Otto的学习笔记

记录一下for循环简化#define _for(i,a,b) for( int i=(a); i<(b); ++i)这样for(int i=0;i<10;i++)就简化为了_for(i, 0, 10)

线性表的顺序表示课后大题——P19–P21有几个必须掌握的算法归并排序P19.7P20.11用空间换时间——有n个元素就开一个大小为n的数组P20.12P21.13离散数学中的P19.8P20.10全部代码如下，代码中已给出题目#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define MAX 30#define _for(

1.单链表头插法图解：待插入的next指向头结点原本指向的结点修改头结点的next指向待插入结点插入完毕代码实现//设带插入结点为SS->next=head->next;head->next=S;尾插法图解将待插入结点的next域设为NULL将最后一个结点的next域指向带插入结点插入完毕代码实现//设插入结点为Shead->next=S;head=S;在中间插入图解将待插入结点的next域指向插入结点位置的前驱结

时间复杂度：O(nlogn)空间复杂度：O(1)#include <iostream>#include <stack>#include <queue>#include <vector>#include <string>using namespace std;//堆的存储一般用数组来实现。//假如父节点的数组下标为i的话，那么其左右节点的下标分别为：(2*i + 1)和(2*i + 2)。//完全二叉树中，假如有n个元素，那么在

历时3个多月，把21版王道数据结构的课后代码题全部实现了一遍，一共96道题文件目录结构：编程环境：Visual Studio 2019编程语言：C/C++其中，每道题都是一个独立的cpp文件，可以独立运行。在树和图的章节，会有输入样例和对应的示例图。cpp文件结构建立要求的数据结构题目说明题目要求的代码运行示例以树章节的题目示例：#include <iostream>#include <stack>#include <queue>

算法思想：先初始化邻接矩阵。依次遍历各个顶点的边表，根据边表中记录的“改弧所指向的顶点的位置”修改邻接矩阵arc[i][j]的值。例如遍历第 i 行的时候（当前的顶点所在行数为 i ），依次遍历该顶点的边表结点，若当前顶点的弧顶点的位置为j，则arc[i][j] = 1创建如下的图：全部代码如下：#include <iostream>using namespace std;#pragma region 创建邻接表存储的无向图#define MaxVertexNum 100

用思维导图整理了一下算法的基本知识  算法概述  递归与分治策略  动态规划  贪心算法  回溯法  分支限界法 PDF文件（内有超链接）参考资料：算法中的P问题、NP问题、NP完全问题和NP难问题分治法之棋盘覆盖问题排序之归并排序教你彻底学会动态规划——入门篇矩阵连乘最小生成树的两种方法（Kruskal算法和Prim算法）循环赛日程表（分治法）最后推荐一个算法可视化的网站VisuAlgo...

先进先出置换算法(FIFO):每次选择淘汰的页面是最早进入内存的页面实现方法:把调入内存的页面根据调入的先后顺序排成一个队列,需要换出页面时选择队头页面即可。队列的最大长度取决于系统为进程分配了多少个内存块代码如下：#include <iostream>#include<stdlib.h>//#include<conio.h>#include<stdio.h>#define size 4using namespace std;typedef

使用C/C++实现进程调度算法1 先来先服务调度算法2 优先级调度算法3 短作业（或进程）优先调度算法4 响应比高优先调度算法测试数据：id reachtime dotime privilege1 70 20 12 80 10 33 85 20 44 90 5 2代码：#define _CRT_SECURE_NO_WARNINGS //解决VS报错#include<stdio.h>#include<stdlib.h>//#include<co

Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.Example:Input: “aab”Output:[[“aa”,“b”],[“a”,“a”,“b”]]题目链接可以回溯法切割出来字串，然后判断是否为回文串由于要找出来全部的字串，所有回溯的范围应该是全部遍历一遍

Given a collection of numbers, nums, that might contain duplicates, return all possible unique permutations in any order.Example 1:Input: nums = [1,1,2]Output:[[1,1,2],[1,2,1],[2,1,1]]Example 2:Input: nums = [1,2,3]Output: [[1,2,3],[1,3,2],[2,1,3]

Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]46.全排列看了看大佬们的讲解，终于自己做出来一道回溯的题。回溯大致分为三步：终止条件：回溯到什么情况就可以加入答案列表剪枝条件：什么情况下就可以停止回溯直接continue

用三种方法实现:带备忘录的递归dp迭代迭代优化，空间复杂度为O(1)#include <cstdio>#include <iostream>#include <vector>using namespace std;#define _for(i,a,b) for(int i=(a);i<=(b);i++)//备忘录int helper(vector<int>& memo, int n) { //base case i