随笔分类 -  数据结构

摘要：贪婪算法分阶段的工作。在每一个阶段，就认为在这个阶段所做的决定是最好的。该算法终止的时候，我们希望局部最优就是全局最优。 NP完全的意思是算法的复杂度可以用多项式来表示。 哈弗曼编码： tri树 前缀码，如果一个字符放在非树叶结点上，那就不再额能够保证译码没有二义性。 阅读全文

摘要：使用二叉搜索树可以节约搜索的时间。搜索某个节点的时间，等于该节点的深度+1。 希望文本中出现频繁的的单词和根节点较近，较少出现的单词最好能离根节点越远越好。 最优二叉搜索树的期望搜索代价最低。但是最优二叉搜索树的高度不一定是最矮的。 考虑搜索失败的问题。如果要搜索的值没有在二叉搜索树里面，就表示搜索失败。对不在二叉搜索树里面的值，需要使用虚叶子结点。 最优二叉... 阅读全文

摘要：面试的时候被问到动态规划了。你能明显感觉到面试官问的问题不是很难，都是很基础的问题，但是无奈你没学过啊。 亡羊补牢，赶紧把动态规划这部分给补上。 动态规划应用： 子问题重叠的情况。 动态规划的结果是：最优化的。 你要知道什么问题可以用来用动态规划求解： 1》知道问题有最优解 2》 能分解成子问题。将子问题的解放置在表格中。需要时从表格中读出即可。 最优子结构... 阅读全文

摘要：建立链表结点的结构体有关链表问题，我折腾了好长时间，总是断断续续的。如果想统一花一点时间攻克，估计也差不多能攻克了，折腾来折腾去，拖延症一犯，到现在也没有完全弄清楚。现在先把自己搞明白的有关链表的内容搞明白。 说起单链表，有以下几个方面的内容需要你会写。 建立单链表。 要想实现对链表的操作，首先的当然是建立链表啦。没有链表怎么进行插入删除查找操作啊。 ... 阅读全文