番茄粥-CSDN博客

原创 C语言注意事项

C语言注意事项计算数组大小：sizeof(str) / sizeof( str[0] )【数组str的存储空间大小 / 数组第一个元素所占的字节数】【char-1，int-4，double-8】函数调用：int sum( int a[ ], int n )或者 int sum( int *a, int n )sum(str,8);二维数组初始化时，可以省略第一维长度，但不可以省略第二维长度C语言规定：常量字符串会自动包含空字符 ‘\0’，所以可以遍历数组到str[i] != ‘\0’ 为止。w

2021-05-28 14:33:54 182

原创排序方法（C++）

排序方法（C++）7种排序方法如下：直接插入排序InsertSort()希尔排序ShellSort()起泡排序BubbleSort()快速排序QuickSort()简单选择排序SelectSort()堆排序HeapSort()归并排序MergeSort()【如有需要自行查找，这里就不一一解说了】综合案例sort.h#ifndef SORT_H#define SORT_H#include<iostream>#include<cmath>using na

2021-05-12 20:06:45 367

原创关键路径—AOE网（C++）

关键路径—AOE网（C++）AOE网（边表示活动的网）：【AOE网（activity on edge network）】在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间。AOE网的性质：（1）只有在进入某顶点的各活动都已经结束，该顶点所代表的事件才能发生（2）只有在某顶点所代表的事件发生后，从该顶点出发的各活动才能开始AOE网能够解决什么问题？（1）完成整个工程至少需要多少时间?（2）为缩短完成工程所需的时间，应当加快哪些活动?关键路径：AO

2021-05-11 19:34:31 1694

原创最短路径问题—Dijkstra算法和Floyd算法（C++）

最短路径问题—Dijkstra算法和Floyd算法（C++）最短路径:任两顶点之间经历的边数最少的路径。非带权图——边数最少的路径带权图——边上的权值之和最少的路径Dijkstra算法【广度优先遍历】解决的是单源点到其他终点的最短路径问题【输入的数据要注意不可达的情况，有向图中并不是每个源点到每个终点都有可达路径】算法：Dijkstra算法输入：有向网图 G=(V，E)，源点 v输出：从 v 到其他所有顶点的最短路径1. 初始化：集合S = {v}；dist(v, vi) = w&

2021-05-10 20:40:44 334

原创最小生成树的两种方法Prim和Kruskal（C++）

最小生成树的两种方法Prim和Kruskal（C++）最小生成树：n个顶点用n-1条最短的边连起来且不重复。Prim算法——基本思想图采用邻接矩阵存储数组adjvex[n]：表示候选最短边的邻接点数组lowcost[n]：表示候选最短边的权值算法：Prim 输入：无向连通网G=(V，E) 输出：最小生成树T=(U，TE)初始化：U = {v}； TE={ }；重复下述操作直到U = V：2.1 在E中寻找最短边(i，j)，且满足i∈U，j∈V-U；2.2 U = U + {j}；2

2021-05-10 18:31:46 427

原创图的邻接表存储和遍历（C++）

图的邻接表存储和遍历（C++）邻接表存储的基本思想是：边表（邻接表）：顶点 v 的所有邻接点链成的单链表顶点表：所有边表的头指针和存储顶点信息的一维数组深度优先遍历的伪代码是算法：DFTraverse输入：顶点的编号 v输出：无1. 访问顶点 v; 修改标志visited[v] = 1;2. j =顶点 v 的第一个邻接点；3. while (j 存在)3.1 if (j 未被访问) 从顶点 j 出发递归执行该算法;3.2 j = 顶点 v 的下一个邻接点;void ALG

2021-05-09 11:54:33 1830

原创图的存储和深度优先遍历以及广度优先遍历（C++）

图的存储和深度优先遍历以及广度优先遍历（C++）图：由顶点的有穷非空集合和顶点之间边的集合组成无向图的邻接点是指其顶点相连的边数有向图中邻接点是指其顶点的出度顶点的度：在无向图中，顶点 v 的度是指依附于该顶点的边数，通常记为TD (v)【即顶点相邻的边数】顶点的入度：在有向图中，顶点 v 的入度是指以该顶点为弧头的弧的数目，记为ID (v)；【即指向它的线的个数】顶点的出度：在有向图中，顶点 v 的出度是指以该顶点为弧尾的弧的数目，记为OD (v)；【即由它出发的线的个数】连通图：在无向图中

2021-05-09 11:16:53 459

原创树的存储和遍历（C++）

树的存储和遍历（C++）树的存储：将树以二叉树形式存储，兄弟节点变成其右子树树的遍历：树的前序遍历相当于二叉树的前序遍历，树的后序遍历相当于二叉树的中序遍历/*** 树的存储和遍历 */#include <iostream>using namespace std;#define max(a,b) (((a) > (b)) ? (a) : (b))const int Max = 20; // 假定树最多有20个结点struct TNode{ char d

2021-05-08 11:32:09 681

原创二叉树遍历(C++)

二叉树遍历(C++)/********************************* 对应教材5.5节，二叉树定义 **********************************/#include <iostream>#include <cstring>using namespace std;template <typename DataType>struct BiNode{ DataType data; BiNode<Data

2021-05-07 21:54:39 152

原创八皇后问题（C++实现）

八皇后问题（C++实现）基于《数据结构——从概念到C++实现（第3版）》的书本例子/********************************* 对应教材4.6.2节，八皇后问题 **********************************/#include <iostream>#include <cstring>#include <cmath>using namespace std;class Queen{public: Qu

2021-05-07 20:09:24 567

原创模式匹配BF算法和KMP算法（C++实现）

模式匹配BF算法和KMP算法（C++实现）BF算法：蛮力匹配，即从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较后续字符，否则从S的第二个字符和T的第一个字符进行比较。直到S或T所有字符比较完毕。基本思想在串 S 和串 T 中设比较的起始下标 i 和 j；循环直到 S 或 T 的所有字符均比较完2.1 如果S[i] 等于T[j]，继续比较 S 和 T 的下一个字符；2.2 否则，将 i 和 j 回溯，准备下一趟比较；如果T中所有字符均比较完，则返回匹配的起始比较下标

2021-05-07 17:15:42 896

原创栈的应用——括号匹配

栈的应用——括号匹配括号匹配：只注重于算术表达式中的（）匹配伪代码：算法：Match(str)输入：以字符串str存储的算术表达式输出：匹配结果，0表示匹配正确，1表示多左括号，-1表示多右括号1.栈S初始化；2.循环变量i从0开始依次读取str[i]，找到字符串str结束：2.1如果str[i]等于’(’，则将压入栈，2.2如果str[i]等于’)’，且栈S非空，则弹出一个’(‘与’)‘匹配；如果栈S为空，则多右括号’)’，输出-1；3.循环结束后，如果栈S为空，则左右括号匹配，输出

2021-05-07 15:29:22 182

原创 C++的队列操作

C++的队列操作队列：只允许在表的一端（队头）进行插入操作，在另一端（队尾）进行删除操作队列的操作特性：先进先出（First In First Out，FIFO）顺序队列：具有单向移动性，会造成假溢出。假溢出：数组空间发生上溢，但数组的低端还有空闲空间循环队列：队列采用顺序存储，并且数组是头尾相接的循环结构（循环队列可以很好地解决假溢出问题）【求模（正余数）使得数组下标循环】队列初始化：只需将front和rear同时指向队伍的同一位置，一般为 rear = front = QueueS

2021-05-07 14:58:40 1509

原创 C++顺序栈和链栈

C++的顺序栈和链栈栈 LIFO限定仅在一端进行插入和删除操作的线性表栈的操作特性：后进先出（Last In First Out，LIFO）顺序栈#include<iostream> using namespace std;const int StackSize = 10; template <typename DataType>class SeqStack{public: SeqStack();

2021-05-06 17:00:21 165

原创 C++的单链表例子

C++的单链表例子单链表的创建有两种方式：头插法和尾插法// 头插法 ——将每个新节点都插入到链表的头结点first的后面，相当于倒序s = new Node; s->data = a[i];① s->next = first->next; ② first->next = s;// 尾插法 ——将每个新节点都插入到终端结点的后面 (r=first)s = new Node; s->data = a[i];r->next = s; r = s;r->

2021-05-05 21:28:23 435

原创 C++的抽象数据类型ADT编写例子

C++的抽象数据类型ADT编写例子要点：template <typename DataType>要写在每个函数前面函数的实现格式：返回值 ClassName<DataType> :: 函数名(){}#include<iostream>//#include "SeqList.h"using namespace std;const int MaxSize = 100;template <typename DataType>class Se

2021-05-05 17:25:27 1383

原创 JS的Web Storage和Cookie

JS的Web StorageWeb Storage 将少量的数据储存于客户端中，分为localStorage和sessionStoragelocalStorage 可应用于同一网站/网页的可跨窗口和分页sessionStorage 只对当前网页有效，关闭浏览器窗口后数据已丢失cookie 在本地存储数据，起初用于客户端和服务端进行会话时使用，只能存储数据量较小的数据4KB，主要实现对前端数据的增删读操作。每个cookie都是以键值对的形式保存的，即key=value的格式。各个cookie之间一般

2021-04-30 17:20:43 136 1

原创 JS的返回top操作

JS的返回top操作“返回顶部”实现是隐藏的，当滚动到一定高度时显示，点击后回到页面顶部top=0位置<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>DOM</title> <style> body{height: 1000px;} #Totop{ hei

2021-04-29 20:31:01 1612

原创 DOM节点增删替克隆操作

DOM操作<body><ul> <p>text</p> <li><a href="#">1</a></li> <li><a href="#">2</a></li> <li><a href="#">3</a></li></ul><script>let ul

2021-04-29 20:21:32 71

原创 JS的字符串操作

JS的字符串操作全部大写 toUpperCase();var str = "To the world you may be one person, but to one person you may be the world . ";console.log( str.toUpperCase() );全部小写 toLowerCase()console.log( str.toLowerCase() );去除空格 trim()console.log( str.trim() );

2021-04-28 21:53:45 81

原创 JS的数组操作

JS的数组操作var arr = [1,2,3,4,5,6,7,8,9];// 判断数组的类型 typeof —— Objectconsole.log(typeof arr);// 数组的遍历 forEach// value 每一项元素的值，index 数组的索引arr.forEach(function (value,index){ console.log(index+" "+value);});// 数组元素的增加arr.push(num); //在数组末端添加一个或者

2021-04-28 21:22:24 383

原创 JS的定时器

JS的定时器setInterval和setTimeoutsetTimeout()：延时定时器，指定延长多长时间后去执行，只执行一次。setTimeout(foo,2000)：2秒后去调用foo函数setInterval()：连续的定时器，通过设定一定的时间间隔去执行代码。setInterval(foo,1000)：每隔1s去调用foo函数。clearInterval(timer)/clearTimeout(timer)：清除定时器现在做两个例子，一个是获取指定时间的倒计时，另一个是发送验证码获

2021-04-28 16:29:02 170