C
小小葡萄干
本人无简介
展开
-
C 链表
单链表的介绍原创 2015-09-10 10:15:32 · 422 阅读 · 0 评论 -
栈
栈的运算和基本概念 栈(stack)是一种只允许在一段进行插入和删除的线性表,它是一种操作受限的线性表。表中只允许插入和删除的一端称为顶端(top),另一端称为底端(buttom)。栈的插入操作通常称为进栈入栈(push),栈的删除操作为出栈或者退栈(Pop)。当栈中无元素时称为空栈。 栈的顺序存储结构 1、栈的顺序存储结构 利用顺序存储方式实现原创 2015-09-21 22:29:24 · 814 阅读 · 0 评论 -
Huffman编码(哈夫曼编码),
实现Huffman编码是用贪心算法来实现的,。实现Huffman最好的数据结构时优先级队列。整个算法的时间复杂度可以达到nlg(n),这里为了简单,没有实现最小堆,而使用的是STL中的set,通过实现正确的比较函数对象,每次可以取得优先级(字符出现频度最低)最大的值。但是这里的时间复杂度却提高了,因为操作set的选择时,时间复杂度时lgn,但是随着选择的,选择“未被访问的最高优先级的两个元素(fl原创 2015-12-13 16:27:22 · 4173 阅读 · 0 评论 -
瞬间解除电脑开机密码
教你瞬间解决忘记电脑密码的问题,不用找别人帮忙,自己就可以解决。原创 2015-12-16 10:13:18 · 1443 阅读 · 0 评论