摘要: 原帖:http://blog.csdn.net/godcupid/article/details/6557544,原帖有源码 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。 这道题在网上... 阅读全文
posted @ 2012-10-11 23:37 唐僧吃肉 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 原址:http://blog.csdn.net/anchor89/article/details/6055412#comments 题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 注:这是06年一道Goog... 阅读全文
posted @ 2012-10-11 23:18 唐僧吃肉 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 算法描述如下:从M个数中选出N个数来(0>m时 repeat Randomize; //初始化随机数 a:=Random(n-1)+1; //如果n=50,0 b) and (b c) and ... 阅读全文
posted @ 2012-10-11 21:08 唐僧吃肉 阅读(852) 评论(0) 推荐(0) 编辑
摘要: 总结一下这两个的用法,发现还挺多。 重点: 1 sizeof和strlen的区别 2 结构体中数据对齐的法则 1) 结构体每个成员相对于结构体首地址的偏移量都是(这个)成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal padding); 2) 结构体的总大小为... 阅读全文
posted @ 2012-10-11 13:15 唐僧吃肉 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 源地址:http://blog.sina.com.cn/s/blog_49458c270100nkm4.html http://hex.iteye.com/blog/777858 算法之非递归的快速排序 (2010-12-11 20:32:40) 转载▼ 标... 阅读全文
posted @ 2012-10-11 00:36 唐僧吃肉 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 原帖:http://hi.baidu.com/horseluke/blog/item/d4a1be268a7fec1c8a82a1fc.html 第一种:数组填充 第二种:线段法 第三种:没看懂PHP,希望网友能赐教。。。 houlai:设随机抽到A的概率为0.1,... 阅读全文
posted @ 2012-10-11 00:04 唐僧吃肉 阅读(981) 评论(0) 推荐(0) 编辑