下面这个代码用两个双层循环遍历了一个二维数组里所有的元素，以我自己机器的测试
上面那个循环耗时基本为下面的一半，两个循环的时间复杂度相同，为什么会有这么大的差别？首先要明白的是不管是几维数组，他们都是用一块地址连续的内存来存储所有的元素，而内存布局的顺序是一整行接着下一个整行排列，第一个循环是一行一...
分类：
其他好文 时间：
2014-05-08 18:31:26
阅读次数：
289
Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sample
Input1 99Sample...
分类：
其他好文 时间：
2014-05-08 13:14:39
阅读次数：
346
十二平均律：如下图所示：第一行为唱名：do re mi fa
so。。。。第二行为音名：C#CD#DEF#FG#GA#ABC第三行为D调对应的音名，即1 = D第四行为E调对应的音名谨记：EF
BC之间为半音。其他为全音。音程：在乐理上，习惯以“度”来表示两音之间的距离。在五线谱中，每个“线”、每个...
分类：
其他好文 时间：
2014-05-08 12:49:25
阅读次数：
366
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓
当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了) Alt+↑ 当前行和上面一行交互...
分类：
系统相关 时间：
2014-05-08 09:36:52
阅读次数：
511
Problem Description
有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
Input
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。
接下来一共 n-1 行，每行描述树上的一条边。
Out...
分类：
其他好文 时间：
2014-05-08 04:55:03
阅读次数：
282
很简单的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部到底部以这个底部位置为终点的最短路径和，找一个最小的就可以了。
实现的时候要注意个问题，因为计算时要用到上一行的数据，所以为了避免数据被覆盖，应该从后往前算，这个技巧用的很多，相信大家都很熟悉。
ac代码如下：
class So...
分类：
其他好文 时间：
2014-05-08 04:01:44
阅读次数：
282
在做业务时候，一个ListView显示多种数据类型，我们想到的方法是ListView在嵌套一个ListView，对于子ListView
占父ListView的一行，就解决了问题，但是这样的逻辑是不是有点奇怪呢？
第一，父ListView的长度size需要加1，因为增加了一行放子listView
public int getCount() {
retur...
分类：
其他好文 时间：
2014-05-08 01:42:10
阅读次数：
316
XML是可扩展标记语言（Extensible Markup
Language）的缩写，其中的标记（markup）是关键部分。它很适合传输数据，解决了跨平台传输对象的问题 XML 文档的第一行可以是一个 XML
声明。这是文件的可选部分，它将文件识别为 XML 文件，有助于工具和人类识别 XML（不....
分类：
其他好文 时间：
2014-05-08 01:07:15
阅读次数：
389
SELECT COUNT(*) AS
AllCount,t.AssignedCount,(COUNT(*)-t.AssignedCount) AS UnassignedCountFROM
药品表jOIN( SELECT COUNT(*) AS AssignedCount FROM 质量分析分配表)....
分类：
数据库 时间：
2014-05-07 21:06:57
阅读次数：
374
