编程人，在天涯

摘要： 一、概念哈夫曼树又称最优树，是一类带权路径长度最短的树。 二、实现哈夫曼树最经典的应用就是根据每种字符在单词中出现的频率构造一棵哈夫曼树，使用它对文章进行编码、解码，从而使得文章的二进制编码最短。下面就以此问题为例，讲解哈夫曼树的实现。此问题主要需要支持以下三个方法：1. 构造哈夫曼树（1）将所有需 阅读全文

摘要： 一、什么是堆1. 定义设有n个数据元素组成的序列{a1, a2, ..., an}，这些数据元素是一棵完全二叉树中的节点，如果对于所有节点，父节点数据总是大于子节点数据，则称该序列为大根堆（最大堆），反之，若父节点数据总是小于子节点数据，则称为小根堆（最小堆）。2. 应用一般用于比较快速的取得一个数 阅读全文

摘要： 关于二叉排序树的相关概念，可以查看上一篇文章——树的概念。本文将使用Go语言代码实现二叉排序树的增删查操作，同时以它为例，实现二叉树的前、中、后序遍历与层次遍历等操作。 一、二叉排序树的结构定义 1. 结构定义 /** * 二叉排序树节点结构 **/ type SearchBinTreeNode s 阅读全文

摘要： 一、二叉树1. 定义二叉树的每个节点最多只有两棵子树，且子树有左右之分，次序不能颠倒。2. 几种特殊的二叉树（1）满二叉树（完美二叉树）：所有非叶子节点均有两个子节点，所有叶子节点必须在同一层上。节点数达到最大值。 （2）完全二叉树：若设二叉树的深度为h，除第h层外，其它各层的节点数都达到最大值，第 阅读全文

摘要： 一、什么是队列1. 定义：队列是只允许在一端（队头）删除，在另一端（队尾）插入的线性表。2. 特性：先进先出。 图示： 二、队列的应用1. 在程序设计中，凡是要按照先来先处理的原则操作的问题都可以利用队列来解决。2. 打印缓冲。3. 分时系统的管理。 三、队列的实现队列可使用数组或单向线性链表实现， 阅读全文

摘要： 一、什么是栈1. 定义：只允许在一端（栈顶）进行插入和删除操作的线性表。2. 特点：先进后出。 图示： 二、栈的应用1. 只要实际问题符合先进后出的特点，即可使用栈进行解决。2. 栈在计算机科学领域具有广泛的应用，例如，在编译和程序执行过程中，就需要利用栈进行语法检查、计算表达式的值、实现函数或过程 阅读全文

摘要： 在go web编程中，当需要展示的列表数据太多时，不可避免需要分页展示，可以使用Go实现一个简单分页器，提供各个数据列表展示使用。具体需求：1. 可展示“首页”和“尾页”。2. 可展示“上一页”和“下一页”。3. 展示一定数量的数字页码，但总保持当前访问页码在中间位置。分页器代码： package 阅读全文

摘要： 原生Go语言没有实现session管理机制，所以如果使用原生Go语言进行web编程，我们需要自己进行session管理机制的设计与实现，本文将就此进行详细介绍，并实现一个简单的session管理机制。session信息可以使用内存、文件或数据库等方式进行存储，考虑到对不同存储方式的兼容，我们设计的s 阅读全文

摘要： 一、CSRF是什么CSRF，全称：Corss-site request forgery，中文名称：跨站请求伪造。CSRF攻击比XSS攻击更具危险性，被安全界称为“沉睡的巨人”。 二、CSRF可以做什么攻击者通过一定手段盗取合法用户在某个网站上的登录信息，然后以该合法用户的身份模拟发送各种请求。 三、 阅读全文

摘要： 跨站点脚本攻击：通过对网页注入恶意脚本，成功地被浏览器执行，来达到攻击的目的。 一、XSS攻击类型与原理1. 反射型XSS攻击非持久性攻击，黑客使用社交性的交互技巧诱导用户点击访问目标服务器的链接，但是链接中内嵌了恶意代码，目标服务器将恶意代码原样返回，用户浏览器执行恶意代码，从而达到攻击目的。 攻 阅读全文