堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
1.做了个小小练习,对矩阵进行转置和对不规则的二维数组进行行列互换(不规则二维数组不存在有转置矩阵一说)。用以加深对二维数组的理解。2.效果图如下:3.两种方式的代码分别如下:3.1规则矩阵转置:
1 //规则转置 2 var array2=[[1,2,3],[4,5,6]]; 3 var arra...
分类:
编程语言 时间:
2014-04-30 16:06:52
阅读次数:
421
本次主题:多维数组1,多维数组的初始话有三种:默认初始化、静态初始化、动态初始化。这里只讲解静态初始化:这里以二位数组为例,实际应用中,一维用得最多,二维次之,三维以及三维以上几乎很少使用,而且也比较复杂。
1 package array; 2 3 public class multiar...
分类:
编程语言 时间:
2014-04-30 14:53:07
阅读次数:
427
遇到一段代码,从数据库里读出来带 \ 字符需要转义成中文~用到url_decode(); 1
//$info 为刚从数据库中读取的二维数组 2 3 foreach($info as $key1 => &$value1) { 4
foreach($key1 as $key2 => &$val...
分类:
Web程序 时间:
2014-04-29 17:22:47
阅读次数:
709
本此主题:多维数组----矩阵运算矩阵的运算规则是将对应位置的值进行运算,如上图所示。 1
package array; 2 3 public class Matrix { 4 /** 5 * 打印矩阵 6 * @param c 7 */ 8
pub...
分类:
编程语言 时间:
2014-04-29 16:33:46
阅读次数:
352
2014-04-29
04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类:
其他好文 时间:
2014-04-29 14:22:02
阅读次数:
518
组合数学、-排列组合数----sum求sum=sum*(m--)/i;----二维数组递推(打表)---原始公式(单个)数字太大,用分子分母约分-全排列模板-----生成全排列函数prev_permutation和next_permutation区别http://www.cnblogs.com/zh...
分类:
其他好文 时间:
2014-04-29 10:31:46
阅读次数:
408
介绍朴素贝叶斯分类器的文章已经很多了。本文的目的是通过基本概念和微小实例的复述,巩固对于朴素贝叶斯分类器的理解。一 朴素贝叶斯分类器基础回顾
朴素贝叶斯分类器基于贝叶斯定义,特别适用于输入数据维数较高的情况。虽然朴素贝叶斯分类器很简单,但是它确经常比一些复杂的方法表现还好。 ...
分类:
其他好文 时间:
2014-04-29 10:26:47
阅读次数:
457
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i:map[a][b] ---最基础的邻接矩阵 直接用二维数组ii: 1 struct
graph 2 { 3 int num; // ---指向...
分类:
其他好文 时间:
2014-04-28 06:05:45
阅读次数:
463