http://www.lydsy.com/JudgeOnline/problem.php?id=3613 //话说BZOJ终于修好了... Description 小 Z 是 ZRP(Zombies’ Republic of Poetry,僵尸诗歌共和国)的一名诗歌爱好者,最近 他研究起了诗词音律的 ...
分类:
其他好文 时间:
2016-10-12 16:40:53
阅读次数:
145
二分法的适用范围为有序数列,这方面很有局限性。 第一次代码错误的主要原因为中间值k的位置放错了。k要放在循环之中,要不然无法形成循环,中间值就永远都是中间值,无法利用其的逼近功能, 与此同时编写代码多了,时常会把 if 和while用混,这就需要具体问题,if只执行一次,while则是一个循环,使用 ...
分类:
编程语言 时间:
2016-10-10 20:02:07
阅读次数:
166
作业情况: 1.安装VS2013及张贴安装过程(在文章的最后) 2.实现最大子数组和算法 在完成这个任务时首先采用最简单粗暴的暴力破解法,考虑到其低效率,通过类比排序算法中的归并算法优化最先的算法 设计出分块比较最大子数组的算法即二分法 3.将代码上传置Coding.net系统中网址如下 (http ...
分类:
其他好文 时间:
2016-10-08 07:39:22
阅读次数:
153
排序算法小结 排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序 一、插入排序 思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序 ...
分类:
编程语言 时间:
2016-10-08 02:07:40
阅读次数:
183
sql注入中的盲注的几种类型 1.基于时间延时注入 基于时间的手工盲注一般都是通过二分法或逐位法确定范围获取目标值。大大缩小了请求数。 通过控制,获取响应时间来判断目标值的正确性。使用大量情况,在纯盲情况下成功率较高,缺点就是时间太长。 1.1针对mysql 对mysql进行盲注的时候尽量使用#作为... ...
分类:
其他好文 时间:
2016-10-04 16:21:06
阅读次数:
469
逻辑分析 二分法查找,又叫折半查找法。 前提:待查序列必须为线性有序表。 步骤: 每次取待查序列的中间值与目标值对比,结果如下: 如果中间值小于目标值,则说明目标值在大的半区,继续取大半区的中间值与目标值对比。 如果中间值大于目标值,则说明目标值在小的半区,继续取小半区的中间值与目标值对比。 时间复 ...
分类:
其他好文 时间:
2016-09-24 16:16:30
阅读次数:
151
建议79:集合中的哈希码不要重复 在一个列表中查找某值是非常耗费资源的,随机存取的列表是遍历查找,顺序存储的列表是链表查找,或者是Collections的二分法查找,但这都不够快,毕竟都是遍历嘛,最快的还要数以Hash开头的集合(如HashMap、HashSet等类)查找,我们以HashMap为例, ...
分类:
编程语言 时间:
2016-09-24 10:27:32
阅读次数:
217