_Roy_Cheng的博客

转载自：http://blog.youkuaiyun.com/metalseed/article/details/8039326 一：线段树基本概念1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的

如此好贴，不能不转！原文地址： http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mhtAmit’s A star Page中译文译序这篇文章很适合A*算法的初学者，可惜网上没找到翻译版的。本着好东西不敢独享的想法，也为了锻炼一下英文，本人译了这篇文章。由于本人英文水平非常有限，六级考了两次加一块不超过370分，因此本译文难免

http://www.lencomputer.com/xk2008/lesson19/search_algorithm.htm状态空间搜索是程序设计中的最基本方法之一。它通过在状态空间中的初始状态出发，按照一定的顺序和条件对空间中的状态进行遍历，最终找到目标状态。一般的状态空间搜索方法有枚举、深度/广度优先搜索、启发式搜索等等，由于枚举法相对比较易懂，这里不再加以介绍；同时介于篇幅的限制，我们在这一

转载自：http://blog.youkuaiyun.com/logo_FC/article/details/63256683我們在已經了解了樹的情況下，現在來學習并查集。 如果你不了解樹，請觀看這篇博客和下面這個 并查集是什麼？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一