D. Subarray Sorting 题意：给两个长度为n的数字串，a,b每次可以给a串任意长度区间按非递减排序，问a串是否能变为b串。 思路：一开始写的时候，贪心思路错=。= 看了看别人贪心的思路然后过了，做法是依次枚举b串上的每个数字，然后在a串上依次寻找里b串最近的位置k，然后判断在a串中[ ...
分类：
其他好文 时间：
2019-07-03 10:47:12
阅读次数：
132
1028 List Sorting (25 分) 1028 List Sorting (25 分) 1028 List Sorting (25 分) Excel can sort records according to any column. Now you are supposed to imi ...
分类：
其他好文 时间：
2019-06-23 01:10:44
阅读次数：
78
分析 汉诺四塔 设 $f[i]$ 表示求解 $i$ 盘四塔的最少步数，设 $d[i]$ 表示求解 $i$ 盘三塔的最少步数： $$ d[i]=2\cdot d[i 1]+1\\ f[i]=\min_{j=1}^{i 1}\left\{2\cdot f[j]+d[i j]\right\} $$ 第二个 ...
分类：
其他好文 时间：
2019-06-15 09:30:03
阅读次数：
88
pro：有一个长度为N的数组a[i]，要求选择k[i]>0，使得b[i]=a[i]^k[i]%M中出现的不同数最多。N<=200, M<=1e9； sol：a^x%p的个数的有限的，但是全部求出来再二分匹配显然是不可取的。 但是考虑到二分匹配的特殊性，对于每个a[]，最多求min(N,全部)个即可满 ...
分类：
其他好文 时间：
2019-06-11 10:51:56
阅读次数：
109
https://datatables.net/examples/server_side/simple.html 當頁面上要顯示的數據在10萬筆以上時，可以使用server-side processing. 這樣在change entries, paging, sorting的時候，會通過事先定義好的 ...
分类：
Web程序 时间：
2019-06-06 14:02:51
阅读次数：
135
<table class="table table-hover table-bordered table-striped dataTable"> <!--表头--> <thead> <tr role="row"> <th class="sorting text-center" tabindex="0 ...
分类：
其他好文 时间：
2019-05-23 21:34:19
阅读次数：
140
Sorting 排序如果可在内存里面排，用经典的排序算法就ok，比如快排 问题在于，数据表中的的数据是很多的，没法一下都放到内存里面进行排序 所以就需要用到，外排，多路并归排序 看下最简单的，2路并归排序， 设文件分为N个page，memory中一次最多可以放入B个pages 所以在sort过程，一 ...
分类：
数据库 时间：
2019-05-22 17:48:07
阅读次数：
217
1028 List Sorting (25 分) 1028 List Sorting (25 分) 1028 List Sorting (25 分) Excel can sort records according to any column. Now you are supposed to imi ...
分类：
其他好文 时间：
2019-05-06 22:00:23
阅读次数：
147
Codeforces 718 A 题意：给一个小数，问最多取$t$次四舍五入到某一个小数点后的位后这个数最大能到多少。 思路：首先肯定贪心。（但不知道为什么tag上是$dp$ 首先我们找到最靠左的一个大于等于5的数，把它四舍五入到上一位， 然后再不断地往前找到下一个大于等于5的数，再四舍五入到上一位 ...
分类：
其他好文 时间：
2019-05-05 01:15:42
阅读次数：
136
