唐僧吃肉

2012年10月17日

摘要：题目一：找出N个整数中第K大的数类似下边的类快排算法，递归实现，应该可以，需要验证一下。平均复杂度O(n). 题目二：找出N个整数中最大的K个数两个比较好的解法：O(nlogk) 1快排和递归【解法二】回忆一下快速排序，快排中的每一步，都是将待排数据分做两组，其中一组的... 阅读全文

posted @ 2012-10-17 10:55 唐僧吃肉阅读(305) 评论(0) 推荐(0) 编辑

字符串之字符串左旋

摘要：参考自：http://blog.csdn.net/v_july_v/article/details/6322882 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 *... 阅读全文

posted @ 2012-10-17 00:48 唐僧吃肉阅读(285) 评论(0) 推荐(0) 编辑

2012年10月13日

随机算法--之等概率生成器

摘要：已知随机函数old_rand(),以p的概率产生0，以1-p的概率产生1， //现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0 我当时用的是求异或，对此之后概率值最终会收敛到0.5,0.5。正确答案是：http://www.51projob.com/a/so... 阅读全文

posted @ 2012-10-13 22:26 唐僧吃肉阅读(412) 评论(0) 推荐(0) 编辑

2012年10月11日

字符串匹配之通配符问题------一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。

摘要：原帖：http://blog.csdn.net/godcupid/article/details/6557544，原帖有源码一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。这道题在网上... 阅读全文

posted @ 2012-10-11 23:37 唐僧吃肉阅读(434) 评论(0) 推荐(0) 编辑

设计包含min函数的栈,O(1)空间实现方法

摘要：原址：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) 编辑

随机数算法之从N个数中取M个数

摘要：算法描述如下：从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 唐僧吃肉阅读(851) 评论(0) 推荐(0) 编辑

sizeof和strlen

摘要：总结一下这两个的用法，发现还挺多。重点： 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) 编辑

2012年10月10日

随机算法1之概率算法

摘要：原帖：http://www.cnblogs.com/chinazhangjie/archive/2010/11/11/1874924.html 一、随机数随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，... 阅读全文

posted @ 2012-10-10 22:59 唐僧吃肉阅读(926) 评论(0) 推荐(0) 编辑

公告