javascript 操作符类型隐性转换（一）.一元操作符只能操作一个值的操作符叫做一元操作符1.递增和递减操作符a. 在应用于一个包含有效数字字符的字符串时，先将其转换为数字值，再执行加减1的操作。字符串变量变成数值变量。eg: var a='1'; ++a; //a 变成2b.在应用于一个不包含...
分类：
编程语言 时间：
2014-07-10 12:05:01
阅读次数：
211
http://poj.org/problem?id=3709 给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。输入：第一行为测试数据的组数T(1 ≤ T ≤ ...
分类：
其他好文 时间：
2014-07-10 10:43:41
阅读次数：
201
Android界面的坐标是以左上角为起始点，平行的为X轴，垂直的为Y轴，数值都是递增的。如下图所示：
Android的Rect类是形成一个矩形的区域，区域在Android整个界面中的位置由left,top,right,bottom数值来控制，下面的图介绍了这四个值的意思。...
分类：
移动开发 时间：
2014-07-01 07:00:24
阅读次数：
418
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
首先选择数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。依次类推，直到查找范围为空。...
分类：
其他好文 时间：
2014-07-01 06:36:23
阅读次数：
148
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
首先选择数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。依次类推，直到查找范围为空。...
分类：
其他好文 时间：
2014-06-30 20:18:42
阅读次数：
154
在机房收费系统的基本数据设定中，有一个单位递增时间，这就需要我们满足如下需求：
假如递增单位时间是5，那么需要实现如下的效果：
5-->5
6-->10
7-->10
11-->15
我们一步一步来，先看一个简单的例子：
2.0-->2
2.1-->3
2.4-->3
2.6-->3
我开始用的取整，然后加1，结果带有小...
分类：
其他好文 时间：
2014-06-30 07:59:46
阅读次数：
190
做一个医学项目，当中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路例如以下：如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必然是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算...
分类：
Web程序 时间：
2014-06-27 17:21:16
阅读次数：
308
题目：输入一个递增排序的数组和一个数字target，在数组中查找两个数使得它们的和正好是target题解分析：一提到有序数组，应该立马联想到 二分查找因为数组已经有序了，我们可以设置两个游标first和last，下标first指向 0, last指向 size() - 1, 然后相加如果相加和 大于...
分类：
其他好文 时间：
2014-06-27 11:53:40
阅读次数：
210
首先了解下zigzag数组，如下图，由一个矩阵的对角线，数字按一定规律递增
求nxn的Zigzag数组？
代码如下：
/*
0 1 5 6 14 15 27 28
2 4 7 13 16 26 29 42
3 8 12 17 25 30 41...
分类：
其他好文 时间：
2014-06-26 11:54:03
阅读次数：
233
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法，数量级是2的n的阶乘，如果记录比较多的话，有效率问题。我针对我们的业务，优化写了一个算法。
大概逻辑：先给n个值从小到大排序形成一个队列，组合数从2开始依次递增，每次执行一个剔除操作，假设组合数递增到m，取队列中前面m-1个连续的值，并加上最大的一个值V，如果大于...
分类：
其他好文 时间：
2014-06-26 10:36:46
阅读次数：
234
