Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12594
Accepted: 6275
Special Judge
Description
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cells with
decimal digits from 1 to 9, one digit per cell, in such way that in each row, in each column and ......
阅读全文
计数排序是一个类似于桶排序的排序算法，其优势是对已知数量范围的数组进行排序。它创建一个长度为这个数据范围的数组C，C中每个元素记录要排序数组中对应记录的出现个数。这个算法于1954年由 Harold H. Seward 提出。
它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。
这个算法是为了学习后缀数组才看的，刚看到的时候，觉得这个算法有点、、、后来想想，当初一个这个算法的题，可是想了一个多星期啊（当时什么排序只会冒泡，连计数排序的思想都没的、、）......
阅读全文
author：Rick Langston, SAS Institute Inc., Cary, NC
THE FIVE TECHNIQUESFor the purposes of comparing resource utilization, we created a SAS data set of key/label pairs that consists ofincrementing numbers from 1 to n, with labels being the number using the Z8. format. For example, the key value of 1had the label 00000001. The base table is the SAS data set that contains the keys to look up, and the lookup table isthe SAS data set that contains the key/label pairs. For simplicity, we u......
阅读全文
row_number() OVER (PARTITION BY COL1 ORDER BY COL2) 表示根据COL1分组，在分组内部根据 COL2排序，而此函数计算的值就表示每组内部排序后的顺序编号（组内连续的唯一的). 与rownum的区别在于：使用rownum进行排序的时候是先对结果集加入伪列rownum然后再进行排序，而此函数在包含排序从句后是先排序再计算行号码．
row_number()和rownum差不多，功能更强一点（可以在各个分组内从1开时排序）．
rank()是跳跃排序，有两个第二名时接下来就是第四名（同样是在各个分组内）．
dense_rank()l是连续排序，有两个第二名时仍然......
阅读全文
// 1.判断select选项中 是否存在Value="paraValue"的Item function jsSelectIsExitItem(objSelect, objItemValue) { var isExit = false; for (var i = 0; i < objSelect.options.length; i++) { if (objSelect.options[i].value == objItemValue) { isExit = true; break; } } return isExit; } // 2.向select选项中 加入一个Item function jsAddItemToSelect(objSelect, ......
阅读全文
[DESCRIPTION]
在camera porting的过程中，有很多原因会导致Camera I2C不通
此篇FAQ的目的是为camera i2c没通的情况，提供一个大概的思路
[SOLUTION]
I2C不通，有两种原因，一种是device端（也就是我们的camera sensor）本身就没有回ACK，另一中就是在master端（也就是我们的baseband端），如果我们的，master端就本身异常。那么I2C不通就不足为奇了
我们可以从kernel log里面搜索I2C的关键字，无非是“I2C_TIMEOUT”和“I2C_ACKERR”。。
如果您搜索到了I2C_ACKERR，那么问题多半在slave端，您需要检查您的上电时需是否符合se......
阅读全文
在一个类继承了BaseAdapter的情况下，在GetView方法中自定义一个LinearLayout，用来赋给convertView返回给ListView。
在LinearLayout中add一个ImageButton的时候，ListView监听不到OnItemClickListener。。但是当我把ImageButton给成ImageView的时候就可以监听到OnItemClickListener？？求解！！！！
请知道问题的高手回复下下！！
阅读全文
和导师在Computers & Geosciences上发表的关于多流向算法GPU并行化的文章。
论文：http://sourcedb.igsnrr.cas.cn/zw/lw/201207/P020120717506311161951.pdf
As one of the important tasks in digital terrain analysis, the calculation of flow accumulations from gridded digital elevation models (DEMs) usually involves two steps in a real application: (1) using an iterative DEM preprocessing algorithm
to remove the depressions and flat areas commonly contained in real DEMs, and (2) using a recurs......
阅读全文
首先要解释一下，为什么要使用TexturePacker？
这是应为我们做的游戏最终要运行在Android手机或者苹果手机上，而Android或者ios系统使用的是OpenGL ES来渲染。所以我们要针对OpenGL ES来进行优化。
内存方面，OpenGL ES纹理要求宽和高都是2的n次幂的倍数。想一想，如果图片的宽为33，而高为65，那么图片加载到内存后的大小为多少？考虑到宽和高都是2的n次幂，所以加载到内存后的大小是64*128。所以我们可以考虑将小的图片拼成到的图片，然后加载。
渲染速度方面，OpenGL ES要求切换的纹理少，所以将图片拼成大图片，这样就减少......
阅读全文
C#练习（1~8）源代码下载请到http://download.csdn.net/detail/hsttmht/3751088
引用请注明http://blog.csdn.net/hsttmht
3.1 求指定范围内的所有合数
实验题目：
合数就是非素数，即除了1和它本身之外还有其他约数的正整数。编写一个程序求出指定数据范围（假设10~100）内的所有合数。
实验目的：
1） 掌握循环语句for的使用。
2） 掌握选择语句if的使用。
3） 学会嵌套使用循环语句和选择语句。
4） 学会使用break语句。
实验步骤：
1） 声明int型变量min、max，并分别初始化为10和100；
2） 声明int型变量num，用于保存合......
阅读全文
题目链接：Click here~~
题意：
给 n 块砖头，开始各为一堆，两种操作：
1、把 X 所在的那一堆放到 Y 所在的那一堆上面。
2、询问 X 下面有多少块砖。
解题思路：
好像大家都叫它带权并查集，那为了方便，这里也这样叫吧。
应该比较容易联想到用并查集吧，因为操作 1 又是关于两个集合的合并。
开始惯性思维，想着用集合的根代表这堆砖的顶部，发现 GG 了。
那我们尝试一下，如果用集合的根代表这堆砖的底部，能否处理这样的询问。先上个图。
图中箭头表示父亲的指向，这样说好像欠妥，其实有了路径压缩以后，每个节......
阅读全文