最近一个项目的开发中遇到一个需求,有一组数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
有向面积是矢量,它大小等于面积,但是带有方向,可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积,及点与凸多边形的位置关系。
以三角形为例: 三角形的有向面积: Double area(double x0,double y0,double x1,double...
分类:
其他好文 时间:
2014-07-22 23:00:33
阅读次数:
272
对于任意非空集合$C$,都有一个锥与其关联,称作$C$的极锥(polar
cone),定义如下:\begin{align*} C^* = \{ \boldsymbol{y} \ | \ \boldsymbol{y}^\top
\boldsymbol{x} \leq 0, \forall \bol.....
分类:
其他好文 时间:
2014-05-01 22:44:08
阅读次数:
1251
设$\cal{A}$是一个(不含单位元)的$C^\ast$-代数,$\pi:\cal{A}\to\cal{B(H)}$是一个$\ast$-表示,则$\overline{\pi(\cal{A})\cal{H}}=\cal{H}$当且仅当对于任意的非零向量$h\in\cal{H}$有,$\pi(\cal...
分类:
其他好文 时间:
2014-05-01 21:42:15
阅读次数:
258
在canvas中使用颜色和透明度,通过context的strokeStyle和fillStyle属性设置,strokeStyle和fillStyle的值可以是任意有效的css颜色字串。可以用RGB、RGBA、HSL、HSLA以及十六进制RGB标注来指定颜色,也可以通过
“yellow”、“sil.....
分类:
Web程序 时间:
2014-05-01 19:53:35
阅读次数:
548
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。
图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。
遍历
1.概念
从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:
其他好文 时间:
2014-05-01 17:34:30
阅读次数:
321
??
Berkeley DB(BDB)是一个高效的嵌入式数据库编程库,C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对(Key/Value Pair),而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库,支持最大256TB的数据,广泛用于各种操作系统,其中包括大多数类U...
分类:
数据库 时间:
2014-04-30 22:18:39
阅读次数:
372
1Floyd-Warshall算法
考虑用动态规划的方法,只使用顶点0~k和i,j的情况下,记i到j的最短路径为d[k][i][j]。当k=0时,只考虑i和j,即d[0][i][j]=cost[i][j].然后我们就开始讨论从k到k+1是怎样变化的。
对于顶点0~k的i到j的最短路,如果这条路径不经过第k个顶点,那么d[k][i][j]=d[k-1][i][j]。当经过第k个顶点时,d[k][...
分类:
其他好文 时间:
2014-04-30 22:16:39
阅读次数:
389
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要满足中序遍历有序的要求就可以。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,所以总的数量是将以所有结点为根的可行结果...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
244