码迷,mamicode.com
首页 >  
搜索关键字:pair    ( 2800个结果
POJ 1239 Increasing Sequences(经典的两次dp)
http://poj.org/problem?id=1239 题意:给出一串序列,现在要添加逗号作为分隔符,使得序列是递增序列,然后让最后一个数尽量小,第一个数尽量大。 思路:先从头到尾进行一次dp,d【i】表示分析到第i位时往前的最小长度,这样一来,d【n】就表示最后一位的最小长度。 在满足了最后 ...
分类:其他好文   时间:2017-07-29 16:34:03    阅读次数:130
【Sliding Window】单调队列
题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的最大值和最小值。 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗 ...
分类:Windows程序   时间:2017-07-29 10:27:27    阅读次数:246
C/C++使用openssl进行摘要和加密解密(md5, sha256, des, rsa)
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 脑洞几何 给定n个坐标(x,y)。x,y都是整数,求有多少个正多边形。因为点都是整数点,所以只可能是正四边形。
/** 题目: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
STL map简单使用
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学习——Nginx进程间的通信
nginx进程间的通信 进程间消息传递 共享内存 共享内存还是Linux下提供的最主要的进程间通信方式,它通过mmap和shmget系统调用在内存中创建了一块连续的线性地址空间,而通过munmap或者shmdt系统调用可以释放这块内存。使用共享内存的优点是当多个进程使用同一块共享内存时,在不论什么一 ...
分类:系统相关   时间:2017-07-26 19:30:46    阅读次数:208
HDU 6034 6038
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
Coursera Algorithms week3 快速排序 练习测验: Nuts and bolts
题目原文: 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
646. Maximum Length of Pair Chain
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源码分析(3)-- 基本数据结构字典dict
一、字典结构 Redis中字典采用hash表结构,如下: table是一个数组,每个元素指向一个dictEntry结构。size表示hash表大小,used表示使用的大小。一个size=4的空hash表如下: dictEntry是一个key-value pair, 定义为: next指针用于解决ha ...
分类:其他好文   时间:2017-07-25 01:04:16    阅读次数:145
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!