- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 赫夫曼编码实现
断断续续的用了两天时间，终于把传说中的赫夫曼树实现了，之前早都听说过，可是都被题目的难度给吓到了，这次有了前面的经验，决心要把赫夫曼编码实现。(当然其实应该也没有太大难度，但是对于我这么一个本科时候数据结构学的那么渣的人来说，能写出来还是有一点成就感的。) 首先，赫夫曼（Huffman）树：带权路径长度最小的二叉树。 赫夫曼算法： 1.根据给定的n个权值构成n棵二叉树的集合F
2015-06-18 19:34:49
800
1
原创 用栈和队列实现魔王语言
接上一篇，链表的下一章是栈和队列，当然这一章还有个魔王语言的问题，也是当年的作业。别说实现了，当时连题目也没读懂，当时也太low了吧。ok，花了时间对这一章的内容进行了学习，并重新进行魔王语言的实现。 首先先看需求分析： [ 问题描述 ] 有一个魔王总是使用自己的一种非常精练而抽象的语言讲话， 没人能听的懂。 但他的语言 是可以逐步解释成人能懂得语言的， 因
2015-06-16 09:21:43
4772
3
原创 链表实现约瑟夫环
前几天考网管的时候用到了数据结构课本，想当年那么头疼的一本书，现在突然觉得挺有意思的，就想回过头来看看。今天周六，上午无聊的在实验室待着，下午来的时候拿起了数据结构的课本。第一章链表中有一个很著名的约瑟夫环的问题，想当年也是老师留的题目之一，当时这一块有好多问题，包括结构体的定义，包括malloc函数的使用，包括链表的构造和实现。下午就重新对这一块进行了学习。 约瑟夫问题的一种描述是：编号为1，
2015-06-13 20:47:41
703
1
原创 malloc 函数和new的区别
c和c++涉及到动态分配内存的问题时，难免会遇到malloc，今天查了一些资料，探究一下malloc的机制以及和c的区别。 1.malloc 函数的原型：void *malloc(unsigned int num_bytes); 分配长度为num_bytes字节的内存块 2.包含的头文件#include 3.关于该函数的原型，在以前malloc返回的是char型指针，新的ANSIC标准规定
2015-06-13 12:00:05
463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人