Volume1-数据结构基础

MySQL 进阶之索引

一，索引前传在了解数据库索引之前，首先有必要了解一下数据库索引的数据结构基础，那么什么样的数据结构可以作为索引呢？B-tree是最常用的用于索引的数据结构。
战争热诚·2018-01-27 22:00

2018吉林信息学冬令营day7

上午讲课实况：字符串，数据结构基础，时间复杂度先T1题目大意：区间加减区间查询我c这不就线段树吗。。。区间修改那道题咋写来着感谢@lxbyzby，线段树领我们练了不少。。。
Dr_Allen·2018-01-19 22:33

数据结构基础之几种基本的数据结构类型

四种基本的数据结构类型1、集合Set设Set=（K,R）其中K={01,02,03,04,05}R={}，该结构只考虑了数据元素而没有考虑他们之间的关系，称之为集合结构。图12、线性结构Linearity设Linearity=（K,R）其中K={01,02,03,04,05}R={,,,}，该结构中，数据元素之间是有序的除第一个元素以外每个元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元
DeepChafferer·2017-12-06 02:55

数据结构基础概念篇

数据结构一些概念数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类型：在一种
小草莓lllll·2017-11-14 13:24

数据结构基础入门(一)

引言对于计算机科学来说，数据结构几乎是编程语言之后必学的科目，也是在编程世界中继续徜徉的必要工具。计算机是一台只认识0和1的毫不埋怨的听话机器，但使用计算机的人们却没那么好耐心，当我把数据交给计算机处理的时候，它必需快速、准确，又能易于人类理解的方式，毕竟人去给它编程，它自己还不能自己思考。所以，就由数据结构来组织这些数据，实现计算机工作的算法。什么是数据结构数据结构是数据对象，以及存在于该对象的
distant1219·2017-09-26 15:18

数据结构基础（3）一些概念

数据结构研究的三个方面：逻辑结构，存储结构，算法（对数据的操作）算法设计与算法分析是保证计算机能快速高效地实现问题求解的俩个重要环节。算法设计的根本任务是针对各类实际问题设计出高效率的算法并研究设计算法的规律和方法。常用的设计方法有：穷举法，动态规划法，回溯法，分治法，贪心法和递归法算法分析的根本任务是利用某一种方法，对每一个算法讨论其各种复杂度，效率和适用性，为从解决同一个问题的多个不同的算法中
Yugi_2000·2017-09-24 11:55

四则运算——二叉树

四则运算——二叉树题目在这:个人作业1——四则运算题目生成程序（基于控制台）第一次作业:个人作业——四则运算这次的程序改用了树的结构保存，优化了表达式生成方式，并完善了查重功能程序设计基础数据结构基础温故
孤舟一游客·2017-09-24 10:00

数据结构基础--单链表逆序

最近同学问了一道在数据结构的课本上的题,做了很久才做出来,可见课本和基础是很重要的题目是将一个单链表逆序但是不允许申请额外的空间做中转思路大抵为：初始状态:定义三个node*prev,node*head,node*next;prev指向NULL,head指向链表的头结点A,next指向第一个结点B,将head->next指向prev即NULL,prev=head,head=next,next=he
drrrrrrrrr·2017-09-17 16:14

数据结构基础知识核心归纳(三)

数据结构基础知识核心归纳(三)转载请声明出处：http://blog.csdn.net/andrexpert/article/details/77907894AndroidJava数据结构Android
无名之辈FTER·2017-09-09 10:51

数据结构基础知识核心归纳(二)

数据结构基础知识核心归纳(二)转载请声明出处：http://blog.csdn.net/andrexpert/article/details/77906004AndroidJava数据结构Android
无名之辈FTER·2017-09-09 10:36

数据结构基础知识核心归纳(一)

数据结构基础知识核心归纳(一)转载请声明出处：http://blog.csdn.net/andrexpert/article/details/77900395Android                     
无名之辈FTER·2017-09-09 09:42

JAVA数据结构和算法：第一章（时间复杂度和空间复杂度）

数据结构数据结构基础概念不论是哪所大学，数据结构和算法这门课都被贯上无趣、犯困、困难的标签，我们从最基础最通俗的语言去说起，保证通俗易懂。数据结构到底是什么呢？我们先来谈谈什么叫数据。
春水上行·2017-08-20 15:03

2017年阿里Java面试基础题

当然这些肯定是会问的，对于算法因为作者参加了算法大赛，类似问题问的少，但是第四面还是提到了动态规划问题，所以也要准备一下，数据结构基础也要注意复习一下，以备
小疯子_的博客·2017-08-11 15:02

【软考学习】第四章——数据结构与算法设计

【内容】数据结构与算法设计数据结构基础与线性表数组一维数组二维数组三维数组稀疏矩阵三元组数组十字链表线性表顺序表优点能随机存取线性表中的任何一个结点缺点数组大小固定，不利于任意增减插入、删除结点时要移动其他元素链表单链表循环链表双链表顺序表与链表的比较空间性能存储密度容量分配时间性能定位运算读运算插入运算删除运算队列先进先出顺序存储
Yolanda94·2017-05-21 22:00

【客户端】从企业发展看客户端架构分层

4、企业内部常用数据结构基础库。企业发展了，客户
wenfh2020·2017-05-15 13:04

R语言入门知识整理

part1.数据结构基础概念：*数据框是使用最频繁的数据结构，因为其包容性强，任何数值类型都可以出现在数据框中。
cavin_2017·2017-05-15 11:50

java堆排序原理及算法实现

从堆排序的简介到堆排序的算法实现等如下：1.简介堆排序是建立在堆这种数据结构基础上的选择排序，是原址排序，时间复杂度O(nlogn)，堆排序并不是一种稳定的排序方式。堆排序中通常使用的堆为最大堆。
薛定谔的汤姆猫·2017-04-12 15:07

数据科学实训营第一课：Python基础知识总结

2.基础数据结构基础数据类型：数值型、布尔型和字符串型。2.1数值型数据有整型（int)和浮点型（float）两种。
asawong·2017-03-21 00:00

数据结构基础篇(4)--树

一、树的定义树是n个节点的有限集。当n为0时称为空树。在任意一棵非空树中:(1)根节点是唯一的，不可能存在多个根节点(2)子树的个数没有限制，但是它们一定不相交。如下图所示：二、结点分类结点拥有的子树树称为结点的度。度为0的结点称为叶节点或终端结点；度不为0的结点称为分支结点。除根节点之外，分支结点也称为内部结点。树的度是树内各节点的度的最大值。如下图所示：三、树的其它相关概念结点的层次从根开始定
一只逗比的程序猿·2017-03-11 10:42

数据结构基础

数据结构整理篇。概念：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系个操作等相关问题的学科。程序设计=数据结构+算法数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成。（数据项是数据不可分割
小学生的博客·2017-02-20 22:47

通过改写算法获得数据结构学习的更佳效果

【事件】某名数据结构基础网络学员在“单链表的基本算法”部分连问两个问题：老师，我while语句里面jnext==NULL呢，这样没影响吧？
sxhelijian·2016-11-16 05:00

数据结构基础

一、数据的逻辑结构：集合结构、线性结构、树形结构、图状结构二、数据结构是一个二元组Data_Structures=(D,S)其中：D是数据元素的有限集，S是D上关系的有限集。三、数据的存储结构：逻辑结构在存储器中的映像（逻辑结构在计算机中的表示）四、数据元素的映像方法：用二进制位（bit）的位串表示数据元素五、关系的映像方法：1、顺序映像：以存储位置的相邻表示后继关系。x的存储位置和y的存储位置之
lihao_id·2016-10-19 18:34

[心得]算法和数据结构Ellis Horowitz大神知识整理

主要取材自两本书：计算机算法C++语言描述第2版EllisHorowitzetal著数据结构基础C语言版第2版EllisHorowitzetal著这个作者的写书风格很符合我这个非科班计算机从业者的胃口。
tangchen2016·2016-10-08 00:00

数据结构基础

用程序解决问题时，往往需要将具体问题抽象为数学模型，再用具体算法进行解决，这个抽象数学模型的过程即位分析问题的过程。程序描述数学模型不再是数学方程式，而是采用数据结构。一、数据结构的基本相关概念什么是数据结构？数据结构是基本元素，及其之间存在的一种或多种特定关系的集合。根据不同的数据关系，可以采用不同的数据结构，数据关系的特性分类：--集合：除了属于某同一集合，并无其他特定关系；--线性：数据
小炉灶·2016-08-07 23:51

二叉树应用-Huffman树类模板的实现（数据结构基础 第6周）

使用了题目二叉树应用-Huffman编码树（数据结构基础第6周）作简单测试。源码//test.cpp#include #include"Hu
NNNNNNNNNNNNY·2016-07-10 21:00

二叉树应用-Huffman编码树（数据结构基础 第6周）

问题描述分析做了，在POJ上能AC，但是在coursera上一直提示CompileError.没找着问题，呃，，，源码#include usingnamespacestd; template classBinaryTreeNode { private: Telement;//二叉树结点数据域 BinaryTreeNode*left;//二叉树结点指向左子树的指针 BinaryTreeNode*r
NNNNNNNNNNNNY·2016-07-10 20:00

二叉树应用-二叉搜索树（数据结构基础 第6周）

可参考：二叉树应用-二叉搜索树类模板的实现（数据结构基础第6周）源码#include #include #include usingnamespacestd; template classBinaryTreeNode
NNNNNNNNNNNNY·2016-07-10 10:00

二叉树应用-二叉搜索树类模板的实现（数据结构基础 第6周）

这里简单实现了二叉搜索树类模板，程序中二叉搜索树继承于二叉树。该程序仅使用了题目http://dsalgo.openjudge.cn/201409week6/2进行了简单测试。源码//test.cpp#include #include"BinarySearchTree.h" usingnamespacestd; intmain(){ BinarySearchTreebst; inti; whi
NNNNNNNNNNNNY·2016-07-10 10:00

二叉树基础-文本二叉树（数据结构基础 第5周）

问题描述分析可以注意到这里的结点是按前序排列的方式给出的，只不过为了明确其树形结构加了一些规则：1.“*”表示没有这个结点2.“-”指层次，结点now比结点last层次低，表明last的结点这个分支已经结束了。根据这些规则我们可以利用类似于前序递归的方式来完成树的构建，详见函数createTree();源码#include #include #include usingnamespacestd;
NNNNNNNNNNNNY·2016-07-09 16:00

二叉树应用-最小堆类模板的实现（数据结构基础 第6周）

这里简单实现了最小堆类模板的基本操作，并使用二叉树基础-实现堆结构（数据结构基础第5周）题目对其进行了测试。
NNNNNNNNNNNNY·2016-07-09 13:00

二叉树应用-最小堆类模板的实现（数据结构基础 第6周）

这里简单实现了最小堆类模板的基本操作，并使用二叉树基础-实现堆结构（数据结构基础第5周）题目对其进行了测试。
NNNNNNNNNNNNY·2016-07-09 13:00

二叉树基础-实现堆结构（数据结构基础 第5周）

问题描述分析自己实现个最小堆即可源码#include usingnamespacestd; template classMinHeap { private: T*heapArray;//存放堆数据的数组 intCurrentSize;//当前堆中的元素数目 intMaxSize;//最大元素数目 public: MinHeap(constintn);//构造函数，参数n为堆的最大元素数目 vir
NNNNNNNNNNNNY·2016-07-09 13:00

二叉树基础-由中根序列和后根序列重建二叉树（数据结构基础 第5周）

问题描述分析1.这道题建立二叉树需要使用递归来做，具体思路可参考：http://blog.csdn.net/ditian1027/article/details/199818492.下面代码中需要注意一点，在createTree()函数中使用指针作为函数返回值，并且这个指针又是在函数内定义，这样是有风险的，因为函数结束时这个指针内存就被释放了（这里程序能AC通过只是碰巧而已）。暂时想到的一个方法是
NNNNNNNNNNNNY·2016-07-08 10:00

二叉树基础-由中根序列和后根序列重建二叉树（数据结构基础 第5周）

问题描述分析1.这道题建立二叉树需要使用递归来做，具体思路可参考：http://blog.csdn.net/ditian1027/article/details/199818492.下面代码中需要注意一点，在createTree()函数中使用指针作为函数返回值，并且这个指针又是在函数内定义，这样是有风险的，因为函数结束时这个指针内存就被释放了（这里程序能AC通过只是碰巧而已）。暂时想到的一个方法是
NNNNNNNNNNNNY·2016-07-08 10:00

二叉树基础-二叉树类模板的实现（数据结构基础 第5周）

这里参考了课本配套的程序简单实现了二叉树类模板，主要包含了二叉树的创建和各种遍历方法。对于二叉树的建立，这里使用的是前序遍历的方法创建的二叉树，具体如下：这里我使用的下图中的二叉树作为测试案例：具体不说了，详见代码吧。源码//test.cpp#include #include"BinaryTree.h" #include"BinaryTreeNode.h" #include usingnamesp
NNNNNNNNNNNNY·2016-07-07 20:00

字符串-拼写检查（数据结构基础 第4周）

问题描述分析题目不算难，但注意容易时间复杂度，容易超吃。源码#include #include #include #include #include usingnamespacestd; intissimilar(stringa,stringb){ if(a.length()==b.length()){ intcounts=0; for(inti=0;i1){ return0; } } } re
NNNNNNNNNNNNY·2016-07-06 09:00

字符串-前缀中的周期（数据结构基础 第4周）

问题描述分析将KMP中next数组的值往前移动一位，规律就出来了。比如字符串next数组a0a1b0a1a2b3a4a5b6a7a8b9判断是否为周期的条件：i%(i-next[i-1])==0&&i/(i-next[i-1])>1;（i为第i个字符，i-1为其next数组下标）参考：http://blog.csdn.net/u013487630/article/details/18989437源
NNNNNNNNNNNNY·2016-07-06 08:00

字符串-KMP算法实现（数据结构基础 第4周）

非优化版的KMP算法实现示例。源码#include #include #include usingnamespacestd; int*findNext(stringP){ intj,k; intm=P.length(); assert(m>0);//若m=0，退出 int*next=newint[m]; assert(next!=0);//若开辟存储区失败，退出 next[0]=-1; j=0;
NNNNNNNNNNNNY·2016-07-05 16:00

字符串-字符串类的实现（数据结构基础 第4周）

这里只是简单实现了字符串的构造函数和赋值运算，其他待补充。源码//String.h#pragma #include classString{ private: char*str;//字符串的数据表示 intsz;//串的当前长度 public: String():str(NULL),sz(0){} String(char*s){ //先要确定新创字符串实际需要的存储时间，s的类型为(char*)
NNNNNNNNNNNNY·2016-07-05 16:00

字符串-英语数字转换器（数据结构基础 第4周）

问题描述分析刚开始一直困惑怎么做，搜了别人的答案才了然：我们可以以thousand和million为分割。具体参见coursera数据结构字符串课后作业的分析。源码#include #include #include #include usingnamespacestd; voidprintmap(map&m){ m["negative"]=-1; m["zero"]=0;m["one"]=1;
NNNNNNNNNNNNY·2016-07-05 15:00

栈与队列-等价表达式（数据结构基础 第3周）

问题描述分析1.中缀表达式转后缀表达式，后缀表达式计算结果。这里主要还是利用栈，《大话数据结构》4.9节关于这部分讲的很好，网上这方面的资料也很多。2.关于对比两个表达式是否相等，看网上一般都是代入几个不同的数试一试。不过幸好这里只有+-*法，一般不会溢出。3.这道题暂时不打算做了，麻烦，可以参考：http://www.cnblogs.com/dolphin0520/p/3708602.htmlh
NNNNNNNNNNNNY·2016-07-01 00:00

栈与队列-密码翻译（数据结构基础 第3周）

问题描述分析题目很简单，有一点需要注意输入流的几个符号；cin>>str;//自动过滤空格、回车等cin.get()及getchar()读取一个字符不跳过任何字符cin.get(str)及cin.getline(str)可指定终止符，默认为‘\n’详情略去。代码中要把cases：n后面的’\n’读走，否则会出错。源码#include usingnamespacestd; intmain(){ i
NNNNNNNNNNNNY·2016-06-30 23:00

栈与队列-顺序队列与链队列类模板的实现（数据结构基础 第3周）

这里Queue写的跟在STL中的使用方法基本上是一致的，经过了简单的测试。需要注意的是下面测试程序中并没有制定顺序列表（即数组）的大小，类模板中默认为10，当数据量超过指定大小时自动开辟一个更大的数组。运行测试程序的结果：源码//Queue.h#pragma template classQueue{ public: voidclear(); boolpush(constT&item);//ins
NNNNNNNNNNNNY·2016-06-30 21:00

栈与队列-出栈序列统计（数据结构基础 第3周）

问题描述分析这道题直觉就是使用递归做，关键是怎么构造递归函数，不难，详见代码。源码#include usingnamespacestd; intcounts=0; //参数istack:栈中数据个数；参数ostack：待放入栈中的数据个数 //数据全部放入即表示生成一种序列 voidfun(intistack,intostack){ if(ostack==0){ counts++; } els
NNNNNNNNNNNNY·2016-06-30 19:00

栈与队列-顺序栈与链栈类模板的实现（数据结构基础 第3周）

这是用C++编写的栈的类模板的实现，包括顺序栈和链栈，并进行了简单的测试。代码中srrStack类和lnkStack类均继承于Stack类,Stack类可以看成是栈的逻辑结构（ADT抽象数据类型，AbstractDataType）。注意这里实现是栈与我们在STL中使用的不太一样，比如：pop(T&item)可返回其栈顶值。源码//Stack.h#pragma template//栈的元素类型为T
NNNNNNNNNNNNY·2016-06-30 11:00

栈与队列-顺序栈与链栈类模板的实现（数据结构基础 第3周）

这是用C++编写的栈的类模板的实现，包括顺序栈和链栈，并进行了简单的测试。代码中srrStack类和lnkStack类均继承于Stack类,Stack类可以看成是栈的逻辑结构（ADT抽象数据类型，AbstractDataType）。注意这里实现是栈与我们在STL中使用的不太一样，比如：pop(T&item)可返回其栈顶值。源码//Stack.h#pragma template//栈的元素类型为T
NNNNNNNNNNNNY·2016-06-30 11:00

线性表-顺序表、链表类模板的实现（数据结构基础 第2周）

学习完课程后，自己用C++实现了简单的顺序表和链表，并用约瑟夫问题做了测试，不保证完全正确。其中有一点需要注意一下：C++中类模板声明头文件和实现头文件不可以分离到.h和.cpp中，否则无法正常编译，详见：https://www.zhihu.com/question/20630104源码1.顺序表//seqlist.h#pragmaonce #include usingnamespacestd;
NNNNNNNNNNNNY·2016-06-28 20:00

线性表-大整数乘法（数据结构基础 第2周）

问题描述：分析注意处理好进位、某一位原有数字及最高一位，常规题。源码#include #include #include usingnamespacestd; intmain(){ strings1,s2; cin>>s1>>s2; intlen1=s1.length(),len2=s2.length(); vectora,b,sum(len1+len2,0); if(len1>len2){ f
NNNNNNNNNNNNY·2016-06-28 20:00

线性表-多项式加法（数据结构基础 第2周）

问题描述：分析这道题用map应该是最容易实现的，没用链表。源码#include #include usingnamespacestd; intmain(){ intn; cin>>n; intvalue,power; while(n--){ map>poly; while((cin>>value>>power)&&power>=0){ poly[power]+=value; } while((
NNNNNNNNNNNNY·2016-06-28 18:00

线性表-约瑟夫问题（数据结构基础 第2周）

问题描述：分析个人采用顺序表做的，此处要注意一点：在同一.cpp文件下，如果想要在main()函数后定义类模板而在main()函数内使用类模板，则必须在main()函数前写出类模板的完整声明，因为定义类对象的时候必须知道类的所有成员变量和成员函数。具体见代码。源码#include #include usingnamespacestd; //此处必须在main()函数前写出类模板的完整声明 tem
NNNNNNNNNNNNY·2016-06-28 10:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他