堆排序算法使用二叉堆实现排序，树上的每一个节点对应数组中的一个元素。第一步：使用MAX_HEAPIFY维护一个最大堆（所有孩子节点都必须小于或等于其父节点）。它的输入为一个数组A和一下标i,调用MAX_HEAPIFY时，假设节点i的左右子树都是最大堆。伪码：
1 LEFT(i) 2 return.....
分类：
其他好文 时间：
2014-05-29 21:35:08
阅读次数：
364
第一节：vector简介 vector是一种典型的类模板，使用的时候必须进行实例化。 vector的数据存储在数组上，支持随机访问迭代器，支持下标操作[]和at操作，支持手动扩容和自动容量增长。 vector是STL中的最常用容器，并支持STL的通用算法。第二节：vector的迭代器介绍 vecto...
分类：
其他好文 时间：
2014-05-29 09:46:33
阅读次数：
230
回溯法解N皇后问题1，代码分析：使用一个一维数组表示皇后的位置其中数组的下标表示皇后所在的行数组元素的值表示皇后所在的列这样设计的棋盘，所有皇后必定不在同一行假设前n-1行的皇后已经按照规则排列好那么可以使用回溯法逐个试出第n行皇后的合法位置所有皇后的初始位置都是第1列那么逐个尝试就是从1试到N如....
分类：
编程语言 时间：
2014-05-26 12:33:02
阅读次数：
392
1.PHP和js同样是弱类型的语言 字符串的截取php中： $str ="hello world!";
substr($str,1,2);//从字符串的下标为1的地方截取2个字符, eljs中 var str = "hello world!";
str.substring(1,2);//e ...
分类：
其他好文 时间：
2014-05-26 09:55:57
阅读次数：
243
本主题介绍 lambda 表达式的语法。它演示提供 lambda
表达式的结构元素的示例，这些元素与示例。Lambda 表达式语法下面用于定义显示语法，ISO C++11 从标准，lambda
表达式(项标记下标选择是可选的):lambda-introducer lambda-declarator选...
分类：
其他好文 时间：
2014-05-26 07:32:04
阅读次数：
329
问题描述 给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类：
其他好文 时间：
2014-05-26 01:31:03
阅读次数：
382
问题描述 给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类：
其他好文 时间：
2014-05-26 01:03:15
阅读次数：
244
#include #include #include typedef int DataType;//
稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值
struc...
分类：
其他好文 时间：
2014-05-25 23:13:33
阅读次数：
295
数组
var a=[1,2,3,4,5,6];
//a.shift(); //将数组第一个元素删除
//a.unshift(7,8); //将新数据从左到右插入到数组头部
//a.push(11,12); //将新数据从左到右插入到数组尾部
//a.pop(); //将数组最后一个元素删除
//a.splice(1,2); //删除：splice(起点, 长度) 在数组下标...
分类：
其他好文 时间：
2014-05-25 20:47:46
阅读次数：
200
最长公共子序列问题LCS
问题描述：
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= { x1, x2,…, xm}，则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…,
ik}，使得对于所有j=1,2,…,k有 Xij=Zj。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,...
分类：
其他好文 时间：
2014-05-25 06:26:52
阅读次数：
229
