查找（二）
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此，第二步就是一个处理碰撞冲突的过程，...
分类：
其他好文 时间：
2014-05-22 13:27:19
阅读次数：
421
用信号量实现进程互斥示例：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
union semun {
int ...
分类：
其他好文 时间：
2014-05-22 13:15:44
阅读次数：
231
代码如下：import cv2
videoCapture = cv2.VideoCapture('car.avi')
fps = videoCapture.get(cv2.cv.CV_CAP_PROP_FPS)
size = (int(videoCapture.get(cv2.cv.CV_CAP_PROP_FRAME_WIDTH)),int(videoCapture.get(cv2.cv.CV_C...
分类：
编程语言 时间：
2014-05-22 11:38:22
阅读次数：
338
经过三个月，自己写的网站(后台运营支撑平台)上线了。投入使用，运行良好。最近网站门户也完活了，现在即将上线，但是发现了一个问题，前后台会有些文件来往，就是前台要用到后台的文件资源。
由于前后台是分服务器部署的，两个不同的域名，所以解决此问题，很棘手。没办法，想了用java jcifs ，但是时间紧，没用过，所以搁浅。最蠢的办法，前后台合并！
合并后，遇到了两个奇葩问题
1。后台页面不能连续快...
分类：
其他好文 时间：
2014-05-22 10:20:50
阅读次数：
268
substring
方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述start
必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。stop 可选。一个非负的整数，比要提取的子...
分类：
Web程序 时间：
2014-05-22 04:55:54
阅读次数：
264
需求单链表不可以用下标直接得到中间位置，可以采取一前一后（前面的走2步，后面的走一步）的方式实现。参考代码1 struct ListNode { int
val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2014-05-22 00:52:25
阅读次数：
376
本篇博文主要介绍利用Ameoba实现MySQL的读写分离功能，而MySQL官方的mysql-proxy需要自己编写复杂的lua脚本才能实现同样的功能，故个人还是倾向使用amoeba哦；===================================================================1简介2准备2.1时间同步2.2配置MySQL主从复制..
分类：
数据库 时间：
2014-05-20 18:25:03
阅读次数：
322
编程题：二维数组的下标意义#include<stdio.h>voidmain(){inti,j,a[2][3],b[2][3];for(i=0;i<2;i++) for(j=0;j<3;j++) a[i][j]=i; for(i=0;i<2;i++) for(j=0;j<3;j++) b[i][j]=j; printf("arraya:\n");for(i=0;i<2;i++) {for(j=0;j<3;j++) printf("%3d..
分类：
其他好文 时间：
2014-05-20 17:44:22
阅读次数：
287
PHP中经常使用数组，PHP的数组强大，而且速度也快，读写都可以在O(1)内完成，因为它每个元素的大小都是一致的，只要知道下标，便可以瞬间计算出其对应的元素在内存中的位置，从而直接取出或者写入。那么内核中数组是如何实现的呢？
PHP大部分功能，都是通过HashTable来实现，其中就包括数组。
HashTable即具有双向链表的优点，同时具有能与数据匹敌的操作性能。...
分类：
Web程序 时间：
2014-05-20 16:10:21
阅读次数：
368
