学习笔记
tjuwdowl
这个作者很懒,什么都没留下…
展开
-
2014-12-9
常用的时间复杂度所耗费的时间从小到大依次是:0(1) 推导大O 阶方法推导大O 阶:1.用常数1 取代运行时间中的所有加法常数。2.在修改后的运行次数函数中,只保留最高阶项。3.如果最高阶项存在且不是1 ,则去除与这个项相乘的常数。得到的结果就是大O 阶。线性表:零个或多个数据元素的有限序列顺序存储结构:在原创 2014-12-09 10:46:57 · 340 阅读 · 0 评论 -
c#学习笔记
数据格式 uint ulong ushort 特点:正数数字后面需要带后缀 ulong=100UL 逐字指定字符串,即两个双引号之间的所有字符都包含在字符串中,包括行末字符和需要转义的字符。写路径时经常用到 stringmyString ="C:\\Temp\\MyDir"; stringmyString2 =@"C:\原创 2014-12-24 08:00:20 · 344 阅读 · 0 评论 -
2014-12-10
线性表 链表 栈 串 这些都是一对一关系的线性结构下面讨论一对多的关系树一些概念:只能有一个根节点,可以有很多子节点,但子节点之间不能相交一个结点有几个子节点称为几度度为0 的结点叫 叶结点 或 终端节点 整个树的度是所有结点度的最大值结点最大的层次称为树的深度如果把树的结点从左至右看成是有序的,不能互换的,称为有原创 2014-12-10 16:59:06 · 292 阅读 · 0 评论 -
2014-12-11
森林的前序遍历和二叉树的前序遍历结果相同,森林的后序遍历和二叉树的中序遍历结果相同。当以二叉链表作树的存储结构时,树的先根遍历和后根遍历完全可以借用二叉树的前序遍历和中序遍历的算法来实现。赫夫曼树带权路径长度WPL 最小的二叉树称做赫夫曼树两节点之间路径长度就是它们之间线的个数树的路径长度是根节点到每个结点路径长度之和构造赫夫曼树原创 2014-12-11 08:55:15 · 267 阅读 · 0 评论