朝气蓬勃

不积跬步 无以至千里, 不积小流 无以成江海

排序:
默认
按更新时间
按访问量
RSS订阅

纸上谈兵: 树, 二叉树, 二叉搜索树

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!   树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树: 树有多个节点(node),用以储存元素。某些...

2016-06-18 16:15:31

阅读数:562

评论数:0

算法之二叉树各种遍历

树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在...

2016-06-18 16:12:30

阅读数:611

评论数:0

链表

转载自:http://blog.csdn.net/xubin341719/article/details/7091583/ 最近不是太忙,整理些东西,工作也许用得到。 1,为什么要用到链表 数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了灵活性。但数组也同样存...

2016-06-18 15:47:24

阅读数:811

评论数:0

栈 和 队列

转载自:http://blog.csdn.net/hguisu/article/details/7674195 1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(L...

2016-06-18 15:15:40

阅读数:586

评论数:0

八大排序算法

转载自:http://blog.csdn.net/hguisu/article/details/7776068 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排...

2016-06-18 15:04:07

阅读数:570

评论数:0

散列表(hash table)

目录                                          引言直接寻址散列寻址散列函数 除法散列乘法散列全域散列完全散列 碰撞处理方法 链表法开放寻址法 线性探查二次探查双重散列随机散列 再散列问题完整源码(C++) 参考资料 内容            ...

2016-06-17 15:35:58

阅读数:783

评论数:0

散列表 基本概念

散列表 散列表 又叫 哈希表 (hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数,我们可以通过key值和“看不到”的映射函数(散列函数)访问对应的value值。这加快了查找的速度!存放记录的数组称做散列表。散列方法...

2016-06-17 09:27:50

阅读数:953

评论数:0

算法导论(1) 笔记

算法概念:        所谓算法,就是定义良好的计算过程,它取一个或者一组值作为输入,并产生一个或者一组值作为输出。        亦即:算法就是一系列的计算步骤,用来将输入数据转换成输出结果。 选择最佳排序算法考虑因素:        待排序的数据项,已排序的程度,对数...

2016-06-04 11:16:39

阅读数:667

评论数:0

算法的时间复杂度和空间复杂度-总结

算法的时间复杂度和空间复杂度-总结         通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执...

2016-06-04 11:04:53

阅读数:32883

评论数:2

LettCode总结

1 Two Sum 2 5 array sort         set Two Pointers 2 Add Two Numbers 3 4 linked list Two Pointers

2016-05-31 16:43:41

阅读数:1335

评论数:0

ringbuffer剖析

#include #define WAVEOUT_BUF_GUARD 1 #define MAX_QUEUE 1 #define WAVEOUT_BUF_BLK_NUM 16 #define WAVEOUT_BUF_BLK_SIZE 1024 int au...

2016-01-14 17:25:21

阅读数:889

评论数:0

通用C 链表(linux思想)

通用 C链表,适合任意类型 头文件定义Mylist.h # define POISON_POINTER_DELTA 0 #define LIST_POISON1 ((void *) 0x00100100 + POISON_POINTER_DELTA) #define LIST_POIS...

2016-01-09 15:47:40

阅读数:734

评论数:0

提示
确定要删除当前文章?
取消 删除