一周总结数论POJ3058题意：就是给定一个分数，要求把它化成二进制形式，求最小的循环节和循环节开始的位置。首先约分化成最简分数形式p/q，然后化成二进制就是每次乘2大于1时，本位为1，该数取余，那么总会存在。则(p*2^i)%q=(p*2^j)%q,这里假设i<j,则可化为(p*2^(j-...
分类：
其他好文 时间：
2014-08-25 16:19:54
阅读次数：
180
对于mysql中的数据碎片，其实和我们删除数据是息息相关的，删除数据的时候必然会在数据文件中造成不连续的空白空间，对于少量的数据的删除，并不会产生多少的空白空间。如果在一段时间内的大量的删除操作，会使得这种留空的空间变得比存储列表内容所使用的空间更大。可能有人会说，我们向数据库中插入数据的时候，会不会在这些空白空间中插入数据呢？答案是会的。但是，它会造成一个后果，那就是数据的存储位置不连续，以及物...
分类：
数据库 时间：
2014-08-25 15:06:14
阅读次数：
273
UVA 1471 - Defense Lines
题目链接
题意：给定一个序列，要求删去一个连续子序列后，得到的序列有一个最长的连续递增序列，输出最长连续递增序列长度
思路：先左右扫描一遍，把每个位置往左和往右的最大长度记录下来，然后在从左往右扫描一遍，开一个数组Min用来记录长度i的序列，最后一位的最小值，这个序列是满足单调性的，因为递增序列肯定是1，2，3，4...这样不断往...
分类：
其他好文 时间：
2014-08-25 15:03:34
阅读次数：
227
链接：http://poj.org/problem?id=3311
题意：有N个地点和一个出发点(N
思路：首先用floyd找到所有点之间的最短路。然后用状态压缩，dp数组一定是二维的，如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是...
分类：
其他好文 时间：
2014-08-25 15:03:14
阅读次数：
109
题目链接：uva 1232 - SKYLINE
题目大意：就是n次修改维护最大值，如果一个位置的最大值被修改了，覆盖值就+1，问说总的覆盖值。
解题思路：线段树的区间修改，每次修改后返回修改到的区间长度即可。
#include
#include
#include
using namespace std;
const int maxn = 100000;
#define lso...
分类：
其他好文 时间：
2014-08-25 15:02:10
阅读次数：
210
题目链接：uva 11525 - Permutation
题目大意：给定n和k，n给定的方式为k个si,根据公式计算出n，求一个由1~k组成的长度为k的序列的第n个排序
解题思路：根据公式的性质，等于对于每个位置找当前状态下第si小的数。线段树子节点均为1，维护和，查询时传入参数查找即可。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-25 15:02:09
阅读次数：
188
rebalance a heap⑴最大堆的插入 由于需要维持完全二叉树的形态，需要先将要插入的结点x放在最底层的最右边，插入后满 足完全二叉树的特点； 然后把x依次向上调整到合适位置满足堆的性质,例如下图中插入80,先将80放在最后,然后两次上浮到合适位置. 时间：O(logn)。 “结点上浮”程序...
分类：
其他好文 时间：
2014-08-25 14:57:04
阅读次数：
198
可以通过以下三种方式之一设置 Solr 的主位置： 1。设置 java 系统属性 solr.solr.home （没错，就是 solr.solr.home）。 2。配置 java:comp/env/solr/home 的一个 JNDI 查找指向 solr 目录。 3。在包含 ...
分类：
其他好文 时间：
2014-08-25 14:35:44
阅读次数：
173
源文件简介： floatingpoint.h 空文件，没什么用。 hash.h 最大的结构的保存位置，Lua 中需要内存回收的都放在它里面，比如 string 和 关联数组。 inout.h 从文件名可以看出是输入输出，实际上也是。 lua.h, lua...
分类：
其他好文 时间：
2014-08-25 13:30:44
阅读次数：
268
Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑当前行和上面一行交互位置(同上)Alt+←...
分类：
系统相关 时间：
2014-08-25 13:11:14
阅读次数：
267
