数据结构&算法设计
文章平均质量分 57
cai0538
这个作者很懒,什么都没留下…
展开
-
猴子选大王(约瑟夫环问题)两种解决方案
问题:有M只猴子围成一圈,按序每只从1到M中的编号,打算从中选出一个大王;经过协商,决定出选大王的规则:从第一个开始循环报数,数到N的猴子出圈,最后剩下来的就是大王。要求:从键盘输入M、N,编程计算哪一个编号的猴子成为大王示例:比如有5只猴子,从1到3报数,则选大王的步骤如下:第一次报数:1->2->3 //3淘汰出圈第二次报数:4->5->1 //1淘汰出圈第原创 2011-11-17 11:19:35 · 12614 阅读 · 0 评论 -
每日一题【二】-数组元素去重
2.5亿个整数(范围是从1到2.5)中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。解决思路是利用bitmap,此处将问题简化,考虑一个数组,数组中保存这20个数,这些数的范围是1到20.编写函数将数组中重复的数字去掉,且占用的额外空间最小。#include #define byteSize 8#define numMax 20using namespa原创 2011-11-20 18:57:40 · 957 阅读 · 0 评论 -
每日一题【一】-求数组的子数组之和的最大值
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。这个题目在编程100题及编程之美上都有相应解答,下面贴上自己的完整代码#incl原创 2011-11-20 11:55:09 · 864 阅读 · 0 评论 -
求二叉树中节点间的最大距离(c++代码完整实现)
//求一个二叉树中节点间的最大距离,//两个节点的距离定义是这两个节点间的边的个数//比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间复杂度 #include #include #define OVERFLOW -2using namespace std;// 数据结构定义struct NODE{ NODE* pLeft; /原创 2011-09-07 16:06:28 · 1564 阅读 · 0 评论 -
关于字符串hash函数的总结
占位,待补充!原创 2011-11-22 23:23:20 · 566 阅读 · 0 评论