- 博客(9)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 快速排序算法
基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2014-04-30 22:03:25
3707
原创 直接插入排序
基本思想插入排序的基本思想就是：每次将一个待排序的记录，按照其关键字大小插入到已经排好序的子序列的适当位子，知道全部记录插入完成为止；假设待排序的记录都存储在R[n]中，首先把R[1]自成一个有序区，R[2..n]为无序区，然后将R[2..n]中的记录依次插入到R[1..i]中，直到生成含有n个记录的有序区； 在插入的某一中间时刻，存在两个区，一个是R[1..i-1
2014-04-30 18:00:02
673
原创 B-Tree
先引用一段wiki上B-Tree的定义：Definition[edit]According to Knuth's definition, a B-tree of order m is a tree which satisfies the following properties:Every node has at most m children.Every non-
2014-04-25 20:36:54
1013
原创 数据结构——AVL树
AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log n），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
2014-04-19 10:37:21
1216
原创 Leetcode OJ ： Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitutes
2014-04-18 21:39:35
756
原创 算法工程师的一些面试题
有一个数组 int array[100]；本来应该存放的数为1~100，但是有两个数据丢失了，值变成了0。问如何找出丢失的那两个数？思路：
2014-04-17 21:31:29
1406
转载 最小二乘法拟合圆公式推导及vc实现
最小二乘法(least squares analysis)是一种 数学 优化 技术，它通过 最小化 误差 的平方和找到一组数据的最佳 函数 匹配。 最小二乘法是用最简的方法求得一些绝对不可知的真值，而令误差平方之和为最小。 最小二乘法通常用于 曲线拟合 (least squares fitting) 。这里有 拟合圆曲线 的公式推导过程 和 vc实现。VC实
2014-04-11 09:44:01
3109
1
原创 K-Means算法
一、前言聚类是观察式学习，在聚类前可以不知道类别甚至不给定类别数量，是无监督学习的一种。相比于分类，聚类不依赖预定义的类和类标号的训练实例, 分类是示例式学习，要求分类前明确各个类别，并断言每个元素映射到一个类别。很多时候上述条件得不到满足，尤其是在处理海量数据的时候，如果通过预处理使得数据满足分类算法的要求，则代价非常大，这时候可以考虑使用聚类算法。所谓聚类问题，就是给定一个元素集合D，
2014-04-07 21:51:41
1591
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人