问题起源于《数据结构与算法分析-C语言描述》一书中的习题2.12。 存在序列A（a1，a2，......，an），（在此仅讨论序列A中元素均为整数的情况） 问：给出有效的算法求解最大子序列乘积。 一看此题，容易想到的是穷举所有的可能的子序列，求乘积后去最大值，代码如下。 1 int Ma...
分类：
其他好文 时间：
2015-05-24 01:22:34
阅读次数：
278
数据结构与算法---霍夫曼编码：在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现几率的方法得到的，出现几率高的字母使用较短的编码，反之出现几率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压...
分类：
其他好文 时间：
2015-05-22 00:28:51
阅读次数：
143
数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
Isomorphic Strings Given two stringssandt, determine if they are isomorphic. Two strings are isomorphic if the characters inscan be replaced to gett.A...
分类：
编程语言 时间：
2015-05-17 18:27:27
阅读次数：
137
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
欢迎转载，转载时需保留作者信息，谢谢。 邮箱：tangzhongp@163.com 博客园地址：http://www.cnblogs.com/embedded-tzp Csdn博客地址：http://blog.csdn.net/xiayulewa 1.1.1. 设备号 alloc_chrdev_re...
分类：
编程语言 时间：
2015-05-16 01:30:00
阅读次数：
389
今天总结循环队列。
什么是队列?
队列跟栈差不多，也是一种操作受限的线性表，只允许在线性表的一端进行插入操作，在另一端进行删除操作。插入的一端称为队尾，删除的一端称为队头，插入操作称为入队，而删除操作称作出出队，不含任何数据元素的队称为空队。队列也有两种实现方式，一种就是顺序存储，用数组实现，另一种是采用链表形式。今天总结顺序存储的循环队列。
什么是循环队列？
循环队列就是，当...
分类：
编程语言 时间：
2015-05-15 09:12:19
阅读次数：
277
转载请注明出处：http://blog.csdn.net/ns_code/article/details/20043459前言 本来想将所有的内部排序总结为一篇博文，但是随着研究的深入，还是放弃了这个念头，斟前酌后，还是觉得分开来写比较好，具体原因，看完本篇博文也就自然明了了。 本篇文章主要探讨.....
分类：
编程语言 时间：
2015-05-13 18:37:31
阅读次数：
161
今天总结链栈。
什么是链栈？
链栈就是栈的链式存储结构，就跟单链表差不多。只不过头指针变成了栈顶指针，这个指针总是指向栈顶元素。栈底结点的指针域指向NULL，当top==NULL时，则栈为空.具体实现时，对比着单链表，然后结合图示，很容易就写出来了。
图示:
实现:
#include
using namespace std;
template
struct Node {
...
分类：
编程语言 时间：
2015-05-13 10:38:33
阅读次数：
186
什么是归并排序？归并排序：建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。主要思想为：将已有序的子序列合并，得到完全有序的序列。简单来说：就是将待排序序列分为若干个最小子序列（子序列长度为1或2），先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序过程图如下：算法思想正如我们所知，最普通...
分类：
编程语言 时间：
2015-05-12 13:44:59
阅读次数：
145
