其他

IP：網際協議不可靠：不能保證IP資料報能成功地到達目的地，僅提供最好的的傳輸服務。無串連：IP並不維護任何關於後續資料報的狀態資訊。每個資料報的處理的相互獨立。IP首部普通的IP首部長為20個位元組，除非含有選項欄位。包含的欄位：4位版本、4位首部長度、8位服務類型、16位總長度(位元組數)、16位標識、3位標誌(分區所用)、13位片位移(分區所用)、8位存留時間(TTL)、8位協議(ICMP、IGMP、TCP、UDP、EGP等等)、16首部檢驗和、32位源IP地址、32位目的IP地址、選項(

原部落格地址：http://blog.chinaunix.net/uid-20551990-id-371961.html近期在看一些筆試面試題，發現很多題目涉及到樹，而其中遞迴演算法在解題中又顯得特別重要，所以轉了一篇文章用來查閱之用。#include <stdio.h>#include <stdlib.h>struct tree{char data;struct tree *lchild;struct tree *rchild;};typedef struct

最近很難得地找到一個跟別人做項目的實習機會，是自己真正意義的第一個項目。由於主觀和客觀的原因，一直以來都沒有實踐機會。由於此，看過的書、記得的內容，忘了又記，記了又忘，又或者說自己根本沒有理解那些內容。 一直對自己的水平都沒有什麼信心，事實上也正是如此。當我投了簡曆之後，別人二話不說就同意我進去了。這麼爽快的原因只有一個，不是我真的有能力，而是他們招不到人。 不過，既然別人同意我跟他們做項目，那我也不能浪費這次學習、實戰的機會，起碼不能被同一個項目的人BS，而且做得好的話，報酬也會多一點，畢竟有

Rescue LKTime Limit:1000MS  Memory Limit:65536KTotal Submit:83 Accepted:42 Descriptionziliang loves LK. But LK was kidnapped by Monster.oyy,and was put in a labyrinth.After thousands of hard fighting, ziliang finally enter the labyrinth. He must

最簡單版樣本：smsh1:smsh1.o splitline.o execute.ogcc -o smsh1 smsh1.o splitline.o execute.osmsh1.o:smsh1.c smsh.hgcc -c -g smsh1.csplitline.o:splitline.c smsh.h gcc -c -g splitline.cexecute.o:execute.cgcc -c -g execute.cclean:rm -f smsh1 smsh1.o

以前第一次看到APC，也就是非同步程序呼叫的時候，沒有搞明白這是一個什麼樣的機制。今天再看一次，然後結合一些簡單的測試代碼和搜尋來的資料，大概明白了是怎麼回事。 先來非常簡單地描述一下這一個“可等待的計時核心對象”。大概定義如下：可等待的計時器對象是這樣一種核心對象，它們會在某個指定的時間觸發，或每一段時間觸發一次，它們通常用來在某個時間執行一些操作。 相關的API(具體參數請參閱MSDN)： 建立一個可等待的計時器：CreateWaitableTimer得到一個已經存在的可等待的計時器的控制代

起了一個不好聽的標題。工作一年多了，也已經開始帶新人了。聽到那些比我年紀大的人叫我導師，我經常忍不住翻白眼。我想寫一些見解，寫一些如果我上大學的時候看到會受益的東西。首先澄清一點，千萬不要聽信有些過來人所謂【學演算法在工作中基本用不上，但學它可以鍛煉你的思維】這種褒貶參半的話。確實有些技術人員不太懂演算法，但也伴隨著產品的成功發了家 —— 還有人不懂演算法能中六合彩呢。真正從技術角度來看，在現今【big

題目：給出一個字串，求該字串的一個子串Ｓ，Ｓ包含Ａ－Ｚ中的全部字母，並且Ｓ是所有合格子串中最短的，輸出Ｓ的長度。如果給出的字串中並不包括Ａ－Ｚ中的全部字母。如果無解輸出-1。輸入　串Ｓ長度　<= 100000。我的做法：大概做法和我之前做過的一題根本相同，參見這個：字串的故事代碼：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<memory.h>const int

一般是響應WM_CLOSE，調用DestroyWindow()DestroyWindow()又發送WM_DESTROY響應WM_DESTROY，調用WM_QUITGetMessage()發現WM_QUIT，退出程式  

#include<stdlib.h>#include<string.h>#include<stdio.h>#define MAX_Node_num 30typedef struct{char elem;unsigned int weight;unsigned int parent,lc,rc;}HTNode,*HuffmanTree;typedef char ** HuffmanCode;typedef struct weight{char

       今天在看《Unix環境進階編程》的時候卡在這一章節很久，在這裡有比較多不理解的地方，於是想寫篇blog來整理一下。       在“線程和fork

        嗯，看書的時候，自己老是記不住那種ID對應什麼作用，所以~~         使用者標識        1、使用者ID：口令檔案登入項中的使用者ID是個數值，它向系統標識各個不同的使用者。系統管理員在確定一個使用者的登入名稱的同時，確定其使用者ID。使用者不能更改其使用者ID。通常每個使用者有一個唯一的使用者ID。       

雖然很討厭這種題。。但還是手賤去做了int i=1,j=10;do{ if(i++>–-j) continue;} while(i<5);A. i = 6, j = 5B. i = 5, j = 5C. i = 6, j = 4D. i = 5, j = 6答案：D在這裡，i++是先自加後再比較，j是先比較再自減，運行過程是這樣：1>102>93>84>75>6//退出迴圈void foo(){ int i=60; int j=5

在《Windows核心編程 

在SDK中最痛苦的事情莫過於訊息一多程式看起來就很亂。不過VC裡有一個windowsx.h的標頭檔，裡麵包含了大部分window訊息的訊息分流器。利用它可以實現用函數在處理訊息。而不是寫一大遝代碼在switch（msg）裡面。上面是傳統的寫法。這是訊息分流器的寫法，以下是他的處理函數在switch語句中，利用了一個HANDLE_MSG的宏，其實它張開後是這樣的這裡面有一個奇怪的東西HANDLE_##message，其實##是連接字串的意思。以WM_CREATE為例，他展開後變成 case

遊玩景點Time Limit:1000MS  Memory Limit:65536KTotal Submit:182 Accepted:35 DescriptionDieIng五一要去旅遊，旅遊區的景點道路分布欣賞景點的道路為東西走向，每條道路有DieIng對它的喜愛值；南北走向為林間小道，供休息用。由於五一遊客較多，旅遊區規定欣賞景點的道路只能單向行走，自東向西走；林間小道可雙向行走。 DieIng要你幫他設計路線(可以從任意點開始，任意點結束)，使得他能玩得最high。（喜愛值的總和最大）

歸併排序：基本原理：與插入排序使用的“增量”方法不同，歸併排序使用另外一種策略：分治法 分治策略基本思想：將原問題劃分成n個規模較小而結構與原問題相似的小問題；遞迴地解決這些子問題，然後再合并其結果，就得到原問題的解。 分治模式在每一層遞迴上都有三個步驟；分解(Divide)：將原問題分解成這一系列子問題。解決(Conquer)：遞迴地解各子問題。若子問題足夠小，則直接求解。合并(Combine)：將子問題的結果合并成原問題的解。 合并排序演算法完全依照了上述模式，直觀地操作如下：分解：將n個元

迷宮Time Limit:1000MS  Memory Limit:65536KTotal Submit:127 Accepted:54 Description給出一個n*m的字元矩陣表示的地圖，其中只包含4種字元'B' 'E' '.' 'X'。

Beautiful SequenceTime Limit:1000MS  Memory Limit:65536KTotal Submit:206 Accepted:28 DescriptionA sequence of numbers A[1], A[2], ..., A[N] is beautiful only if each number A[i] ≥ i ( 1 ≤ i ≤ n ). Given a sequence of numbers, your task is to turn it

計數排序：基本思想：對每一個輸入元素x，確定出小於x的元素個數。有了這一資訊，就可以把x直接放到它在最終輸出數組中的位置上。例如，如果有17個元素小於x，則x就屬於第18個輸出位置。 時間複雜度：O(k+n)，n為輸入元素個數，假設所有輸入元素都不大於k。空間方面則額外用到了兩個數組，一個用來統計，一個用來存放排序結果。所以也是O(n+k) ; #include<stdio.h>#define N 50void CountingSort(int *A,int *B,int