概念： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法…
标签：算法
ID3算法的java实现
ID3算法的java实现 ID3算法是经典的决策树学习生成算法。ID3算法的核心是在决策树各个节点上运用信息增益准则选择特征，递归的构建决策树。具体方法是：从根节点（root node）开始，对接点计算所有可能的特征的信…
二叉搜索树的根节点插入
在标准二叉搜索树中，每个新节点都会插入到树的底层的某个地方，替换某个外部节点。这种状态并不是一个绝对的要求；也可以从根节点插入，方法是先插入到相应外部节点然后在通过旋转，转到根节点，下面给出实现： #include &l…
算法复杂度的渐近表示法（详细版）
转自：http://blog.csdn.net/corivsky/article/details/2772004 一个算法的时间复杂度，指算法运行的时间。 假设数据输入规模是n，算法的复杂度可以表示为f(n)的函数 一。…
字符串模式匹配
/********************************** *输入：主串sa, 子串sb, 开始匹配位置start *输出：成功返回sb首字符在sa的位置，否则返回-1 *******************…
算法的分类
算法是一个笼统的概念，我理解为解决问题的最好的方式，方法，策略，而对于计算机解决问题往往意味者计算，简而言之为算法。 算法根据用途大致可以分为： 基本算法、 数据结构的算法 数论与代数算法、 计算几何的算法、 图论的算法…
java冒泡排序算法
冒泡排序思想 它重复地走访过要排序的元素列，一次比较两个相邻的元素，如果符合交换条件，就交换两个数的位置，重复地进行直到没有相邻元素需要交换，排序完成。 这个算法的名字由来是因为越大（或越小）的元素会经由交换慢慢…
W. :BUILD-MAX-HEAP，构建一个最大堆.6-3中描述的子过程，P76.
//author: W. //BUILD-MAX-HEAP，构建一个最大堆.6-3中描述的子过程，P76. //时间复杂度：O(n) //见P77的分析 #include <stdio.h> //输入数组A和…
Problem15
package com.yao.Algorithms;import java.util.HashMap;import java.util.Map;/** * * @author shuimuqinghua77 @date…
Problem7
package com.shui.mu.yao.io.algorithm;import java.util.ArrayList;import java.util.Arrays;import java.util.List;…
UVa699-The Falling Leaves（下落的叶子）
UVa 699 – The Falling Leaves（下落的叶子） 给一棵二叉树，每个节点都有一个水平位置：左子节点在它左边1个单位，右子节点在右边一个单位。从左向右输出每个水平位置的所有节点的权值之和。…
脏词过滤
刚好有空，近来抽空看了下lua-crab，虽然算法不是最好的，但够用就好 lua-crab代码很简单，测试的算法和主要代码加起来没超过200行 首先，词库很可能是几千到上万个，所以为了快速检索出脏词，hash应该是很好的…
