码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
动态分配内存专题
我讲解一下c语言中动态分配内存的函数,可能有些初学c语言的人不免要问了:我们为什么要通过函数来实现动态分配内存呢?系统难道不是会自动分配内存吗??既然有人会问这样的问题,那么我在这里好好的讲解一下吧!首先让我们熟悉一下计算机的内存吧!在计算机的系统中有四个内存区域:1)栈:在栈里面储存一些我们定义的...
分类:其他好文   时间:2014-05-14 04:18:16    阅读次数:241
hashMap的具体实现
HashMap是Java中的一个重要的数据结构!与HashMap更重要的一个数据结构是HashTable,其中最重要的区别是HashTable传说中是线程安全的(之所以说他是传说是因为我并没有去理解为什么,这是我的错,没有理解就搬上了讲台!)HashMap的内部结构很简单,如下(图片来自import...
分类:其他好文   时间:2014-05-14 03:44:24    阅读次数:298
经典算法宝典——动态规划思想(六)(2)
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:其他好文   时间:2014-05-14 00:40:03    阅读次数:276
数据结构-概述(1)
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。               数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。   通常有下列四类基本的结构: ⑴集合结构。...
分类:其他好文   时间:2014-05-13 09:35:22    阅读次数:314
linuxIO刷新机制fsync和fdatasync详解
前言:         Linux,unix在内核中设有 缓冲区高速缓冲或页面高速缓冲,大多数磁盘I/O都通过缓冲进行,采用延迟写技术。 sync:将所有修改过的快缓存区排入写队列,然后返回,并不等待实际写磁盘操作结束 fsync:只对有文件描述符制定的单一文件起作用,并且等待些磁盘操作结束,然后返回。 fdatasync:类似fsync,但它只影响文件的数据部分。fsync还会同步更...
分类:系统相关   时间:2014-05-13 08:57:25    阅读次数:507
UVa 11111 一般Matrioshka 及 scanf 处理一行
题目:nest,嵌套 思路:思路想通了其实很简单:将负数压栈,遇到输入正数时,检查栈顶元素,如果栈顶是正数,则出栈,一直检查栈顶元素直到栈顶是负数,判断该数和栈顶负数是否为相反数,并判断出栈的那些正数之和是否小于该输入的正数(这个是满足题目中的相加小于m的条件)。如果满足,则栈顶负数出栈,输入的正数入栈。这样循环到最后,如果一直匹配则最后栈中只剩一个元素。    思路很清晰,但实现起来比较麻烦,...
分类:移动开发   时间:2014-05-13 07:23:00    阅读次数:361
UVa 442 矩阵链乘及scanf说明符中的\n
题目:计算题给矩阵相乘次序所需的相乘次数。   我们已知的m*n和n*k矩阵相乘,得到的是m*k矩阵,但需要的相乘次数是m*n*k(开始当成了m*k %>_ 思路:每个矩阵用结构体表示,有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号(,压栈这是自然的。遇到一个矩阵时,检查栈顶,如果栈顶元素是左括号,则压栈,否则就是矩阵,则比较栈顶矩阵和输入矩阵是否匹配,如果匹配则修改栈顶矩...
分类:其他好文   时间:2014-05-13 07:13:42    阅读次数:273
python数据结构与算法 38 分析树
分析树 树的结构完成以后,该是时候看看它能做点什么实事儿了。这一节里,我们研究一下分析树。分析树能够用于真实世界的结构表示,象语法或数学表达式一类的。 图1 一个简单语句的分析树 图1所示是一个简单语句的层级结构,把语句表示为树结构可以让我们用子树来分析句子的组成部分。 图2 ((7+3)?(5?2))的分析树 我们也可以把数学表达式如((7+3...
分类:编程语言   时间:2014-05-13 06:14:20    阅读次数:691
struts2值栈ValueStack中都有哪些东西?
com.opensymphony.xwork2.dispatcher.HttpServletRequestapplicationcom.opensymphony.xwork2.dispatcher.HttpServletResponsecom.opensymphony.xwork2.ActionCo...
分类:其他好文   时间:2014-05-12 22:24:59    阅读次数:325
WCF服务通信测试
知识需要反复咀嚼,常读常新,简单的WCF通信测试:basicHttpBinding(基本通信)\netTcpBinding(双工通信)\netMsmqBinding(消息队列),简单的测试Demo。简单说一下代码结构,后续整理一下具体的实现逻辑,为什么这么处理。1.WCFTest.DataContr...
分类:其他好文   时间:2014-05-12 20:57:44    阅读次数:717
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!