紫红的泪 - 博客园

2012年11月1日

摘要： KDTREE主要用来做范围查询，比如找与给定点距离最近的点。也有类似的面试题，如，找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，时间复杂度O(n)无法接受，请设计数据结构和相应的算法。类似于@陈利人：附近地点搜索，就是搜索用户附近有哪些地点。随着GPS和带有GPS功能的移动设备的普及，附近地点搜索也变得炙手可热。在庞大的地理数据库中搜索地点，索引... 阅读全文

posted @ 2012-11-01 21:12 紫红的泪阅读(5366) 评论(0) 推荐(1) 编辑

比较两篇文章的相似性

摘要：跟字符串的编辑距离不同，这里通常采用VSM+余弦定理：http://www.dewen.org/q/6668/%E5%A6%82%E4%BD%95%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E6%AF%94%E8%BE%83%E4%B8%A4%E7%AF%87%E6%96%87%E7%AB%A0%E7%9B%B8%E4%BC%BC%E6%80%A7%E7%9A%84%... 阅读全文

posted @ 2012-11-01 21:06 紫红的泪阅读(1277) 评论(0) 推荐(0) 编辑

2012年10月21日

稳定排序和不稳定排序

摘要：这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序... 阅读全文

posted @ 2012-10-21 21:27 紫红的泪阅读(148542) 评论(11) 推荐(56) 编辑

2012年10月20日

PCA原理

摘要：看到了Angry Master博客的文章，写的很浅显易懂，就转来了：http://pan.baidu.com/share/link?shareid=84575&uk=3106100059 阅读全文

posted @ 2012-10-20 21:42 紫红的泪阅读(501) 评论(0) 推荐(0) 编辑

2012年10月14日

QtCreator调试程序时GDB崩溃

摘要：这个情况出现在QtCreator的2.5版以上，是由于新版QtCreator至少需要7.2 IIRC版的GDB。可以到：http://builds.qt-project.org/job/gdb-windows/下载好使的GDB。阅读全文

posted @ 2012-10-14 19:25 紫红的泪阅读(3324) 评论(0) 推荐(0) 编辑

2012年10月11日

#if DEBUG vs. Conditional(“DEBUG”)

摘要： From StackOverflow: http://stackoverflow.com/questions/3788605/if-debug-vs-conditionaldebug From MSDN: http://msdn.microsoft.com/en-us/library/aa983575(v=VS.71).aspx 阅读全文

posted @ 2012-10-11 17:10 紫红的泪阅读(367) 评论(0) 推荐(0) 编辑

C# & LINQ 对象克隆

摘要： 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... 阅读全文

posted @ 2012-10-11 15:00 紫红的泪阅读(332) 评论(0) 推荐(0) 编辑

2012年10月10日

Catalan数

摘要：貌似好多计数问题都是Catalan数。还记得某公司猥琐的笔试题中，1, 2, 3,4 … n，n个数进栈，有多少种出栈顺序，写出递推公式（写出通项公式不得分）。尼玛Catalan数的通项要是没记住，真心累死也推不出。能现推出通项的孩子应该跟Catalan数发现者Eugène Charles Catalan一样牛逼。 h(n) = h(0) * h(n-1) + h(1) * h(n-... 阅读全文

posted @ 2012-10-10 16:35 紫红的泪阅读(378) 评论(0) 推荐(0) 编辑

XMLSerializer \r\n problem

摘要： The XMLSerializer correctly writes strings to the database with \r\n intact but when deserializing, it returns strings with only \n. Solution: http://social.msdn.microsoft.com/Forums/en-US/asmxandxml/... 阅读全文

posted @ 2012-10-10 15:33 紫红的泪阅读(1058) 评论(0) 推荐(0) 编辑

How to make a call in Windows Phone 7 application

摘要： Windows Phone 7 – Call Phone Number from HyperlinkButton: http://blog.ecofic.com/?p=406 Listen click panel event: http://stackoverflow.com/questions/4801485/wp7-image-click-event 阅读全文

posted @ 2012-10-10 13:33 紫红的泪阅读(170) 评论(0) 推荐(0) 编辑

2012年10月7日

鞅和停时定理

摘要：停时定理跟之前的投硬币问题有点关系。鞅和停时定理：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 ... 阅读全文

posted @ 2012-10-07 22:04 紫红的泪阅读(1747) 评论(0) 推荐(0) 编辑

Rotate Image

摘要：题意是旋转正方形矩形。右旋90度，要求O(1)空间复杂度。 // Rotate a round which top & left is topleft, bottom & right is bottomright. void rotate(vector<vector<int> > &matrix, size_t topleft, size_t bottomrig... 阅读全文

posted @ 2012-10-07 21:35 紫红的泪阅读(2893) 评论(0) 推荐(0) 编辑

笔试面试题系列

摘要：做过不少题，比较系统的有LeetCode系列、POJ系列、Interview Street Challenges系列。自己总结的有简明排序代码、八皇后N解、逆序数相关题等。其他题还比较散，等十月份面试高峰期过了就系统的总结总结。阅读全文

posted @ 2012-10-07 16:19 紫红的泪阅读(1211) 评论(0) 推荐(0) 编辑

动态规划练习索引

摘要： 1, The Triangle (POJ 1163) 2, Function Run Fun (POJ 1579) 3, Recaman's Sequence (POJ 2081) 4, World Cup Noise (POJ 1953) 5, Strange Towers of Hanoi (POJ 1958) 6, Common Subsequence (POJ 1458) 7,... 阅读全文

posted @ 2012-10-07 16:12 紫红的泪阅读(684) 评论(0) 推荐(0) 编辑

LeetCode Interview Questions Online Judge

摘要： LeetCode: http://www.leetcode.com/onlinejudge, Note: (Added 9/18/2012)3Sum3Sum Closest4SumAdd BinaryAdd Two NumbersAnagramsBalanced Binary TreeBinary Tree Inorder TraversalBinary Tree Level Order TraversalBinary Tree Level Order Traversal IIBinary Tree Zigzag Level Order TraversalClimbing StairsComb 阅读全文

posted @ 2012-10-07 15:47 紫红的泪阅读(1703) 评论(0) 推荐(0) 编辑

Set Matrix Zeroes

摘要：还是把矩阵中值为0的点的行列都置零，上次是开辟了额外空间，这次要求O(1)的空间复杂度。 void setZeroes(vector<vector<int> > &matrix) { bool bColZero = false, bRowZero = false; if (matrix.size() == 0 || ... 阅读全文

posted @ 2012-10-07 14:13 紫红的泪阅读(1866) 评论(0) 推荐(0) 编辑

2012年10月6日

反转链表

摘要：又见翻转链表，这回是给定接口的递归和非递归翻。比之前那篇反转链表多了接口限制。 #include <iostream> using namespace std; typedef struct node LinkNode; struct node { int data; LinkNode *next... 阅读全文

posted @ 2012-10-06 23:52 紫红的泪阅读(429) 评论(0) 推荐(0) 编辑

2012年10月5日

Wildcard Matching

摘要： ‘?’匹配任意单个字符，‘*’匹配任意字符序列（包括空字符序列）。如果匹配整个串返回true。例： isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "*") → trueisMatch("aa", "a*") → trueisMatch("ab" 阅读全文

posted @ 2012-10-05 22:16 紫红的泪阅读(4279) 评论(0) 推荐(1) 编辑

Regular Expression Matching

摘要： ‘.’匹配任意单个字符，‘*’匹配0个或多个前一字符。如果匹配整个串返回true。例： isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", &q 阅读全文

posted @ 2012-10-05 21:58 紫红的泪阅读(8911) 评论(1) 推荐(0) 编辑

DFA与NFA

摘要：正则表达式引擎分成两类，一类称为DFA（确定性有穷自动机），另一类称为NFA（非确定性有穷自动机）。两类引擎要顺利工作，都必须有一个正则式和一个文本串，一个捏在手里，一个吃下去。DFA捏着文本串去比较正则式，看到一个子正则式，就把可能的匹配串全标注出来，然后再看正则式的下一个部分，根据新的匹配结果更新标注。而NFA是捏着正则式去比文本，吃掉一个字符，就把它跟正则式比较，匹配就记下来：“... 阅读全文

posted @ 2012-10-05 20:59 紫红的泪阅读(5386) 评论(1) 推荐(1) 编辑

龙渊阁

公告