经典案例：1：在memcache中分key存储。主机分布式选择主机的算法一：利用crc32散列 > 16 & 0xffff; return sprintf("%02s",$hash % $n); } ?>二：当用户数量太多（如达到千万级别），数量量太大时，我们会根据用户名us...
分类：
编程语言 时间：
2014-12-13 12:11:10
阅读次数：
166
Data API
这篇文章描述了操作数据库的相关函数，因为他们对不同的关系型数据库做了很好的封装，所以你可以更好的使用它们而不用去考虑数据库的兼容性。
目录
1. 主要信息
2. 相关函数
2.1 获取单条记录
2.2 获取hash 数组记录
2.3 获取作为 键/值对的 关联数组
2.4 查看多少记录匹配一个给定的...
map和hash_map 今天在写拼流的程序时碰到一个问题，要根据流的四元组的结构信息映射到该流的数据。也就是我在网络数据包拼接的过程中，要根据包的地址和端口信息，对应到其对应的一个流的数据上去，把端口和地址信息相同的包的数据段中的数据组装起来。自然想到用map，不过map要求其关键码类型提供一个小...
分类：
其他好文 时间：
2014-12-12 23:34:55
阅读次数：
218
STL容器的遍历删除 今天在对截包程序的HashTable中加入计时机制时，碰到这个问题。对hash_map中的每个项加入时间后，用查询函数遍历hash_map，以删除掉那些在表存留时间比某个阈值长的表项（当然这个函数是应该运行在另起一个线程上的），但是在按照下面的方法对hash_map...
分类：
其他好文 时间：
2014-12-12 23:32:11
阅读次数：
245
SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:16631Accepted:6328DescriptionA square is a 4-sided polygon whose sides have equal length ...
分类：
其他好文 时间：
2014-12-12 18:37:45
阅读次数：
147
package com.pachira.d;import java.math.BigInteger;/** * SamHash简介 * 1.基本思想 * LSH: The basic idea is to hash the input items so that similar items are....
分类：
编程语言 时间：
2014-12-12 14:53:33
阅读次数：
184
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29001 Accepted Submission(s): 8799
Problem Description
给你n个整数，请按从大到小的顺序输出其中...
分类：
其他好文 时间：
2014-12-11 17:20:50
阅读次数：
162
#Ruby内置基础数据类型 NilClass，TureClass，FalseClass，Time，Date,String,Range,Struct，Array，Hash#Numerice 1.分为Interger整数类。Interger又分为Fixnum和Bignum。#2.#Float浮点数#3....
分类：
其他好文 时间：
2014-12-11 17:08:43
阅读次数：
149
题目大意：给定一个串，问这个串最少可以由回文串拼接多少次而成(拼接可以重叠)
首先将每两个字符之间插入占位符，然后Hash+二分搞出所有极大回文串(可以用manacher，我不会)
问题转化成了给定一些区间，求最少的能覆盖整个数轴的区间
将所有区间按照某一端点排序 然后上树状数组即可
回头还是去学学manacher吧。。。
#include
#include
#include
#i...
分类：
编程语言 时间：
2014-12-11 15:53:11
阅读次数：
207
20.6Describeanalgorithmtofindthelargest1millionnumbersin1billionnumbers.Assumethatthecomputermemorycanholdallonebillionnumbers.//canholdallnumbers.
//Cheating!
//Doweknowthemaxormin?
//Considerusingbitmap
//If1billionnumbersalsospreadalot.
//1.Hash-spliti..
分类：
其他好文 时间：
2014-12-11 10:32:53
阅读次数：
136
