缄默斯

算法与数据结构

linux(9) nodejs(4) 刷题(22) 日记(8) 框架学习(7) 项目(3)

/ 注册

全部文章 / 算法与数据结构（共19篇）

leetcode上树的一些算法

#include <iostream> #include <stack> #include <vector> #include <algorithm> #include <deque> using namespace std; #defi...

2019-12-04

0 441

操作系统(经典同步问题)

王道上操作系统几大经典同步算法生产者与消费者问题分析:整个环境由生产者,消费者,缓冲区(临界区)组成，这种题明白以下几点１）生产者与消费者对缓冲区的访问是互斥的，即某段时间内只允许二者其中一个对缓冲区进行访问２）生产者与消费者之间也存在同步关系，即当且只有缓冲区不空时，消...

2019-10-31

0 964

广义表

引用了一位博主的博客,算是弄懂了 https://blog.csdn.net/darkbus111/article/details/78526108

2019-10-28

0 296

数据结构(图)HD201801

把一件事做好，做简单，就是对自己最好的一份靠赏. 今天把建图的代码自己模拟了一下，是使用领接表写的，产出量太低，明天来写图的两个遍历算法吧． #include <iostream> #include <stdio.h> #include <stdlib.h> u...

2019-10-28

0 394

递归逆置字符串

#include <iostream> #include <cstdio> void convert(char *a, int n) { if (n / 10) { convert(a + 1, n / 10); } *a = ...

2019-10-24

0 389

快速排序&&归并排序

#include <iostream> #include <stdio.h> using namespace std; #define LEN 8 class SortAlgo { public: int *arr; int size; SortAlgo(int a[]...

2019-07-26

0 382

KMP算法

于是，我的每个梦里都会有你 #include <iostream> #include <string> using namespace std; int* getNext(string s){ if(s.size()<=1){ return...

2019-06-22

0 402

算法:Morries法遍历二叉树

今天看了下左神讲的有关morries遍历二叉树的视频(morries遍历，学术上就是线索化遍历二叉树)，这种遍历方法没有用到其他辅助数据结构，只使用了叶子结点的空闲指针，节省了许多不必要的开销，同时也加快了遍历的时间效率，下面我来总结核心要点(步骤) 初始化线索结点，名字叫做cur，指向...

2019-06-13

0 446

算法:二叉树的三种遍历法

三种遍历的基本思想分别是: 先序遍历:根左右中序遍历:左根右后序遍历:左右根 code如下 //遍历二叉树 //1.前序遍历 //递归法 void preTraverseTree(TreeNode* root){ if(root==nullptr){ return; } cout&l...

2019-04-29

0 311

算法:最小生成树(Kruscal && Prim)

输入第一行连个数字n,m代表结点数和道路数下面m行，每行输入三个数字t1,t2,t3，代表序号为t1的结点与序号为t2的结点之间的距离是t3 求最小生成树的长度miniTree Kruscal 核心思想是基于贪心策略，每次从路径中选择路径权值最小的一条边，并且每次都要判断这条边的两个结点的...

2019-03-23

0 288