这几天，我在学习PHP语言中的SPL。
这个东西应该属于PHP中的高级内容，看上去很复杂，但是非常有用，所以我做了长篇笔记。不然记不住，以后要用的时候，还是要从头学起。
由于这是供自己参考的笔记，不是教程，所以写得比较简单，没有多解释。但是我想，如果你是一个熟练的PHP5程序员，应该足以看懂下面的材料，而且会发现它很有用。现在除此之外，网上根本没有任何深入的SPL中文介绍。...
分类：
Web程序 时间：
2014-05-18 18:38:55
阅读次数：
392
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
题目：给定一个数组和一个目标值，返回所有不重复的3元组，每个元组的和等于目标值，且元组中，各元素按飞递减顺序。
先对其进行排序，在利用2sum，在2sum中，要求和为0，这里可以将数组中的元素的相反数作为和，找到另外两个数，那么三者的和为0。
在2sum中，经过排序后，总的时间复杂度是排序算法的复杂度占主导O(NlogN)，在查找时是遍历数组，复杂度为O(n)。那么在3sum中，首先进行排序，...
分类：
其他好文 时间：
2014-05-18 14:02:28
阅读次数：
249
有限状态自动机是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。
使用有限状态自动机可以将复杂的问题简化，比如TCP状态转换。...
分类：
其他好文 时间：
2014-05-18 10:47:09
阅读次数：
278
Android Intent传递对象小结
Intent 传递复杂类型，例如：数组，ArrayList类型，传递类对象...
分类：
移动开发 时间：
2014-05-18 06:54:14
阅读次数：
338
杂谈，大学生活的一点小感受：比你优秀的人比你更努力。...
分类：
其他好文 时间：
2014-05-18 03:27:10
阅读次数：
223
最近项目实在是太忙了~恩 此封装在一般使用频率不大的键值对应配置，
要复杂的结构还是要编写XML对应生成代码工具比较方便和高效 1 #pragma once 2 #include 3 #include 4 #include 5
#include 6 #include 7 ...
分类：
其他好文 时间：
2014-05-18 02:41:01
阅读次数：
245
红黑树概念
特殊的二叉查找树，每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn)，效率高。 特性:
（1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。（只为空(NIL或null)的节点）
（4）如果一个节点是红...
分类：
其他好文 时间：
2014-05-18 01:38:25
阅读次数：
611
正则表达式几乎每个程序员都会用到，对于这么常见的一个语言，有没有想过怎么去实现一个呢？乍想一下，也许觉得困难，实际上实现一个正则表达式的引擎并没有想像中的复杂，《编译原理》一书中有一章专门讲解了怎么基于状态机来构建基本的正则表达式引擎，讲这个初衷是为词法分析服务，不过书里的东西相对偏理论了些，实现起...
分类：
其他好文 时间：
2014-05-17 22:50:19
阅读次数：
981
统计一个数字在排序数组中出现的次数。例如输入{2,2,2,2,2,3,5,5}和数字2，输出5.常规的顺序扫描法时间复杂度是O（n），可以进一步优化。用二分查找的方法进行查找可以把时间复杂度降为O（logn）。
分类：
其他好文 时间：
2014-05-17 22:22:39
阅读次数：
256
