1.?原型与in操作符 有两种方式使用in操作符:单独使用和在for-in循环中使用.在单独使用时,in操作符会在通过对象能够访问给定属性时,返回true,无论该属性是存在实例或者是存在于原型之中. 看看下面的代码: console.debug(p1.hasOwnProperty('name'));...
分类：
Web程序 时间：
2014-07-09 21:29:34
阅读次数：
313
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
在批量更新SQL操作的时候建议使用addBatch，这样效率是高些，数据量越大越能体现出来Statement接口里有两个方法：void addBatch(String sql)将给定的 SQL 命令添加到此 Statement 对象的当前命令列表中。通过调用方法 executeBatch 可以批量执...
分类：
数据库 时间：
2014-07-09 00:01:51
阅读次数：
291
2014.07.07 18:19简介： 给定一条数轴上的n个互不重合的点，你可以计算出C(n,2)=n(n-1)/2个距离。如果我给你这些距离值，你能反推出这n个点的坐标吗？描述： 首先，考虑到你可以平移这n个点，并且可以左右反转它们得到对称的两种情况，我们不妨假设最靠左的点p0的坐标正好是0。.....
分类：
编程语言 时间：
2014-07-08 23:39:38
阅读次数：
361
题目:给定一个整数数组，把最右端的元素作为基准，对这个数组进行整理，其中大于这个基准的元素放到它的右边，小于这个基准的元素放到它的左边。不得使用临时数组。
思路：先找一个大于基准的元素与基准进行交换位置，此时基准元素已经在数组的中部(不是最右/中间)，从基准开始向后扫描，小于基准则交换。
public class ArrayPivot {
public static void main(St...
分类：
其他好文 时间：
2014-07-08 18:14:57
阅读次数：
166
def FirstNotRepeatingChar(string):
hashStr = [0] * 256
for c in string:
hashStr[ord(c)] += 1
for c in string:
if hashStr[ord(c)] == 1:
return c
这里说下ord， 可以作为atoi来用，功能是若给定的参数是一个长度为1的字符串，那么若...
分类：
其他好文 时间：
2014-07-08 16:15:10
阅读次数：
183
Java取色器中调用了robot方法的getPixelColor方法下面我们来看robot类中方法的具体实现如下
getPixelColor
public Color getPixelColor(int x,
int y)
返回给定屏幕坐标处的像素颜色。
参数：x - 像素的 X 位置y - 像素的 Y 位置 返回：
像素的颜...
分类：
编程语言 时间：
2014-07-08 16:04:16
阅读次数：
183
textView.setCompoundDrawables(drawable, null, null, null);时看不到ni...
分类：
移动开发 时间：
2014-07-08 12:50:15
阅读次数：
283
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
题意：
给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。
思路：
很容易想到是DP。
1.
对前i个序列，构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。
显然最大值mx最小最好（这样第i+1个值可以不花代价直接接在其后面的可能性更大），cost最小也最好（题意要求），但是两者往往是鱼和熊掌。
用dp...
分类：
其他好文 时间：
2014-07-06 09:37:41
阅读次数：
350
