2010年07月_llingy

10月 09月 08月 07月 06月

原创向量旋转算法集锦

http://blog.csdn.net/goal00001111/archive/2008/12/29/3635929.aspx /* Name: 向量旋转算法集锦 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 28-12-08 23:28 Description: 向量旋转算法：将具有n个元素的向量a向左旋转r个位置。

2010-07-18 18:49:00 666

转载算法导论习题:寻找第2小元素&&关于常见排序算法的稳定性分析和结论

关于常见排序算法的稳定性分析和结论首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。另外

2010-07-18 18:45:00 1452 2

原创常见面试题智力题

1.一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ Answer:假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人

2010-07-08 13:19:00 712

原创并查集，二进制

一种简单而有趣的数据结构——并查集 - goal00001111的专栏 - CSDN博客http://blog.csdn.net/goal00001111/archive/2008/12/24/3595844.aspx二进制在数学中的妙用http://blog.csdn.net/goal00001111/archive/2008/11/17/3318739.aspx

2010-07-02 18:06:00 403