插入排序(Insertion Sort)，选择排序(Selection
Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文...
分类：
Web程序 时间：
2014-05-05 12:48:01
阅读次数：
478
骑士游历：定义了向量的数组M，行数组X，列数组Y，
棋盘plane，计数器count，走动步数step需要注意的是，递归函数的进入前的验证，原先的想法是传入来时的方向参数，可是这样的想法被实践否定了，从理论上看，一个棋子走向哪里是不受它的过去制约的，最近的过去也不例外，详情请见：http://en....
分类：
编程语言 时间：
2014-05-05 12:42:52
阅读次数：
675
nginx+apache+php+mysql服务器集群搭建由于需要搭建了一个基本的服务器集群。具体的配置方案先不说了，到有时间的时候再介绍。下面介绍下整个方案的优点。我总共准备了四台阿里云的主机，架设分别是A，B1，B2，C，A在集群的最前面，B1和B2在A的后面，C在最后面。A主要用的nginx，...
分类：
数据库 时间：
2014-05-05 12:01:43
阅读次数：
407
参考
文章：http://www.cnblogs.com/zcy_soft/archive/2011/01/26/1945482.htmlDOMDocument相关的内容.
属性: Attributes 存储节点的属性列表(只读) childNodes 存储节点的子节点列表(只读) dataTyp....
分类：
Web程序 时间：
2014-05-05 11:38:54
阅读次数：
489
1，数组对数组只能进行两种操作，1确定数组的大小，2获得数组第一个元素的指针，其他的操作均是通过指针来实现的。123456789#include
main(){int a[2][3]={{1,2,3},{4,5,6}};int *p,(*q)[3];p=a[2];q=a;}inta[2][3]={{...
分类：
其他好文 时间：
2014-05-04 10:04:48
阅读次数：
236
yii
的确是一个强大而臃肿的框架，简单的小项目，或者只做后台接口调用的项目，建议不要用。今天记录一下yii使用中cwebuser（Yii::app()->user->login（））登录；1、准备工作官方标准做法，在components里加一个UserIdentity.php文件，class
Us...
分类：
Web程序 时间：
2014-05-04 09:58:04
阅读次数：
271
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
计数排序
条件：要排序的数组的元素必须是在一定范围的，比如是1~100。在排序之前我们必须知道数组元素的范围。
思路：顾名思义：就是用一个数组来计数的。
步骤：
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类：
其他好文 时间：
2014-05-04 09:16:45
阅读次数：
219
