题目描述 某山区有高高低低的n个山峰，根据海拔高度的不同， 这些山峰由低到高进行了1到n编号。 有m条只能单向通行的羊肠小道连接这些山峰。现在，这里要举行一场跳伞登山赛，选手们伞降到某山峰后，再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛，你能否告诉他，从任意一座山峰出发所能到达的最高 ...
分类：
其他好文 时间：
2019-03-29 23:47:42
阅读次数：
402
贪婪算法 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。 可绝对贪婪问题 【例1】键盘输 ...
分类：
编程语言 时间：
2019-02-15 17:40:49
阅读次数：
170
Description 恶梦是一个登山爱好者，今天他来到了黄山。俗话说的好，不走回头路。所以在黄山，你只能往前走，或者往上走。并且很显然的是，当你走到山脊的时候，你不能够往上走，你只能往前走一步再往上走。抽象一点而言就是，你可以把黄山视为一个N * N格点图，恶梦从(0,0)开始出发，要走到(N,N ...
分类：
其他好文 时间：
2019-01-28 20:15:04
阅读次数：
323
以人来举例说明，人有能标识身份的身份证，有姓名，有类别(大人、小孩、老人)等。 1. ID 是一个人的身份证号码，是唯一的。所以通过getElementById获取的是指定的一个人。 2. Name 是他的名字，可以重复。所以通过getElementsByName获取名字相同的人集合。 3. Tag ...
分类：
其他好文 时间：
2018-08-28 10:32:28
阅读次数：
133
好多题没做 堆：银河英雄传说 离散：合并果子 登山机器人 图形面积 球赛 线段树：线段树练习题 LCA：还有一些题 RMQ：与众不同 KMP：不知 周末套题：重要人物 单调队列： 网络流：蜥蜴 纪中：宝石 气象牛 序章-弗兰德的秘密 理科男 算法：主席树 trie AC自动机 后缀自动机 tarja ...
分类：
其他好文 时间：
2018-07-15 16:12:47
阅读次数：
161
决策树有些与生俱来的缺点： 1：分类规则复杂 决策树算法在产生规则的时候采用局部贪婪法。每次都只选择一个属性进行分析构造决策树，所以再产生的分类规则往往相当复杂。 2：收敛到非全局的局部最优解 ID3算法每次在树的某个层次进行属性选择时,它不再回溯重新考虑这个选择,所以它容易产生盲人登山中常见的风险 ...
分类：
其他好文 时间：
2018-06-01 00:17:52
阅读次数：
178
Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某 ...
分类：
其他好文 时间：
2018-04-18 16:00:27
阅读次数：
168
一、什么是布隆过滤器 在数学之美中，有一章是关于布隆过滤器的讲解，内容如下。 在字处理软件中，一个英语单词是否拼写正确；在FBI中，一个嫌疑人的名字是否在嫌疑名单上；在网络爬虫里，一个网址是否已访问过，等等。最直接的方法就是将集合中
分类：
数据库 时间：
2018-04-13 12:06:41
阅读次数：
289
从某位大佬那里听到过一句话，学习一个开源代码最好的方式就是从他的test开始学习。鉴于此，在学习leveldb的时候，我选择从util中的arena模块开始学习。一、预备知识——内存池内存池是为了使内存分配的效率得到提升而采用的一种方法,并且很少产生堆碎片，可以避免内存泄漏。简单来说，就是每次申请的内存都放入一个容器当中，每次需要申请的内存先看是否可以从内存池中直接分配，如果不够，那么先申请一块新
分类：
数据库 时间：
2018-04-01 20:46:43
阅读次数：
215
BZOJ_1097_[POI2007]旅游景点atr_状压DP 题面描述： FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山， 而是希望去另外什么地 ...
分类：
其他好文 时间：
2018-03-04 23:59:45
阅读次数：
330
