原创 錦標賽排序之使用n+lgn-2次比較來選出第二小的元素

/*  * FindSecondElement.c  *  *  Created on: 2011-10-13  *      Author: kontrol  */ #include <stdio.h> #include <stdlib

原创 算法導論之選取第j小的元素

// RandomizedSelect.cpp : Defines the entry point for the console application. // #include <stdafx.h> #include <stdlib.

原创 回溯法之旅行商問題

問題描述: 旅行商問題(Traveling Salesman Problem,TSP)是旅行商要到若干個城市旅行,各城市之間的費用是已知的,爲了節省費用,旅行商決定從所在城市出發,到每個城市旅行一次後返回初始城市,問他應選擇什麼樣的路線才

原创 使用回溯法來解決n皇后問題

問題描述: 在一個N*N的棋盤上放置N個皇后,使得這N個皇后不能相互攻擊,共有多少種不同的放置方法? #include <stdio.h> #include <stdlib.h> #include <memory.h> #include

原创 Stable Marriage Question

剛剛上完卜東波老師的算法課,聽完Stable Marriage Question問題,現把這個算法實現一下: 問題描述: 今天剛研究的一個ACM/ICPC題目,叫做“穩定婚姻問題(The Stable Marriage Problem

原创 研究生期間應該看完的書!

今天在這小小立個誓,希望自己在接下來的兩年裏能把以下的讀書任務完成了! (1)《算法導論》——看三遍以上,將所有的算法都實現一遍! (2)《編譯原理》——認認真真看完兩遍,將題目做一遍。 (3)《Unix環境高級編程》——將所有的代碼自己

原创 WinDbg爲什麼插入斷點後也不變紅並且也不停下來?

有時候進行內核調試的時候,WinDbg插入斷電後就是死活不停在斷點處~~~這讓人調試的時候十分之無語!自己調試了半天,網上找了好幾天都沒有找到原因,

原创 煩人的中秋節!

      今天是第一次在CSDN上邊寫文章。希望可以藉此開個好頭,可以爲以後三年的研究生生活的點滴留個紀念!        不過第一篇文章就是抱怨的文字,只希望留個紀念,以便以後重溫這些煩人的小事~~~        先說說近況。研究生

原创 NDIS Passthru轉發數據包開發小記(1)

今天進展還行,終於解決怎麼調試了。以前老是出現在WinDbg中不能插入斷點的問題,我個人還是估計應該是使用的pdb文件不統一,然後導致不能插入斷點。