11 2017 档案

括号匹配详解
摘要：今天带来的是括号匹配算法。 题目描述 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 输入 括号序列 输出 匹配或不匹配 样例输入 {[()]} 样例输出 匹配 这是个使用栈解决的典型题目。 对一个给定的括号序列比如：{[()]}{] 首 阅读全文
posted @ 2017-11-15 19:10 Nikki_o3o 阅读(698) 评论(0) 推荐(0)
哈夫曼树编码
摘要：对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码输入 大写字母个数 n 第一个字母 第二个字母 第三个字母 ... 第n个字母 输出 字母1 出现次数 Huffman编码 字母2 出现次数 Huffman编码 字母3 出现次数 Huffman编码 … 阅读全文
posted @ 2017-11-02 19:44 Nikki_o3o 阅读(580) 评论(0) 推荐(0)
分治之归并,快速排序
摘要：所谓归并排序，就是把一段需要排序的序列分成2部分，分别完成排序之后，然后进行合并，从而完成对整个序列的排序。众所周知，归并排序用了分治的思想，即把原任务分成和原任务相同，但规模更小的几个子问题。分别解决，从而达到解决原问题的效果。 ex:给定以下数组a[10]={ 6 ,5 ,7 ,1 ,4 ,3 阅读全文
posted @ 2017-11-01 14:55 Nikki_o3o 阅读(202) 评论(0) 推荐(0)