原创 錦標賽排序之使用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文件不統一,然後導致不能插入斷點。