码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
使用NSURLProtocol实现UIWebView的离线缓存的简单实现
文章介绍了使用NSURLProtocol实现UIWebView的离线缓存的简单实现,你可以在github上下载这个demo的代码。 无论是“MKNetworkKit”还是”AFCache”实现的缓存都过于复杂,而他想要的是一个简单机制: 1、你使用了UIWebView指向来显示一个有图像嵌入的网站。 2、当你的设备online时,你有正常的缓存算法。 3、当你的设备offline时...
分类:Web程序   时间:2014-05-07 07:38:57    阅读次数:375
杭电 2512 一卡通大冒险
一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):     Accepted Submission(s): Problem Description 因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICP...
分类:其他好文   时间:2014-05-07 06:44:34    阅读次数:351
重构二叉树
时间限制:1 秒 内存限制:32 兆 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<=n<=1000):代表二叉树的节点...
分类:其他好文   时间:2014-05-07 06:00:58    阅读次数:443
【来写个2048吧】—— 移动算法与随机数字生成
一、移动算法 其实2048的移动算法蛮简单,看代码很容易明白,就不多说了。 向左滑动 //左滑动 bool GameScene:: doLeft () { //判断有没有发生移动 bool isMove = false ; for ( int y = 0 ; y < 4; y++) {...
分类:移动开发   时间:2014-05-07 05:51:22    阅读次数:735
权重随机的实现
权重随机在项目中经常用到,所以我把它抽象到一个工具类中。 一般实现随机权重有两种方式: 1. 使用一个数组存放权重对应的实际目标,比如A的权重是2,B的权重是3,那么数据长度为5, 数组前两个存放A,后三个存放B。 然后随机一个0-数据长度的数字,直接取数组对应下标的值就可以了。 优点:数据结构简单,算法搞笑,实现简单 缺点:当权重值比较大同时数据又比较多的时候,会浪费内存...
分类:其他好文   时间:2014-05-07 05:34:36    阅读次数:262
hdu 2087 剪花布条
题目:     链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意:     给出字符串s1和s2,找出s1中有多少个s2。 算法:     KMP字符串匹配。 思路:     简单,看代码吧。(需要注意的就是字符串用要scanf输入) 代码: #include #include #include using namespac...
分类:其他好文   时间:2014-05-07 04:46:37    阅读次数:304
poj 1716 Integer Intervals
题目: 在数轴上有n个区间,每个区间都是连续的整数区间。现在要在数轴上任取一堆元素,构成一个集合V,要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。 问题分析:        可以使用贪心算法,最终结果肯定是小于大于2×n的,如果两个集合之间有相同的元素,那么选相同的元素必然会使结果更小,当我们以e排序后,如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类:其他好文   时间:2014-05-07 04:04:23    阅读次数:294
图的匹配问题与最大流问题(六)——匈牙利算法一种简洁实现
接着这个系列,前几个又重新写匈牙利算法时,发现了一种更为简洁的实现方式,和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181, 这个算法更为简洁,也好理解。和维基百科上介绍的算法思路是一致的。...
分类:其他好文   时间:2014-05-07 03:27:01    阅读次数:301
de Casteljau算法的matlab实现
一直在写c++程序,不过对于一些作图程序来说,还是MATLAB比较实在。            de Casteljau算法是作贝塞尔曲线的一种高效的算法,其思想就是对[0,1]区间中所有的t,通过n个控制顶点不断递推得到一个顶点:下面是我的代码实现: function deCasteljau(P,Q) %P is 1*n matrix for X %Q is 1*n matrix for...
分类:其他好文   时间:2014-05-07 03:14:37    阅读次数:303
leetcode -day8 Copy List with Random Pointer & Single Number I II
五一中间断了几天,开始继续。。。 1、 ?? Copy List with Random Pointer A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a...
分类:其他好文   时间:2014-05-06 18:54:59    阅读次数:386
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!