一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 　叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 　设二叉树具有 n 个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的 ...

三种算法： //欧几里得算法（辗转相除）： public static int gcd(int m,int n) { if(m<n) { int ...

Cesium 实现几何图形贴地主要采用Stencil Buffer Test技术实现 大致绘制思路：（绘制一直贴地几何图形即有三个drawcommand） 第一步：几何阴影体模板测试 第二 ...

地形裁剪是通过剔除裁剪面的组合空间范围内的片源实现 第一步：构建裁剪面，这里我们根据地理坐标的范围点实现裁剪面的创建（用户代码） 1）计算传入的点范围的顺序是逆时针还是顺时针 [isR=true] ...

在很多的笔试和面试中，喜欢考察Top K.下面从自身的经验给出三种实现方式及实用范围。 合并法 这种方法适用于几个数组有序的情况，来求Top k。时间复杂度为O(k*m)。(m: ...

部分图片转自：http://www.cnblogs.com/grandyang/p/4475985.html manacher算法（民间称马拉车算法233）是用来找字符串中的最长回文子 ...

import java.util.Scanner;public class Jiecheng { public static int jiecheng(int n) { //int ...

1. 选择排序 0(n*n) 2. 插入排序 //插入排序 void insertionSort(T arr[], int n){ for( int i = 1 ...

单调栈 　　单调栈，就是一个栈，里面的元素满足一定的单调性。（多见于单调增/单调减） 1）新元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除，直到栈为空或者栈满足单调性才能加入新元素。 2）单 ...

目录 写在前面 算法流程 引例： 概述： Trie树的构建（第一步） 失配指针（第二步） 构建失配指针 字典树和字典 ...