最大堆/最小堆 堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i =
1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类:
其他好文 时间:
2014-05-28 03:17:26
阅读次数:
476
数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1.
一维数组1.1 一维数组的定义type arrayName[];type[]
arrayName;当中类型(type)能够为Java中随意的数据类型,包含简单类型组合类型,数组名arrayName为一个合法...
分类:
编程语言 时间:
2014-05-26 20:40:05
阅读次数:
229
回溯法解N皇后问题1,代码分析:使用一个一维数组表示皇后的位置其中数组的下标表示皇后所在的行数组元素的值表示皇后所在的列这样设计的棋盘,所有皇后必定不在同一行假设前n-1行的皇后已经按照规则排列好那么可以使用回溯法逐个试出第n行皇后的合法位置所有皇后的初始位置都是第1列那么逐个尝试就是从1试到N如....
分类:
编程语言 时间:
2014-05-26 12:33:02
阅读次数:
392
1 //插入排序(一维数组) 2 function insert_sort($arr){ 3
$count = count($arr); 4 for($i=1; $i $tmp){ 8 $arr[$j+1] = $arr[$j]; 9 ...
分类:
Web程序 时间:
2014-05-26 07:52:13
阅读次数:
538
我们经常会用到平年和闰年对应的天数,直接对数组静态初始化固然可以,但是手写起来很容易写错,所以用个函数得对应天数。
完整代码:
#include
using namespace std;
int count = 0;
int a[2][12];
void init_arr(int a[2][12])
{
for(int i=0;i<13;i++)
{
if(i==1||i==3||i=...
分类:
其他好文 时间:
2014-05-25 18:16:39
阅读次数:
258
Nodejs下运行Javascript访问二维数组和控制台输出示例...
分类:
Web程序 时间:
2014-05-25 10:12:55
阅读次数:
202
foreach.tpl
内建函数foreach的使用
**********foreach的使用**********
**********foreach带key使用**********
=
**********foreach遍历二维数组使用**********
foreachTest.php
<?php
require_once './libs/Smarty....
分类:
其他好文 时间:
2014-05-25 09:48:17
阅读次数:
236
最长递增子序列
问题:
求一个一维数组中最长递增子序列的长度。
解法1:
很明显用动态规划的算法,选取下面的阶段(这种选法极为常见),可使阶段间的关系具有无后效性。
阶段:在所有以元素k结尾的子数组中,选出其中的最长递增子序列,k=1,2...n。
状态:以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策:决定元素k结尾的最长递增子...
分类:
其他好文 时间:
2014-05-25 04:37:56
阅读次数:
193
* 二维数组从左到右,从上到下递增
* 查找输入的数,效率尽可能高
* 思路:从右上角或左下角开始查找...
分类:
其他好文 时间:
2014-05-23 01:22:52
阅读次数:
271
using System;using System.Collections.Generic;using
System.Linq;using System.Text;using System.Threading.Tasks;namespace 二维数组{ class
Program { ...
分类:
其他好文 时间:
2014-05-22 15:54:53
阅读次数:
227