Paul Graham 想出了一个启发式方法，来帮助我们找到什么是自己想做的工作。...
分类：
其他好文 时间：
2015-04-26 21:15:43
阅读次数：
144
Treap+启发式合并。依旧没什么需要用到脑子的。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i pr[u]) Right(u); } else { if (!r[.....
分类：
其他好文 时间：
2015-04-21 22:11:08
阅读次数：
127
题解：
傻题随便上数据结构都能搞过。
可并堆或者启发式合并splay都可以。
考试时状态太差一个裸模板启发式合并splay调了3h最后还爆零了Qwq、
200行！！！！！！
然后可并堆又快又短，细节又少（然后特么也全都是模板内容，一点非模板代码都没有……），完虐启发式合并。
另外这道题可以用 f(i,j)f(i,j) 表示 从点 ii 到其第 2j2^j 个父亲需要的最小战斗力，这种做...
分类：
其他好文 时间：
2015-04-21 16:15:00
阅读次数：
226
1.隐喻或者称为“类比”，“建模”通过把你不太理解的东西和一些你较为理解的,且十分类似的做比较，可以对那些不太理解的东西产生更深刻的理解，这种隐喻的方法叫做“建模”
2.隐喻是一种启发式的方法，告诉我们如何去发现这些引导信息，哪里去寻找，是激发思维灵感。算法是比较严谨的，直接解决问题引导
3.书中举例四种常见的软件隐喻
1)书写代码:对写作而言最重要的是原创性，但...
分类：
其他好文 时间：
2015-04-14 16:48:46
阅读次数：
111
1. 寻找现实世界中逻辑或结构一致的物体。2. 对重复的地方进行抽象。3. 封装实现的细节， 只提供有功能的 API。4. 在可能的情况下继承。5. 注意信息隐藏。 类的接口要尽可能的少暴露其内部的工作机制。其意义与 3 一样， 是为了当需求发生变化时， 可以在不改变接口的情况下改变它的实现。6.....
分类：
其他好文 时间：
2015-04-12 17:43:24
阅读次数：
139
注意输入v要在建根的前面。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn = 1...
分类：
其他好文 时间：
2015-04-05 11:51:40
阅读次数：
141
1 背景 前面介绍了关于双向及启发式的搜索，它们均可以实现了效率的倍增。但是应用到长距离(例如武汉——杭州大于500公里）的搜索时，平均效率存在100ms级甚至s级的耗时，显然这样一个面对广大用户群的互联网服务引擎效率是不可接受的，那么有没有优化的方向可以实现数量级的提升？ 但人类对效率与正...
分类：
编程语言 时间：
2015-03-29 17:55:58
阅读次数：
202
启发式搜索算法 所谓启发式搜索，就在于当前搜索结点往下一个结点搜索时候，通过一个启发函数来进行指导，选择代价最少的作为下一步搜索结点。 DFS和BFS在展开结点时候都属于盲目型的搜索，也就是说，它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。在运气不好的情况下，均需要试探完.....
分类：
编程语言 时间：
2015-03-15 22:35:10
阅读次数：
225
遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat.....
分类：
编程语言 时间：
2015-03-13 22:13:57
阅读次数：
235
DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三...
分类：
其他好文 时间：
2015-03-12 20:48:24
阅读次数：
125
