随笔分类 - 转载精华
不好的绝对不转
摘要: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...
阅读全文