huazuogudao的博客

Spfa1)st[N]数组作用：判重2）1] Dijkstra算法中的st数组保存的是当前确定了到源点距离最小的点，且一旦确定了最小那么就不可逆了(不可标记为true后改变为false)；SPFA算法中的st数组仅仅只是表示的当前发生过更新的点，且spfa中的st数组可逆(可以在标记为true之后又标记为false)。顺带一提的是BFS中的st数组记录的是当前已经被遍历过的点。2] Dijkstra算法里使用的是优先队列保存的是当前未确定最小距离的点，目的是快速的取出当前到源点距离最小的点；SPFA

下面展示一些 内联代码片。// 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;

下面展示一些 内联代码片。// 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

下面展示一些 内联代码片。// 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

下面展示一些 内联代码片。// 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

下面展示一些 内联代码片。// 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#

下面展示一些 内联代码片。// 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

// 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

逆序对的数量归并思想下面展示一些 内联代码片。// 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

归并排序下面展示一些 内联代码片。归并排序// 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

下面展示一些 内联代码片。// 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);

scanf不要再手贱加\n了

快速排序模板// 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);//分界点进行比较

下面展示一些 内联代码片。// 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

下面展示一些 内联代码片。// 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

扫雷游戏下面展示一些 内联代码片。// A code blockvar foo = 'bar';// An highlighted block#include<stdlib.h>#include<stdio.h>#include <algorithm>#include <cstddef> #include <cstdio>#include<iostream>#include <cstring&gt

下面展示一些 内联代码片。// 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

链表中删掉大于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;

// 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);

数组（奇数在左偶数在右）/// 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;

顺序表有序插入/// An highlighted block#include <stdio.h>#include <stdlib.h>typedef int DataType; /*数据类型*/typedef int ElemType; /*元素类型*///--------------线性表的动态顺序存储结构------------#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCRE