文章列表
链表逆序-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()
{
...
《数据结构》书上的冒泡排序:
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 ...
字典树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;
...
系统地重温Java平台
- 博客分类:
- 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 ...
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,但一直不明白has ...
Google等网站好玩的应用
- 博客分类:
- 好玩的应用
1、一个使用Google App Engine的示例,详见 http://www.ghons.com/article-13-1.html。
2、另外,sina、百度也有自己的App Engine。
3、Google Docs、Blogger很好玩!
4、金山快盘、有道云笔记、Evernote等数据同步工具很好用,很方便哦!
何谓存储过程? 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。
分配排序——箱排序、桶排序、基数排序
- 博客分类:
- 数据结构与算法
1、分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。
详见 http://leowzy.iteye.com/blog/790413。
2、桶排序
简单来说,就是把数据分组 ...
找工作应聘时的面试题
- 博客分类:
- 数据结构与算法
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/1466 ...
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/d ...
计数排序(时间复杂度为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 ...