随笔分类 - 转载精华
不好的绝对不转
摘要：Object Cloning Using IL in C#: http://whizzodev.blogspot.com/2008/03/object-cloning-using-il-in-c.html Deep Copy Cloning of LINQ Entity Objects: http://tiredblogger.wordpress.com/2008/06/04/deep-copy...
阅读全文
摘要：貌似好多计数问题都是Catalan数。还记得某公司猥琐的笔试题中，1, 2, 3,4 … n，n个数进栈，有多少种出栈顺序，写出递推公式（写出通项公式不得分）。尼玛Catalan数的通项要是没记住，真心累死也推不出。能现推出通项的孩子应该跟Catalan数发现者Eugène Charles Catalan一样牛逼。 h(n) = h(0) * h(n-1) + h(1) * h(n-...
阅读全文
摘要：停时定理跟之前的投硬币问题有点关系。 鞅和停时定理：http://snarc.ia.ac.cn/ren/html/y2010/407.html 圈套：http://www.eaglefantasy.com/archives/111 不那么随机的随机数列：http://blog.codingnow.com/2008/04/quasi-random_sequences.html ...
阅读全文
摘要：正则表达式引擎分成两类，一类称为DFA（确定性有穷自动机），另一类称为NFA（非确定性有穷自动机）。两类引擎要顺利工作，都必须有一个正则式和一个文本串，一个捏在手里，一个吃下去。DFA捏着文本串去比较正则式，看到一个子正则式，就把可能的匹配串全标注出来，然后再看正则式的下一个部分，根据新的匹配结果更新标注。而NFA是捏着正则式去比文本，吃掉一个字符，就把它跟正则式比较，匹配就记下来：“...
阅读全文
摘要：向量的叉积性质都忘完了……但是它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内，两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。 设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q = x1*y2 - x2*y1，其结果是一个伪矢...
阅读全文
摘要：N条直线最多将平面划分为多少区域，如果换成折线，又是多少？ 由上图可知： 两条直线最多一个交点，将平面分成了4个区域； 三条直线最多三个交点，将平面分成了7个区域； 可以推出： 每增加一条直线，如果增加m个交点，那么这条直线被新增加的m个交点，分成（m+1）段。每一段又会将原来的一个区域分成两块，因此，新增加了（m+1）个新区域。增加第N+1条...
阅读全文
摘要：You can do this with the set of features introduced in Windows Phone 7.1 SDK (Mango). Following features will enable you to develop this application: 1- Background agents: You will need to run a piec...
阅读全文
摘要：之前有了一些随机采样的面试题，我们知道可以简单地通过Rejection Sampling Method来过滤掉不符合要求的采样值。对于等概率生成0-1的随机函数可以简单地生成均匀正方形采样，然后根据点距坐标原点的距离，把不在单位圆内的采样过滤掉就行了。今天在网上看到一篇文章，介绍了更高端的方法：http://blog.csdn.net/codeboycjy/article/details/...
阅读全文
摘要：用gcc编译了一个C++调用python的程序，这个程序在VS下是好用的，而且没有使用vs的任何库 可是到了gcc下就是无法使用 后来上网查了一下资料才知道，是因为cl与gcc的运行时库不同。 打开cmd窗口，输入python就可以看到 Python 3.0 (r30:67507, Dec 3 2008, 20:14:27) [MSC v.1500 32 bit (Intel)...
阅读全文
摘要：CTRL+Enter发送信息的实现 在现在的即时聊天程序中，一般都设置有快捷键来实现一些常用的功能，类似QQ可以用CTRL+Enter来实现信息的发送。 在QT4中，所有的事件都继承与QEvent这个类，以下是用QEvent来实现快捷键的功能。 ...
阅读全文
摘要：这个星期开始学习Python了，因为看的书都是基于Python2.x，而且我安装的是Python3.1，所以书上写的地方好多都不适用于Python3.1，特意在Google上search了一下3.x和2.x的区别。特此在自己的空间中记录一下，以备以后查找方便，也可以分享给想学习Python的friends. 1.性能 Py3.0运行 pystone benchmark的速度比Py2.5慢30%。G...
阅读全文
摘要：Background 很久很久很久以前，CPU忠厚老实，一条一条指令的执行我们给它的程序，规规矩矩的进行计算和内存的存取。 很久很久以前， CPU学会了Out-Of-Order，CPU有了Cache，但一切都工作的很好，就像很久很久很久以前一样，而且工作效率得到了很大的提高。 很久以前，我们需要多个CPU一起工作，于是出现了传说中的SMP系统，每个CPU都有独立的Cache，都会乱序执行，会打乱内...
阅读全文
摘要：为何大家如此匆忙?走进任何一家书店，你会看到书架上一排不见尽头的放着如 <7天自学Java语言> 以及几天或者几小时学会Windows, 因特网或者Visual Basic 这类书。我在Amazon 网上书店用一下的方式进行高级搜索:出版年份: 1992以后 书名包括：“天” 和 “学习” 或 “自学”得到了268...
阅读全文