PHP上传文件1：上传文件的三步骤：
(1):$_FILES("upload");//upload：他是一个二维数组 (2):判断是否有文件上传：$_upload(File)
(3):将文件上传到服务器：move_uploaded_file();2：if(is_uploaded_fil...
分类：
Web程序 时间：
2014-05-14 02:57:10
阅读次数：
389
1.异常出现的目的在c++语言的设计和演化中，Bjarne
Stroustrup说过异常的设计假定如下情况:基本上是为了处理错误与函数定义相比，异常处理是很少的与函数调用相比，异常出现的频率较少异常仅仅是语言层次上的概念同时:异常不是为了作为另外一种返回机制，而是一种容错机制不是想把函数都转变成一个...
分类：
编程语言 时间：
2014-05-14 01:32:06
阅读次数：
263
shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefinedvar a =
[1,2,3,4,5];var b = a.shift();结果 a：[2,3,4,5] b：1unshift：将参数添加到原数组开头，并返回数组的长度var
a = [1,2,3,4,5];var...
分类：
编程语言 时间：
2014-05-14 00:28:41
阅读次数：
343
给了你n个村庄把，然后m条路径，q个询问，问你两个点之间的最短距离
分析：由于按照题意来说本图是没有环的，所以求a,b的最近公共祖先 到他们的各自的距离之和就是 那个他们的最短路啦，用的是tarjan来做的，我的方法定义了一个dis数组来随时记录路径的长度，其它大神各有自己的神奇之法
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-13 07:48:39
阅读次数：
303
堆排序分为两个阶段：1、将原始数组组装成一个堆；2、从堆顶逐个取出元素并得到排序结果。（如果是最大堆，则是重复删除最大元素，然后从后往前放入到数组。）
用sink（）只需扫描数组中的一半元素。
堆排序可以不需要额外的空间，最优的利用空间和时间。可用于嵌入式系统。缺点：无法利用缓存，影响缓存命中。...
分类：
其他好文 时间：
2014-05-13 05:43:27
阅读次数：
207
Linux0.11，内存最多支持16M，其中0-1M是内核去，实际内核使用是从0-640k，从640k-1M的区域，分别是显存,bios区域，高速缓冲区，1-16M是是主内存区域。在内存内核区域当中，从0开始，首先存放的是页目录表，占4kb，之后的3个是页表，每个4kb，每个页表包含一个数组，每个数组共..
分类：
系统相关 时间：
2014-05-13 03:39:16
阅读次数：
419
集合基础知识数组：长度固定，可存基本数据和对象。集合：只能放对象，不固定。容器也有共性，不断抽取成一个体系，集合框架。参阅顶层创建底层。顶层是collection。collection里有两个常见的接口，List和Set。常见集合有Arraylist，linkedlist，vector，hashSetTreeSet.为什么..
分类：
其他好文 时间：
2014-05-13 03:35:07
阅读次数：
371
在字符串中，寻找第一个只出现一次的字符，如str=“abddgdbacdd", 结果是c
三种方法：
1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现的次数，第二个字段记录该字符在字符串中第一次出现的位置，
先遍历一遍字符串，对字符字典数组赋值，然后遍历一遍字符字典数组，找到第一个字段为1，且位置最小的字符即为需要寻找的字符。如下：
struct node{
int...
分类：
其他好文 时间：
2014-05-12 23:39:49
阅读次数：
422
1.Heap与stack的差别
Heap是堆，stack是栈。
Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。
Stack空间有限，Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。
2...
分类：
编程语言 时间：
2014-05-12 23:21:25
阅读次数：
653
给了你n，然后n个数字在一个数组中，接下来m个询问，每个询问三个数字 t,x,y,若t==0，那么修改区间[x,y]的每一个值，变为原来每个位置上的数 开根号取整，若t==1，那么对区间[x,y]求和
由于n,m,很大，所以树状数组铁定超时，若直接用线段树来做区间修改，那么也是超时，这类题目没别的方法了，静心剪枝，发现题目给的数据范围为2^63,有没有发现，2^63开根号 绝对不需要开1...
分类：
其他好文 时间：
2014-05-12 23:01:59
阅读次数：
479
