思想 每次在现有已经排好的数组的基础上排入一个新的数组项。 先把第一项看做是已经排好的，第二项应该排在第一项之前还是之后呢？当前两项排好后，第三项应该排在这已排好的两项的之前还是之后还是中间呢?当前三项排好后，第四项应该排在这已排好的三项中的什么位置呢?...以此类推。 在把新的一项排入已排好的数组 ...
分类：
编程语言 时间：
2018-09-02 20:28:07
阅读次数：
158
文件上传是网站或应用的一种功能，但是在某种特殊情况下会成为漏洞。 文件上传漏洞出现的条件： 1.文件可以上传，并被web容器解释执行 2.用户可以从web上访问这个文件 典型场景： apache文件解析漏洞： apache对文件的解析是从后往前，直到遇到一个认识的文件为止，因此，如果上传 a.php ...
分类：
Web程序 时间：
2018-09-02 17:14:50
阅读次数：
169
1.单取某一位的1 i&-i 返回的值就是从后往前数，到第一个1出现为止的数(二进制下)。 int work(int x){int num=0;for(;x;x-=x&-x) num++;return num;} e.g.:luogu 1582倒水 ...
分类：
其他好文 时间：
2018-08-31 23:24:38
阅读次数：
213
给n个数字与q次询问，每次询问找出区间不同数字的个数并输出在这个区间里第"(个数+1)/2"次出现的数字。每个数字只有第一次出现会被计数。 考虑主席树对区间不同个数的统计是基于重复的数字只保留最后出现的那次也就是说我们可以找到从后往前数字第一次出现的计数。 但现在要求的是从前向后，考虑从后向前建立主 ...
分类：
其他好文 时间：
2018-08-31 21:56:24
阅读次数：
215
正则表达式的用于与案例分析 2018-08-24 21:26:14 【说明】：该文主要为了随后复习和使用备查，由于做了ｗｏｒｄ比较，所以此处博文没有怎么排版，没放代码，以插入图片为主， 一、正则表达式之特殊字符 注意： 以下的案例中是ｍａｔｃｈ（）匹配，ｍａｔｃｈ是要求从第一个字符开始匹配，所以，前 ...
分类：
编程语言 时间：
2018-08-24 22:55:43
阅读次数：
300
一、直接插入排序 思路：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。 （从后往前比较，直到插完为止） 1.1 C实现 ~~~ include include int arr_num[]; int length; voin insert_sort ...
分类：
编程语言 时间：
2018-08-24 02:01:03
阅读次数：
184
1.快速排序的思想 给第一个元素找到在数组中的位置，这个位置就是这个元素最终在数组中的位置，然后给这个元素左右两侧进行递归排序。 2.代码 代码说明： [1]把第一个值作为key，并保存下来，此时数组第一个位置就空出来了。 [2]之后进入循环，每个循环：首先从后往前找，找到小于key的，放到空出的位 ...
分类：
编程语言 时间：
2018-08-23 16:53:01
阅读次数：
137
Problem Description 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。机器总是按照工作表执行，当机器空闲时立即执 ...
分类：
其他好文 时间：
2018-08-20 23:51:36
阅读次数：
338
"题目链接" Solution 我们直接找到一条直径 $s$,起点为 $begin$,终点为 $end$. 从前往后遍历点 $u$ ,若子树中最大的距离与 $dis(u,begin)$ 相等. 很显然这个点不在公共线段上,很显然可以用子树的中的一段接上,形成一条新的直径. 然后从后往前遍历,同样的道 ...
分类：
其他好文 时间：
2018-08-20 22:59:43
阅读次数：
221
