weixin_43717520的博客

海量数据的处理问题

前言该文章是关于Huffman树的一种无损算法，基于以前文章中介绍的Huffman树的改良，具体代码可以看此处文章哈夫曼编码的实现1. 什么是文件压缩文件压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对文件中数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。2. 为什么需要压缩1.紧缩数据存储容量，减少存储空间2.可以提高数据传输的速度，减少带宽占用量，提高通讯效率3.对数据的一种加密保护，增强数据在传输过程中的安全性3

红黑树

排序算法

树

leetcode栈与队列相关题目详解

队列与循环队列

1.前言  此篇文章中，不会对栈的基本操作进行赘述，如果需要查看栈的具体操作，可以点击这个链接: 栈的基本操作以及利用栈实现二进制计算器2.题目详情20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true 示例 3

本篇文章主要说明的是带头双向循环链表的基础操作，如果对链表概念不太清楚的可以点击这篇文章进行了解。链表的基本结构与操作。目录一. 基本结构二. 基础操作1. 在指定位置之前插入元素一. 基本结构  与单链表不同，每一个节点都增加了一个指向前驱的节点，并且首届点和尾节点分别指向开头与结尾，构成双向循环链表。  接下来的篇幅，主要讲述双向链表与单链表操作的不同之处。二. 基础操作1. 在指定位置之前插入元素void ListInsert(ListNode* pos, LTDataType x)

leetcode

leetcode

使用库函数 查找子串出现次数

线性表

时间复杂度

KMP

这是一个草稿 准备写逆波兰计算器。写之前我要先去看看代码 因为我忘了代码了。

链表

利用栈实现进制转换计算器

约瑟夫环求出节点销毁顺序

拉丁方阵  拉丁方阵是一种 n × n 的方阵，  在这种 n x n 的方阵里，有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。实现原理  通过生成的拉丁方阵，观察横排元素，发现第一排从第一个元素开始输出，第二排从第二个元素进行输出，依次类推，可以看到拉丁方阵是一个将链表循环的过程，故可以利用循环链表的方式将拉丁矩阵进行生成。在遍历完一次之后将指针移动至下一个元素用来下一行元素的输出。void PrintLatin(Node* head, int n/*矩阵大小*/){

哈夫曼编码哈夫曼树简介哈夫曼编码的实现原理哈夫曼树的存储结构哈夫曼树简介哈夫曼编码的实现原理哈夫曼树的存储结构