问题:设购票点没有任何的零钱,票价50美元,现有m人手持50美元,n人手持100美元,求这样m+n个人构成的队伍有多少种排队方法可以使得整个售票过程不中断。分析:对于这个问题,经过简单的模拟可以发现,每个手持100的前面必须有一个手持50的,同样如果有k个手持100的连续出现,..
分类:
其他好文 时间:
2014-09-25 16:22:40
阅读次数:
209
如果静态查找表是一个有序表,则可以使用折半查找。
折半查找的过程是:先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。折半查找过程是以处于区间中间位置记录的关键字和给定值比较,若相等,则查找成功,若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时(表明查找不成功)为止。
关键字key与...
分类:
其他好文 时间:
2014-09-24 22:40:38
阅读次数:
213
分类决策树算法,其核心算法是ID3算法。目前应用在临床决策、生产制造、文档分析、生物信息学、空间数据建模等领域。算法的输入是带类标的数据,输出是树形的决策规则。...
分类:
其他好文 时间:
2014-09-24 13:42:06
阅读次数:
310
分类回归树算法:CART(Classification And Regression Tree)算法采用一种二分递归分割的技术,将当前的样本集分为两个子样本集,使得生成的的每个非叶子节点都有两个分支。因此,CART算法生成的决策树是结构简洁的二叉树。
分类树两个基本思想:第一个是将训练样本进行递归地划分自变量空间进行建树的想法,第二个想法是用验证数据进行剪枝。
CART与C4.5的...
分类:
其他好文 时间:
2014-09-24 12:33:26
阅读次数:
230
关于 严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。 这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。 初学.....
分类:
其他好文 时间:
2014-09-23 12:53:14
阅读次数:
265
站长应该正确的认识黑帽SEO 一些黑帽seo人员对搜索引擎排名算法了解很深,技术也很高超。这类黑帽seo在自己的网站上做实验,测试搜索引擎的底线,对所有seo行业的从业者都是不小的贡献。没有黑帽的探索和尝试,我们往往就不能明确知道那些手法被搜索引擎接受,哪些会触及搜索引擎的底线。在这个意义上,...
分类:
其他好文 时间:
2014-09-22 18:51:02
阅读次数:
151
BP(Back Propagation)网络是1986年由Rumelhart和McCelland为首的科学家小组提出,是一种按误差逆传播算法训练的多层前馈网络,是眼下应用最广泛的神经网络模型之中的一个。BP网络能学习和存贮大量的输入-输出模式映射关系,而无需事前揭示描写叙述这样的映射关系的数学方程。...
分类:
其他好文 时间:
2014-09-20 14:50:58
阅读次数:
239
要了解堆排序,首先要了解堆的概念,因为本文主要研究堆排序的算法,此处对数据结构堆只是给出概念:n个元素的序列{k1,k2,...kn},当且仅当满足如下关系时,称之为堆。
k[i] (或
k[i] >= k[2i]且k[i] >= k[2i+1])
比如:序列96、83、27、38、11、09(或12、36、24、85、47、30、53、91)都是堆。
如果将堆对应的一维数...
分类:
其他好文 时间:
2014-09-20 08:52:15
阅读次数:
188