最近一个项目的开发中遇到一个需求，有一组数1,2,3,4,5,6,7,8,0.如何将一组随机打乱随机生成比如0-9的任意排列的一组数。比如生成0.6.1.2.3.4.5.7.8等等。
算法思路：
1、使用Arraylist存放这组数
2、随机生成Arraylist的下标值，根据下标值依次取出Arraylist值，直到Arraylistwei为空
哈哈，是不是很简单。。。。。。。。。。
下...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
481
最近在做基于RPC的像方改正模型，方便对数据进行测试，修改了GDAL库中的RPC纠正模型，使之可以支持RPC像方改正参数。下面是RPC模型的公式，rn,cn为归一化之后的图像行列号坐标，PLH为归一化后的经度纬度高程。将上面的公式变形，使用偏移系数和缩放系数带入，可以得到图像的行列号坐标与经纬度坐标之间的坐标转换关系。整理后的公式如下所示，下标带s的为缩放系数，下标为0的表示偏移系数，rc为图像行...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
342
问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
一、数组于简单排序 数组
数组（array）是相同类型变量的集合，可以使用共同的名字引用它。数组可被定义为任何类型，可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。
一维数组 一维数组（one‐dimensional array ）实质...
分类：
编程语言 时间：
2014-05-06 09:16:37
阅读次数：
383
awk程序中允许使用字符串当做数组的下标(index)。利用这个特色十分有助于资料统计工作。(使用字符串当下标的数组称为Associative
Array) 首先建立一个数据文件，并取名为 reg.dat。此为一学生注册的资料文件；第一栏为学生姓名，其后为该生所修课程。 ...
分类：
其他好文 时间：
2014-05-04 11:30:50
阅读次数：
351
1、堆和栈什么区别？答：管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生memory
leak2、数组和链表什么区别？答：数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。
链表恰好相反，链表中的元素在内...
分类：
移动开发 时间：
2014-05-04 10:37:16
阅读次数：
453
每个section的row数量(都是从0下标开始)(http://blog.csdn.net/hmt20130412/article/details/20831377)
分类：
移动开发 时间：
2014-05-04 00:29:14
阅读次数：
322
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
前序：
(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的，最后一层除外。
树的根为a[1] （在这里是从1开始的，也可以从0开始），给定了某个节点的下标i，其父节点为i/2，左二子为2*i，右儿子为2*i+1。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
434
