一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类：
其他好文 时间：
2017-07-30 18:58:29
阅读次数：
130
1、堆排序算法描写叙述： （1）定义 n个keyword序列Kl，K2，…，Kn称为（Heap）。当且仅当该序列满足例如以下性质（简称为堆性质）： 1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2）。当然。这是小根堆。大根堆则换成>=号。//k(i）相当于二叉树的非叶子结点，K(2i ...
分类：
编程语言 时间：
2017-07-29 18:56:52
阅读次数：
206
一、对称加密算法 1、DES、3DES DES：替换加位移，56位密钥、64位数据块、速度快、密钥易产生 3DES：两个56位密钥K1、K2，加密过程：K1加密——>K2解密——>K1加密； 解密过程：K1解密——>K2加密——>K1解密 2、RC-5 RSA数据安全公司的很多产品都使用了 RC-5 ...
分类：
编程语言 时间：
2017-07-27 22:28:17
阅读次数：
180
堆、二叉堆、堆排序 堆的概念： n个元素序列 { k1, k2, k3, k4, k5, k6 …. kn } 当且仅当满足以下关系时才会被称为堆： ki <= k2i,ki <= k2i+1 或者 ki >= k2i,ki >= k2i+1 (i = 1,2,3,4 .. n/2) 如果数组的下表 ...
分类：
编程语言 时间：
2017-07-27 01:00:10
阅读次数：
185
以前傻傻的不知道还有configParser这么方便的模块，都是一个个的解析转换…… 配置文件xxxxx # 注释1 ; 注释2 [section1] # 节点 k1 = v1 # 值 k2:v2 # 值 [section2] # 节点 k1 = v1 # 值 k2=['123','456'] 节点 ...
分类：
编程语言 时间：
2017-07-26 11:38:18
阅读次数：
190
给定模线性方程组，求最终的值的通解。点击 两个模方程可以化解成一个模方程 x mod a1 = b1 x mod a2 = b2 a1*k1 + a2*k2 = b2 – b1 // 其中k1k2是自由元 用扩展欧几里得算出k1的解，当然它是一个解系，找出最小k1作为特解，带入x = a1 * k1 ...
分类：
其他好文 时间：
2017-07-24 00:11:48
阅读次数：
204
(阿财首发于什么值得买)斐讯K2可以算是一个非常另类的跨界数码产品，其产品完全的醉翁之意不在酒。最多值99元的 MT7260硬件架构和用料，售价399元，金额激活K码后自动转入合作理财P2P平台，等待一个月可以全额返还路由器金额的“免费”模式，让阿财的小 伙伴们在群里讨论差不多大半个月。心痒痒又怕上 ...
分类：
其他好文 时间：
2017-07-16 16:40:08
阅读次数：
401
class Solution {public: int fk(int l,int r,vector<int>& nums){ if(nums[l]<=nums[r])return nums[l]; int m = (l+r)/2; int k1 = fk(l,m,nums); int k2 = fk ...
分类：
其他好文 时间：
2017-07-12 15:19:31
阅读次数：
135
class Solution {public: int fk(int l,int r,vector<int>& nums){ if(nums[l]<nums[r]||l==r)return nums[l]; int m = (l+r)/2; int k1 = fk(l,m,nums); int k2 ...
分类：
其他好文 时间：
2017-07-12 15:13:45
阅读次数：
152
一、元素分类 有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，将所有大于 66 的值保存至字典的第一个key中，将小于 66 的值保存至第二个key的值中。即： {'k1': 大于66的所有值, 'k2': 小于66的所有值} l = [11,22,33,44,5 ...
分类：
编程语言 时间：
2017-07-12 01:03:43
阅读次数：
255
