计算机程序离不开算法和数据结构,本文简单介绍栈(Stack)和队列(Queue)的实现,.NET中与之相关的数据结构,典型应用等,希望能加深自己对这两个简单数据结构的理解。 1. 基本概念 概念很简单,栈 (Stack)是一种后进先出(last in first off,LIFO)的数据结构,而队列 ...
分类:
其他好文 时间:
2016-06-28 18:38:06
阅读次数:
184
说起与51CTO学院相识的机缘,从一本书开始。为了捡起走出校门后就还给老师的算法和数据结构基础,我购买了一本左飞老师的《算法之美——隐匿在数据结构背后的原理》,在封面的右上角了解了51CTO学院这个IT知识的宝库。来到了51CTO学院后,我发现这里即能学习我的主业Android,..
分类:
其他好文 时间:
2016-06-24 13:08:33
阅读次数:
171
访问者模式:将对象(一组对象)和对象的操作隔离开来(“对象”做成抽象的结构,“操作”做成抽象的结构,调用时对象接收“操作”:第一次分配,对象中调用“操作”中的具体方法,并把自己传递过去,完成第二次分配。) 为了把算法和数据结构分离,对象结构应该要是稳定的,这样操作类就稳定,新的操作直接新增就好,也就 ...
分类:
其他好文 时间:
2016-06-13 01:03:12
阅读次数:
129
符号表(3)——二叉查找树
本系列文章主要介绍常用的算法和数据结构的知识,记录的是《Algorithms I/II》课程的内容,采用的是“算法(第4版)”这本红宝书作为学习教材的,语言是java。这本书的名气我不用多说吧?豆瓣评分9.4,我自己也认为是极好的学习算法的书籍。
通过这系列文章,可以加深对数据结构和基本算法的理解(个人认为比学校讲的清晰多了),并加深对java的理解。符号表...
分类:
编程语言 时间:
2016-05-18 19:35:53
阅读次数:
362
Pascal语言: Pascal是一种计算机通用的高级程序设计语言,由瑞士Niklaus Wirth教授六十年代末设计并创立的。 Pascal的主要特点有:严格的结构化形式、丰富完备的数据类型、运行效率高、查错能力强等特点。 由于上述特点,Pascal可以方便用于描述各种算法和数据结构。对于程序设计 ...
分类:
编程语言 时间:
2016-05-18 16:12:30
阅读次数:
234
1.引入STL,即 standard tempalate library,标准模板库,是C++的重要组成部分。C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。STL的构成:
组成部分
描述 iterator(迭代器)
迭代器用于遍历对象集合的元素。
contain...
分类:
编程语言 时间:
2016-05-13 14:52:21
阅读次数:
281
这套题目总体而言,中等题偏多,而简单题和难题较少。一些题目需要组合运用多种算法和数据结构,而代码复杂度并不高,主要目的使是选手在整个比赛过程中不至于进入“垃圾时间”,能感受到思考并解决题目的乐趣……但好像大家都跳进坑里面了。
A:Tickets
寻找最少花费及购买方式,若有多种则输出最前一种,直接处理即可,注意数据较大,用cin,cout可能会超时,这点在宣讲会上已经提过了。
B...
分类:
其他好文 时间:
2016-05-12 21:50:22
阅读次数:
163
Java IO性能分析
第一部分技术讨论底层的I/O问题,然后讨论诸如压缩,格式化和串行化等高级I/O问题。然而这个讨论没有包含应用设计问题,例如搜索算法和数据结构,也没有讨论系统级的问题,例如文件高速缓冲。
Java语言采取两种截然不同的磁盘文件结构。一个是基于字节流,另一个是字符序列。在Java语言中一个字符有两个字节表示,而不是像通常的语言如c语言那样是一个字节。因此,从一个文件读取字...
分类:
编程语言 时间:
2016-05-12 12:01:43
阅读次数:
273
问题描述:给定一个整数矩阵,将该整数矩阵顺时针打印出来, 例如矩阵为 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则顺时针输出为:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10 分析:这道题其实没有涉及到复杂的算法和数据结构问题,也没有 ...
分类:
其他好文 时间:
2016-05-11 18:05:42
阅读次数:
155
我不想直接拷贝google 上面所有对算法的解释。所以我想怎么说就怎么说了,QAQ 1:什么是程序? 解决问题的范式 2:什么是问题? 程序输入与输出之间的联系 3:什么是算法: 算法就是解决问题的思路。 4:为什么需要算法? 提高程序弹性跟速度(减少运行成本) 5:什么是数据结构? 数据的存储方式 ...
分类:
编程语言 时间:
2016-05-08 16:34:39
阅读次数:
206