简单算法 & 数据结构
cm00337533
这个作者很懒,什么都没留下…
展开
-
Hash哈希表
比较方法:一、直接原数据的比较二、数据通过某种映射后比较能不能不通过比较,一次就能得到数据的地址?正如数组,通过下标,一次就能得到数据。Hash正是将原始数据A,通过某种方法F,产生一个下标i:i = F(A);if ( S(i) == A)------------------------------------1、直接定址法。针对某些带...原创 2010-12-16 22:36:35 · 100 阅读 · 0 评论 -
线性运动
[size=medium]线性运动:y=ax+z ==> P=(x0+ax, y0+by)1、直线运动2、发生碰撞、碰撞检测3、反弹、反弹的反向、速度的衰减4、加速or减速5、其它轨迹[/size]...原创 2012-02-07 14:03:44 · 775 阅读 · 0 评论 -
SQ题
[size=medium] 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何...原创 2011-11-17 11:16:08 · 139 阅读 · 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 · 102 阅读 · 0 评论 -
钦天监
[url]http://www.360doc.com/content/09/0816/00/224160_4948562.shtml[/url][size=medium]世界节日表、中国节日表,区分出是否放假,放几天假。阳历特征:闰年节日是某月的第几天,或第几个星期几阴历特征:阴历 != 农历闰月十天干: 甲,乙,丙,丁,戊,己,庚,辛,壬,...原创 2011-10-28 15:42:11 · 201 阅读 · 0 评论 -
贪心取最大和
[size=large]贪婪算法:1、不追求最优解,故不穷举所有可能性,故效率高;2、在某些情况,会成为最优解,如找钱时要求纸币数量最少。求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。马踏棋盘、背包装重的场景[/size][code="java"]#include #include using namespace std;int ...原创 2011-03-28 12:03:33 · 104 阅读 · 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 · 192 阅读 · 0 评论 -
单链表倒数N个的地址
[size=large]又给人问倒了~单链表的长度L,那么倒数N个的位置:L - N,即顺序位置。不能知道链表的长度,你又怎么求?把首尾地址连起来,变成循环链表,跑两圈~把所有地址记下来。。。语无论次---------------------------后来发现一种标记法:A、B两个人跑步,求结点倒数两百米的地方。A跑了两百米后,然后B和A用...原创 2011-03-08 08:52:07 · 95 阅读 · 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 · 85 阅读 · 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 · 177 阅读 · 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 · 78 阅读 · 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 · 89 阅读 · 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 · 392 阅读 · 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 · 175 阅读 · 0 评论