码迷,mamicode.com
首页 >  
搜索关键字:数据结构 栈    ( 52465个结果
《C#图解教程》读书笔记之二:存储、类型和变量
一、类型初窥:掀起你的盖头来 (1)C程序是一组函数和数据类型,C++程序是一组函数和类,而C#程序是一组类型声明; (2)类型是一种模板:模板本身不是数据结构,但它详细说明了由该模板构造的对象的特征; (3)C#提供了16种预定义类型:13种简单类型(数值类型:int,float,doubl...
分类:其他好文   时间:2014-07-22 23:16:35    阅读次数:364
面试失败小结
1,xml和html区别 xml和html都是用于操作数据或数据结构,在结构上大致是相同的,但它们在本质上却存在着明显的区别。综合网上的各种资料总结如下。它们的区别主要有以下几点:一、语法要求不同:1.在html中不区分大小写,在xml中严格区分。2.在HTML中,有时不严格,如果上下文清楚地显示....
分类:其他好文   时间:2014-07-22 23:14:12    阅读次数:347
C#单链表(数据结构)
学习单链表的源码项目:http://files.cnblogs.com/xmfdsh/CSharp%E5%8D%95%E9%93%BE%E8%A1%A8.rar链表是用一组任意的存储单元来存储线性表中的数据元素(在存储单元中可以是连续的,也可以是不连续的)。链表在存储数据元素时,除了存储数据元素本身...
分类:其他好文   时间:2014-07-22 23:13:13    阅读次数:495
C和指针笔记 3.7 存储类型
变量的破碎类型是指存储变量值的内存类型。变量的存储类型决定变量何时创建、何时销毁以及它的值将保持多久。 有三个地方可以用于存在变量:普通内存、运行时堆栈、硬件寄存器。 变量的缺省存储类型取决于它的声明位置。凡是在任何代码块之外声明的变量问题存储于静态内存中,也就是不属于堆栈的内存,这类变量称...
分类:其他好文   时间:2014-07-22 23:11:55    阅读次数:277
[USACO2005][POJ3044]City Skyline(贪心+单调栈)
题目:http://poj.org/problem?id=3044题意:以坐标的形式给出一张图,表示一些楼房的正视图,求出楼房的最少个数。分析:和小学常做的立方体问题很像,很容易想到一个贪心方法,那就是尽量把矮的楼房放在高的楼房的前面,即连续的等高的一些"X"我们把它视为一座楼房。 具体的做法...
分类:其他好文   时间:2014-07-22 23:09:12    阅读次数:373
模式字符串匹配问题(KMP算法)
这两天又看了一遍《算法导论》上面的字符串匹配那一节,下面是实现的几个程序,可能有错误,仅供参考和交流。关于详细的讲解,网上有很多,大多数算法及数据结构书中都应该有涉及,由于时间限制,在这就不重复了。需要说明的是: stra:主串,及需要从中寻找模式串的字符串 strb:模式串 《算法导论》上面包括严...
分类:其他好文   时间:2014-07-22 23:08:34    阅读次数:320
数据结构小结
1、顺序表顺序表的定义 #define MaxSize 100 ElemType Sqlist[MaxSize]; int len;相当于 int a[100];动态生成一张顺序表的方法可描述如下:#define MaxSize 100typedef struct{ElemType *elem...
分类:其他好文   时间:2014-07-22 23:06:15    阅读次数:277
Activity的启动模式与flag详解
Activity有四种加载模式:standard(默认), singleTop, singleTask和 singleInstance。以下逐一举例说明他们的区别:standard:Activity的默认加载方法,即使某个Activity在 Task栈中已经存在,另一个activity通过Inten...
分类:其他好文   时间:2014-04-30 15:51:51    阅读次数:443
IOS 内存斗争小史之 对象、指针、内存的基本理解
1、指针和对象,都是内存块。一个大,一个小。一个在栈中,一个在堆中。2、iOS中,我们可以生命一个指针,也可以通过alloc获取一块内存。3、我们可以直接消灭掉一个指针,将其置为nil。但是我们没办法直接消灭一块对象内存。对于对象内存,我们永远只能依靠系统去回收。而什么时候回收,就需要使用苹果为我们...
分类:移动开发   时间:2014-04-30 15:43:38    阅读次数:606
数据结构--树的一些计算
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢?其实很简单可以解释,度可以看作节点与节点之间的线,多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类:其他好文   时间:2014-04-29 17:23:47    阅读次数:256
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!