一、前言 因为考研，停更了许久 从现在开始恢复不定期更新 最近一段时间，主要分享考研时期学习数据结构的心得与经验 希望看到的小伙伴可以点个关注 另外其他类型的文章也会不定期更新 话不多说 我们直接开始讲解排序算法 本文是理论知识，无代码内容 请放心食用 二、引言 1、概念排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。 为了查找方便，通常希望计算机中的表示按关键字有序的。（引自王道考研数据结构...
开头 这是一个做精品的时代了，不是当年出个产品就能拉投资骗点击的时代了。精品需要的是更专业的人才，也就是对APP开发人员的素质要求会更高，这个市场会回归一个正常的节奏，拿多少钱就是看能力，看产品。我觉得这是好事，大浪淘沙，剩下来的应该都是热爱这个行业，天分能力也不错的，对行业来说必须是好事情，对个人来说，环境更好了。 第一章：设计思想与代码质量优化 1、设计思想六大原则 2、三大设计模式 3、数据结构 4、算法...
写出先入先出队列的结构体Queue定义，并实现以下函数：（15分） 1，Queue *create(int size)：创建一个能放size个int类型的队列，返回队列的指针。 2，int put(Queue *queue, int value)：将value入队，返回0表示成功，-1表示出错。 3，int get(Queue *queue, int *pvalue)：将数据出队并存入pvalue，返回0表示成功，-1表示出错。typedef struct node_t {int data;struct node_t *next; }nodeList;typedef struct queue_t {nodeLis...
该代码包含内容： ①输入二叉树返回二叉树的前中后序遍历结果。 ②计算该二叉树的高度，结点，叶子结点总数。 //编写人：naruuu //编写功能：输入二叉树 返回二叉树的前中后序遍历结果 #include <stdio.h> #include <math.h> #include <time.h>typedef struct tree {char data;//存储树的元素，可以存储字符。struct tree *left;//左子树指针struct tree *right;//右子树指针 }BitTreeNode , *Tree;void CreateBitTree(Tree &T,cha...
说明：该文章是学习浙大MOOC数据结构后对图这章涉及的一些代码的copy。目的是为了以后写代码时能直接找到现成的模板，减少工作量。 1.图的表示 1.1邻接矩阵表示 #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int WeightType; /* 边的权值设为整型 */ typedef cha...
0.大纲1.分治法大问题拆分成规模小的问题，往往用到递归2.1递归技术2.2二分查找2.回溯法八皇后深度优先搜索法3.贪心法不一定得到的是最优解，性价比方案判断贪心法，看每一步是不是最优解，而最终的结果不见得是最优解0-1背包问题，就是如下，一个背包装东西只能装一种4.动态规划法逻辑复杂，跟分治法类似动态规划法特点，查表，就是拆分问题，将问题记录到表，然后查表5.案例分析我们一般先不处理代码填空的，先处理其他的出，下面...
树的深度搜索（DFS）算法 一些概念 图的遍历 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点有且仅被访问一次。 图的遍历的意义 是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 图的遍历通常有两种方法，即深度优先搜索和广度优先搜索 下面介绍深度优先搜索（DFS Depth_First Search） 事先准备： 因为图的遍历要求每个顶点有且只被访问一次，所以就需要一个辅助数组visited[](可用bool类型或其他类型)来代表该顶...
文章首将对应问题罗列，可以根据目录找到感兴趣的 ArrayList 和 LinkedList 区别？结合数据结构说明B Tree 和 B+ Tree 区别？两个 Tree 对比各自优势Mysql 数据库为什么要使用树结构充当索引结构LinkedList 的插入时间复杂度冒泡排序的 3 种方式？哪种性能最好冒泡排序的平均时间复杂度以及空间复杂度分别是多少平衡二叉树和红黑树的区别HashMap 中的 key 可以存储可变引用类型么？有什么坏处？有什么解决方案什么是Trie树（字典树...
数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 第一是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。连续的内存空间和相同类型的数据 正是因为这两个限制...
堆 堆基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，最坏，最好，平均时间复杂度都是O（nlogn），不稳定的排序 堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值称为大顶堆 小于或等于左右孩子节点的值称为小顶堆 堆排序 基本思想 将待排序的序列构造成一个大顶堆（数组） 此时 ，整个序列的最大值就是堆顶的根节点 将其与末尾元素进行交换，此时末尾为最大值 然后将...
算法与数据结构（六）：树之折纸问题博主会对算法与数据结构会不断进行更新，敬请期待，如有什么建议，欢迎联系。树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树的相关术语： 结点的度： 一个结点含有的...
算法与数据结构（二）：线性表之栈博主会对算法与数据结构会不断进行更新，敬请期待，如有什么建议，欢迎联系。 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。 线性表分为：顺序表，链表，栈，队列。 栈属于线性表的一种，具有先进后出，后进先出的特点，底层可以由数组或链表实现，在这里博主由链表进行了实现。 栈的实现代码如下：package com.victor.linear;import ja...
二叉树的非递归算法 先序遍历非递归算法1 先序遍历非递归算法2 非递归交换左右孩子算法 使用栈来实现二叉树的非递归算法 栈的基本算法 #include<stdio.h> #include<bits/stdc++.h> typedef int Status; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0typedef char TElemType;// ------栈的顺序存储结构表示---------- #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACK_INCREMENT 10 // 存储空间...
算法与数据结构体系课 阶段一：算法与数据结构基础第1周 线性查找法 后附视频！！！ 开课第一周，我们将学习最简单的算法：线性查找法。在学习这样一个最简单的算法的过程中，我们也将接触诸多概念：循环不变量，复杂度分析，如何使用泛型让我们的算法更通用，以及简单的性能测试方式。 课程安排： 1、什么是算法 2、为什么要学习算法和数据结构 3、线性查找算法 4、使用泛型让算法更通用 5、自定义类测试算法 6、循环不变量 7、...
iOS常用算法和数据结构 数据结构通常分为四类： 1.集合结构 线性结构 树形结构 图形结构 1.1、集合结构：就是一个集合，就是一个圆圈中有很多个元素，元素与元素之间没有任何关系 。 1.2、线性结构 ：就是一个条线上站着很多个人。 这条线不一定是直的。也可以是弯的。也可以是值的 相当于一条线被分成了好几段的样子。 线性结构是一对一的关系。 1.3、树形结构 ：做开发的肯定或多或少的知道xml 解析 树形结构跟他非常类似。也...