数据结构
技术小结-李爽
这个作者很懒,什么都没留下…
展开
-
【自考】算法——时间复杂度汇总
整理了自考数据结构中的所有时间复杂度,制作了如下几张表。 顺序表单链表 求表长O(1)- 读表元素O(1)O(n) 定位O(n)O(n) 插入O(n)O(n) 删除O(n)O(n)原创 2015-10-15 00:10:52 · 1804 阅读 · 36 评论 -
【软/自考】算法写作思路
算法的写就,与小学的解应用题很像。应用题会给出已知条件,问题,让你分析已知条件,利用公式或者定理来解决问题,解除答案。函数的写法是如此相似。 看看函数的结构体:返回值类型 函数名(参数列表){函数体} 返回值类型是最终答案的数据类型,函数名代表解决的什么问题,参数列表表示已知条件,函数体就是需要我们编写的解题步骤。 拿线性表的定位运算Locat原创 2015-10-14 22:47:45 · 1050 阅读 · 37 评论 -
【软考】-数据结构-平衡二叉树
【平衡二叉树的由来】: 平衡二叉树是一个排序二叉树,用来查找。 有这样一个规律:同样一个二叉排序树。像下图这样: 查找1这个数,第一个图需要查找6次,而第二个图需要查找4次。因此一棵二叉排序树左右子树的深度越接近,查找的平均次数越少。为了提高查找效率,因此出现了平衡二叉树。 【如何构造平衡二叉树】 1.1、先构造原创 2015-09-24 16:07:30 · 1800 阅读 · 51 评论 -
C#/VB.net/VB 获取系统时间
系统运行中的一个度量主线就是时间,因此时间的获取可以说是很普遍的。而东西多了,难免就混乱。今天总结一下vb/vb.net/C#获取系统时间的语法格式,方便日后查阅。vb6.0 :Format(Now, "yyyy-mm-dd") '2016-1-10Format(Now, "hh:mm:ss") ' 23:37:48vb.net:原创 2016-01-10 23:51:41 · 8962 阅读 · 23 评论