一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
问题经济学上有个“海盗分金”模型：是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推,假设海盗是足够聪明的先利己再伤人，最后方案是怎样的？网上百度来的的代码with a as (select 1... ...
分类：
数据库 时间：
2019-09-20 12:48:43
阅读次数：
144
给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小。应该如何选取被去掉的数字？ 其中，整数的长度大于或等于k，给出的整数的大小可以超过long类型的数字范围。 思路： 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右面的数字，那么在删除该数字之后，必然会使该数位的 ...
分类：
编程语言 时间：
2019-09-13 20:17:28
阅读次数：
246
1.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少请写出该算法。 ...
分类：
编程语言 时间：
2019-09-12 23:02:06
阅读次数：
164
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度，解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy， ...
分类：
编程语言 时间：
2019-09-12 18:37:01
阅读次数：
106
一、分治策略 “分而治之”，大问题能够拆成相似的小问题，记住这些小问题需要具有相似性。而后将小问题的每个解合成为大问题的解。所以说大问题如何拆，小问题如何合并才是这个算法最主要的一个思想。实际上很多算法如贪心算法，动态规划等等都是要求把大问题拆成小问题。而分治算法的重要一点就是要适用于能够重新把小问 ...
分类：
编程语言 时间：
2019-08-27 23:22:51
阅读次数：
108
title "LUOGU 2792" 简化题意： 若干件物品，每个物品有一个原价，购买某件物品后可以以更优价购买另一件物品。每件物品有一个需求数目，既不能多买，也不能少买（如果需求 0 件就不能买，哪怕可能使得总价最优）。 analysis 这题有一个很棒的贪心算法，对于某件物品，我们怎样使得购买它 ...
分类：
Web程序 时间：
2019-08-25 14:18:38
阅读次数：
99
一、分糖果 二、摇摆序列 三、移除K个数字 四、跳跃游戏 五、射击气球 六、最优加油方法 ...
分类：
编程语言 时间：
2019-08-25 13:53:43
阅读次数：
96
背景 周末时开车走高速，导航经常提示前方n公里行驶缓慢，预计通行时间m分钟。听到这个真是烦，限速120的路，大家都在那里一点一点挪。 开车时就是“前进-变道-前进”，结果经常是变到哪个道，哪个道就变的很慢。 行车策略 在没有堵的时候，我觉得应该遵循“贪心算法”，前方哪条道空余距离长，就走哪条道。 堵 ...
分类：
其他好文 时间：
2019-08-20 22:17:00
阅读次数：
117
问题描述 “今年暑假不学习？” “是吗？那你打算干什么呢？” “看电视剧呀！” “那么多电视剧你看得完吗？” "对哦，那是的好好安排一下节目了。" 确实如此，暑假来了，假期档的电视剧也来了，估计很多电视迷会抛开学业，奔向电视。 作为电视迷，一定想看在一天内看尽量多的完整的电视剧。当然，作为新时代的好 ...
分类：
编程语言 时间：
2019-08-18 13:35:02
阅读次数：
108
