算法简介
主成分分析(PrincipalComponentAnalysis,简称PCA)是一种常用的基于变量协方差矩阵对信息进行处理、压缩和抽提的有效方法。主要用于对特征进行降维。
算法假设
数据的概率分布满足高斯分布或是指数型的概率分布。方差高的向量视为主元。...
分类：
其他好文 时间：
2014-07-29 14:32:48
阅读次数：
196
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring
without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类：
其他好文 时间：
2014-07-29 14:28:48
阅读次数：
218
算法简介
NBC是应用最广的分类算法之一。朴素贝叶斯模型发源于古典数学理论，有着坚实的数学基础，以及稳定的分类效率。同时，NBC模型所需估计的参数很少，对缺失数据不太敏感，算法也比较简单。
算法假设
给定目标值时属性之间互相条件独立。
算法输入
训练数据 T={(x1,y1),(x2,y2),……,(xn,yn)}
待分类数据x0=(x0(1),x0(2),……,x0(n)...
分类：
其他好文 时间：
2014-07-28 16:17:13
阅读次数：
412
括号匹配是栈最典型的应用了。
其实思路很简单，就是遇到一个左括号就压栈，遇到一个右括号就弹栈，看是否匹配就好了。最后检查下栈里是不是有剩余的括号就行了。...
分类：
编程语言 时间：
2014-07-28 16:13:13
阅读次数：
264
算法简介：
K-Means算法是输入聚类个数k，以及包含n个数据对象的数据库，输出满足方差最小标准的k个聚类。并使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中
对象相似度较小。
算法假设：
均方误差是计算群组分散度的最佳参数。
算法输入：
聚类个数k；...
分类：
其他好文 时间：
2014-07-28 00:03:39
阅读次数：
343
链表的游标实现，就是用另外一种方法来访问链表，模拟游标。
在我学习的理解中，就是创建一个节点数组，模拟内存的排列，然后从其中来申请内存和释放内存。但是实际的内存没有被释放~...
分类：
编程语言 时间：
2014-07-28 00:00:30
阅读次数：
298
基数排序又叫卡片排序，这是在比较早的时候用的比较多的排序方法。
在现代计算机出现之前，一直用于老式穿孔卡的排序。
说下基数排序的思想，前面我有写一个桶式排序，基数排序的思想是桶式排序的推广。
桶式排序：http://blog.csdn.net/alps1992/article/details/38132593...
分类：
编程语言 时间：
2014-07-27 11:51:53
阅读次数：
257
【来信】 老师，关于算法和数据结构我还是有点疑惑。你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。算法在看动态规划，对于动态规划里面提到的“状态”我还是不能很好的理解。我想问问老师，如果长时间过后数据结构和算法的思想忘了怎么办，怎么学习数据结构和算法才算是正...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
214
这是从网上查到的概念资料，先收来~一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如...
分类：
其他好文 时间：
2014-07-20 22:30:22
阅读次数：
307
