原创 Counting 1-bits
練習統計正整數中1的個數。兩個經典的算法 int OneNum_MnsOne(unsigned int aInt){ int num=0; while(aInt != 0){ num++;
2020-07-06 09:27:14
原创 參數++
<!-- [if gte mso 9]><![endif]--><!-- [if gte mso 9]><![endif]--><!-- [if gte mso 9]><![endif]--><!-- [if gte mso 10]><!
2020-07-06 09:27:14
1
原创 外排序時間估計和趟數計算的理解
學習一個算法題過程中涉及到外排序，就把外排序的知識複習一遍。複習中對趟數計算，我似乎覺得應該很好理解，但又好像不能透徹的理解，就問自己能不能給出一個清晰的證明。嘗試了進一步的理解。 I估計外排序的時間。 某文件共10000個記錄，設每個物
2020-07-06 09:27:14
1
原创 練習-打印正整數的二進制
看程序時，碰到一個問題，解決之餘想起練習打印正整數的二進制。 //Convert an integer (>0) to a binary and print. void prn(char *p){ while(*p=='0
2020-07-06 09:27:14
原创 取一個集合的前n個最大或最小值
《編程珠璣》第十四章的一個問題是： 在具有10億個數值的文件中找出最大的100萬個數組。 使用堆解決這個問題的思路 1. 取10億個數值中的
2020-07-06 09:27:14
原创 理解敗者樹的初始化
利用敗者樹進行外部排序時，要根據葉節點構造敗者樹。仔細理解了這個構造的過程。 I. 一個直接的思路就是類似我們手工構造一個敗者樹的過程。開始初始化所有敗者樹的節點值爲-1。依次填含有葉節點的節點。A包含葉節點，比較A的左右孩子節點（左孩子
2020-07-06 09:27:14
1
原创 二分法找元素第一次出現位置
常見的二分法找一個元素出現的位置（隨機的）是： //x[0...n-1]是升序排列。找到元素t出現的一個位置（不一定是第一次出現的位置） l=0;u
2020-07-06 09:27:14
原创 Deep copy and shadow copy
When copying a class instance to another,we think about the deep copy and shadow copy. If just assiging tha value to ea
2020-07-06 09:27:14
原创 lua調c動態庫
Lua腳本調c動態庫函數時開始調不成功，通過Lua官方的Mail List才知道：c動態庫裏的註冊函數和Lua腳本的打開庫的方式要一致。 1.
2020-02-20 18:44:22
原创 Use ImageMagick to Capture the screen
用鼠標點擊一個界面會彈出一個窗口，鼠標再點擊其它地方，這個窗口就會消息。就像點擊 File 在Terminal上，文件菜單就是彈出來；如果鼠標點擊到菜單以外的其它地方，這個菜單就會消失。我需要截鼠標點擊後彈出的菜單。如果拷貝整屏再截取的
2020-02-20 18:44:22
原创 類相互引用
a.h class A; class B{ public: int i; A a; }; class A{ public: int k; B b; }; nest.cpp #include "A
2020-02-20 18:44:22
原创 西蒙學習法介紹
摘錄關於西蒙學習法的一篇博文。 http://blog.csdn.net/wudiyi815/article/details/7195302。 概述 爲了形象地說明，把西蒙學習法比做一把錐子。正如居里夫人所說，“知識的專一性像錐
2020-02-20 18:44:22
原创 NTP summary
NTP是用來使系統和一個精確的時間源保持時間同步的協議。建議大家在自己管理的網絡中建立至少一臺時間服務器來同步本地時間，這樣可以使得在不同的系統上處理和收集日誌和管理更加容易。 同樣，也有很多免費的NTP客戶端可供Windows
2020-02-20 18:44:21
原创 求序列的最大子序列
看《編程珠璣》一書，講解求序列的最大子序列。 問題: 給定一個實數序列x1,x2,…,xn(不必是正數)，尋找一個連續的子序列xi,x(i+1),…,xj,使得其數值之和在所有連續子序列數值之和中是最大的。 算法1 思路：比較所有連續序
2020-02-20 18:44:21