原创 HDOJ 2035

同餘的性質這是非常常用的東西(a+b)%n==(a%n+b%n)%n  同加性(a*b)%n==((a%n)*(b%n))%n  同乘性但是,同餘不滿足同除性!這點在處理涉及到排列組合結果要求餘的時候千萬要小心!千萬不要在做涉及除法運算的大

原创 pku 2081

//純粹暴力AC,必須記住大數組一定要開成全局變量,因爲函數裏面的定義的變量都是放在棧堆中,太大會溢出即stack overflow #include<iostream> #include<string.h> using namespace

原创 nyist -47 過河問題

題意:天黑後,N個人要過河,只有一個蠟燭且只有一條船,船每次最多坐2個人。不管怎樣,過河者(1個人或者2個人)都必須有蠟燭,所以過河後可能需要人返回送蠟燭,然後再繼續過河。問怎樣過河時間最短。思路:貪心思想(一般都是先排序)關鍵步驟:每次從

原创 入門筆記上面的3n+1問題的思考

 今天,看了入門經典的書,然後我覺得3n+1的改進那裏有點問題,貼一下代碼吧!#include <stdio.h> int main() { long n,count = 0; scanf("%d",&n); wh

原创 逆序建立鏈表

數據結構實驗之鏈表二:逆序建立鏈表題目描述輸入整數個數N,再輸入N個整數,按照這些整數輸入的相反順序建立單鏈表,並依次遍歷輸出單鏈表的數據。輸入第一行輸入整數N;;第二行依次輸入N個整數,逆序建立單鏈表。輸出依次輸出單鏈表所存放的數據。示例

原创 又見迴文串

這個是個比較簡單的題目,是在nyist上面的。然後看了一下別人的代碼,感覺思路挺特別的,最近用stl習慣了,已經不習慣去寫代碼了,不過還是要常常寫一下底層代碼吧,不然就會對語言越來越不熟悉了。別人的代碼:#include <cstdio>

原创 2-1 感知器

最近看了一下張澤旭的書,然後覺得看得挺困難的,很多都不是很會,慢慢來吧,堅持下去,慢慢學會堅持一件事情,這樣可以很大程度上面提高我們的自信,因爲我們認爲可能做不到的事情,確實做到了。貼一下這次學習的代碼吧:%chap2_1; clear;

原创 會場安排問題 nyist -14

看到了這個題目,想到了曾經AC過了的一個hdoj上面的一個題目,2037 今年暑假不AC,一樣的思路,先是對開始時間排個序,然後根據結束時間是否大於開始時間進行選擇,這就是思路,整個就是利用的貪心算法。貼一下代碼吧:#include <st

原创 數據統計

在這個題目中,主要注意的是怎麼判斷輸入結束,在用了scanf以後,在windows裏面按上ctrl z以後就會結束。貼一下代碼吧!#include <stdio.h> int main() { int min,max,n;

原创 nyist 6 噴水裝置 一

首先看到這個題目,是個比較簡單的題目,但是有些細節沒有把握好,老是運行錯誤,發一下題目的鏈接吧!http://acm.nyist.net/JudgeOnline/problem.php?pid=6自己編譯的沒有通過,主要是沒有考慮到寬度的問

原创 stack 容器異常

我在linux g++3.2.2下運行,底層容器不同結果也不同,以deque和vector爲底層容器時,棧空時top調用導致段錯誤。以list爲底層容器時top調用返回0。棧top()會調用底層容器的back()操作,deque和vecto

原创 [Python]網絡爬蟲(一):抓取網頁的含義和URL基本構成

一、網絡爬蟲的定義網絡爬蟲,即Web Spider,是一個很形象的名字。把互聯網比喻成一個蜘蛛網,那麼Spider就是在網上爬來爬去的蜘蛛。網絡蜘蛛是通過網頁的鏈接地址來尋找網頁的。從網站某一個頁面(通常是首頁)開始,讀取網頁的內容,找到在

原创 c++ string

之所以拋棄char*的字符串而選用C++標準程序庫中的string類,是因爲他和前者比較起來,不必 擔心內存是否足夠、字符串長度等等,而且作爲一個類出現,他集成的操作函數足以完成我們大多數情況下(甚至是100%)的需要。我們可以用 = 進行

原创 我的友情鏈接

51CTO博客開發

原创 Eugeny and Array

在這個題目中A - Eugeny and ArrayCrawling in process...Crawling failedTime Limit:2000MS     Memory Limit:262144KB     64bit IO