其他

馬上要找工作了，最近一段時間要複習下資料結構，在此處記些複習筆記，一與讀者共勉，二鼓勵自己堅持下去。順序儲存的線性表結構定義如下：typedef struct{ElemType *elem;int length;int listsize;}SqList;首先要申請一塊兒連續的儲存空間，指定長度為0.//線性表初始化Status InitList(SqList *L){(*L).elem = (ElemType

const類型定義：指明變數或對象的值是不能被更新,引入目的是為了取代先行編譯指令 **************常量必須被初始化*************************cons的作用   （1）可以定義const常量         例如：             const int Max=100;             int Array[Max];           （2）便於進行類型檢查            例如：             void f(const int

  大三開始了，我好糾結，不知道是該花大量的時間學習和複習還是跟著老師做項目。考研是一定會考的，於是問了一下去年考上中山大學的學長，他說“初試是王道，學校現在的大賽和項目跟中大 的比起來不算什麼”，他的意思就是要我現在開始備戰考研，可我覺得自己動手能力有待提高，另外，同學們都抓住機會跟著老師做項目，我總感覺現在去複習有點偏離部隊，自己也不忍心放棄這些機會，但如果真要做的話，一個項目投入的時間實在是太多了，更可恨的是，有時候一天趴在電腦前奮鬥，項目也沒有任何進展，覺得好浪費時間。 

最近在編寫Google Map應用的過程中發現一個問題，在往手機上裝應用的時候出現：Installation error:

在connect調用後，TCP開始3步握手，直到對方發ACK包過來時connect調用才返回（阻塞情況下）。如果沒有ACK，connect會一直阻塞直到系統設定的等待時間消耗。在應用中可以利用select的逾時機制來實現connect的逾時。/********************************************//**** 作者：:夕君 **//**** 時間：2004.04.04 **//****

1.首先找到debug keystore路徑：開啟Eclipse--->Windows--->Preferences--->Android--->Build一般是這樣的路徑 C:\Users\Administrator\.android\debug.keystore2、在cmd執行命令：1)、開啟cmd控制台2)、導航到jdk的bin目錄    cd D:\dev\java\jdk1.6.0_12\bin    d:3)、執行擷取認證指紋命令：    keytool

關於紅/黑樹狀結構的平衡——刪除節點的平衡條件[轉載]網上一直都沒有關於刪除演算法的好文章和實現，在這裡記下來，方便日後使用。 刪除操作總是在只有一邊有孩子的節點或者葉子節點上進行的，絕不會在一個有二個孩子的節點上進行刪除操作。而successor函數只有在節點有2個孩子的時候被調用，這個時候，該函數一定是沿節點的右子樹向下進行的，最終會找到一個只有一個孩子的節點。 會破壞那些平衡條件

2010-01-30 21:34:55 和前面一樣，被動串連方也進入tcp_v4_hnd_req函數處理，不過由於前面受到SYN時已經建立了串連請求（假設SYNCOOKIES沒啟用），inet_csk_search_req函數返回建立的串連請求結構request_sock。流程進入tcp_check_req處理/* *Process an incoming packet for SYN_RECV sockets represented *as a request_sock. */struct

1、建立一個工程，SDK選擇為“Google APIs"2、修改AndroidManifest.xml檔案<?xml version="1.0" encoding="utf-8"?><manifest xmlns:android="http://schemas.android.com/apk/res/android" package="com.map.google.chao" android:versionCode="1"

1 有限廣播目的地址為255.255.255.255，該類廣播只在本地，不會被路由器轉寄 2 網路直接廣播目的地址有網路號和全1的主機號組成。這種資料報傳播給目的網路的所有主機。路由器預設轉寄此類資料報 3 子網直接廣播目的地址有網路號，子網號以及全1的主機號組成；CIDR不區別對待3和2 4 全子網直接廣播已廢棄。

區別：應用程式層調用TCP發送一個資料包，如果大小超過MTU，在TCP層會分區（其中會應用到PMTU Probe），然後調用函數ip_queue_xmit來直接組裝成IP包，發送出去；如果是UDP，則直接調用ip_append_data，該函數把使用者輸入的一整個資料包分區，在接收方則IP組片成原來的UDP資料包。 直接的效果是：TCP資料包是流式的，使用者無法在應用程式層對資料包定界而UDP包如果不超過IP包的最大（65535），則到達接收方時還是原來的資料包。

socket編程中tcp發送的調用有好幾個：send, sendmsg, sendpage。不過這些調用都可以歸結到核心功能tcp_sendmsg。int tcp_sendmsg(struct kiocb *iocb, struct socket *sock, struct msghdr *msg,size_t size){struct sock *sk = sock->sk;struct iovec *iov;struct tcp_sock *tp =

資料包從L4傳到IP後，IP調用路由子系統來查詢路由，並且在查詢到路由後，建立一個新的鄰居項（struct neigh）與該路由項綁定。該neigh的初始狀態為INCOMPLETE，此時在調用發送函數ip_finish_output2中調用if (dst->hh)  return neigh_hh_output(dst->hh, skb); else if (dst->neighbour)  return

首先說一點，小Q跟阿Q沒有任何關係。我以後的所有作品將以“小Q”命名，呵呵。 小Q進位轉換器是一款基於Android的進位轉換器，主要用於：長度、重量、時間、溫度、面積五方面的轉換（其實這都是浮雲，多幾行代碼和幾個公式而已）。下面進入正題：我首先做的是把介面寫好，需要用到的有TextView EditText、Button和Spinner，主要在main.xml中<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:

一般臨界資源的互斥保護，需要使用類似take_mutex / give_mutex 類似的系統API來實現，一般需要從使用者空間切換到核心空間，有時候可能要關中斷等，為了實現一個開銷小的，實現簡單的臨界資源的互斥保護機制，我設計了一個方法，希望大家能參考一下，給點建議。volatile int a = 0;volatile int b = 0;/*  線程 A */void thread_A(){     while ( 1 ) {     a++;     if ( b == 0 ) {   

話說步驟是這樣的前提：每一個Google Maps API Key對應一個MD5認證指紋（fingerprint Certificate），也就是說在取得Maps API Key之前，必須先使用Java JDK所提供的keytool產生一個MD5認證指紋。 （難道sun早就知道Google會搞這麼個東西？要不這個keytool早先是幹啥用的？）既然要用到這個指紋，那我們就申請一個吧！keytool放在java

輸入任意一篇中文文檔，能夠分析出裡面可能的片語，然後輸出，輸入的文檔越多，結果越準確，不需要外部字典，輸出的重點詞彙用"*"開頭，可以調整關鍵參數來調整準確率，附完整的原始碼和測試文檔（輸入的學習文檔必須以ANSI編碼儲存，因為目前沒有加入icu字元處理，並且固定了輸入文檔的檔案名稱命名規則，每個輸入文檔必須以file開頭，後面跟連續的數字序號，從0開始，比如file0, file1, file2, file3 。。。輸入的學習文檔和測試程式的可執行檔需要在同一目錄）源碼下載URL：http:/

實現一個簡單的記憶體配置模組，有簡單的磁碟重組功能/* start of main.c */#include "memory.h"#define MEMBODY_SIZE 640char membody[MEMBODY_SIZE] = {0,};int main(){    void *mem1, *mem2, *mem3;    int i;    printf("main!!!\n");    simple_mem_init(membody, MEMBODY_SIZE);    mem1 =

環形buffer這個資料結構經常被用到，環形buffer一般用數組來實現，需要有一個頭指標和尾指標，如果帶一個計數器來表示環形buffer可用的元素個數，那麼整個buffer都可以被有效使用，但對計算機的訪問需要加互斥保護，如果沒有計數器，為了區別buffer空和滿的情況，必須要留一個元素空間不使用，這個在資料結構的書上都有分析，有沒有辦法使得我們在使用環形buffer時，既不需要計數器，又可以不浪費buffer的空間，使每個元素空間都能被有效使用呢？我這裡有個方法，不知到對不對，請大家分析一下

原文http://blog.chinaunix.net/u/21790/showart_255105.html學習目標：1、理解DOS系統功能調用和ROM BIOS中斷調用的概念。2、熟悉常用的功能調用，如鍵盤輸入字元/字串、顯示器輸出字元/字串等的調用方法。一、DOS系統功能調用 1、什麼是DOS系統功能調用