码迷,mamicode.com
首页 > 编程语言
【数据结构和算法】:KMP模式匹配算法
Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。整个KMP的重点就在于当某一个字符与主串不匹配时,我们应该知道j指针要移动到哪里。 如图:C和D不匹配了,我们要...
分类:编程语言   时间:2015-01-24 21:28:58    阅读次数:253
Unity3d 游戏资源打包加密(图片/XML/TXT等) C#编码 (一)
对于Unity,虽然Unity自身会进行压缩加密,但是其解密算法在网上随处可见,如果自己觉得游戏里面的资料具有保密性质,请对其进行自行加密。 本文只是讲述一下过程,采用很简单的打包加密方法,至于需要什么样的加密结果,请大家按照需求去修改,字节偏移、前后颠倒加算法都可以,不过一般无需这么复杂,而且太复杂的加密对于极其追求运行效率的游戏来说,也是一重负担。...
分类:编程语言   时间:2015-01-24 21:27:26    阅读次数:394
Python读书笔记-第三章,四章
第三章 1. 字符串格式化 >>>format="hello %s  %s world" >>>values=('world','hot') >>>print format % values  #也可以接收单个字符串也 也可以用%f %d这类的类似与c的printf 匹配多个参数的时候应该用圆括号 >>>'%s plus %s equals %s'  %(...
分类:编程语言   时间:2015-01-24 21:26:08    阅读次数:175
javascript20150124
表达式与运算符 表达式 与数学中的定义相似,表达式是指具有一定的值的、用运算符把常数和变量连接起来的代数式。一个表达式可以只包含一个常数或一个变量。运算符可以是四则运算符、关系运算符、位运算符、逻辑运算符、复合运算符。下表将这些运算符从高优先级到低优先级排列:括号(x) [x]中括号只用于指明数组的...
分类:编程语言   时间:2015-01-24 21:24:43    阅读次数:302
多线程中的锁系统(四)-谈谈自旋锁
目录一:基础二:自旋锁示例三:SpinLock四:继续SpinLock五:总结一:基础内核锁:基于内核对象构造的锁机制,就是通常说的内核构造模式。用户模式构造和内核模式构造 优点:cpu利用最大化。它发现资源被锁住,请求就排队等候。线程切换到别处干活,直到接受到可用信号,线程再切回来继续处理...
分类:编程语言   时间:2015-01-24 21:25:39    阅读次数:404
PHP学习1.5-预定义超全局数组变量
1.PHP 预定义的超全局变量数组 特性: a.特殊的数组,操作方式没有区别 b.不用声明,php脚本中默认存在,因为在php中不用定义,所以在自定义变量是应避免和预定的全局变量同名 c.在全局范围内自动生效,即在函数中直接就可以使用,不用使用global关键字访问2.超全局变量数组a.$_S...
分类:编程语言   时间:2015-01-24 21:21:28    阅读次数:267
大熊君JavaScript插件化开发------(实战篇之DXJ UI ------ Tab)
一,开篇分析Hi,大家好!大熊君又和大家见面了,还记得前两篇文章吗。主要讲述了以“jQuery的方式如何开发插件”,以及过程化设计与面向对象思想设计相结合的方式是如何设计一个插件的,两种方式各有利弊取长补短,本系列文章是以学习为导向的,具体场景大家自己定夺使用方式。那么今天从这篇文章开始,我们就以实...
分类:编程语言   时间:2015-01-24 21:23:31    阅读次数:230
window32环境python+opencv配置
准备入图像处理坑了。win32环境python2.7.9:https://www.python.org/ftp/python/2.7.9/python-2.7.9.msinumpy1.8.1:http://sourceforge.net/projects/numpy/files/NumPy/1.8....
分类:编程语言   时间:2015-01-24 21:21:32    阅读次数:263
经典算法回顾1
本文根据园主一线码农的进程来学习,今后也会自己补充一些,希望能够有所进步public class Main { public static void main(String[] args) { // TODO Auto-generated method stub /...
分类:编程语言   时间:2015-01-24 21:21:45    阅读次数:323
C++primer第十一章 泛型算法
标准库容器定义的操作非常少。标准库没有给容器添加大量的功能函数,而是选择提供一组算法,这些算法大都不依赖特定的容器类型,是“泛型”的,可作用在不同类型的容器和不同类型的元素上。 因为它们实现共同的操作,所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上——不但可作用于 vecto...
分类:编程语言   时间:2015-01-24 21:19:39    阅读次数:303
VC++2010 中Debug和Release配置
刚刚遇到了Release模式正常运行,而直接切换到Debug报错的问题,后来发现是Debug模式和Release模式配置不同造成的,再此记录一下解决方法:1.项目属性->切换到Release模式->C/C++->常规->附加包含目录,拷贝文本到Debug模式下2.项目属性->切换到Release模式...
分类:编程语言   时间:2015-01-24 21:18:35    阅读次数:218
【经典算法】分治策略
一、什么是分治 有很多算法是递归的:为了解决一个给定的问题,算法要一次或多次递归调用其自身来解决的子问题。这些算法通常采用分治策略:将原问题划分为n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。二、分治算法的三个步骤 分治模式在每一层递归上都...
分类:编程语言   时间:2015-01-24 21:18:28    阅读次数:296
(转)线程相关的东东
1.C语言函数,调用_beginthread();2.API函数,调用CreateThread();(这个函数是_beginthread 和AfxBeginThread 根本)3.MFC函数,调用AfxBeginThread();AfxBeginThread是MFC的全局函数,是对CreateThr...
分类:编程语言   时间:2015-01-24 21:14:13    阅读次数:198
【C语言学习】03 循环结构
while循环、do..while 循环、for循环
分类:编程语言   时间:2015-01-24 21:15:37    阅读次数:139
java统计一个子串在指定字符串中出现的次数
今天查着用了用String类里的几个方法,分享下代码题目要求:统计一个子串在指定字符串中出现的次数( 提示java字串出现了6次) 1 public class SearchSameString { 2 3 public static void main(String[] args) { ...
分类:编程语言   时间:2015-01-24 21:12:13    阅读次数:396
javascript实例
无标题文档 无标题文档 用户名: 密码: 确认密码: 邮箱: ...
分类:编程语言   时间:2015-01-24 21:10:58    阅读次数:167
leetcode 【 Set Matrix Zeroes 】python 实现
题目:Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?...
分类:编程语言   时间:2015-01-24 21:12:54    阅读次数:192
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!