一、前言首先谈谈泛型,包括Java, C++都有自己的泛型(模版),这种机制大大的减少了代码的数量,是一种类型的抽象。集合就我了解C++的 STL 中的vector, list, map 等, .net 中的List, HashTable等,都是对基本数据结构的实现,如链表,队列,栈,等。但是在具体...
栈 1 Stack-EMPTY(S) 2 if top[S]=0 3 then return TRUE 4 else return FALSE 5 6 PUSH(S,x) 7 top[S]←top[S]+1 8 S[top[S]]←x 9 10 POP(S)11 if STACK-...
分类:
编程语言 时间:
2015-05-25 22:18:47
阅读次数:
148
有两种思想,像珠宝商放在天鹅绒上的宝石一样濯濯生辉,一个是微积分,另一个就是算法。微积分以及在微积分基础上建立起来的数学分析体系造就了现代科学,而算法则造就了现代世界。——《算法的出现》基本数据结构1、线形数据结构(1)数组:“串”(如:数据串,二进制串)(2)链表:单链..
分类:
编程语言 时间:
2015-05-17 23:44:14
阅读次数:
254
一 基本数据结构必须包括在类中必须具备 public static main方法大小写敏感二、数据类型四种整数类型:Int 4字节 short 2字节 long8字节 byte1字节二种浮点型float 4字节douleble 8字节char类型;boolean类型常量使用final定义 类常量使用...
分类:
编程语言 时间:
2015-04-26 06:54:39
阅读次数:
107
IT英语1-计算机算法常用术语中英对照Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数...
分类:
编程语言 时间:
2015-04-20 12:49:18
阅读次数:
131
先要说的是QString。 之所以把QString单独拿出来,是因为string是很常用的一个数据结构,甚至在很多语言中,比如JavaScript,都是把string作为一种同int等一样的基本数据结构来实现的。 每一个GUI程序都需要string,这些string可以用在界面上的提示语,也...
分类:
其他好文 时间:
2015-04-19 21:18:21
阅读次数:
177
今天,同学熊问了我一些基本数据结构的问题,我想这些基础的东西还是应该好好理解的。其实数据结构应该是计算机技术的基石,各种算法都是在数据管理的基础上运行的。于是,我打算利用业余时间,将我学过的这部分内容整理出来,并且加上一些自己的创新性的内容,做成一份简明扼要的数据结构教程,然后尽可能的深入探讨一些关于这些内容的创新方法和优雅的实现。...
分类:
其他好文 时间:
2015-04-16 17:34:46
阅读次数:
129
直观上看,数据库中的数据都是按表存储的;更微观地看,这些表都是按行存储的。每执行一 次select查询,数据库都会返回一个结果集,这个结果集由若干行组成。所以,一个自然而然的想法就是在Redis中找到一种对应于数据库l行的数据结构。Redis中提供了五种基本数据结构,即字符串(string)、列表(...
分类:
其他好文 时间:
2015-04-01 12:43:28
阅读次数:
105
STL(StandardTemplateLibrary),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++StandardLibrary)中,是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++..
分类:
编程语言 时间:
2015-03-19 06:33:00
阅读次数:
213
python 中的字典属于一种高级数据结构,基于的基本数据结构是hash表,hash表在查找某一元素中的复杂度基本上等于O(1),因此是非常好用的数据结构。下面简介一下资本的一些字典的操作一、创建字典,给字典赋值NameRank={}NameRank={1:ada,2:aka,3:jia,4:gxy...
分类:
编程语言 时间:
2015-03-18 13:39:37
阅读次数:
177