数据结构与算法
文章平均质量分 65
ruiyunjsj
这个作者很懒,什么都没留下…
展开
-
字典树Trie-C++实现
转自 http://blog.csdn.net/topcoder1234/article/details/5887653。 注意:在这里并没有专门一个CHAR来存储字符,而是通过位置来确定是哪个字符,num = str[i] - 'a'; struct node { bool isWord; node *next[26]; node() { isWord = fa...原创 2012-04-23 17:42:37 · 181 阅读 · 0 评论 -
冒泡排序-C实现
《数据结构》书上的冒泡排序: void bubble_sort(int a[],int n){ int temp = 0; boolean change = true; /*最多用n-1趟,change用来作起泡排序结束用。*/ for(int i=n-1;i>=1&&change;i--){ change = false; ...原创 2012-04-23 17:42:47 · 112 阅读 · 0 评论 -
链表逆序-C++实现
转自 http://blog.csdn.net/niuer09/article/details/5961004(有图有代码)。 #include <stdio.h> #include <stdlib.h> typedef struct tagListNode{ int data; struct tagListNode* next; ...原创 2012-04-23 19:02:04 · 140 阅读 · 0 评论 -
计数排序(时间复杂度为O(n)的排序)
1、http://hi.baidu.com/hustor/blog/item/086a5701c126b4cd267fb524.html(转) 计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入...原创 2012-04-10 15:43:21 · 295 阅读 · 0 评论 -
研究算法的一些博文
1、全排序 http://blog.csdn.net/fg2006/article/details/6937417。 2、java HashMap的实现算法 http://blog.csdn.net/fg2006/article/details/7402631。 3、应用hash函数 http://blog.csdn.net/fg2006/article/details/6838147。 4...原创 2012-04-10 21:28:38 · 74 阅读 · 0 评论 -
找工作应聘时的面试题
1、微软、Google等面试题 http://zhedahht.blog.163.com/。 2、腾讯、创新工场、淘宝面试三十题 http://blog.csdn.net/v_JULY_v/article/details/6803368#。 3、海量数据处理面试题 http://blog.csdn.net/v_july_v/article/details/6685962 http:...原创 2012-04-10 21:29:26 · 100 阅读 · 0 评论 -
分配排序——箱排序、桶排序、基数排序
1、分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 详见 http://leowzy.iteye.com/blog/790413。 2、桶排序 简单来说,就是把数据分组,放在一个个的桶中,然后对每个桶里面的在进行排序。 例如要对大小为[1..1000]范围内的n个整数A[1..n]排序 ,可以把桶设为大小为...原创 2012-04-10 21:30:59 · 112 阅读 · 0 评论