- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之树（一）
树是一些节点的集合。这些集合可以是空集，如果不是空集，那么树则由称作根的节点r以及0个或多个非空的树T1、T2.....Tk组成。如图没有儿子的节点称为树叶；具有相同父亲的节点称为兄弟；深度：对于任意的节点ni,从根到ni的唯一路径的长。高：从ni到一片树叶的最长路径的长。...
2018-05-27 22:23:38
2030
原创 数据结构与算法之表、栈、队列
1、表这里指的表是形如A0、A1......An的一般的表。将大小为0的特殊表称为空表。除空表外的任何表，我们说Ai后继Ai-1并称Ai-1前驱Ai。表的简单数组实现设定数组的初始长度为10：int [] arr = new int[10];扩展数组：int [] new Arr = new int(arr.length*2);许多情况下，数组是表的合适实现，特别是在数组插入后很少修改，查询比较...
2018-05-20 17:26:28
147
原创 算法优化之计算最大子序列的和问题
问题：给定（可能有负的）整数A1,A2,A3.........An,求子序列的最大值。（为了方便起见，如果所有整数均为负数，则最大子序列的和为0）解释下题目：子序列为连续的序列，比如有2，-1,4,3,5，-2,7,4，-8；子序列-1,4,3,5的和为11.则最大子序列为2，-1,4,3,5，-2,7,4.这个问题有很多种解法，下面列举几种：for循环穷举所有的可能public static i...
2018-05-14 23:43:53
311
1
原创 数据结构与算法之算法基础公式
数据结构与算法顾名思义包含数据的基本结构和算法分析。开始学习数据结构与算法，但是高等数学已经忘得差不多了。在这里，先把需要复习的高等数学公式在这里记录下。指数指数：是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角。当n=0时，。指数的常用公式：对数对数是指以幂为自变量，指数为因变量，底数为常量的函数。例：如果ax=N（a>0，且a≠1），那么数x叫做以a为底N的对...
2018-05-13 18:27:18
1720
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人