https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录 ...
分类：
其他好文 时间：
2018-09-23 19:21:51
阅读次数：
162
https://pintia.cn/problem-sets/994805260223102976/problems/994805261493977088 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不 ...
分类：
其他好文 时间：
2018-09-23 19:14:11
阅读次数：
174
https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 This time, you are supposed to find A+B where A and B are two polynomial ...
分类：
其他好文 时间：
2018-09-23 15:05:22
阅读次数：
166
题意：给定一棵$n$个点的树，将叶子节点分为数个集合使集合里点对最长距离不超过$k$,求最少集合数。($n\le1000000$) 首先我们可以想到，这道题并不是让你构造最优方案，因为只要把所有叶子节点的集合任意合并至无法操作，就一定是最优答案了 这个感性理解一下就是那么回事，我一开始做的时候就想到 ...
分类：
其他好文 时间：
2018-09-22 10:34:46
阅读次数：
145
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算. sets 支持 x in set ...
分类：
编程语言 时间：
2018-09-21 23:02:51
阅读次数：
265
sets常用命令： sadd key val [val....] : 往集合key中添加元素val，如果元素已经存在，则添加不成功，如果添加的多个元素中有已经在，那么会只添加不存在的，返回的是添加的元素个数 srem key val [val...] : 删除集合key中的val值，如果有不存在的， ...
分类：
其他好文 时间：
2018-09-21 19:00:31
阅读次数：
159
1.客户端有时候会中文乱码，使用命令 2. 原文中说，集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)其实不太准确。 其实在redis sorted sets里面当items内容大于64的时候同时使用了hash和skiplist两种设计实现。这也会为了排序和查找性能做的优化。所以如上 ...
分类：
其他好文 时间：
2018-09-21 11:35:34
阅读次数：
152
https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000 A reversible prime in any number system is a prime whose "reverse" in th ...
分类：
其他好文 时间：
2018-09-18 19:56:00
阅读次数：
154
题意：给定一棵树，将叶子节点划分成若干个集合，集合内的叶子节点两两距离小于$K$，问最小划分的集合数。 想歪了，感觉这类题目自己做得好虚啊，不知道为什么能想到这样的思路。 正解就是对于每一个儿子，保存最大距离的叶子，然后排序之后，找到一$R$使得$[1,R]$可以在一个集合内。 然后将$[R+1,s ...
分类：
其他好文 时间：
2018-09-18 11:16:30
阅读次数：
126
题目链接：https://pintia.cn/problem-sets/1036903825309761536/problems/1041156323504345088 题意：小明从某一点出发，向右方前进，只有路口是绿灯（用1代表）的时候才可通行，红灯要等待，所有红绿灯每过一秒变化一次（红->绿，绿 ...
分类：
其他好文 时间：
2018-09-16 17:38:39
阅读次数：
221
