题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 80359
Accepted: 32327
Description
One measure of ``unsortedness'' in a sequence is the number of ...
分类：
其他好文 时间：
2014-05-13 23:34:18
阅读次数：
303
共享内存是两个或多个进程共享同一块内存区域，并通过该内存区域实现数据交换的进程间通信。虽然共享内存是进程间通信的最快速的机制，但是进程间的同步问题靠自身难以解决，于是就需要信号量机制，信号量能很好的解决互斥资源的同步问题。这些牵涉到操作系统里的知识，要好好研究一番同步互斥问题才能继续。
共享内存的工作模式一般是：
1. int shmget(key_t key, int size...
分类：
其他好文 时间：
2014-05-13 23:08:44
阅读次数：
763
hash_map和map的用法很相似，只是底层机制有所不同。
hash_map容器采用的底层机制是hash table代码：
template ,
class EqualKey = equal_to,
class Alloc = alloc>
class hash_map
{
private:
typedef hashtable, Key...
分类：
其他好文 时间：
2014-05-13 22:59:23
阅读次数：
256
Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
publicstaticStringcreateJsonString(Stringkey,Objectvalue){
JSONObjectjsonObject=newJSONObject();
jsonObject.put(key,value);
returnjsonObject.toString();
}
分类：
Web程序 时间：
2014-05-13 04:28:35
阅读次数：
316
#!/usr/bin/envpythonimporttime,MySQLdbfromsubprocessimportPopenfromsubprocessimportPIPEimportdns.queryimportdns.messageimportdns.tsigimportdns.tsigkeyringimportdns.updatedefset_dns(ip_list):key=dns.tsigkeyring.from_text({"cui.com":"SIvcwHj3goqYl0vKS6yOtdugx..
分类：
数据库 时间：
2014-05-13 02:04:53
阅读次数：
377
1、复制表命令格式Createtable表名复制表时，原表key字段的属性不会被复制给新表。复制学生信息表stuinfo复制叫stuinfo_1402Createtablestuinfo_1402select*fromstuinfo;//把stuinfo中的内容全部复制Createtablestuinfo_1402selectname，age，sexfromstuinfowheresex=”man”;/..
分类：
其他好文 时间：
2014-05-13 00:43:38
阅读次数：
311
keyboard.S 部分代码分析(key_map)
keyboard中间有这么一段，我一开始没看明白，究竟啥意思
key_map:
.byte 0,27
.ascii "1234567890-="
.byte 127,9
.ascii "qwertyuiop[]"
.byte 13,0
.ascii "asdfghjkl;'"
.byte '`,0
.ascii ...
分类：
系统相关 时间：
2014-05-12 22:41:23
阅读次数：
701
Key-Value存储作为NoSQL存储的一种常见方式，提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis；淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等，无论是做缓存还是持久存储，均使用内存作为主要存储介质，故内存管理策略就显得尤为重要了，是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC（腾讯以前用的一套KV持久化存储系统）的内存管理策略进行分析，3者的内存管理策略各不相同，其他KV系统也和这3种方法大同小异了。...
分类：
其他好文 时间：
2014-05-11 04:48:13
阅读次数：
387
