1. 二分搜索 使用需包含头文件 #include<algorithm> 容器内元素需要非严格递增,区间为[first,last),comp为可选比较函数; (1)binary_search(first,last,val,comp); 二分查找val是否存在; 找到返回true,否则返回false; ...
分类：
编程语言 时间：
2018-05-07 16:08:15
阅读次数：
156
solved 5 （a b d f g） rank 5/28 总体发挥较佳，虽然中期卡在了D，最后成绩还是完成了flag。dzcjj太强辣。 最直观的感受就是觉得时间不够用，这比之前做完水题就挂机的水平还是有很强的提高的。 A Bit String Reordering(暴搜) B Miscalcu ...
分类：
其他好文 时间：
2018-05-07 13:37:38
阅读次数：
202
（一）对象数组（1）存储对象的一个数组Student[]student=newStudent[5];Arrays:针对数组操作的工具类(提供了一些针对数组排序和二分搜索法)publicstaticStringtoString(int[]a):可以将int类型的数组转换成字符串([元素1,元素2,元素3...])publicstaticvoidsort(int[]a)对指定的int型数组按数字升序进
分类：
编程语言 时间：
2018-05-03 22:10:16
阅读次数：
188
一:对象数组:存储对象的一个数组Student[]student=newStudent[5];int[]arr={24,69,80,57,13};Arrays:针对数组操作的工具类(提供了一些针对数组排序和二分搜索法)1>publicstaticStringtoString(int[]a):可以将int类型的数组转换成字符串([元素1,元素2,元素3...])直接用Arrays去调用Stri
分类：
编程语言 时间：
2018-05-03 19:31:49
阅读次数：
266
学号 20172326 《程序设计与数据结构》第八周学习总结 教材学习内容总结 后绑定在程序执行时执行 多态性可由继承与接口实现 排序有选择法排序与插入法排序 搜索分为线性搜索与二分搜索 算法，同一类型的不同方法可能解决同一问题，但是，效率与难以程度不同 教材学习中的问题和解决过程 问题：Java当 ...
分类：
其他好文 时间：
2018-05-02 23:55:55
阅读次数：
235
一:对象数组:存储对象的一个数组Student[]student=newStudent[5];int[]arr={24,69,80,57,13};Arrays:针对数组操作的工具类(提供了一些针对数组排序和二分搜索法)1>publicstaticStringtoString(int[]a):可以将int类型的数组转换成字符串([元素1,元素2,元素3...])直接用Arrays去调用Stri
分类：
其他好文 时间：
2018-05-02 19:06:11
阅读次数：
147
二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。 前提是：有序数组 步骤 给予一个包含n个带值元素的数组A或是记录A ...
分类：
其他好文 时间：
2018-05-02 16:19:24
阅读次数：
118
二分搜索？莫非就是对于一个值单调递增的序列，给出$l,r$，将要找的值与区间$[l,r]$的中点值$a[m]$比较，大了$l$变成$m$，小了$r$变成$m$呗？但是如果不细究，很容易发生off one错误。下面我们将要讨论该问题。 序列内没有重复数字 定义 LowerBound：给出$l,r,x$ ...
分类：
其他好文 时间：
2018-05-01 23:41:08
阅读次数：
190
20172305 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书的10.1 10.6的内容： 第十章 1.后绑定(动态绑定) 2.继承与接口实现的多态性 3.排序(选择排序法和插入排序法) 4.搜索(线性搜索和二分搜索) 教材学习中的问题和解决过程 ...
分类：
其他好文 时间：
2018-05-01 23:17:18
阅读次数：
186
20172313 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 1. 了解了在多态引用时的后绑定的概念。 2. 学习练习如何利用继承方式来实现多态性。 3. 学习练习如何利用接口来实现多态性。 4. 初步学习算法，了解学习了两种对数组中的元素进行排序的方法。 5. ...
分类：
其他好文 时间：
2018-04-30 19:58:37
阅读次数：
190
