yans67-CSDN博客

原创 MAC安装MySQL

两种安装方式：（文件在） 1、使用.gz免安装版安装，安装过程需要时用终端命令。先将文件解压：将解压后的文件放在安装目录上（ cd /usr/local/mysql ）: /usr/local 路径不存在时, 先 sudo mkdir /usr/local 创建移动解压后的二进制包到安装目录 sudo mv mysql-5.6.24-osx10.9-x86_64 /usr/local/my

2015-10-28 11:14:07 207

翻译 Core Animation（五）显式动画

隐式动画虽然能够实现动画效果，但并不能涵盖所有的动画类型。很多复杂的动画是需要我们自定义动画的，它能够对一些属性做指定的自定义动画,或者创建非线性动画,比如沿着任意一条曲线移动。显示动画主要是由CAAnimation类提供，而我们主要使用CAAnimation的四个子类，下面做一一介绍。属性动画：CAPropertyAnimaition 基础动画

2015-10-10 08:49:38 335

翻译 Core Animation（一）之常用属性

UILayer：概念上和UIView类似，最大区别是不能够响应事件。每个UIView都有一个关联的UILayer。屏幕上显示的绘图、动画、布局灯，实际上是在UILayer上，UIView实际上是对UILayer操作的封装，还有提供iOS类似处理触摸的功能。UIView没有暴露出来的UILayer的功能 • 阴影,圆角,带颜色的边框 • 3D变换 • 非矩形范围 • 透明遮罩 • 多级非线性

2015-10-06 23:28:57 255

原创 cocos2d-js中chipmunk简单碰撞检测

主要是有以下三个步骤： 1.碰撞检测时检测的是物体的形状是否有碰撞，所以是在定义形状的时候设置碰撞信息： ball.setCollisionType(1) ; walls[i].setCollisionType(2) ; 2.实现碰撞时回调的函数 arbiter:封装了碰撞的形状和它们的碰撞数据 arbiter常用的方法： cpFloat cpArbi

2015-08-16 01:10:46 896

原创 IOS开发中的委托模式

委托模式：将所需要实现的具体方法交给某个委托对象，协议类似接口，只定义方法名，没有具体方法实现。因此委托这种设计模式在cocoa框架里面跟协议是有密切关系的。使用委托模式的目的：为了降低类与类之间代码的耦合度，我们使用协议来帮助实现某个类的功能。常用于类的封装，类与类之间相互调用。具体要求与实现： 1.要求：在两个互相独立的类中，类A（继承于UIButton）

2015-07-22 01:34:24 217

原创沙箱和MKNetworkKit的基本操作

沙箱：ios设备上为每一个应用程序建立的一个私有文件，用来保存数据，不同应用程序不能访问彼此的沙箱。沙箱目录如下沙箱里面的文件以及获取 1.Documents：保存比较大而且更新频率较高的数据，或者在应用程序里面建立的数据，iTunes或iCloud更新时可以自动备份。访问Documents目录的语句: NSArray *array = NSSearchPathF

2015-07-21 13:15:59 286

原创静态分布内存存储trie树

以POJ3630，HDU167为例，若用动态分布内存，在HDU就能过，Time为312ms，Memory为3712k 但在POJ为TLE 若用静态分布内存，在POJ 上的Time为141ms，Memory为2876k 在HDU上Time为62ms，Memory为2720k 静态内存代码如下： /**** poj 3630 Memory：2876k Time：141M

2013-08-19 20:00:32 363

原创简单前缀树

以hdu1251统计难题为例 #include #include #include typedef struct node { int n; node *next[26]; }*trid; struct node * tree ; void build(char *ch) { int len=strlen(ch); int i,j; if(len==0

2013-08-16 17:08:49 321

原创 KMP算法

KMP算法：能在o(m+n)时间内匹配出连续相同的字符串构造主要分成两个：1.模式串的预处理 2.文本串的朴素匹配以ZQUOJ1317为例，主要看代码 #include #include char t[100],p[100],f[100]; void getfail(char *p,char *f) { int m=strlen(p); f[0]=0;f[1]=0; for(i

2013-08-16 14:47:01 271

原创 HDU1698线段树区间更新

lazy思想：每次更新只要更新到题目要求的区间即可，然后更新此区间节点data值，记录tree[num].lazy（等于题目要求更新的值wei），下次要用到的时候就传递给左右子树，更新左右子树的data值。并且将当前lazy归0.

2013-08-08 22:09:31 306

原创 manacher求最大回文长度

manacher能求出最大回文长度，并且时间复杂度为o(logn)。实现该算法主要步骤： 1.构造p[ i ]值，记录每个字符回文数。 2.由于平时求回文得考虑奇偶情况，所以在字符间插入符号#（或其他没出现在字符串里的），这样就能将两种情况都转化成奇数的情况。（经典） # a # b # a # b # a # b # c # a # b # d P[i]:

2013-08-03 00:22:49 423

原创 hdu1166--简单线段树

线段树是一种数据结构，在查找删除等操作时能节省很多时间，大约为log(n)。但值得注意的是，在建树时所花费的时间比较多，远大于log(n)；做了几道简单的线段树的题目，现在以hdu的1166敌兵布阵为例：题意：给出一个整型数组a[ ]，两种操作: 1.增加（Add）或减少(Sub) a[ i ] 的值； 2.(Query)计算a[ i ] 到 a[ i+k ] 的值(累加和)，并输出；

2013-08-01 22:56:14 344