![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
鹏在天
这个作者很懒,什么都没留下…
展开
-
结构体内部偏移的妙用
结构体内部偏移的妙用作者:冯老师,华清远见嵌入式学院讲师。C语言中对结构体的处理是严格的按照定义顺序来进行内存分布,所以我们可以利用这一点来十分方便地通过结构体内部的地址偏移来遍历或赋值每一个成员。下面用一个程序的片段来说明这个问题:1.需求程序的任务是从文件中按照固定格式读取学生的基本成绩信息并完成排序。文件中存储的格式如下: James转载 2015-06-23 22:10:05 · 446 阅读 · 0 评论 -
最大堆 最小堆 poj2442 STL堆的使用
最大堆最小堆代码实现http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621最大堆 最小堆原理图http://www.cnblogs.com/wu8685/archive/2010/12/30/1922218.htmlSTL 的堆操作http://hi.baidu.com/solofancy/转载 2015-05-10 20:14:27 · 273 阅读 · 0 评论 -
leetcode之 Generate Parentheses
题目:http://oj.leetcode.com/problems/generate-parentheses/描述:给定一个非负整数n,生成n对括号的所有合法排列。解答:该问题解的个数就是卡特兰数,但是现在不是求个数,而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样,通过买票找零问题我们可以知道,针对一个长度为2n的合法排列转载 2015-05-24 21:42:32 · 293 阅读 · 0 评论 -
6天通吃树结构—— 第五天 Trie树
很有段时间没写此系列了,今天我们来说Trie树,Trie树的名字有很多,比如字典树,前缀树等等。一:概念 下面我们有and,as,at,cn,com这些关键词,那么如何构建trie树呢?从上面的图中,我们或多或少的可以发现一些好玩的特性。 第一:根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 第二:从根节点到某转载 2015-08-27 23:28:01 · 242 阅读 · 0 评论