Knight's Tale
Knight's Tale
人因为梦想而伟大
共勉
"诸君离学校而去了。在社会上立身的困难，恐怕比在学校里求学还要加甚。若非立志奋斗，则以前所受的教育，反足以增加人生的苦恼，或转为堕落的工具。这是诸君所当特别注意的。事业的成功，须经过长时间的辛苦艰难——成功的代价，走过了许多荆棘的路，方才能寻获康庄大道。立志是砍荆棘斧斤，奋斗是劳力。万不可希望以最少的劳力，获最大的成功。" -- 蒋梦麟
联系
Weixin
近一个月内十大热门文章
记邵兄弟离开浙大去北京
生活 • 2010-09-16 14:10
最近找工作，很忙。没有时间写日志，也没有时间思考一些问题，更没有时间去想这些伤心离别的事情。但，邵的离开，多多少少令人我有点难过。毕竟，两年来的兄弟感情也是不可否认的。 邵是我舍友，我们在浙大紫金港校区的翠柏园区一起住了近两年的时间。他是本科生，偶然有机会搬来跟研究生一起住。邵进宿舍半年后，我才从玉泉搬来现在的宿舍。一开始就聊得比较High，他这个人也比较nice，经常会自己主动打扫卫生，也时常拿些好吃的东西给我吃。甚至有的时候我感到困惑无助的时候，邵和小熊也会开导我。 记得刚来的时候，那是20……
继续阅读
推荐一个智商测试的平台
思考 • 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……
继续阅读