哈希函数的构造方法:1,直接定址法2,数字分析法3,平方取中法4,折叠法5,保留余数法6,随机数法处理冲突的方法:1,开放地址法:Hi = ( H(key) + di) MOD m i=1,2,....,k(k <= m-1) di =1,2,3,...,m-1称为线性...
分类:
其他好文 时间:
2014-08-30 22:53:50
阅读次数:
276
大根堆排序的基本思想: 1) 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区; 2) 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换, 由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key; 3) 由于交换...
分类:
其他好文 时间:
2014-08-30 20:22:29
阅读次数:
168
//更新key_6字段为随机产生的从300到1300的数字之间条件是fid=844UPDATEmoo_form_dataSETkey_6=FLOOR(300+(RAND()*1000))WHEREfid=844此函数尽量不要使用 效率不高 如果少量数据可以执行此语句来批量更新
分类:
其他好文 时间:
2014-08-30 20:20:59
阅读次数:
181
对于REDIS来讲 其实就是一个字典结构,key ---->value 就是一个典型的字典结构【当然 对于vaule来讲的话,有不同的内存组织结构 这是后话】试想一个这样的存储场景:key:"city"value:"beijing"如果有若干个这样的键值对,你该怎么去存储它们呢 要保证写入和查询速度...
分类:
其他好文 时间:
2014-08-30 17:40:49
阅读次数:
174
基本事务操作: 任何数据库都必须要保证一种原子执行操作:最基本的原子执行操作肯定是需要提供: 举一个例子来说明: 当对某个Key 做一个统计: 可能不同的Client做它那部分的统计,一段时间后,服务器端需要得出那个key的具体值 Client1: GET number number = numbe...
分类:
其他好文 时间:
2014-08-30 17:36:19
阅读次数:
771
数据库操作 1) REDIS是全部由KEY和VALUE值构成,对数据库的增删改查操作都是基于在通过key 映射到哈希槽 然后通过哈希槽进行单向链式遍历 查找到value和具体的key。同样 在查看大师写的源码时可以说是一种很好借鉴: 这里所有的操作已经主体源码引用都是zai redis/src/db...
分类:
数据库 时间:
2014-08-30 17:35:39
阅读次数:
422
1 class LRUCache{ 2 public: 3 LRUCache(int capacity) { 4 size = capacity; 5 } 6 int get(int key) { 7 if(cacheMap.find(key...
分类:
其他好文 时间:
2014-08-30 16:23:09
阅读次数:
206
AES算法加密java实现
import java.security.Key;
import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import javax.crypto.SecretKey;
import javax.crypto.spec.SecretKeySpec;...
分类:
编程语言 时间:
2014-08-30 13:56:09
阅读次数:
274
在最近的项目中,需要实现无地图界面的定位功能,定位用户所在的城市,因此,本篇文章,主要介绍如何使用百度地图SDK实现无导航界面的定位功能。
1.申请百度开发者账户
2.创建应用,获取key
如下图所示
3.下载SDK文件,并导入至我们的工程
下面是我的测试项目的工程结构
‘
因此我这里只需要定位,不需要百度地图的其他功能,比如导航等等,所以只导入定位相关的SDK即可。
4.配置...
分类:
其他好文 时间:
2014-08-30 13:55:59
阅读次数:
163
#include
#include
#include
#include
using namespace std;
const int N = 25;
char map[N][N];
int vis[N][N][1<<11];
struct Node
{
int x,y,step;
int key;
};
int dx[6]={0,0,1,-1};
int dy[6]={1,-...
分类:
其他好文 时间:
2014-08-30 12:39:39
阅读次数:
196