代码来自码云 public static void shellSort(int[] arr){ //初始化增量 int h = 1; //计算最大间隔，公式：h = h * 3 + 1 while(h < arr.length / 3){ h = h * 3 + 1; } //缩小增量进行排序 wh ...
分类：
编程语言 时间：
2017-10-11 15:15:58
阅读次数：
176
可能不会有人看到这篇文章，加入有幸被看到，建议读者从后往前看！最小化安装问题：1 没有ifconfig 命令，解决：yum install net-tools2 使用yum install net-tools命令时，又会报 : Delta RPMs disabled because /usr/bin ...
分类：
其他好文 时间：
2017-10-10 20:43:14
阅读次数：
169
Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3].... Example:(1) Given nums = [1, 5, 1, 1, 6, 4], one possible ...
分类：
其他好文 时间：
2017-10-08 20:24:24
阅读次数：
160
给出一个美丽串，叫你找到下一个比它字典序大的回文串 我们考虑贪心的从后往前替换每一个字母。即对于最后一位（设字母为a），我们把它替换成从a到p的每个字母，如果都不满足美丽串的条件，那么把前一位字母从‘a'替换到p。 问题来了，判断回文串需要O(n)的时间。 分析条件：没有回文串其实就是每个字符不与前 ...
分类：
其他好文 时间：
2017-10-08 15:32:11
阅读次数：
135
T1:考虑数据合法性与美丽串的定义，可知其要求每个字符与其前两个字符不同。 考虑从后往前贪心，找该字母后第一个可以替换的字母，若未找到则向前查找，对于替换字母后的字母贪心构造。 Code: ...
分类：
其他好文 时间：
2017-10-08 13:37:24
阅读次数：
190
题意：减前面的数，加后面的数，保证最后不剩下数，加减次数要相同； 题解：emmmmm，看出是个贪心，先对价值排序，相同就对下标排序，规律是每次找第一个，然后从后往前找没有使用过的下表比他大的第一个，相减，然后直到找不到为止， 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化 ...
分类：
数据库 时间：
2017-10-03 10:37:03
阅读次数：
169
HDU 5183 Negative and Positive (NP) 思路：维护一下前缀和，从后往前向set里面插入前缀和，然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码（快读+set）： 1466ms险过，用hash表应该快一点。 ...
分类：
其他好文 时间：
2017-10-02 20:56:39
阅读次数：
119
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1633 题意： 给你一个长度为n的主串a，和一个有m个字符串s[i]的单词书(s[i].size <= 25)。 问你至少删去多少个a中的字符，才能使a成为一个由s[i]组成的排列。 题解： ...
分类：
其他好文 时间：
2017-10-02 16:15:53
阅读次数：
243
大家千万不要把全组合和全排列搞混了，给定一个字符串：abc, 全组合形式：a，b，c，ab，ac，bc，abc 全排列形式：abc，acb，bac，bca，cab，cba 下面我就讲一下全组合问题。 首先讲一下组合问题原理： n个元素选m个元素的组合问题的实现. 从后往前选取, 选定位置i后, 再在 ...
分类：
其他好文 时间：
2017-09-25 20:40:33
阅读次数：
130
handler状态参数 在事务中可以设置保存点生成当前事务快照，在当前事务中通过rollback可恢复到任一保存点那一时刻的数据 测试：连续插入三条数据然后删除然后再插入，每个query执行后设置一个保存点 可以从后往前恢复到最早的保存点，但是如果跳过中间的保存点一步恢复到最早的恢复点则中点保存点将 ...
分类：
其他好文 时间：
2017-09-22 19:15:14
阅读次数：
169
