Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方...
分类：
其他好文 时间：
2015-03-12 16:49:40
阅读次数：
226
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化...
分类：
编程语言 时间：
2015-03-09 10:54:59
阅读次数：
356
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
前言：软件架构中的设计一章，主要的point有软件的首要技术使命就是管理复杂度、减少在同一时间锁关注的本质性复杂量、设计是一种启发式过程、好的设计要有迭代、信息隐藏。
设计中的挑战
设计是一个险恶的问题：设计不可能从一开始就是完美的，人们在设计时会不明所以的忽略掉一些重要的问题，从而导致设计最终面对失败。设计是个了无章法的过程：设计过程中会发生很多错误，但正是设计所需要的。设计就是确定...
分类：
其他好文 时间：
2015-02-20 09:44:13
阅读次数：
119
平衡树+启发式合并+并查集 因为要求一坨数中第k大的……用平衡树会很好维护…… 但又要求连通块？所以用并查集来维护…… 大概就是让并查集的fa和Treap的根是同一个节点吧……TLE了N多发，可能是Treap的随机rank看脸的原因……QAQ唯一过了的一次是小号…… 1 /*********...
分类：
其他好文 时间：
2015-02-17 02:02:55
阅读次数：
195
题意：给定一个带点权的无向图，有两种操作： 1、将两个连通分量合并。 2、查询某个连通分量里的第K大点。题解：用并查集维护连通关系，一开始建立n棵splay树，然后不断合并，查询。处理技巧： 1、每个顶点u所在的Splay就是T[find(u)]。 2、每个顶点在树中对应的节点编号就是该顶点...
分类：
其他好文 时间：
2015-02-05 20:24:24
阅读次数：
410
启发式合并就是一个简单的思想， 就是每次在合并的时候 都把 小的合并到大的里面。 可以证明这个方法在很多时候都可以把合并次数 为 n 的问题优化到 logn次。应用一） 并查集并查集的按秩合并就是记录一下每个点的size 是多大然后每次 把 size 较小的那个接到较大的上面。 但是好像并不是很常用...
分类：
其他好文 时间：
2015-01-26 15:05:29
阅读次数：
234
计蒜客总部位于北京中关标地区。相比于传统在线视频的被动教育模式，计蒜客所提倡的练即是学的手把手教学让用户可以更好的将理论融入实践，在实践中发现问题；将传统课堂的“概念-理论-实践-考核”翻转为“实践-概念-理论-再实践”的形式；为工科学生的职业需求做好基础素养的准备。计蒜客初期主要以提供编程、算法等教育内容进行支持。
除了核心的启发式手把手教学的在线教学技术外，计蒜客还采用了在线评判、选择题等考核形式，对用户的学习情况进行跟踪分析。对用户的学习数据，项目组将进行建模和跟踪，对课程中的问题快速迭代进行修正，实...
分类：
其他好文 时间：
2015-01-22 09:29:40
阅读次数：
124
遗传算法
遗传算法 ( GA , GeneticAlgorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。
一.进化论知识
作为遗传算法生物背景的介绍，下面内容了解即可：
种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。
...
分类：
编程语言 时间：
2015-01-20 12:08:28
阅读次数：
260
