利用DNode实现php和nodejs之间的通信...
分类：
Web程序 时间：
2014-05-23 02:07:21
阅读次数：
675
快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
结构是使用 struct 关键字定义的，与类相似，都表示可以包含数据成员和函数成员的数据结构。 一般情况下，我们很少使用结构，而且很多人也并不建议使用结构，但作为.NET Framework 一般型別系统中的一个基本架构，还是有必要了解一下的。
结构的特征： 结构是一种值类型，并且不需要堆分配。 结构的实例化可以不使用 new 运算符。
在结构声明中，除非字段被声明为 const 或 stat...
分类：
其他好文 时间：
2014-05-23 01:05:52
阅读次数：
298
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 2 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位，需2个字节task_st...
分类：
编程语言 时间：
2014-05-23 00:03:19
阅读次数：
341
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入第一行输入一个整数n，共有n组测试数...
分类：
其他好文 时间：
2014-05-22 23:30:26
阅读次数：
327
今天在做图片上传 验证图片mime值时 突然发现 个别特殊情况下finfo_file 获取的MIME值不能直接使用，按照官方的写法是 $finfo=finfo_open(FILEINFO_MIME); $mime=finfo_file($finfo,$file_path); finfo_close($finfo); alert($mime);这样子获得文件mime类型的但是今天发现这样子...
分类：
其他好文 时间：
2014-05-22 22:37:21
阅读次数：
443
通过IP获取归属地
请输入ip地址：
//获取ip地址
//$ip = $_SERVER['REMOTE_ADDR']; //自动获取客户端的IP
//ip对应的地区
if(!empty($_POST['ip'])){
$ip = $_POST['ip'];
//接口地址,这样返回的是一个xml结果集，如图1;
$str = file_get_cont...
分类：
Web程序 时间：
2014-05-22 18:27:26
阅读次数：
354
题目：http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以，甚至可能写起来更快，不过我没试，我最近在练习后缀数组，所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路：1、首先将所有的字符串每读...
分类：
其他好文 时间：
2014-05-22 17:14:08
阅读次数：
289
