首先有这样一个结论：若p，q为自然数，且gcd(p,q)=1，那么px+qy不能表示的最大数为pq-p-q 那么本题中p，q均取决于最大的两个数，不妨取256，那么上界为256^2-256*2 之后就是简单的完全背包 如果数据中有1，或者最大不能取到的数大于上界，就是0 1 #include<cst ...
分类：
其他好文 时间：
2016-11-16 19:41:43
阅读次数：
138
AOJ 0005 题目是英文的,我就不具体翻译了。就是求最大公约数和最小公倍数。 （补充下 设两个数是a,b最大公约数是p,最小公倍数是q那么有这样的关系:ab=pq所以q=ab/p） #include<iostream> #include<cstdio> using namespace std; ...
分类：
其他好文 时间：
2016-11-14 19:53:00
阅读次数：
147
和merge k sorted linked list是一样的，不同就是自己要打一个包建一个类，然后建一个pq 时间复杂度是O(klogn). n = matrix.length ...
分类：
其他好文 时间：
2016-10-24 09:42:13
阅读次数：
257
优先队列是单向队列的一种，可以按照默认或自定义的一种方式来对队列中的数据进行动态排序 用法： 1、默认用<运算符进行排序 大的先输出 2、priority_queue<type, vector<type>, fun<type>>pq; vector<type>为容器类型 fun<type>为比较函数 ...
分类：
其他好文 时间：
2016-10-17 00:13:54
阅读次数：
141
^ : 合取联结词。p^q，命题p,q同时为真 : 析取联结词。 pq，命题p,q至少有一个为真 →：蕴含联结词。p→q，"如果p，则q","只有q,才p"。q是p的必要条件 ?：等价联结词。p?q，"p?q为真当且仅当p与q同时为为真或为假"。q和p互为充要条件。（重言式） 注：这个联结词要与 < ...
分类：
其他好文 时间：
2016-09-24 23:35:49
阅读次数：
245
环境：redhat7.2安装包：docker-engine-selinux-1.10.3-1.el7.centos.noarchdocker-engine-1.10.3-1.el7.centos.x86_64开启服务：dockerdockerversion查看docker版本dockerload-irhel7.tar倒入镜像ctrl+pq不中断退出ctrl+d退出并中断dockerps-a列出所有容器dockerrun-it--namev..
分类：
其他好文 时间：
2016-09-18 21:24:56
阅读次数：
173
在数据结构的世界中有一个叫堆的玩意，这玩意有什么用呢？无用，都去pq了 堆，其实就是一棵完全二叉树。 “若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树” by 谋财害命公司 百度 ↑清真的 完全二叉树 ...
分类：
其他好文 时间：
2016-09-13 20:42:18
阅读次数：
199
题目链接： http://codeforces.com/problemset/problem/691/B 题目大意： 求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。 题目思路： 【模拟】 预处理镜像的字母，注意bd pq，从头尾开始模拟。 1 // 2 //by coolxxx 3 / ...
分类：
其他好文 时间：
2016-08-28 01:00:25
阅读次数：
272
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 法1：设置2个指针p，q。p先移动k次，然后pq同时后移，p到链表尾尾的时候，q指向倒数第k个节点。 注意：//需要考虑k=0，以及List为空的情况 法2：利用栈，先全部压栈，pop k次，得到倒数第k个节点 AC代码： 1 /* 2 ...
分类：
其他好文 时间：
2016-08-11 15:30:46
阅读次数：
104
关于 RSA，我的理解是： 按定义的话，公私钥是可以互换的 问题是常见的实现里面，保存“私钥”的那个数据结构或者文件，里面除了私钥所必需的那一对数之外，还有额外的信息（足以算出公钥来），所以绝对不能把这个“私钥”数据给其他人…… n=pq φ(n)=(p-1)(q-1) m^φ(n) ≡ 1 mod ...
分类：
其他好文 时间：
2016-07-11 17:03:14
阅读次数：
149
