- 博客(32)
- 收藏
- 关注
RSS订阅原创 1搜索和图论
Spfa1)st[N]数组作用：判重2）1] Dijkstra算法中的st数组保存的是当前确定了到源点距离最小的点，且一旦确定了最小那么就不可逆了(不可标记为true后改变为false)；SPFA算法中的st数组仅仅只是表示的当前发生过更新的点，且spfa中的st数组可逆(可以在标记为true之后又标记为false)。顺带一提的是BFS中的st数组记录的是当前已经被遍历过的点。2] Dijkstra算法里使用的是优先队列保存的是当前未确定最小距离的点，目的是快速的取出当前到源点距离最小的点；SPFA
2022-02-23 21:59:53
115
原创 ssh登录笔记
基本用法远程登录服务器：ssh user@hostnameuser: 用户名hostname: IP地址或域名第一次登录时会提示：下面展示一些 内联代码片。// The authenticity of host '123.57.47.211 (123.57.47.211)' can't be established.ECDSA key fingerprint is SHA256:iy237yysfCe013/l+kpDGfEG9xxHxm0dnxnAbJTPpG8.Are you sure
2021-11-17 23:39:27
834
原创 (acwing)tmux，其他设备有差异
功能：(1) 分屏。(2) 允许断开Terminal连接后，继续运行进程。结构：一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。实例：tmux:session 0:window 0:pane 0pane 1pane 2…window 1window 2…session 1session 2…操作：(1) tmux：新建一个session，其中包含一个window，window中包含一个pane，
2021-11-17 14:08:07
270
原创 进阶实验3-3.1 求前缀表达式的值 (25 分)
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include<iostream>#include<cstdio>#include<cstring>#include<stack>#include<cstdlib>#include<algorithm>using namespace std; const int maxn=50;
2021-11-07 21:36:43
102
原创 基础实验3-2.3 共享后缀的链表 (25 分)
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted blockPtrToNode Suffix( List L1, List L2 ){ int num1=0,num2=0; List t = L1 -> Next,a = L1 -> Next,b = L2 -> Next; while(t){ num1++; t=t->Next; }
2021-11-07 21:35:29
238
原创 npm 安装依赖报错an unknown git error解决方案
npm 安装依赖报错an unknown git error解决方案github 上添加 SSH keygithub ssh添加
2021-11-07 21:33:29
5017
原创 小程序登录接口的更换
链接: https://www.bilibili.com/video/BV1s64y1i7Rw.链接: https://developers.weixin.qq.com/community/develop/article/doc/0002c44218821051670cf01f15bc13.
2021-05-27 23:09:47
315
原创 2021-05-07
```//头文件 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h> //宏定义 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define STACK_INIT_SIZ.
2021-05-07 09:21:07
78
原创 顺序栈的基本操作
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include"zhan.h"Staus InitStack(SqStack *S) { //初始化栈 S->top = NULL; S->count = 0; return OK;}Staus GetTop(SqStack *S) //获得栈顶元素{ if (NULL == S->top) { return ERR
2021-05-06 19:23:48
78
原创 一元多项试相加
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted blocktypedef int Status;#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<malloc.h>#include <iostream>typedef int ElemType;using namespac
2021-05-06 19:21:54
67
原创 循环队列
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include<iostream>#define QelemType int#define MAXSIZE 100typedef struct{ QelemType* base; int front;// 队列的头指针 int rear; // 队列的尾指针}SeqQueue;using namespace std;void yan
2021-04-28 00:42:23
81
原创 PTA7-52 两个有序链表序列的交集 (20 分)
下面展示一些 内联代码片。// A code block7-52 两个有序链表序列的交集 (20 分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2
2021-04-26 23:36:24
256
原创 PTA合并两个链表
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct Node{ int Data; struct Node *Next;} *List;List Read();//读入链表int main(){List L1,L
2021-04-26 20:17:13
182
原创 哈夫曼树与编码
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include <stdio.h>#include <stdlib.h>#include<string.h>#include"标头.h"//#define TRUE 1//#define FALSE 0//#define OK 1//#define ERROR 0//#define INFEASIBLE -1#
2021-04-23 14:51:08
128
原创 线索二叉树（作业二）
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef ch
2021-04-22 00:24:58
402
1
原创 二叉树的遍历
// A code blockvar foo = 'bar';// An highlighted block#define Maxtreesize 100typedef int TElemType;#define stacksize 100#include <iostream>#include <stack> using namespace std;typedef struct BiTNode { TElemType data; struct
2021-04-20 00:10:21
86
原创 前端
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block<view> <view> <view class="weui-search-bar"> <view class="weui-search-bar__form"> <!-- 搜索框 --> <v
2021-04-19 19:39:50
111
原创 2021-04-13
下面展示一些 内联代码片。// A code block// An highlighted block<view class="header"> <view class="container hdCon"> <navigator open-type="switchTab" url="/pages/index/index" class="logo"> <image src="" mode="heightFix"></i
2021-04-13 20:24:27
140
1
原创 逆序对的数量
逆序对的数量归并思想下面展示一些 内联代码片。// A code block逆序对的数量归并思想// An highlighted block#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1e6 + 10;//注意数据范围int a[N],t[N];typedef long long LL;LL guibing(i
2021-03-28 20:38:28
75
原创 力扣5713. 字符串中不同整数的数目
字符串中不同整数的数目// A code blockvar foo = 'bar';// An highlighted blockclass Solution {public: int numDifferentIntegers(string word) { unordered_set<string>nums;//unordered_set容器可以去重 for(int i=0;i<word.size();i++) .
2021-03-28 15:01:13
156
原创 归并排序模板
归并排序下面展示一些 内联代码片。归并排序// An highlighted blockvoid guibing(int a[] ,int l, int r) { if (l >= r)return; int mid = l + r >>1; guibing(a,l,mid),guibing(a, mid+1, r); //在区分点排序，左排序与右排序 int k = 0, i = l, j = mid + 1; while (i <= mid &&am
2021-03-27 20:30:39
56
原创 单链表的基本操作（菜单）
下面展示一些 内联代码片。// A code block主函数// An highlighted block#include "list.h"#include "func.h"int main() { LinkList p; while (1) { menu(); int choice; printf("请输入选择："); scanf_s("%d", &choice);
2021-03-25 16:51:07
641
原创 快速排序模板
快速排序模板// An highlighted blockvoid quik_sort(int q[],int l,int r){ //l是该数组左端，r为该数组n-1端； if(l>=r)return ;//判断是否需要进行 int x=q[l+r>>1],i=l-1,j=r+1; //int x=q[l]也行 while(i<j){ do i++;while(q[i]<x);//分界点进行比较
2021-03-23 23:51:16
57
原创 顺序表功能实现(基础操作菜单)含数据结构课本外内容
下面展示一些 内联代码片。// A code block//head flie#pragma once#define MAXLISTSIZE 100 //预设的存储空间最大容量 # define TRUE 1# define FALSE 0# define OK 1# define ERROR 0# define INFEASIBLE -1# define OVERFLOW1 -2typedef int Status;#include<stdio.h>#inclu
2021-03-18 23:50:16
329
1
原创 顺序表的基本操作
下面展示一些 内联代码片。// A code blockvar foo = 'bar';头文件// An highlighted block#pragma once#define MAXLISTSIZE 100 //预设的存储空间最大容量 # define TRUE 1# define FALSE 0# define OK 1# define ERROR 0# define INFEASIBLE -1# define OVERFLOW -2typedef int Stat
2021-03-15 08:38:45
95
原创 扫雷游戏
扫雷游戏下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include<stdlib.h>#include<stdio.h>#include <algorithm>#include <cstddef> #include <cstdio>#include<iostream>#include <cstring>
2021-03-15 08:34:28
53
原创 2021-03-13未作出的三循环
下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}*LinkedList;LinkedList PPP(LinkedList& L);void fenjie(LinkedList&a
2021-03-13 16:53:09
71
原创 链表中删掉大于min小于max的节点
链表中删掉大于min小于max的节点/#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}*LinkedList;LinkedList PPP(LinkedList& L);LinkedList LinkedListCreateTailL(int a[8]){ LinkedList p, L, tail;
2021-03-13 15:16:18
1516
原创 链表逆置
// A code blockvar foo = 'bar';// An highlighted block// LinkedList.cpp : 定义控制台应用程序的入口点。#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}*LinkedList;void ListReverse_L(LinkedList& L);
2021-03-13 11:00:36
78
原创 数组（奇数在左偶数在右）
数组（奇数在左偶数在右）/// An highlighted block#include <stdio.h>#include <stdlib.h>int main(){ int a[100]; int n; scanf_s("%d", &n); for (int i = 0; i < n; i++) { scanf_s("%d", &a[i]); } int k = 0;
2021-03-12 19:05:30
360
原创 顺序表有序插入
顺序表有序插入/// An highlighted block#include <stdio.h>#include <stdlib.h>typedef int DataType; /*数据类型*/typedef int ElemType; /*元素类型*///--------------线性表的动态顺序存储结构------------#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCRE
2021-03-12 15:01:13
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人