
数据结构
uuubd
这个作者很懒,什么都没留下…
展开
-
苹果填箱
有600个苹果,10个箱子,将这些苹果放入这些箱子,保证顾客能购买到任意数量的苹果,注意,只能整箱整箱的卖。解决方法:使用二进制的方式。是个箱子的投放数量:1、2、4、8、16、32、64、128、256、89前面九个箱子对应11111111,能表示512以下任意数。最后将剩余的苹果放入第十个箱子。...原创 2012-04-24 20:10:07 · 176 阅读 · 0 评论 -
数组的几个算法
原文地址:[url][color=red]http://hi.baidu.com/hell74111/blog/item/da1b3bf5022c6cd7f3d38544.html[/color][/url]求数组中出现次数超过一半的元素给定一个n个整型元素的数组a,其中有一个元素出现次数超过n / 2,求这个元素。据说是百度的一道题分析设置一个当前值和当前值的计数器,...原创 2012-04-25 22:38:15 · 150 阅读 · 0 评论 -
数据结构--排序
[size=large][color=red][b]转自:[/b][/color][/size][url]http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.6.2.htm[/url][size=medium]顺便贴出两个排序:快速排序,插入排序代码[/size][size=medium][c...原创 2012-02-05 16:39:55 · 89 阅读 · 0 评论 -
文件相关操作
[color=red][size=x-large][b]文件操作类[/b][/size][/color][color=blue][size=medium][b]1、获得文件夹下所有的文件[/b][/size][/color][code="java"]/** * 给定路径下的所有目录和文件,包括其子目录下的目录和文件 * @param path 给定文件路径 * @retu...2012-02-24 13:32:22 · 89 阅读 · 0 评论 -
洗牌算法
[size=medium][color=blue][b]洗牌算法[/b][/color][/size][size=small]给定一个数组,打乱数组各个元素的顺序,并且打乱后的每个元素不在原来的位置。[/size][size=small]解决方案:从数组最后一个元素开始,交换该元素前面随机的一个元素,接着倒数第二个元素重复上面操作,直到只有一个元素停止。[/size]代码如...原创 2012-04-09 17:14:06 · 122 阅读 · 0 评论 -
腾讯有趣算法题
出处:[url]http://topic.youkuaiyun.com/u/20120407/17/2debad5f-d37a-4b41-ab8a-cab309910ccd.html[/url]20楼给出了一个简洁的算法,让大伙膜拜:[code="java"]b[0] = 1;for (int i = 1; i < N; i++){b[0] *= a[i-1];b[i] = b...原创 2012-04-10 11:24:11 · 84 阅读 · 0 评论 -
转载:卡特兰数
原文地址:[url]http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/[/url]Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h...原创 2012-04-18 17:26:21 · 85 阅读 · 0 评论