using System;using System.Collections.Generic;using System.Text; namespace AAA{ public class Dichotomy { public static void DichotomySort(int[] array)... ...
分类：
编程语言 时间：
2016-09-22 21:18:19
阅读次数：
169
链接：http://vjudge.net/problem/UVA-714 分析：二分枚举最小值，用贪心的思想每段序列尽量往右划分。 ...
分类：
其他好文 时间：
2016-09-22 01:19:29
阅读次数：
181
var attr=[1,8,6,4,5,3,7,2,9] //对数组进行排序，冒泡排序 //两个相邻的元素进行比较，满足条件互换//进行比较的轮数是数组的长度-1//控制比较的轮数 for(var i=0;i<attr.length-1;i++) {//控制每轮比较的次数 for(var j=0;j ...
分类：
编程语言 时间：
2016-09-19 17:50:07
阅读次数：
194
数组：（存放任意类型的数据、定义时不需要指定长度） 一、定义： 1、Array(1,3.14,"aa") ： 是指给出的是（数据） 2、Array(5)：是指给出的是（长度） 3、[1,3.14,"aa"]：使用方括号定义 二、属性： length：指数组的长度 三、方法： push:往数组里面追加 ...
分类：
编程语言 时间：
2016-09-19 17:38:33
阅读次数：
199
<script type="text/javascript"> //var attr = [1,8,26,4,15,3,7,42,9]; //对数组元素进行排序//冒泡排序/*8 6 4 5 3 7 2 9 1 88 6 5 4 7 3 9 2 1 7 8 6 5 7 4 9 3 2 1 68 6 ...
分类：
编程语言 时间：
2016-09-19 16:09:31
阅读次数：
200
数组：相同类型数据的集合 强类型语言：1，数组里面只能存放相同数据类型的数据。 2，定义数组时需要定一个长度（可以存放元素的数量） 集合：1，可以存放任意类型的数据， 2，定义时候不需要制定长度 3，内存空间不连续 JS 数组：1，可以存放任何类型的数据。 2，定义时候不需要制定长度 定义一个数组 ...
分类：
编程语言 时间：
2016-09-19 15:54:11
阅读次数：
170
最近在看《算法导论》这本书，在练习题当中发现了这样的一个问题：使用二分查找法来实现插入排序，由于之前的内容当中有讲解二分法的递归实现，所以在这便将它们结合起来希望解决这个问题。闲话不多说了，直接上代码： 算法思路很简单，无非是将原来的线性查找被排序元素的合适的位置的部分换成了使用二分法来查找合适的位 ...
分类：
编程语言 时间：
2016-09-15 11:06:08
阅读次数：
159
其实，二分法真的不那么简单，尤其是二分法的各个变种。 最最简单的二分法，就是从一个排好序的数组之查找一个key值。 如下面的程序：
点击(此处)折叠或打开
int search(int ...
分类：
其他好文 时间：
2016-09-12 20:48:57
阅读次数：
437
链接：http://vjudge.net/problem/33697 分析：二分答案。假设每个人得到派的最大面积是x，判断是否能满足F+1个人（因为派是不可以拼起来的，所以一个半径为r的派只能切出[πr²/x]个派，其他部分就浪费了）。 ...
分类：
其他好文 时间：
2016-09-12 00:40:16
阅读次数：
130
