m0_47435158的博客

优先队列的声明#ifndef _BinHeap_Hstruct HeapStruct;typedef struct HeapStruct *PriorityQueue;PriorityQueue Initialize(int MaxElements);void Destroy(PriorityQueue H);void MakeEmpty(PriorityQueue H);void Insert(int X, PriorityQueue H);int DeleteMin(Priority

队列的类型以及相关函数实现#ifndef _Queue_hstruct QueueRecord;typedef struct QueueRecord *Queue;int IsEmpty(Queue Q);int IsFull(Queue Q);Queue CreatQueue(int MaxElments);void DisposeQueue(Queue Q);void MakeEmpty(Queue Q);void EnQueue(int X, Queue Q);int Fron

AvlTreeAvl的节点以及相关函数声明#ifndef _AvlTree_Hstruct AvlNode;typedef struct AvlNode *Position;typedef Position AvlTree;// AvlTree MakeEmpty(AvlTree T);Position Find(int X, AvlTree T);Position FindMin(AvlTree T);Position FindMax(AvlTree T);AvlTree Inse

顺序栈#include <stdio.h>#include <stdlib.h>#ifndef _Stack_hstruct StackRecord;typedef struct StackRecord *Stack;int IsEmpty(Stack S);int IsFull(Stack S);Stack CreatStack(int MaxElements);void DisposeStack(Stack S);void MakeEmpty(Stack

常用时间复杂度O(logN)排序算法归并排序#include <stdio.h>#include <stdlib.h>void Mergesort(int arr[], int len);void Msort(int arr[], int temparr[], int left, int right);void Merge(int arr[], int temparr[], int lpos, int rpos, int rightend);int main(){

Python的函数具有非常灵活的参数形态，既可以实现简单的调用，又可以传入非常复杂的参数。位置参数def power(x, n): s = 1 while n > 0: n = n - 1 s = s * x return s对于这个power(x, n)函数，可以计算任意n次方：>>> power(5, 2)25>>> power(5, 3)125power(x, n)函数有两个参数：x和

一.触发器1.触发器的基本概念触发器是和表相关联的一种数据库对象，可以将它看作一种特殊的存储过程，可以理解为不需要人为调用的存储过程。①触发器关键字：trigger②基本作用：通过对表进行数据的插入、更新或删除等操作来触发，用于执行某些特定的操作。2.触发器的创建可以在mysql命令界面通过？ create trigger命令查看创建触发器的格式。创建触发器的基本格式CREATE TRIGGER trigger_name #触发器名 trigger_time #触发时机：before

一.触发器1.触发器的基本概念触发器是和表相关联的一种数据库对象，可以将它看作一种特殊的存储过程，可以理解为不需要人为调用的存储过程。①触发器关键字：trigger②基本作用：通过对表进行数据的插入、更新或删除等操作来触发，用于执行某些特定的操作。2.触发器的创建可以在mysql命令界面通过？ create trigger命令查看创建触发器的格式。创建触发器的基本格式CREATE TRIGGER trigger_name #触发器名 trigger_time #触发时机：before

一.顺序控制顺序结构关键字：begin……end ，相当于{……}，是SQL语言中的复合语句（语句块）。顺序结构基本格式：begin sql代码1; sql代码2; …… sql代码n; end;二.数据库变量1.局部变量-- 定义局部变量的基本格式declare 变量名 数据类型;-- 变量的初始化赋值declare 变量名 数据类型 default 初始值;-- 给变量赋值set 变量名=变量值;注意：局部变量只能在begin……end之间使用deli

一.数据库的库函数1.聚合函数聚合函数是对一组值进行计算返回单个值。如：-- 统计函数：countselect count() from class; -- 统计班级个数select count(*) from class where c_stunum > 60; -- 统计学生人数大于60的班级个数-- 求最大值函数：maxselect max(c_stunum) from class; select * from class where c_stunum = max(c_stunu

一.视图(关键字：view)1.视图的创建-- 创建视图的基本格式: create view <视图名> as <查询语句>; -- 视图的本质就是用<视图名>代替<查询语句>，相当于给查询语句取别名。select * from class; create view v_c as select * from class; -- 创建了一个视图，名为v_c，用于代替查询语句"select * from class;"2.视图的使用-- 视图使用的

我们在查询表格的过程中，往往需要将多个表组合查询使用，并且要实现多个表之间的数据查询，例如：查询学生成绩，需要将学生表和成绩表连接起来，查询满足条件的数据，这个时候就需要用到多表查询了。一.测试数据表的创建创建学生、班级、教师的关系表：-- 教师表 create table teacher( t_id int primary key auto_increment, t_name varchar(20) not null, t_sex varchar(4), t

中序遍历非递归遍历算法：遇到一个结点，就把它压栈，并去遍历它的左子树；当左子树遍历结束后，从栈顶弹出这个结点并访问它；然后按其右指针再去中序遍历该结点的右子树。void InOrderTraversal( BinTree BT ) { BinTree T=BT; Stack S = CreatStack( MaxSize ); /*创建并初始化堆栈S*/ while( T || !IsEmpty(S) ) { while(T) { /*一

输入格式: 输入给出2棵二叉树的信息：先在一行中给出该树的结点数，随后N行第i行对应编号第i个结点,给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-”。输入样例：8A 1 2B 3 4C 5 -D - -E 6 -G 7 -F - -H - -8G - 4B 7 6F - -A 5 1H - -C 0 -D - -E 2 -输出样例：Yes/No求解思路二叉树表示建二叉树同构判别二叉树

一.DQL数据查询语言1.查询语句查询关键字：select查询语句的基本结构：select <属性名> from <[数据库名.]表名> [where <查询条件>];2.查询所有字段-- 基本格式：select * from <表名>; -- '*'代表所有字段-- 如select * from db_1.student1; -- 数据库名.表名 select * from student1;3.查询指定字段-- select &l

数据完整性是指存储在数据库中的数据要能正确反映实际情况，规定输入的数据不能是无效值、错误值或者乱码等。一.非空约束关键字:not null1.非空约束的创建create table teacher( t_id int not null, -- 为教师编号添加非空约束 t_name varchar(20), t_age int, t_sex varchar(4) );insert into teacher(t_name,t_age,t_sex) value

什么是 vim？Vim是从 vi 发展出来的一个文本编辑器。代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用。简单的来说， vi 是老式的字处理器，不过功能已经很齐全了，但是还是有可以进步的地方。 vim 则可以说是程序开发者的一项很好用的工具。连 vim 的官方网站 (http://www.vim.org) 自己也说 vim 是一个程序开发工具而不是文字处理软件。vi/vim 的使用基本上 vi/vim 共分为三种模式，分别是命令模式（Command mode），输入模式

哔哩哔哩：【中字】The Missing Semester 第1讲 - 课程概览与 Shell - MIT 公开课(2020)_哔哩哔哩_bilibiliYouTube：Lecture 1: Course Overview + The Shell (2020) - YouTubeshell 是什么？如今的计算机有着多种多样的交互接口让我们可以进行指令的的输入，从炫酷的图像用户界面（GUI），语音输入甚至是 AR/VR 都已经无处不在。 这些交互接口可以覆盖 80% 的使用场景，但是它们也从根本上限制了

如何有效地报告 Bug引言为公众写过软件的人，大概都收到过很拙劣的bug（计算机程序代码中的错误或程序运行时的瑕疵——译者注）报告，例如：在报告中说“不好用”；所报告内容毫无意义；在报告中用户没有提供足够的信息；在报告中提供了错误信息；所报告的问题是由于用户的过失而产生的；所报告的问题是由于其他程序的错误而产生的；所报告的问题是由于网络错误而产生的；这便是为什么“技术支持”被认为是一件可怕的工作，因为有拙劣的bug报告需要处理。然而并不是所有的bug报告都令人生厌：我在业余时间维护自由软

伪代码：int Index_KMP(SString S,SString T,int next[]){ int i =1,j=1; while (i<=S.length&&j<=T.length) { if(j==0||S.ch[i]==T.ch[i]) { ++i; ++j; //继续比较后继字符 } else