<? // // 基本数据结构算法 // //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid ...
分类：
编程语言 时间：
2017-04-28 16:05:00
阅读次数：
212
有5 个人坐在一起，问第五个人多少岁?他说比第4 个人大2 岁。问第4 个人岁数。他说比第3 个人大2 岁。问第三个人，又说比第2 人大两岁。问第2 个人。说比第一个人大两岁。最后问第一个人。他说是10 岁。请问第五个人多大? 1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个 ...
分类：
数据库 时间：
2017-04-24 17:16:26
阅读次数：
197
1 /* 2 用一个数组记录递增子序列，保持s处为最长子序列的最后一个值 3 当输入x小于d[s]时，向前找x的位置覆盖即可 4 复杂度与经典算法同为n*n 5 加入二分查找，优化后为n*logn 6 */ 7 #include 8 #define inf 1=x && d[mid-1] x) 29... ...
分类：
其他好文 时间：
2017-04-18 09:47:21
阅读次数：
137
温习《数据结构C语言版》，看到排序算法，感觉看不懂。 写到代码实现下，花费了很久才搞出来。 实现的跟书本上的有点不一样哦，不喜勿喷。 参考文章： http://blog.csdn.net/hguisu/article/details/7776068 ...
分类：
编程语言 时间：
2017-04-15 18:25:34
阅读次数：
210
本文转自：http://blog.csdn.net/SunnyYoona/article/details/24551123 一 引言 计数排序假设n个输入元素中的每一个都是介于0-k的整数，此处k为某个整数。当k等于O（n）时，计数排序的运行时间为Θ（n）。 二 基本思想 计数排序的基本思想就是对每 ...
分类：
编程语言 时间：
2017-04-11 12:00:59
阅读次数：
210
题目： 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那 ...
分类：
编程语言 时间：
2017-04-07 22:54:50
阅读次数：
233
$arr=array(”50”,”30”,”20”); //这里简单列出三个数 $pro = array_sum($arr); // 概率数组的总精度 foreach ($arr as $key=>$value){ $randnum = mt_rand(1,$pro); if($randnum<=$ ...
分类：
微信 时间：
2017-04-07 09:24:34
阅读次数：
290
排序 冒泡排序： 1 function BubbleSort($arr){ 2 for($i=0;$i<count($arr);$i++){ 3 for($j=$i+1;$j<count($arr);$j++){ 4 if($arr[$i]<$arr[$j]){ 5 $temp=$arr[$i]; ...
分类：
编程语言 时间：
2017-04-05 16:17:46
阅读次数：
217
本文将系统的讲解数据挖掘领域的经典聚类算法，并给予代码实现示例。虽然当下已有很多平台都集成了数据挖掘领域的经典算法模块，但笔者认为要深入理解算法的核心，剖析算法的执行过程，那么通过代码的实现及运行结果来进行算法的验证，这样的过程是很有必要的。因此本文，将有助于读者对经典聚类算法的深入学习与理解。 4 ...
分类：
编程语言 时间：
2017-03-17 23:11:34
阅读次数：
318
/* 经典算法——1 河内之塔: 有三个柱子和 n 个大小各不相同的 盘子。开始时，所有盘子以塔状叠放在柱子 A 上，要求一定规 则，将柱子 A 上的所有盘子移到柱子 B 上，柱子 C 为移动缓 冲柱。 移动规则如下： （1）一次只能移动一个盘子。 （2）任何时候不能把盘子放在比他小的盘子下面。 * ...
分类：
其他好文 时间：
2017-03-14 00:38:04
阅读次数：
166
