Map以按键/数值对的形式存储数据，和数组非常相似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，一般是选择Map的子...
分类：
编程语言 时间：
2014-08-12 16:23:04
阅读次数：
321
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
问题描述：输入一个升序排序的数组，给定一个目标值target，求数组的两个数a和b，a+b=target。如果有多个组合满足这个条件，输出任意一对即可。例如，输入升序数组【1, 3, 4, 5, 13, 17】和目标值20。输出3和17。分析：最简单的办法，直接遍历，时间复杂度为O(n^2)。双下标...
分类：
其他好文 时间：
2014-08-10 21:19:10
阅读次数：
187
分析: 主要问题是可以从左升序或者从右升序，如何取大值。
方法一：从左从右分别计算一次，对值校正。并计算出最大值。要保存中间初步的值，空间复杂度:O(n)
方法二：从一个方向（此题从左），设置两个变量，通过计算升序长度，降序长度确定精确值。空间复杂度:O(1)
分类：
其他好文 时间：
2014-08-10 03:55:49
阅读次数：
220
--摘录自《T-SQL编程入门经典》 ROW_NUMBER()函数根据作为参数传递给这个函数的 ORDER BY 子句的值，返回一个不断递增的整数值。如果 ROW_NUMBER 的 ORDER BY 的值和结果集中的顺序相匹配，返回值将是递增的，以升序排列。如果 ROW_NUMBER 的 ORDE....
分类：
其他好文 时间：
2014-08-09 13:25:17
阅读次数：
270
1 该目录下的文件（升序排列）：'; 12 print_r($files_asc); 13 echo '该目录下的文件（降序排序）:'; 14 print_r($files_desc); 15 } 16 else{ 17 ...
分类：
Web程序 时间：
2014-08-08 23:47:06
阅读次数：
405
members=[45,23,12,34];members=members.sort(function(a,b){returna-b; );这里面a-b为升序，b-a降序排列；但a,b值具体是多少，取的是什么值呢？还是说这是固定的一种写法而已?
分类：
Web程序 时间：
2014-08-08 15:33:36
阅读次数：
268
解题报告算导上给了提示 用归并排序的代码进行修改来实现 思考后不难看出 归并排序的合并(merge)过程中 对数据进行了比较1）如果数组L 的当前某元素大于数组R的当前元素，那么 由于L数组是有序的(升序) 因此 L数组当前元素以及他后面的所有元素都与R数组构成逆序对2）我们的排序并不影响逆序对的数...
分类：
其他好文 时间：
2014-08-06 22:31:22
阅读次数：
451
第 14 题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 ...
分类：
其他好文 时间：
2014-08-06 18:56:31
阅读次数：
220
基础知识：1HashMap会使用key，根据hashcode进行默认排序。2LinkedHashMap根据存入先后进行排序代码展示：1随机排序
分类：
编程语言 时间：
2014-08-05 23:09:50
阅读次数：
1368
