
数据结构/算法/设计模式
文章平均质量分 76
不问江湖任少侠
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
刻意练习-哈夫曼编码简单压缩一个文件
一、文件是如何被压缩的?现在假设有这样一个文件,文件内容如下:damainnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnaaaaaaaaaaaaaaaaaaaaaaaaaayikunnnnnnnnnnnnnnnaaaaaaaaaa现在这个文件总共是100个字节现在文件里面的内容是一个字符占用一个字节(bytes),8个bit。如果我有办法能够用更少的bit来表示这个文件中的内容,就能够实现文件的压缩。**所以,我先放弃ascii 编码,使用原创 2021-07-24 10:27:48 · 339 阅读 · 0 评论 -
刻意练习-理解哈夫曼树构建哈夫曼表C语言
理解哈夫曼树构建哈夫曼表一、哈夫曼树的作用哈夫曼树是一个二叉树,是可以将一些字节重新编码 ,而且能够使用最少的空间。所以也叫最优二叉树。比如这段字符串damainnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnaaaaaaaaaaaaaaaaaaaaaaaaaayikunnnnnnnnnnnnnnnaaaaaaaaaa这是100个字节。但是如果你构造一个表如下:haffuman_map haffuman_table[]={ {'n',0b0}, {原创 2021-07-24 10:24:07 · 654 阅读 · 1 评论 -
开闭原则
一、开放封闭原则介绍OCP:Open Closed Principle 缩写,开放封闭原则。设计良好的软件,应该易于扩展,同时抗拒被修改。下面使用C语言说明这个原则二、怎样理解开放封闭原则我觉得关键就是抽象。加一层抽象。假如你要使用某个功能遵守开放封闭原则之后这个意思就是,使用一个功能的时候,不要直接写死相关逻辑。而是把具体实现弄成可以扩展的,以后添加功能具体实现4的时候,一定不会影响其它的功能。三、实际案例假设需要解析一段SIP 报文的 Mess原创 2021-05-10 14:47:24 · 174 阅读 · 0 评论 -
单一职责原则
文章目录单一职责原则-SRP一、怎样理解单一职责原则1.概念2.演化二、案例1.案例问题说明2.案例问题解决三、无脑遵守SRP会有什么问题?问题:解答:四、参考文献单一职责原则-SRP一、怎样理解单一职责原则1.概念 SRP :Single responsibility principle 的缩写。一个函数,或者一个模块,应该只负责一类行为。 需要注意的是,每个函数应该只做一件事,并且把这件事做好。这是SRP 在实现底层细节的时候的一个体现。SRP是一种思想,需要用心体验。大到整个软件,小到原创 2021-05-08 11:26:43 · 532 阅读 · 0 评论 -
理解和使用Json数据格式
Json格式中的花括号和中括号理解花括号 { } 括起来的数据是一个对象。中括号[ ] 括起来的数据们是一个数组。如何能知道你的json数据是不是合法的?使用这个在线工具检验一下就可以http://www.bejson.com/简单看看这个json数据。{ "obj1": { "name":"name1", "age":"11", "like":"like", "...原创 2019-12-26 20:36:09 · 747 阅读 · 1 评论 -
什么是数据结构?什么是算法?
一、什么是数据结构?假如要解决这样的一个问题:要用电脑统计一个班的学生成绩,身高,性别,姓名。如果用C语言实现,此时会想创一个结构体,用这个结构体的每个成员,来表示身高,分数,性别,姓名。这个结构体,就描述了某一个学生。而学生之间有什么关系呢?他们只是一个集合,之间没有关系。那此时可以考虑使用线性结构来描述整个班的学生。所以,数据结构就是:当要使用计算机来解决问题的时候,需要先使用编程...原创 2019-01-23 21:51:52 · 646 阅读 · 0 评论