追寻科学的足迹
ruiyunbupt · 共 11 篇文章
链表逆序-C++实现
转自 http://blog.csdn.net/niuer09/article/details/5961004 (有图有代码)。 #include <stdio.h> #include <stdlib.h> typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List; void PrintList(List head); List ReverseList(List head); int main() { //分配链表头结点 ListNode *head; head = (ListNode*)…
2012-04-23 19:02 · 数据结构与算法 · 评论(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; for(int j=0;j<i;j++){ if(a[j]>a[j+1]){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; change = true; } } } }
2012-04-23 17:42 · 数据结构与算法 · 评论(0)
字典树Trie-C++实现
转自 http://blog.csdn.net/topcoder1234/article/details/5887653 。 注意:在这里并没有专门一个CHAR来存储字符,而是通过位置来确定是哪个字符,num = str[i] - 'a'; struct node { bool isWord; node *next[26]; node() { isWord = false; for(int i=0;i<26;i++) next[i] = NULL; } }; class Trie { public: node *root; Trie(){root = NULL;} void insert(s…
2012-04-23 17:42 · 数据结构与算法 · 评论(0)
系统地重温Java平台
1、在Java中,只有基本类型(primitive types)不是对象,例如:数值、字符和布尔类型的值都不是对象。所有的数组类型,不管是对象数组还是基本类型的数组都扩展于Object类。 Employee[ ] staff = new Employee[10]; obj = staff; obj = new int[10]; 2、有关java包装类的装箱、拆箱总结 http://apps.hi.baidu.com/share/detail/58020202 。 3、java集合框架的知识总结 http://www.2cto.com/kf/201204/126800.html 。 4、jav…
2012-04-16 16:43 · Java · 评论(0)
java中的hashcode()与equals()方法理解
1、Java中HashMap的分析与实现算法 http://blog.csdn.net/fg2006/article/details/7402631 。 http://www.java3z.com/cwbwebhome/article/article8/83446.html?id=4341 http://blog.sina.com.cn/s/blog_71e5046b0100vi6r.html 很棒的一篇博文: http://akalius.iteye.com/blog/161797 hashcode方法浅析 有许多人学了很长时间的Java,但一直不明白hashCode方法的作用,我来解释一…
2012-04-11 08:54 · Java · 评论(0)
Google等网站好玩的应用
1、一个使用Google App Engine的示例,详见 http://www.ghons.com/article-13-1.html 。 2、另外,sina、百度也有自己的App Engine。 3、Google Docs、Blogger很好玩! 4、金山快盘、有道云笔记、Evernote等数据同步工具很好用,很方便哦!
2012-04-11 08:53 · 好玩的应用 · 评论(0)
存储过程(数据库系统知识点)研究
何谓存储过程? http://tech.ccidnet.com/art/1106/20080311/1386403_1.html 先看一篇写C/C++调用存储过程的博客 http://www.cnblogs.com/cy163/archive/2008/10/16/1312277.html 。 MySQL的存储过程和函数 http://dev.mysql.com/doc/refman/5.1/zh/stored-procedures.html 。
2012-04-10 21:37 · 数据库技术 · 评论(0)
分配排序——箱排序、桶排序、基数排序
1、分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 详见 http://leowzy.iteye.com/blog/790413 。 2、桶排序 简单来说,就是把数据分组,放在一个个的桶中,然后对每个桶里面的在进行排序。 例如要对大小为[1..1000]范围内的n个整数A[1..n]排序 ,可以把桶设为大小为10的范围,具体而言,设集合B[1]存储[1..10]的整数,集合B[2]存储(10..20]的整数,……集合B[i]存储( (i-1)*10, i*10]的整数,i = 1,2,..100。总共有100个桶…
2012-04-10 21:30 · 数据结构与算法 · 评论(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://blog.csdn.net/v_july_v/article/details/6279498 4、找有毒酒的面试题 http://czj4451.iteye.com/blog/1466223 。 5、宴席多…
2012-04-10 21:29 · 数据结构与算法 · 评论(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、红黑树 http://blog.csdn.net/fg2006/article/details/6725810 http://blog.csdn.net/rein07/article/detail…
2012-04-10 21:28 · 数据结构与算法 · 评论(0)
计数排序(时间复杂度为O(n)的排序)
1、 http://hi.baidu.com/hustor/blog/item/086a5701c126b4cd267fb524.html (转) 计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入讨论算法的优化,直到时间复杂度和空间复杂度最优。 先看看计数排序的定义 Counting sort (sometimes referred to as ultra sort or math sort […
2012-04-10 15:43 · 数据结构与算法 · 评论(0)