删数字 时间限制:?1 Sec 内存限制:?128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平,于是在白纸上写了正整数T。由于农夫不喜欢数字0,所以正整数T是不含数字0的。奶牛可以删除T的若干位数字,剩下来的数字从左到右构成一个正整数P,使得正整数 ...
分类:
其他好文 时间:
2019-02-04 12:55:18
阅读次数:
622
因为只有奇偶之间有操作, 可以看出是二分图, 然后拆质因子, 二分图最大匹配求答案就好啦。 ...
分类:
其他好文 时间:
2019-02-04 01:08:05
阅读次数:
179
题意:有N个数,每两个数之间的大小关系要通过询问来得知,但是每个数之间的大小关系不具有传递性,比如 a<b , b< c不一定有a<c。 现在问你能否在10000次询问内把这N个数排成一列,使得相邻两个数,左边比右边小。 思路:把前 i - 1个数字排好序后,第 i 个数字应该插入到什么位置,则二分 ...
分类:
编程语言 时间:
2019-02-03 11:09:26
阅读次数:
108
参数传递 C语言参数传递一般分为:值传递和地址传递 (注意:C语言中没有引用传递,C++才有引用传递,因为很多C语言环境是用C++编译器编译,使得C看起来支持引用传递,导致很多网上很多blog都把引用传递归为C语言参数传递的一类, 当使用Microsoft Visual C++ 2010 Expre ...
分类:
编程语言 时间:
2019-02-02 19:18:40
阅读次数:
252
题目: 输入一个1~n(1≤n≤300)的排列,用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间,交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路: 注意紫书上的提示,2n次操作就可以完成了。从头开始遍历序列,属于该位置上的元素,可以在两步之内交换到 ...
分类:
其他好文 时间:
2019-02-02 10:40:05
阅读次数:
175
清理系统缓存当服务器内存使用率高达90%以上时,且有较大耗内存操作时,可以考虑把系统的垃圾内存清理掉。方法如下 echo 3 > /proc/sys/vm/drop_caches ~ # free total used free shared buffersMem: 155728 119840 35 ...
分类:
其他好文 时间:
2019-01-30 15:50:15
阅读次数:
135
map: 默认根据 key 排序(从小到大),能够通过 backet operator(operator [ ]) 来获取元素,内部由二叉搜索树来实现(binary search trees)。 multimap: 操作和 map 相同,不同点只是 key 可以相同。 Iterators begin ...
分类:
其他好文 时间:
2019-01-30 15:47:04
阅读次数:
128
前言前几天要把dir615刷成openwrt,在安装完毕之后,发现最大的问题是自身的内存太小,导致可用存储空间不足,安装几个基础软件后就报存储空间不足了,由于这个路由没有usb接口,无法外挂存储,为了仍能愉快的安装各种软件,我设计了用NFS扩展路由器存储空间的方法:工具准备wifiRouter:Dir615nfsServer:MacMininfsServer配置条件有限,我手上只有一台MacMin
分类:
其他好文 时间:
2019-01-30 14:19:12
阅读次数:
200
stack: 执行 LIFO (Last in First out)操作。底层为 deque 来实现。 Member functions empty: size: top: push: pop: emplace(c++11): swap(c++11): ...
分类:
其他好文 时间:
2019-01-29 18:24:53
阅读次数:
135
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib ...
分类:
其他好文 时间:
2019-01-28 23:05:46
阅读次数:
203