坡201910170018307

分类

acm(6) cpp(2) java(12) javascript(3) linux(2) office软件(2) python(21) 操作系统(5) 数据库(4) 数据结构(17) 未归档(4) 调试(7) 闲谈(3)

/ 注册

全部文章（共88篇）

java泛型详解

1. 概述在引入范型之前，Java类型分为原始类型、复杂类型，其中复杂类型分为数组和类。引入范型后，一个复杂类型就可以在细分成更多的类型。例如原先的类型List，现在在细分成List<Object>, List<String>等更多的类型。注意...

2021-01-20

0 299

数据库设计中的技巧

1. 原始单据与实体之间的关系　　可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系...

2021-01-20

0 364

二叉树遍历

树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大...

2021-01-20

0 342

二叉树的深度优先遍历和广度优先遍历

深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个...

2021-01-20

0 710

树和图的遍历

（一）用栈前序遍历树对这篇文章的来源性说明：理论和代码来源，《系统设计师教程》（王春森主编），文章内容来自我对书中代码的分析和手工注释。（本文献给小师妹：littlehead（我是大好人））名词：栈，遍历，前序遍历，树。（1）准备：树的定义...

2021-01-20

0 438

图解数据结构（1）——大圈表示法、动态数组和单向链表

《数据结构》这门课是计算机专业的核心课程，但往往却让人头痛，因为比较抽象，当然了，也许你足够聪明，并不觉得它有多难，但对我而言，是有点难度，后来我仔细想了想，到底哪里难？我得出这么个结论：长篇大论，缺乏图表。现在的人都喜欢看电影，看电视剧，很少人还热衷于看小说吧，密密麻麻的文字不如一些图来得直观。　...

2021-01-20

0 373

图解数据结构（2）——栈

图解数据结构（2）——栈四、栈（Stack）前一篇讲解了最基本的东西，这篇就稍微前进一点点，讲一下栈，栈在英文中叫Stack，翻译成中文又叫“堆栈”，但决不能称为“堆”，这个要搞清楚，我们说的“栈”和“堆栈”指的都是Stack这种数据结构，但“堆”却是另外一个概念了，这里且不...

2021-01-20

0 660

图解数据结构（3）——队

图解数据结构（3）——队五、队（Queue）前一篇讲了栈（Stack），队和栈其实只有一个差别，栈是先进后出，队是先进先出，如图：从图中可以看出，队有两个常用的方法，Enqueue和Dequeue，顾名思义，就是进队和出队了。队和栈一样，既可以用数组实现，也可以用链表实现...

2021-01-20

0 429

图解数据结构（5）——散列法及哈希表

图解数据结构（5）——散列法及哈希表七、哈希表（Hash Table）及散列法（Hashing）数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的...

2021-01-20

0 623

图解数据结构（4）——二分法查找法

图解数据结构（4）——二分法查找法六、二分法查找（Binary Search）如何从数组里找一个元素的位置？如果排列是无序的，我们只能从头到尾找，但如果排列是有序的，我们则可以用别的更好的方法，二分查找法就类似我们在英汉词典里找一个单词的方法。如下图所示（假如我们要查找的数字是“...

2021-01-20

0 417