关于堆排序的一些基本定义可参见我转载的另一篇博文。http://blog.csdn.net/u010275850/article/details/45311661
其实在学习堆的时候细心的同学就可以发现，只要依次保存删除操作的数据，就可以得到一个有序的序列。堆排序也是利用了这样的思想。
算法实现：
/*根据最大堆实现的堆排序*/
#include
#define LeftChild(i)...
分类：
编程语言 时间：
2015-04-29 11:43:14
阅读次数：
136
原理请参见鄙人前面的一篇文章
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Viterbi
{
class Program
{
const int m = 2; //隐含状态数
const int n...
分类：
编程语言 时间：
2015-04-28 14:08:48
阅读次数：
128
先上前端效果图
3消乐地图初始化的时候不允许有下面两种情况的发生，就是不允许3个（3个以上已经包含3个，所以只要判断3个就可以了）相同颜色的格子连在一起，
下图是两种情况，细分分为6种情况，就是初始点为3个格子中的一个为一种情况，所以细分2*3=6种情况...
分类：
编程语言 时间：
2015-04-28 11:52:10
阅读次数：
728
关于循环队列：循环队列是顺序存储结构的，所以由数组实现。采用循环的方式实现队列是有好处的的，原因是队列如果采用数组实现时，如果不采用循环（或者说回绕）的方式，第一种情况是在出队时需要移动队列中后续元素，效率低；第二种情况是如果入队出队频繁，存储空间浪费太大。高一凡的《数据结构算法实现与解析》对这三种...
分类：
其他好文 时间：
2015-04-27 18:20:43
阅读次数：
159
屌丝程序员们对自己的技术能力总是毫不掩饰的高调，更有甚者每当完成一个简单的功能或算法实现，恨不得从工位上跳起来，生怕谁不知道一样，心情能理解，但个人完全鄙视这种行为。说到底，大家日常的coding，大多在单线程下执行，代码书写的顺序即执行的顺序，很多时候也是我们解决问题的逻辑顺序。有很多代码，如果考...
分类：
编程语言 时间：
2015-04-27 18:12:42
阅读次数：
187
分析：同时计算最短距离和花费，距离相同时还要更新费用,还要同时存储正向边和反向边。
注意：不能用cin和cout，否则会超时。
#include
#include
using namespace std;
int u[200002];
int v[200002];
int w[200002];
int p[200002];
bool vis[1001];
int d[1001];
i...
分类：
编程语言 时间：
2015-04-27 10:02:30
阅读次数：
206
动态规划算法package algorithm;public class T7_21 { public static void main(String[] args){ int s[] = {2,3,4,5}; int v[] = {3,4,5,7}; ...
分类：
编程语言 时间：
2015-04-26 13:40:07
阅读次数：
131
动态规划算法#include #include #include #include using namespace std;#define MAXSTRLEN 20int Lcs(char x[], char y[], int path[][MAXSTRLEN])//求序列x和y的最长公共子序列，p...
分类：
编程语言 时间：
2015-04-26 12:13:39
阅读次数：
118
import hjzgg.analysistable.AnalysisTable;import hjzgg.first.First;import hjzgg.follow.Follow;import hjzgg.treenode.TreeNode;import java.awt.BorderLayo...
分类：
编程语言 时间：
2015-04-24 22:42:42
阅读次数：
236
