简单算法 & 数据结构
cm00337533
这个作者很懒,什么都没留下…
展开
-
Hash哈希表
比较方法: 一、直接原数据的比较 二、数据通过某种映射后比较 能不能不通过比较,一次就能得到数据的地址? 正如数组,通过下标,一次就能得到数据。 Hash正是将原始数据A,通过某种方法F,产生一个下标i: i = F(A); if ( S(i) == A) ------------------------------------ 1、直接定址法。 针对某些带...原创 2010-12-16 22:36:35 · 80 阅读 · 0 评论 -
线性运动
[size=medium] 线性运动:y=ax+z ==> P=(x0+ax, y0+by) 1、直线运动 2、发生碰撞、碰撞检测 3、反弹、反弹的反向、速度的衰减 4、加速or减速 5、其它轨迹 [/size] ...原创 2012-02-07 14:03:44 · 720 阅读 · 0 评论 -
SQ题
[size=medium] 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何...原创 2011-11-17 11:16:08 · 114 阅读 · 0 评论 -
给far的单链表代码
[size=xx-large]纯纪念[/size] [code="c"]#include #include struct student { char name[20]; struct student *next; }; // 创建一个结点的函数 struct student* createNode() { struct student* p = (stru...原创 2011-03-30 22:31:59 · 89 阅读 · 0 评论 -
钦天监
[url]http://www.360doc.com/content/09/0816/00/224160_4948562.shtml[/url] [size=medium] 世界节日表、中国节日表,区分出是否放假,放几天假。 阳历特征: 闰年 节日是某月的第几天,或第几个星期几 阴历特征: 阴历 != 农历 闰月 十天干: 甲,乙,丙,丁,戊,己,庚,辛,壬,...原创 2011-10-28 15:42:11 · 174 阅读 · 0 评论 -
贪心取最大和
[size=large]贪婪算法: 1、不追求最优解,故不穷举所有可能性,故效率高; 2、在某些情况,会成为最优解,如找钱时要求纸币数量最少。 求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。 马踏棋盘、背包装重的场景 [/size] [code="java"]#include #include using namespace std; int ...原创 2011-03-28 12:03:33 · 92 阅读 · 0 评论 -
数组环、链表环、约瑟夫环
[size=large]双向循环链表[/size] [code="java"]struct node { int id; int data; int status; struct node *up; struct node *next; }; class DoubleLink { public: DoubleLink(); ~DoubleL...原创 2011-03-28 09:40:28 · 178 阅读 · 0 评论 -
单链表倒数N个的地址
[size=large] 又给人问倒了~ 单链表的长度L,那么倒数N个的位置:L - N,即顺序位置。 不能知道链表的长度,你又怎么求? 把首尾地址连起来,变成循环链表,跑两圈~ 把所有地址记下来。。。语无论次 --------------------------- 后来发现一种标记法: A、B两个人跑步,求结点倒数两百米的地方。 A跑了两百米后,然后B和A用...原创 2011-03-08 08:52:07 · 81 阅读 · 0 评论 -
折半查找
[size=large]最近被人问题,事隔三年了,貌似没什么进步,又写了一遍。[/size] [code="java"] #include #include using namespace std; int binary(int array[], int size, int tag); int main(int argc, char *argv[]) { int...原创 2011-03-08 08:51:30 · 68 阅读 · 0 评论 -
Hannoi
[size=large]每次看问题的层次,偶尔有不同的想法,看来层次提高了[/size] :D [code="java"] #include // 移动count个盘子,src表示源头,trag表示目标,mid表示临时 void move(int count, char src, char trag, char mid) { static int num = 0;...原创 2010-11-03 11:38:19 · 153 阅读 · 0 评论 -
排序....
[url]http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95[/url] 刚才看了个Merge Sort, 数据越有规律,查找越容易,如有有规律呢,排序原创 2011-08-25 14:17:22 · 64 阅读 · 0 评论 -
KMP字符串匹配
[url]http://lemonmilk.blog.51cto.com/499577/198209[/url] KMP匹配策略,跳跃、根据已知已经否定。 在串S="abcabcabdabba"中 查找T="abcabd" PS:下标由1开始 1、匹配到S[6] != T[6]时,发现不对。 2、如果回到S[2]与T[1]匹配,那就是传统的匹配方式; 3、跳跃...原创 2010-09-26 15:49:00 · 70 阅读 · 0 评论 -
深度优先 - 路径的选择
[code="java"] class PathInfo //数据存储结构 { String from; String to; int distance; boolean skip; // used in backtracking PathInfo(String f, String t, int d) { from = f; to = t; dis...原创 2010-09-21 10:22:09 · 374 阅读 · 0 评论 -
A星寻路+堆排序
[url]http://www.vckbase.com/document/viewdoc/?id=1422[/url] [url]http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html[/url] [url]http://www.gamedev.net/page/resources/_/technical/artificia...原创 2012-03-27 22:24:27 · 145 阅读 · 0 评论