码迷,mamicode.com
首页 >  
搜索关键字:数据结构与算法 3:二叉树    ( 1805个结果
仿真算法数据结构与算法 C++实现
模拟算法:仿真的全过程,通过改变数学模型参数,进一步观察状态更改这些参数发生变化正当程序。算法思路:利用随机函数来模拟不可预测发生在自然界。(srand() 和 rand()函数生成一个随机数)模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么执行。实例一:猜数字计算机随机生成一个...
分类:编程语言   时间:2015-07-14 17:43:38    阅读次数:176
数据结构与算法设计--顺时针打印矩阵
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,举例,如果输入的矩阵是下面这个样子\[\left[ {\begin{array}{*{20}{c}}1&2&3&4\\5&6&7&8\\9&{10}&{11}&{12}\\{13}&{14}&{15}&{16}\end{array}}...
分类:编程语言   时间:2015-07-13 20:04:03    阅读次数:124
数据结构与算法——插入类排序(直接插入排序,希尔排序)
一、直接插入排序 对于一个有序的序列,不断将后面的元素插入前面的有序序列,保持序列继续有序。 对于直接插入排序的思路:将要排序的元素保存,然后逐个和其前面的元素进行比较,如果前面的元素比其大,则将前面的元素后移一个。 时间复杂度为n*n void insert_sort(int a[],int n) { int i,j; int temp; for(i=1;i<n;i++...
分类:编程语言   时间:2015-07-13 12:18:28    阅读次数:144
数据结构与算法之二叉搜索树
与链表不同,树是一种非线性的数据结构。树中最常用的是二叉树,二叉树限制了子树的数量,也就是每个结点的子树至多2个,并且这两个子树是有顺序的。而二叉搜索树(二叉查找树,二叉排序树)是指根节点的关键字大于左子树的,而小于右子树,并且,左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树,它的输.....
分类:编程语言   时间:2015-07-12 18:49:50    阅读次数:238
二叉查找树
数据结构与算法,二叉查找树
分类:其他好文   时间:2015-07-12 15:34:52    阅读次数:132
【系列文章】数据结构与算法——图
---恢复内容开始---接触C语言是很早以前的事了,大概是在初中二年级。后来发现只学语言,不学算法根本没用,于是乎萌发了学习数据结构和算法的想法,但一直没有什么实际进展。直到今天,才决定好好研究一番(ps:今年大一,甚是惭愧),顺便把学习过程记录在这一系列文章之中。好了,废话不多说,开始我这一系列的...
分类:编程语言   时间:2015-07-11 20:12:05    阅读次数:139
数据结构与算法之链表
软件设计中,最常用的两种数据存储结构就是顺序存储结构和链式存储结构,顺序存储结构中用的最多的便是数组了,而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针,并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点;双向...
分类:编程语言   时间:2015-07-11 12:07:22    阅读次数:131
二叉查找树(binary search tree)
数据结构与算法,二叉查找树
分类:其他好文   时间:2015-07-11 12:05:03    阅读次数:99
STL模板类--数据结构与算法
STL提供了一些模板类,实现了《数据结构》中的一些数据结构类型 在写代码时用到栈,队列等数据结构时可以充分利用STL模板类,会发现特别好用。 想起C语言中用数组实现栈和队列,简直就是噩梦。 C++是世界上最好的语言。。。(just kidding !!!) 顺序容器:动态数组vector;deque链表list; 关联容器:set/multiset有序值;map/multimap...
分类:编程语言   时间:2015-07-08 09:39:06    阅读次数:134
Java数据结构与算法-数组
1 public class TestMyArray{ 2 3 public static void main(String[] args) { 4 5 MyArray array = new MyArray(6); 6 ...
分类:编程语言   时间:2015-07-07 22:28:33    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!