上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。 超硬核!操作系统学霸笔记,考试复习面试全靠它       第一次笔记(复习c,课程概述) 第一节课复习了c语言的一些知识,并简单介绍了数据结构这门课程。   1、引用和函数调用: 1.1引用:对一个数据建立一个“引用”,他的作用是为一个变量起一个别名。这是C++对C语言的一个重要补充。 用法很简单: int a = 5; int &b = a; b是a别…

2021年10月5日 0条评论 6点热度 阅读全文

我们知道计算机中各类应用程序随处可见的,而支撑这些应用程序运行的就是各类数据结构以及各类算法,这就是经典等式程序=数据结构+算法,上一篇幅中我们列举了一些常用的数据结构,那么今天我们来捋一捋日常开发中常见的一些算法思想以及具体算法各自的特性及相关指标 文章目录 常见算法思想 穷举法(Brute Force) 核心思想 特性 适用问题或算法 分治法(Divide and Conquer) 核心思想 特性 适用问题或算法 贪心算法(Greedy) 核心思想 特性 适用问题或算法 动态规划法(Dynamic Progra…

2021年10月4日 0条评论 5点热度 阅读全文

上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。 超硬核!操作系统学霸笔记,考试复习面试全靠它       第一次笔记(复习c,课程概述) 第一节课复习了c语言的一些知识,并简单介绍了数据结构这门课程。   1、引用和函数调用: 1.1引用:对一个数据建立一个“引用”,他的作用是为一个变量起一个别名。这是C++对C语言的一个重要补充。 用法很简单: int a = 5; int &b = a; b是a别…

2021年10月3日 0条评论 1点热度 阅读全文

上篇文章讲动态规划获得了80k浏览,这次的二分也值得你们一看,这个系列是特别用心写的,准备出书的哦   动态规划 3.0 引子 图书馆自习的时候,一女生背着一堆书进阅览室,结果警报响了,大妈让女生看是哪本书把警报弄响了,女生把书倒出来,一本一本的测。大妈见状急了,把书分成两份,第一份过了一下,响了。又把这一份分成两份接着测,三回就找到了,大妈用鄙视的眼神看着女生,仿佛在说 O(N)和  O(logN)都分不清。 这就是二分法。(欲知故事后续,请继续往下看) 3.1 经典二分问题 经典二…

2021年9月20日 0条评论 5点热度 阅读全文

可能很多人在大一的时候,就已经接触了递归了,不过,我敢保证很多人初学者刚开始接触递归的时候,是一脸懵逼的,我当初也是,给我的感觉就是,递归太神奇了! 可能也有一大部分人知道递归,也能看的懂递归,但在实际做题过程中,却不知道怎么使用,有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话,哪来那么多捷径啊,不过,我还是想写一篇文章,谈谈我的一些经验,或许,能够给你带来一些帮助。 为了兼顾初学者,我会从最简单的题讲起! 递归的三大要素 第一要素:明确你这个函数想要干什么 对于递归,我觉得很重要的…

2021年9月20日 0条评论 4点热度 阅读全文

队列的基本概念 1 队列的基本概念 队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一端进行删除。 队首(front) :允许进行删除的一端称为队首。 队尾(rear) :允许进行插入的一端称为队尾。   例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。 队列中没有元素时称为空队列。在空队列中依次加入元素a1, a2, …, an之后,a1是队首元素,an是队尾元素。显然退出队列的次序也只…

2021年9月17日 0条评论 7点热度 阅读全文

文章目录 二,循环链表 一些操作 1,将两个循环链表合并 O ( 1 ) O(1) O(1) 三,双向链表 一些操作

2021年9月17日 0条评论 7点热度 阅读全文

前言 题目主要按照类型进行整理,包括leetcode,nowcoder等网站,对于可以使用多种方法的题目,不重复列举。推荐书籍《数据结构与算法分析--C++语言描述》第四版。 本文中所有源代码及博客中其他文章的VS源代码均在github:https://github.com/AnkangH,根据名称检索即可。 1.排序算法 SortAlgorithm 排序算法的源码见博客内排序算法的文章。 1.1.1 颜色分类 给定一个由0,1,2 三个数字组成的无序数组,每个数字的数目未知。求其排序后的数组。…

2021年9月17日 0条评论 8点热度 阅读全文

请注意函数名为此题的大致意思,函数名后的数字为该章节编程题的序号,请注意以序号为准 ——页面长请使用左侧目录 第2章 2.2 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 100 typedef int type; typedef struct { int len; type data[MAX]; }sqList; bool mindel1(sqList *a,type *value) { …

2021年9月17日 0条评论 8点热度 阅读全文

上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。 超硬核!操作系统学霸笔记,考试复习面试全靠它       第一次笔记(复习c,课程概述) 第一节课复习了c语言的一些知识,并简单介绍了数据结构这门课程。   1、引用和函数调用: 1.1引用:对一个数据建立一个“引用”,他的作用是为一个变量起一个别名。这是C++对C语言的一个重要补充。 用法很简单: int a = 5; int &b = a; b是a别…

2021年9月17日 0条评论 9点热度 阅读全文