数据结构_Tag标签_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> 数据结构 >>列表
· 数据结构之链表发布时间:2013-08-08
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。数组是连续的线性的存储结构。链表由一系列结点(链表中每个元素或对象称为结点)组成,结点可以在运行时动态生成。每个结点包括链各个部分:一个是存储数据元素的数据源,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,链表比较方便插入和删除操作。单链表://单向链表结点类publicclassLinkNode{privateObjectobj... 查看全文
*概念介绍:**递归的二分查找:想用最少的比较次数在一个有序的数组中找到一个给定的数据项。*非递归的二分查找:二分查找也可以用非递归的算法,但是分治算法通常要回到递归。分治算法常常是一个方法,在这个方法中含有两个对自身的递归的调用。*分治算法:递归的二分查找是分治算法的一种实现方法。把一个是问题分成两个更小的问题,并且解决它们。这个过程一直持续下去直到易于求解的基值情况,就不需再分了。*分治算法常常是一上方法,在这个方法中含有两个对自身的递归调用,分别对应于问题的两个部分。在二分查找中... 查看全文
有条件线程安全.事出于一次偶然的MS中,在问及hashmap和hashtable的时候很习惯的就说非线程安全和线程安全。却被告知有条件线程安全这一说法。困惑之余查看了hashtable和hashmap的源码,publicclassHashMap<K,V>extendsAbstractMap<K,V>implementsMap<K,V>及publicclassHashtable<K,V>extendsDictionary<K,V>... 查看全文
· 数据结构1.0哈弗曼篇发布时间:2013-07-20
编者语:一直在拖拉,从明儿起慢慢写吧,任重道远啊,啊~~1.定义:哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。2.建树:1)对给定的n个权值构成初始集合F={A1,A2,A3...};2)在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和。3)从F中删除这两棵树,并把这棵新的二叉树同样以升序排列加入到集合F中。4)重复2)和3),直到集合F中只有一棵二叉树为止。3.代码如下:publicclassHFM... 查看全文
· 数据结构中的棧在C#中的实现发布时间:2013-07-16
一、大致学习棧是一种面向表的数据结构,棧中的数据只能在标的某一短进行添加和删除操作,是一种典型的(LIFO)数据结构。现实生活中的理解:自助餐厅的盘子堆,人们总是从顶部取走盘子,当洗碗工把洗好的盘子放回盘子堆的时候也是放在盘子堆的顶部。Stack类实现棧:Stack<T>number=newStack<T>();Stack类是ICollection接口的一个实现(foreach),它代表了一个LIFO群集或一个棧,在.NET中作为循环缓冲来实现的... 查看全文
组长分配了一个任务,按照特定的数据结果打一个xxx.pkg的包,然后解压出来后不变~刚刚开始觉得蛮难的,感觉无从下手,认真分析了20分钟,有思路了!首先看特定的数据格式publicstaticvoidmessage(){//Stringpackage_header_signature="hello";//intfile_num=8;////for(inti=0;i<8;i++){//intfile_path_length="";intfile_size=""... 查看全文
· 数据结构学习之一:数组发布时间:2011-12-14
数组:存储一组相同类型数据得数据结构。数组不能改变数组元素,也就是容量固定。下列的程序段解释一个数组在必要的时候如何扩展(一般扩展到两倍大小):int[]arr=newint[20];......//下面进行扩展int[]newArr=newint[arr.length*2];for(inti=0;i<arr.length;i++){newArr[i]=arr[i];}arr=newArr;如果要动态改变数组长度,可以用另外一组数据结构----数组列表(arrayList)。... 查看全文
· 数据结构之优先队列发布时间:2011-11-29
这几天查阅了一些关于优先队列的资料,记得我们用优先队列的时候也是在做那个哈弗曼编码的时候,计算每个字符出现的频率之后,再将出现次数越多的就放在靠近树根越近的位置,就在这里用到了优先队列,刚开始真的不懂优先队列是干嘛的,不晓得为什么要存在这么一个东西,搞得自己好茫然的,后来看了源代码什么的之后,才发现它是这么简单!在这之前我们都了解了一些有关于队列的知识,优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。优先队列也是要涉及到查找和排序的一类数据结构:A... 查看全文
前边提到了单线程的实现,这里贴出多线程版,此处主要用多线程去处理hash后的小文件:packagecom.kingdee.gmis.mass.data.ips;importstaticcom.kingdee.gmis.mass.data.ips.MassIP.K10;importstaticcom.kingdee.gmis.mass.data.ips.MassIP.getPartitionFile;importstaticcom.kingdee.gmis.mass.data.ips... 查看全文
· java数据结构之队列/泛型发布时间:2011-10-20
首先实现一个简单的自定义的队列其实比较简单,只要实现了队列的各种操作例如:向队列中加入元素:publicvoidadd(Strings);修改队列指定位置的元素:publicvoidmodify(Strings,intindex);向队列指定位置插入元素:publicvoidinsert(Strings,intindex);获得队列的长度:publicintsize();删除队列指定位置的元素:publicvoiddelete(intindex)... 查看全文
· Java数据结构之二分搜索发布时间:2011-10-20
二分搜索简单说就是在一个有序的数组中利用二分法的方法搜索我们需要的元素O(logn)。直接看代码!importjava.util.Arrays;/***用java语言实现二分搜素*@authorAdministrator**/publicclassBianarySerch{publicstaticvoidmain(String[]args){//定义一个数组,数组必须是有序的,二分查找只能针对有序表;int[]a={1,2,4,22,33,34,45,48,102,302}... 查看全文
packagecom.test;importjunit.framework.TestCase;publicclassTestLetterextendsTestCase{privatestaticfinalcharRMB[]={'拾','百','千','万','拾','百','千','亿'};privatestaticfinalcharNUMBER[]={'零','一','二','三','四','五','六','七','八','九'};publicvoidtestChange(... 查看全文
中兴的一道笔试题:如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。packagecom.test;importorg.apache.commons.lang.StringUtils;/***@authorjsczxy2**/publicclassBigInt{publicstaticvoidmain(String[]args){BigInta=newBigInt... 查看全文
· Set,Map,List 数据结构 详解发布时间:2011-09-06
<divclass="bctfc05fc11nbw-blogztagjs-fs2">为什么一个生成set,一个生成collection?那是因为,key总是独一无二的,value允许重复。... 查看全文
前段写过一篇杂谈比较数量分析和名体用数据结构,也就是文法句式结构的句件分析。数量分析属于断续模型描述,数和量分别描述离散和连续;大致可以类比与名与实或文与义的关系,无论描述还是测度都是一种自我回归或是语言表达或语言描述。无论数字还是文字也都是描述工具,而且既具有符号性,也具有本体性。数和量之间的数量关系本身就是一个断续关系模型,如同名实,文义一样在直接性中自我孕育,互相表达,如同时间和空间的关系一样是一种最为基本的有关表达的语法句式模型,即名实或者体用... 查看全文
· pku上的数据结构题(转)发布时间:2010-12-12
数据结构(1)串(poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排)(poj2388,poj2299)(3)简单并查集的应用.(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(poj3253)(6)堆(7)trie树(静态建树、动态建树)(poj2513)(1)线段树.(poj2528,poj2828,poj2777... 查看全文
随手涂鸦的://HellowTest2008.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"CLock.h"/*V1表示旧的数据,V2表示扩充的数据旧数据nVersion表示为0,扩充数据nVersion表示为1*/structRole1{intV1n1;intV2n1;};structRole2{intV2n1;intV1n1;};classCRole{public:private:public:intV1n1;Role1V1Role1... 查看全文