花费 20 ms
稳定排序和不稳定排序

这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是 ...

Mon Oct 22 05:27:00 CST 2012 11 114929
编译64位boost

一直以来都是在Win32环境下Build和使用boost,但现在基本上每天都在64位Win7下工作,所以很有必要把这几天的经验总结下来。和32位环境不同,x64环境下编译得先从开始菜单启动 ...

Mon Nov 05 19:04:00 CST 2012 3 15312
向量的叉积

向量的叉积性质都忘完了……但是它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内,两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。 设矢量P = ( ...

Tue Sep 18 21:18:00 CST 2012 0 6523
Windows.h与Winsock2.h包含顺序问题

当这两个头文件顺序颠倒时,编译会出现许多莫名其妙的错误,错误如下: 1>…\include\ws2def.h(91) : warning C4005: 'AF_IPX' : macro red ...

Mon Nov 05 23:18:00 CST 2012 0 5645
DFA与NFA

正则表达式引擎分成两类,一类称为DFA(确定性有穷自动机),另一类称为NFA(非确定性有穷自动机)。两类引擎要顺利工作,都必须有一个正则式和一个文本串,一个捏在手里,一个吃下去。DFA捏着 ...

Sat Oct 06 04:59:00 CST 2012 1 4784
KDTREE原理

KDTREE主要用来做范围查询,比如找与给定点距离最近的点。也有类似的面试题,如, 找一个点集中与给定点距离最近的点,同时,给定的二维点集都是固定的,查询可能有很多次,时间复杂度O(n)无法接受,请设 ...

Fri Nov 02 05:12:00 CST 2012 0 4978

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM