http://poj.org/problem?id=1239 题意:给出一串序列,现在要添加逗号作为分隔符,使得序列是递增序列,然后让最后一个数尽量小,第一个数尽量大。 思路:先从头到尾进行一次dp,d【i】表示分析到第i位时往前的最小长度,这样一来,d【n】就表示最后一位的最小长度。 在满足了最后 ...
分类:
其他好文 时间:
2017-07-29 16:34:03
阅读次数:
130
题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的最大值和最小值。 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗 ...
openssl里面有很多用于摘要哈希、加密解密的算法,方便集成于工程项目,被广泛应用于网络报文中的安全传输和认证。下面以md5,sha256,des,rsa几个典型的api简单使用作为例子。 算法介绍 md5:https://en.wikipedia.org/wiki/MD5 sha256:http ...
分类:
编程语言 时间:
2017-07-28 23:47:20
阅读次数:
702
/** 题目:hdu6055 Regular polygon 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意:给定n个坐标(x,y)。x,y都是整数,求有多少个正多边形。因为点都是整数点,所以只可能是正四边形。 思路: (x1,y2)(x2,... ...
分类:
其他好文 时间:
2017-07-27 20:22:03
阅读次数:
226
1 #include 2 #include 3 4 //pair使用头文件iostream 5 6 using namespace std; 7 8 int main() 9 { 10 map myMap; 11 12 pair myPair(1,"mypair"); 13 14 myMap.ins... ...
分类:
其他好文 时间:
2017-07-27 20:03:12
阅读次数:
186
nginx进程间的通信 进程间消息传递 共享内存 共享内存还是Linux下提供的最主要的进程间通信方式,它通过mmap和shmget系统调用在内存中创建了一块连续的线性地址空间,而通过munmap或者shmdt系统调用可以释放这块内存。使用共享内存的优点是当多个进程使用同一块共享内存时,在不论什么一 ...
分类:
系统相关 时间:
2017-07-26 19:30:46
阅读次数:
208
6034:给每个字母26进制的贪心。例如一个字母 c = 7*26^89 + 6*26^50.... 这个字符串有10^5长度。普通的大整数会超时,这里要稀疏这个大数一个pair<int,int> 型即可 (89,7),计算好每一个字母的贡献值,排序。 前导0的处理是,如果要用到0了,说明所有字母都 ...
分类:
其他好文 时间:
2017-07-26 12:36:24
阅读次数:
115
题目原文: Nuts and bolts. A disorganized carpenter has a mixed pile of n nuts and n bolts. The goal is to find the corresponding pairs of nuts and bolts. ...
分类:
编程语言 时间:
2017-07-25 21:09:34
阅读次数:
224
Problem statement You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we define a pair (c ...
分类:
其他好文 时间:
2017-07-25 10:34:27
阅读次数:
225
一、字典结构 Redis中字典采用hash表结构,如下: table是一个数组,每个元素指向一个dictEntry结构。size表示hash表大小,used表示使用的大小。一个size=4的空hash表如下: dictEntry是一个key-value pair, 定义为: next指针用于解决ha ...
分类:
其他好文 时间:
2017-07-25 01:04:16
阅读次数:
145