Knight's Tale
Knight's Tale
人因为梦想而伟大
共勉
"诸君离学校而去了。在社会上立身的困难，恐怕比在学校里求学还要加甚。若非立志奋斗，则以前所受的教育，反足以增加人生的苦恼，或转为堕落的工具。这是诸君所当特别注意的。事业的成功，须经过长时间的辛苦艰难——成功的代价，走过了许多荆棘的路，方才能寻获康庄大道。立志是砍荆棘斧斤，奋斗是劳力。万不可希望以最少的劳力，获最大的成功。" -- 蒋梦麟
联系
Weixin
近一个月内十大热门文章
推荐一个智商测试的平台
思考 • 2010-09-14 12:22
在豆瓣上偶然看到一个测试智商的平台[1]http://www.tianji.com/ceping/middle.jsp?hdrId=ceping0008，偶进去测试了一下，花了十分钟左右，结果为： 你的智商测评结果为：135， 你比96.56%人群的IQ高，2.4%的人与您智商相同 <……
继续阅读
“求二进制数中1的个数”的绝妙算法
技术 • 2010-09-04 23:53
编程之美2.1节中的扩展题第1题：如果变量是32位的Dword，则如何统计该二进制数中1的个数。 对于该题，我原本的想法还是想采用书中解法三，也就是用统计1中个数的算法v&(v-1)，该算法时间复杂度为该32二进制数中“1”的个数。 后来，我参见了[1]中的解法，该解法甚妙，复杂度只有若干个位运算，与“1”的数目无关。由于[1]写的比较难懂，所以在这里解释一下他的解法。 解法一： int Co……
继续阅读
寻找最大的K个数
技术 • 2010-09-03 17:33
这是编程之美书第2.5节的一道题目。 各种解法： 解法一，用nlgn复杂度的排序算法对数组进行从大到小排序，取前K个。但这方法做了两件不必要做的事：它对想得到的K个数进行了排序，对不想得到的n-K个数也进行了排序。方法不可取。 解法二，用选择排序或冒泡排序，复杂度O(NK)。但这方法也做了不必要做的一件事：对想得到的K个数进行了排序。方法不可取。 解法三，用顺序统计位（类快排）算法来计算（可参考算法导论）。算法导论上说这种方法从平均性能上来讲是线性的，但编程之美上却说复杂度……
继续阅读
关于栈、堆、静态存储区最大可分配大小的探讨
技术 • 2010-09-02 16:49
中午看《编程之美》的第2.5节中有这么一小段程序： float array[100 000 000]; 这个1亿个float变量，这样就有8亿个字节，转化为二进制单位G，就是小于等于1G。这样大小的数组量只能用堆（动态申请内存变量）或者静态存储区（全局变量）来申请。 好了，转入今天要讲的正题。到底栈、堆、静态存储区能申请的最大分配大小是多少呢？ 栈(stack) 栈大小与编译器有关。 默认情况下，visual studio 2010 的栈大小为1M。但在平时应用……
继续阅读
532.5圈，213,000米
生活 • 2010-09-01 20:22
从2010年1月04日记起至今天，我总共绕操场532.5圈，共计213,000米。这个还是比较保守的估计，因为我总喜欢跑第三道，实际上一圈比400略多一点，大约有410米左右。 很高兴，看到这个统计成绩。 浙大的操场上洒满了我的汗水，每一滴都代表着我不屈的意志和永不退缩的勇气。 是孤独让我选择在长跑中享受自我。也是他让我实现自身的价值，Yes, I can! 最近压力比较大，时常有种想放弃但又不甘心的复杂念头。家里的父母很相信我，全权把未来都让我自己来掌控，他们对我说，成功了我为你骄……
继续阅读
有意思的数列: Catalan数*
技术 • 2010-08-30 23:54
今天晚上小妹问我一个问题， “有一个随意的数组，一个栈，一个队列。现将数组内的元素随机进栈或进队列，等数组中所有元素均在栈中与队列中时，开始出栈和出队列。问题是：这样形成的序列总数有多少种？” 对于这个问题，我现在还没有很确切的解答。要解决这个问题，需先了解如果单独只有栈时，序列有多少种的解决方法。因此，我也花了些时间在“出栈序列”种类问题上，从而发现了非常有趣了“Catalan数”。 【对于小妹的问题，我已经在8月……
继续阅读
[zz]5%的神话(关于开发效率与职业方向)
技术 • 2010-08-24 13:30
Bruce Eckel(Thinking in Java/C++作者) 在他的 5%的神话 (Mythical 5%) 中提到： 5%的程序员开发效率是其他95%程序员的20倍 (5% of programmers are 20x more productive than the othe……
继续阅读
Somthing about "++i"
技术 • 2010-08-14 15:28
"++i" return a reference of the "i" object, it's a left-hand value. It's more effective than "i++". int i = 0; ++i =4; std::cout << i << std::enld; // 4 Reference: <a href="http://kni……
继续阅读
[zz]Google的核心技术
技术 • 2010-08-14 14:03
本篇将主要介绍Google的十个核心技术，而且可以分为四大类： 分布式基础设施：GFS，Chubby和Protocol Buffer。 分布式大规模数据处理：MapReduce和Sawzall。 分布式数据库技术：BigTable和数据库Sharding。 数据中心优化技术：数据中心高温化，12V电池和服务器整合。 分布式基础设施<……
继续阅读
C++ Treasure Index
技术 • 2010-08-12 15:36
C++拾遗系列(From 2010.10) C++ 拾遗0x201010 <a href="http://knightliao2010.blog.163.com/blog/static/1710151012010953422167/" targe……
继续阅读
The random generator of INT and FLOAT
技术 • 2010-08-12 00:39
In this example, I show some simple random generator examples using C++. It simulates the generator of INT and FLOAT. The generator format is [a,b] or [a,b). ////////////////////////////////////////////////////////////////////////// // // Test ……
继续阅读
基于支持向量机语义分类的两种图像检索方法
我的作品 • 2010-08-02 19:43
This paper has been accepted by JOURNAL OF XIAMEN UNIVERSITY(NATURAL SCIENCE), 2010, No.4 and the 6th Conference on Intelligent CAD and Digital Entertainment. 基于支持向量机语义分类的两种图像检索方法 廖绮绮，李翠华（厦门大学计算机科学系，福建省厦门市，361005） 摘 要 <……
继续阅读
2010.07.28
生活 • 2010-07-28 22:33
Memorial Day~
继续阅读
伤
生活 • 2010-07-23 23:41
浏阳河，要湾几道湾呢，几里水路呢，才到湘江呢， 空灵的美丽，那是黄英的声音 太过耀眼了吗？还只是春天的忧伤？ 我知道一切都不容易，都不简单 幸福是那么遥远的事，遥不可盼，都随风飘走了 剩下孤零零的小船，那是一片绿叶， 他想去看幸福的海，乘风破浪，勇往直前，可是，有谁愿意陪他呢？:(
继续阅读
Strategy Design Pattern (C++)
技术 • 2010-07-15 17:21
This is a C++ project that describe the usage of Strategy Pattern design The aim is to implement one task which is in the page 25 of ( Chinese version ). creatd by Knight 2010.07.15 www.liaoqiqi.com/blog <img class="size-full wp-image-……
继续阅读
Builder Design Pattern and Decorator Design Pattern (C++)
技术 • 2010-07-14 21:37
This is a C++ project that describe the usage of Builder Pattern design and Decorator Pattern design. The aim is to implement one task which is in the page 614 of ( Chinese version ). File List: Vocation.h : Implement Decora……
继续阅读
有陰影的地方，必定有光【几米·星空】
生活 • 2010-07-14 13:59
<img class="size-large wp-image-1759 alignnone" title="14072010(001)" src="http://img2.jintiankansha.me/get5?src=http://ww1.sinaimg.cn/bmiddl……
继续阅读
How to transfer a graph in visio software into .eps format?
技术 • 2010-07-11 20:34
Open the .vsd file with Adobe Acrobat Pro software. In Adobe Acrobat Pro software, save the file with .eps format . done.
继续阅读
How to write mathematical formulas with Latex in a short time?
技术 • 2010-07-11 20:26
Firstly, download a MathType software. [version 6.5 or higher is ok] Secondly, type the formula you need and set Transfer Setttings. See the picture 1. <a href="http://img2.jintiankansha.me/get5?src=http://ww1.sinaimg.cn/m……
继续阅读
How to transfer a graph in .doc into .eps format?
技术 • 2010-07-11 20:23
Firstly, zoom in the graph in .doc. Secondly, Use QQ or other software to printscreen the graph in .doc Thirdly, paste the printscreen into Photoshop software. Finally, in photoshop software, Save the object int……
继续阅读