![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
学不会就继续学
这个作者很懒,什么都没留下…
展开
-
链路状态算法(LS)
链路状态算法(LS)1.问题描述输入:网络拓扑和链路开销输出:每个节点的到其他节点的最低开销以及路径(这里简化为只求最低开销也就是dijkstra算法)2.思路迭代次数:经过k次迭代之后,可以知道k个目的节点的最短开销路径变量说明distance(i):到算法本次迭代,从源节点到目的节点i的最低开销路径min_node 目前已知的到源节点的路径中,距离源节点最近的节点vist记录目前已经访问过的节点计算步骤首先找与开始节点最近的点 min_node然后更新最短路径。如果目的节原创 2021-11-20 10:32:23 · 996 阅读 · 0 评论 -
leetcode第77题
leetcode第77题题目地址class Solution {public: vector<vector<int>> ans; vector<int> temp; //对于每一位有两种情况选择或者不选择,cur表示当前那一位 void dfs(int n,int k,int cur) { //剪枝:如果已经选择了cur位,但是1-n可以选择的位数和cur的和加起来小于k,不可能达到题目条件,返回原创 2021-08-30 16:59:02 · 114 阅读 · 0 评论 -
算法与设计课程
算法设计与分析暴力算法分治算法贪心算法回溯算法分支限界法动态规划原创 2021-08-30 15:22:47 · 250 阅读 · 0 评论 -
基础的排序算法
排序测试网址选择排序class Solution {public: // 选择排序:选择对应的下标的元素进行交换 vector<int> sortArray(vector<int>& nums) { int n=nums.size(); if(n<1) return {}; for(int i=0;i<n-1;i++) { int minIndex=i;原创 2021-08-04 10:45:27 · 45 阅读 · 0 评论 -
2-1初级排序算法
2-1初级排序算法概述排序=比较+交换排序算法的模板#include <iostream>#include <vector>using namespace std;//不同的排序算法class Soulution{public: void sort(vector<int>& arr) { } //比较两个元素返回较小值 bool less(int num1, int num2) { return num1 < n原创 2021-08-02 14:20:10 · 95 阅读 · 0 评论 -
串
串基本概念串:字符串是由零个或多个字符组成的有限序列(特殊的线性表)字串:串中任意个连续字符组成的子序列(空串也是字串)主串:包含字串的串字符在主串中的位置:字符在串中的序号(假设位序从1开始)字串在主串中的位置:字串的第一个字符在主串中的位置空串:"" 空格串:" "S="asdadads";//串名:S//串的长度:8//字串 T="as"//S是T的主串//'a'在S中出现的位置是1//T在S中的位置是1逻辑结构与线性表相似,但数据对象原创 2021-04-18 15:23:52 · 102 阅读 · 0 评论 -
线性表
线性表概述定义除了第一个元素和最后一个元素之外,每一个元素都只有一个前驱元素和一个后继元素线性表是一种可以在任意位置进行插入和删除操作的,由n个同类型数据组成的线性结构抽象数据类型数据集合:每个数据元素的数据类型都是抽象数据元素的数据类型DataType操作集合:1.初始化:ListInitiate(L) 初始化线性表L求当前元素的个数ListLength(L)插入数据元素ListInsert(L,i,x):在线性表L的第i个数据元素前插入元素x,插入成功返回1否则原创 2021-02-23 17:21:50 · 139 阅读 · 0 评论 -
绪论
绪论数据结构基本概念数据人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述数据元素表示一个事物的一组数据成果一个数据元素。构成数据元素的数据称作该数据元素的数据项如学生姓名、学号是数据,每一个学生的姓名、学号等构成数据项,一组学生的信息叫数据元素数字逻辑结构线性结构:除第一个元素和最后一个数据元素外,每个数据元素只有一个唯一的前驱元素和唯一一个后继元素。A-B-C-D树状结构:唯一前驱元素,不定数量个后继元素图形结构:不定数量个前驱元素,不定原创 2021-02-15 14:18:20 · 126 阅读 · 0 评论 -
数组模拟队列
数组模拟队列package queue;public class ArrayQueue { //最大队列人数 int maxSize; //队列头坐标-1 int font; //队列尾坐标 int rear; //定义数组队列 int[] queue; ArrayQueue(){ } //构造一个队列 ArrayQueue(int Size){ maxSize=Size;原创 2021-02-08 19:06:38 · 57 阅读 · 0 评论 -
稀疏数组
稀疏数组用法场景当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组处理办法第一行记录数组一共有几行几列,有多少个不同的值把具有不同值得元素的行列及值记录在一个小规模数组中,缩小程序规模举例说明原始数组000220015011000170000-6000000003909100000000280000稀疏数组行列值原创 2021-02-05 23:33:06 · 56 阅读 · 0 评论