走进递归的世界 从前有座山,山上有座庙,庙里有个老和尚和小和尚,老和尚正在给小和尚讲故事。从前有座山……这里就存在方法定义中调用函数方法本身的现象。递归分两步,递和归。它会消耗很多堆栈空间和函数调…
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 许多算法可以完成这个任务,Knuth-Morr…
二分查找
注:二分查询必须是有序数组 简单的PHP栗子 function Binary($arr,$end){ $low = 0; $length = count($arr)-1; while($low <= $length…
卡尔曼滤波算法原理
文章来源维基百科 卡尔曼 滤波 是一种高效率的 递归 滤波 器 ( 自回归 滤波 器 ),它能够从一系列的不完全及包含 噪声 的 测量 中,估计 动态系统 的状态。 卡尔曼 滤波 的一个典型实例是从一组有限的,包含噪声的…
最优数字分配策略
题目: 最优数字分配策略 比赛题目条件: 假设有2500个数据存储单元,形成为50*50的正方形矩阵。每个数据存储单元允许存储2~5个整数,整数范围为1~30,每个整数使用次数不限。 50*50数据存储单元…
输出含有9和9的倍数
输入出0-100中含有数字9和能被9整除的数(python语言) def numli(num): li = [] for i in range(1, num+1): if i%9 ==0 or str(i).find('…
卡塔兰数
http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 卡塔兰数 维基百科,自由的百科全书 跳转到: 导航, 搜索 卡塔兰数是组合数学中一个常在…
判断一个数是不是另一个数的整数次幂,python实现
判断一个数是不是另一个数的整数次幂。 分析:判断一个数是不是另一个数的整数次幂。例如:有a,b两个数。判断a是不是b的整数次幂。通常想法,一直除。直到两个数相等。这种思路,略显笨重。有一定数学素养的同学就会想到取对数。取…
字符串匹配算法总结
难得的好文,特此收藏 转自:http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日,我讨厌KMP!”。 KMP虽然经典,但是理解起来极其…
判断一个数是否是2的整数次幂,python实现。
问题:判断一个数是否是2的整数次幂? 分析一:判断一个数是否是是2的整数次幂。方法和思路也很多,其中最简单的就是,用这个数除以2用除的商再除以2,直到最后被除数为2,证明这个数是2的整数次幂。这种思路简单,但是略显笨重。…
剑指Offer面试题32:从1到n整数中1出现的次数
题目: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,12,1一共出现了5次 思路一:最直白但是时间复杂度高的解法 依次累加1到n中每个整…
模拟退火算法解决TSP(旅行商)问题
一、TSP问题描述 旅行商问题是由英国数学家Thomas Penyngton Kirkman 和爱尔兰数学家 Sir William Rowan Hamilton 在 19 世纪提出的数学问题,是图论中的一个经典问题,也…