
算法与数据结构
文章平均质量分 77
crazy_programmer_p
这个作者很懒,什么都没留下…
展开
-
C++ hash_map
为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典转载 2014-08-19 18:12:12 · 453 阅读 · 0 评论 -
暴雪公司字符串散列函数
暴雪公司有个经典的字符串的hash公式 先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了转载 2014-08-18 21:58:52 · 864 阅读 · 0 评论 -
序列最小最优化算法 SMO
SMO优化算法(Sequential minimal optimization)SMO算法由Microsoft Research的John C. Platt在1998年提出,并成为最快的二次规划优化算法,特别针对线性SVM和数据稀疏时性能更优。关于SMO最好的资料就是他本人写的《Sequential Minimal Optimization A Fast Algorithm for Train转载 2014-08-14 09:29:03 · 4069 阅读 · 0 评论 -
算法 与 数据结构
1.在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径:10, 12和10, 5, 7。二元树节点的数据结构定义为:原创 2014-08-11 16:03:25 · 505 阅读 · 0 评论 -
算法与数据结构面试题
1:将二叉查找树转化为排序的双向链表原创 2014-08-11 14:42:49 · 966 阅读 · 0 评论 -
已序集合求交运算和求差运算
集合作为一种数据结构,其中的元素具有唯一性原创 2014-08-07 11:16:50 · 684 阅读 · 0 评论 -
朴素贝叶斯分类器 C++ STL 实现
学习C++STL已经有一段时间了,除了将树上的原创 2014-08-06 14:48:13 · 1699 阅读 · 0 评论 -
字典序法生成全排列
引言对一个给定数据进行全排列,在各种场合经常会用到。组合数学中,生成全排列的方法有很多,卢开澄老师的《组合数学》中就介绍了三种:序数法,字典序法,临位互换法等。其中以字典序法由于算法简单,并且使用的时候可以依照当前状态获取下一个状态,直到所有排列全部完成,方便在程序中随要随用,应用比较广泛,STL中的Next_permutation也是使用此法。算法定义首先看什么叫字典序,顾名思转载 2014-08-04 23:18:51 · 1893 阅读 · 0 评论 -
各种排序算法总结
最简单的排序: 冒泡排序:原创 2014-08-04 19:45:23 · 426 阅读 · 0 评论 -
<<编程珠玑>> 生成随机文本
生成文本: 《编程珠玑》上面最后的一小节讲的是如何生成随机文本的马尔可夫方法, 大家如果想对马尔可夫链有个初步的了解,可以看看吴军的《数学之美》P52上关于这部分的简略介绍,说的简单点就是在一个状态序列中,t时刻的状态一般情况下是与前面所有的状态均有关系,但是为了近似,简化运算,我们大致上认为仅与前面k个状态相关,用概率公式标示就是p(s(t)|s(0),s(1)原创 2014-07-18 11:55:43 · 1500 阅读 · 0 评论 -
<<编程珠玑>> 字符串
终于到了最后一章了:单词:原创 2014-07-17 23:39:31 · 449 阅读 · 0 评论 -
位运算实现四则运算
1.整数加法int Add(int a,int b) { for(int i = 1; i; i <<= 1) if(b & i) for(int j = i; j; j <<= 1) if(a & j) a &= ~j;原创 2014-07-14 11:04:36 · 631 阅读 · 0 评论