码迷,mamicode.com
首页 >  
搜索关键字:数据结构与算法 3:二叉树    ( 1805个结果
java数据结构与算法之树基本概念及二叉树(BinaryTree)的设计与实现
【版权申明】未经博主同意,不允许转载!(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53727333 出自...
分类:编程语言   时间:2016-12-22 17:02:15    阅读次数:259
数据结构与算法——插入排序与希尔排序
void Insertsort(int a[], int n){ int i, j; int Tmp; for (i = 1; i < n; i++)//from the second element for (j = i - 1; j >= 0 && a[j] > a[j + 1]; j--){ ...
分类:编程语言   时间:2016-12-18 01:34:46    阅读次数:139
数据结构与算法——堆排序
代码: void HeapSort(int a[], int n){ int Tmp; for (int i = n / 2; i >= 0; i--) PercDown(a, i, n); /*build a heap; we should know that intinially we put ...
分类:编程语言   时间:2016-12-18 01:26:09    阅读次数:270
数据结构与算法——归并排序
/*crate a new array to put the elements sorted*/void MergeSort(int a[], int n){ int *TmpArray; TmpArray = (int*)malloc(n*sizeof(int)); if (TmpArray != ...
分类:编程语言   时间:2016-12-18 01:12:39    阅读次数:219
java面试基础
快面临找工作了,留下了查看。。。。 基础必备 基础无外乎几部分:语言(C/C++或java),操作系统,TCP/IP,数据结构与算法,再加上你所熟悉的领域。 J2SE基础 1. 九种基本数据类型的大小,以及他们的封装类。 2. Switch能否用string做参数? 3. equals与==的区别。 ...
分类:编程语言   时间:2016-12-17 11:22:26    阅读次数:225
《数据结构与算法分析》第四章--树 (1)
4.1 预备知识 定义: 树的递归定义:一棵树是一些节点的集合,这个集合若为空集;否则由一个根结点以及该节点的0个或者若干个非空子树组成,这些子树都与该根节点有边连接。 树叶:没有子节点的节点。 兄弟(Siblings):有相同父亲节点的节点。 节点n1到nj的路径:一个节点 序列:n1,n2... ...
分类:编程语言   时间:2016-12-13 23:23:38    阅读次数:174
【C++】最大子列和
此题来自《数据结构与算法》,书中一共介绍了四种方法,这里贴出两种。 1.分治递归,对本题来说,虽然有更好的算法,但是用此题理解分治算法感觉挺有用 2.遍历整个数组,每个遍历的值保存入thissum,当thissum<0时,thissum置零;当thissum>max时,更新max 这种方法时间复杂度 ...
分类:编程语言   时间:2016-12-13 07:17:04    阅读次数:195
java数据结构与算法之递归思维(让我们更通俗地理解递归)
汉诺塔的问题 数学归纳法的思维 递归算法的思考方式 斐波那契数列中的递归思想 再谈递归图形
分类:编程语言   时间:2016-12-12 12:03:27    阅读次数:201
JS设计模式(一)
刚入职时,看过一段时间的设计模式,似懂非懂。不知不觉过去七个月了,对JS的理解更深刻了,数据结构与算法的基础也基本上算是过了一遍了,接下来要把设计模式搞定,然后不再深层次研究JS了,而是学习前端自动化、linux、数据库、服务器等的基础知识。 设计模式的学习主要参考《JavaScript设计模式与开 ...
分类:Web程序   时间:2016-12-10 13:20:02    阅读次数:174
JavaScript算法(归并排序与快速排序)
归并排序与快速排序这两个算法放在一起,也是因为时间复杂度都是对数级别的。 目前看过的资料,归并排序看《学习JavaScript数据结构与算法》介绍的归并排序吧,快速排序直接看百度百科,讲的不错。通过这两份资料弄明白实现原理之后,最后看《学习JavaScript数据结构与算法》一书里的JS实现代码。 ...
分类:编程语言   时间:2016-12-07 23:05:42    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!