码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
菜单数据(树形)结构的使用-- ---数据的列存储转换为行存储
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 1、确定菜单数据的最大级别 /// /// 获得Nature定义的最大目录级别,以便于确定Nature的DataTable表结构中的列数目 /// /// ...
分类:其他好文   时间:2014-05-01 09:35:12    阅读次数:393
数据结构——概述
本来大一下册的时候学过《数据结构》,只怪自己太无知,除了能够理解基本概念外其他的一无所知,上课也算是在坐飞机吧。无奈,现在大二又来看看,复习复习。不求深入的理解只求把书读薄吧。数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的科学。基本概念和术语: 数据:....
分类:其他好文   时间:2014-05-01 09:17:05    阅读次数:305
(转载) 好的程序员到底好在哪里?
根据我的经验,成为一个优秀的程序员与年龄、教育或者你挣钱的多少没有关系。关键在于你的表现,更深刻的说,是你如何思考。我注意到我羡慕的程序员有一致的习惯,比起他们所选语言的知识、对数据结构和算法的深入理解、或者几年的工作经验——更多的是他们交流的方式,管理自己的方式,和根据他们精湛的技巧可以知道他们....
分类:其他好文   时间:2014-05-01 08:35:02    阅读次数:274
《TCP/IP详解卷2:实现》笔记--中断级别与并发
网络代码处理输入分组用的是异步和中断驱动的方式。首先,一个设备中断引发接口层代码执行,然后它产生一个软中断 引发协议层代码执行。当内核完成这些级别的中断后,执行插口代码。当内核完成这些级别的中断后,执行插口代码。 在这里给每个硬件和软件中断分配一个优先级。如下图: 对于不同优先级,一个要关心的问题就是如何处理那些在不同级别的进程共享的数据结构。例如,当IP输入例程正在从它的 输入队...
分类:其他好文   时间:2014-04-29 13:48:22    阅读次数:429
单源最短路问题
最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:281
排序算法(二)
在上一篇排序算法的文章中介绍了插入排序,分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。 1、选择排序:简单选择排序 2、选择排序:堆排序...
分类:其他好文   时间:2014-04-29 13:36:20    阅读次数:340
2-3查找树
作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547 时间:2014-4-18 前言 正文 1.3.1.1 定义及优势 1.3.1.1.1 定义 定义 一棵2-3查找树或为一棵空树,或由以下结点组成: 2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的...
分类:其他好文   时间:2014-04-29 13:31:21    阅读次数:359
后缀表达式实战:Qt制作计算器
相信学过数据结构的人都听说过后缀表达式,就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算,而不能一次计算一个表达式。后缀表达式就有了用武之地,可以一次性计算一整个个式子。科技要为生产服务,所以我就实际去做了一个依据后缀表达式的带有图形化界面的计算器。...
分类:其他好文   时间:2014-04-29 13:25:20    阅读次数:283
数据结构--队列
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。 顺序队列 与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:284
利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较
利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较...
分类:其他好文   时间:2014-04-29 13:11:20    阅读次数:318
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!