三分: 单峰函数求最值，设$mid1=l+(r-l)/3$,$mid2=l+2*(r-l)/3$。 假设是一个上凸的函数,当$f(mid1)<f(mid2)$,$mid1$左侧不可能有最值。 否则$mid2$右侧不可能有最值。 这道题如果固定住一个点那另一个点的位置与时间关系是一个单峰函数，具体可以 ...
分类：
其他好文 时间：
2017-03-22 21:33:05
阅读次数：
212
1.面向对象编程思想：“类”的引入 前面我们学习过数组，当需要多次遍历数组时，我们可以将遍历的代码封装到方法中，需要遍历时，就调用相应的方法即可，提高代码的复用性。 在对数组遍历的基础上继续增加需求，比如获取最值，数组逆转等，同样需要将这些功能封装到相应的方法中。这样继续封装会发现方法越来越多，于是 ...
分类：
编程语言 时间：
2017-03-22 01:10:41
阅读次数：
259
（一）插入排序 每次循环之前，前面i位总是有序的。 （二）冒泡排序 每次循环，跟无序子list的首位比，每次循环有一个最值沉到/浮到这个首位 （三）快速排序 每次抽第一个数为flag，然后调整成左边比他小，右边比他大，随后递归 （四） 堆排序 ...
分类：
编程语言 时间：
2017-03-19 16:12:40
阅读次数：
267
转载请标明出处http://www.cnblogs.com/haozhengfei/p/68c25fbc949e663f5bb8627a764158f8.html 可查询最值的栈练习题 <!--more--> 可查询最值的栈练习 第2节 可查询最值的栈练习题 定义栈的数据结构，请在该类型中实现一个能 ...
分类：
编程语言 时间：
2017-03-17 23:08:17
阅读次数：
205
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 70863 Accepted Submission(s): 27424 Pr ...
分类：
其他好文 时间：
2017-03-13 23:53:57
阅读次数：
368
一、简单选择排序和堆排序都属于选择排序 选择排序的思想是：每一趟从待排序的记录中选出关键字最小的记录，按顺序放在以排序的记录序列的后面，知道全部拍完为止。 二、简单选择排序(直接选择排序) 1.简单选择排序法是每次循环找出最值，循环结束后将最值调整到合适位置，交换的次数少。 每次找出当前无序队列中的 ...
分类：
编程语言 时间：
2017-03-11 10:40:34
阅读次数：
365
public class Ha { public static void main(String[] args) { int arr[] = {2,8,0,7,3}; //选择排序 //第一次是第一个值arr[0]和后边的依次比较交换，所以y从x+1开始，把最值放到arr[0]的位置 //第二次是第 ...
分类：
编程语言 时间：
2017-03-07 12:56:49
阅读次数：
143
一个不错的题解 ： http://blog.csdn.net/accry/article/details/6607703 这是一道状态压缩。每个点有一个值，我们最后要求一个最值sum。sum由三部分组成：①每个点的值②每个点与他相邻的点的乘积③如果存在三个点成环，还要加上这三个点的值的乘积。 状态转 ...
分类：
其他好文 时间：
2017-03-02 19:48:14
阅读次数：
198
在世界各地，成千上万的Java开发者进行着各式各样的软件开发项目。不同的开发者使用的工具不同，每一个项目所要求的技术也不同。但是，他们都会通过网络途径来为满足自己的学习需求或者为编程问题找到解决方法。 因此，我列举了11个能够帮助Java开发者提升编程能力的网站。名单中的这些热门网站能够涵盖学习资源 ...
分类：
编程语言 时间：
2017-03-02 16:48:56
阅读次数：
185
背景： 2个数组以下 ， 比如 [[4, 9, 1, 3], [13, 35, 18, 26], [32, 35, 97, 39], [1000000, 1001, 857, 1]] 找最值的时候，我一开始想用两个 for 循环比较每一个数组中的每一个数组的大小，然后保留最大值（最小值），最后再把它 ...
分类：
编程语言 时间：
2017-02-26 11:12:31
阅读次数：
139
