- 博客(36)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Python实现快速排序 易懂
快速排序是一种递归排序，基于交换的思想 快速排序演示 #快速排序def quick_sort(nums,left,right): if left>=right:#传值错误 return i=left j=right pivot=nums[i]#选取首元素为枢轴 while i!=j:#开始一次快速排序，调整前后位置 .
2022-04-14 20:56:44
1183
1
原创 python笔记
基础Linux常用dos命令dir：显示当前文件夹的内容cd：去到当前文件夹下的目录cd..：回到上一层目录方向上下键，查看历史记录，tab自动补全md：创建一个文件夹rd：删除一个文件夹del：删除一个文件cls：清空屏幕环境变量配置操作系统的一些变量，建议只修改用户变量一个环境变量可以有多个值，值与值之间使用;[英文]隔开path环境变量其中保存的是路径，当我们在命令行输入一个命令，系统首先会在当前目录下寻找，如果找到，直接执行命令；如果没有找到，则会依次去path环境变
2022-04-09 16:41:18
2853
原创 数据库原理
绪论数据：描述事物的符号记录称为数据，数据的含义称为语义数据库（DB）：数据库是长期存储在计算机内，有组织的，可共享的大量数据的集合数据库管理系统（DBMS）：软件数据库系统（DBS）：数据库系统是由数据库，数据库管理系统，应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统。数据库管理的三个阶段人工管理、文件系统、数据库系统概念模型实体：客观存在可相互区别的事物属性：实体所具有的某一特性码：唯一标识实体的属性集称为码实体型：用实体名及其属性名集合来抽象和刻画同类实体。学
2022-02-13 22:35:52
1780
原创 操作系统详细笔记
操作系统概念用户观点：根据用户使用计算机的不同而设计不同类型的操作系统；系统观点（资源管理）：是计算机系统的资源管理程序（处理器管理，存储器管理，设备管理，文件管理）；进程观点：操作系统的核心是控制和协调进程的运行，解决进程之间的通信；虚拟机观点：用户不再直接使用硬件机器，而是通过操作系统来控制和使用计算机。特征：并发性和共享性是操作系统最基本的特征，虚拟性，异步性(资源限制，“走走停停”)发展分类无操作系统（1人工操作方式，用户独占计算机，资源利用率低；2脱机输入/输出，外围机解决速度
2022-01-01 16:40:53
1745
原创 王道书代码实现(详细个人解析) C++版
第二章顺序表顺序表基础操作#define MaxSize 50typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){//初始化 for(int i=0;i<MaxSize;i++){ L.data[i]=0; } L.length=0;//初始表长0}1 从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删除的
2021-10-17 22:31:29
1247
原创 直接/折半插入排序 希尔排序 冒泡排序 快速排序 简单选择排序 堆排序 归并排序 C++实现
直接插入排序#include<stdio.h>#include<iostream>using namespace std;//直接插入排序（非递减）void InsertSort(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){//从数组第二个元素开始比较 if(A[i]<A[i-1]){ temp=A[i]; for(j=i-1;j&
2021-08-12 22:48:37
585
原创 C++中函数传参 * &x 和 &x 的区别 使用链表举例说明 看完就懂
我们用头插法建立单链表来说明函数参数中LNode* &L和LNode* L的区别:LNode* &L不仅可以访问L指向的区域，而且可以直接改变L的内容；但是LNode* L只能访问L指向的区域下面直接看例子LNode* L#include<stdio.h>#include<stdlib.h>//头插法建立一个单链表typedef struct LNode{ int data; struct LNode *next;}LNod
2021-07-17 23:37:35
2940
6
原创 电子商务安全涉及到的基本密码体制 凯撒密码 欧拉定理 数字签名 身份认证 数字证书 PKI 计算机病毒 防火墙
电子商务安全层次：1 计算机网络安全，2 电子交易安全攻击者对网络系统的威胁可归纳为：中断、截获、篡改、伪造，抵赖电子商务安全的要素电子商务安全技术1加密技术: 1)对称加密:攻击者没有获取到密钥，就无法解读内容；2)公钥加密:对称密钥的分发和数字签名 2认证技术(数字证书) 3公钥基础设施(数字签名、身份认证、时间戳、不可否认服务) 4访问控制技术 5网络安全技术 6电子商务安全协议电子商务安全体系结构由安全基础设施层、加密技术层、安全认证层、安全协议层、交易协议层和应用系统层及电子商务政
2021-06-25 22:43:41
1632
2
原创 树 二叉树 先序 中序 后序 层次遍历 找前驱后继结点 构造线索二叉树 C语言实现
树树中一个结点的孩子个数称为该结点的度，树中结点的最大度数称为树的度度大于0的结点称为分支结点（非终端结点）结点的深度是从根结点开始自顶向下累加结点的高度是从叶结点开始自底向上累加总结点数=n0+n1+n2+···+nm总分支数+1=总结点数二叉树定义二叉树每个结点至多只有两个子树（子树有左右之分，次序不能任意颠倒）满二叉树，一颗高度为h，结点数为2h−12^h-12h−1完全二叉树特征叶子结点只可能在层次最大的两层上出现度为1的结点，要
2021-05-10 23:02:59
1558
6
原创 串的定义 存储结构 操作 简单模式匹配 KMP算法 C语言实现
串的定义串是由零个或多个字符组成的有限序列串中的字符个数n为串的长度字符在串中的位置一般情况下是从1开始数（位序）串的存储结构顺序存储#define MAXLEN 255typedef struct{ char ch[MAXLEN]; int length;}SString这种方式直接分配一个固定长度的存储区，销毁时系统会自动回收堆分配存储（动态分配）仍然是一组地址连续的存储单元存放串值，但是存储空间是动态分配得到的typedef struct{
2021-04-22 23:37:36
468
原创 矩阵压缩存储 对称矩阵 三角矩阵 三对角矩阵 稀疏矩阵
对称矩阵n阶矩阵中任意一个元素aij都有aij=aji，则为对称矩阵只存储主对角线+下三角区（按行优先存储在一维数组中）数组大小：(1+n)*n/2三角矩阵三对角矩阵稀疏矩阵三元表（行，列，值）十字链表...
2021-04-20 23:06:07
2535
2
原创 顺序队列 循环队列 入队 出队 链式队列 双端队列 队列应用 C语言实现
队列顺序实现#define MaxSize 10typedef struct{ ElemType data[MaxSize];//静态数组存放队列元素 int front,rear;//队头和队尾指针}SqQueue;循环队列——入队bool EnQueue(SqQueue &Q,ElemType x){ if((Q.rear+1)%MaxSize==Q.front){//队满 return false; } Q.data[Q.r
2021-04-20 22:46:14
944
原创 顺序栈 定义 进栈 出栈 共享栈 链栈 括号匹配 表达式求值 C语言实现
栈的顺序存储定义#define MaxSize 10//栈中最大元素个数typedef struct{ ElemType data[MaxSize];//栈中元素 int top;//栈顶指针}SqStack;栈顶指针：S.top，指向当前栈顶元素的位置栈顶元素：S.data[S.top]进栈：栈不满，栈顶指针加1，再送元素到栈顶元素出栈：栈非空，先取栈顶元素，再将栈顶指针减1栈空：S.top=-1栈满：S.top==MaxSize-1栈长：S.top+1初始化
2021-04-18 22:55:22
355
原创 链表定义 头插法 尾插法 按位序查找 按值查找 插入 删除 双链表 循环链表 静态链表 链表逆置 C语言实现
单链表的定义typedef struct LNode{ ElemType data;//数据域 struct LNode *next;//指针域}LNode,*LinkList;说明(上面两种重命名方式)作用是相同的，理解上不同LNode：强调这是一个结点，指向一个结点的指针就代表这个结点（在创建一个新的结点时会用到）LNode s = (LNode *)malloc(sizeof(LNode));* LinkList：强调这是一个链表，一般指向一个链表的首结点，就代表
2021-04-11 23:00:39
551
2
原创 顺序表定义 动态分配 插入 删除 查找 妙的算法 C语言实现
线性表的定义#include <stdio.h>#define MaxSize 10//定义最大长度typedef struct{ int data[MaxSize];//用静态的“数组”存放数据元素 int length;//当前长度}SqList;//类型定义，别名//初始化一个顺序表void InitSqList(SqList &L){ for(int i=0;i<L.length;i++){ L.data[i]=0;//分配的空间会有一些脏数据，所
2021-04-07 23:00:24
459
原创 JavaSE笔记详细整理
JavaSE笔记文章目录JavaSE笔记第一章 初识Java1.1 java发展史1.2 特点1.3 语言特性1.4 JDK、JRE、JVM三者关系1.5 Java加载与执行1.6 DOS基本命令1.7 常用快捷键1.8 Java环境搭建1.9 注释第二章 数据相关2.1 标识符与关键字2.2 变量2.2.1 字面量2.2.2 变量2.3 数据类型2.3.1 定义2.3.2 8种基本数据类型区别2.3.3 数据类型注意事项2.3.4 字符编码2.3.5 转义字符2.4 运算符2.4.1 算数运算符2.4.
2021-02-28 12:58:47
1918
原创 SpringMVC——请求参数的绑定 封装对象 常用注解 执行方法的响应类型 文件上传 异常处理 拦截器
SpringMVC基本概念MVC设计模型Model模型 JavaBeanView视图 JSPController控制器 ServletSpringMVC和Strut2的优劣分析共同点它们都是表现层框架，都是基于 MVC 模型编写的。它们的底层都离不开原始 ServletAPI。它们处理请求的机制都是一个核心控制器。区别Spring MVC 的入口是 Servlet, 而 Struts2 是 FilterSpring MVC 是基于方法设计的，
2021-02-08 21:14:07
987
原创 计算机操作系统——内核 中断异常 系统调用 进程转化控制通信 线程 处理机 挂起 进程调度 调度算法 进程同步互斥 信号量机制 同步互斥模式 管程 死锁 预防避免检测和解除
第一章操作系统（Operating System）负责管理协调硬件，软件等计算机资源的工作，为上层用户，应用进程提供简单易用的服务，是一种系统软件功能和目标资源的管理者处理机管理存储器管理文件管理设备管理向用户提供服务命令接口（用户直接使用）联机命令接口（交互式命令接口）脱机命令接口（批处理命令接口）区别在于说一句做一句还是说一堆做一堆程序接口（系统调用，用户通过程序间接使用）GUI用户图形界面对硬件机器的扩展特征并发指两个
2021-02-07 18:17:45
474
原创 计算机组成原理——IO系统 输入输出设备 外存储器 I/O接口 程序查询 中断 DMA方式
笔记整理来源王道考研视频I/O系统的基本概念发展阶段早期每个I/O设备必须有一套独立的逻辑电路与CPU相连，因此线路十分散乱当I/O设备与主机交换信息时，CPU不得不停止各种运算，浪费时间增添，撤减更换I/O设备非常困难接口模块和DMA阶段直接存储器存取DMA使CPU在I/O设备与主存交换信息时能继续完成自身的工作I/O通道结构阶段依赖通道管理的I/O设备在与主机交换信息时，CPU不直接参与管理I/O处理机的阶段基本组成I/O软件I/O指令：是CPU.
2021-01-30 17:19:32
1060
原创 计算机组成原理 总线性能 总线仲裁 定时 标准
笔记整理来源王道考研视频总线总线是一组能为多个部件分时共享的公共信息传送的线路特性机械特性尺寸，形状，管脚数，排列顺序电气特性传输方向和有效的电平范围功能特性每根传输线的功能（地址，数据，控制）时间特性信号的时序的关系分类按数据传输格式串行并行按总线功能片内总线片内总线是芯片内部的总线它是CPU芯片内部寄存器与寄存器之间，寄存器与ALU之间的公共连接线系统总线系统总线是计算机系统内部各功能部件之间相互连接的总线.
2021-01-28 15:17:24
534
原创 计算机组成原理——CPU功能结构 指令周期 数据通路 控制器 流水线
笔记整理来源于王道考研视频CPU的功能和结构CPU的功能指令控制操作控制时间控制数据加工中断处理运算器的基本结构算术逻辑单元：主要功能是进行算术/逻辑运算通用寄存器组：如AX，BX，CX，DX，SP(堆栈指针)等，用于存放操作数和各种地址信息专用数据通路总线方式控制器的基本结构取指令：有一个寄存器专用于存放当前指令的地址分析指令：有存放当前指令的寄存器和对指令操作码进行译码的部件执行指令：有一个能发出各种操作命令序列的控制部件CU完成.
2021-01-27 12:55:54
5803
原创 计算机组成原理——指令格式 指令寻址 数据寻址 CISC RISC
笔记整理来源于王道考研指令格式又称机器指令，是指计算机执行某种操作的命令，是计算机运行的最小功能单位一台计算机的所有指令的集合构成指令集一台计算机只能执行自己指令系统的指令，不能执行其他系统的指令指令格式——地址码定长指令字结构：指令长度固定变长指令字结构：指令长度不等指令格式——操作码操作码就是上面的OP定长操作码：n 位–> 2^n 条指令变长操作码–>扩展操作码扩展操作码不允许短的操作码是长码的前缀各指令的操作码一定不能.
2021-01-25 14:05:12
2586
原创 计算机组成原理——主存 半导体存储器 缓存Cache
笔记整理来源王道考研存储器的基本概念分类按存储介质半导体存储器磁表面存储器（具有非易失性）磁盘（直接存取）磁带（顺序存现）磁芯存储器光盘存储器（不易失性）按存取方式随机存储器RAM静态（触发器原理）动态（电容原理）只读存储器ROM（只能读，不能写）串行访问存储器（按照其物理地址的先后顺序寻找地址）性能指标性能指标速度，容量，每位价格（位价）一般来说，速度越高，位价就越高；容量越大，位价就越低；容量越大，速度必越低层次化结构主.
2021-01-24 15:32:20
1662
1
原创 Maven详细整理
三层架构目前的技术存在的问题一个项目就是一个工程项目过大，就不适合用package来划分模块借助于Maven就可以将一个项目划分为多个工程项目中需要的jar包必须手动“复制”，”粘贴“到WEB-INF/lib目录下同样的jar包出现在不同的项目中，浪费空间也比较臃肿借助Maven可以将jar包保存在“仓库中”，有需要的工程可以“引用"这个文件接口jar包需要别人替我们准备好，或者在官网下载有些技术的官网就是通过Maven或SVN等专门的工具来提供下载有时候下载的jar包
2021-01-24 01:03:07
289
2
原创 计算机组成原理——基本组成 进制转化 奇偶校验 原码 反码 补码 移码 移位 原码补码乘法除法 IEEE754 加法器ALU
笔记来源于王道考研视频第一章通过电信号传递信息（低电平代表0，高电平代表1）计算机系统计算机系统=硬件+软件软件系统软件应用软件操作系统，数据库管理系统（DBMS），标准程序库（编程时使用的库函数），网络软件（实现比如TCP/IP协议的），语言处理程序（将高级语言转化成低级语言），服务程序（调试程序）微信，QQ用来管理整个计算机系统按任务需要编制而成的各种程序硬件的发展（逻辑元件）第一台数字计算机：ENIAC（1946）–电子管晶体管（有操作系统.
2021-01-19 19:40:00
865
原创 书城项目详细整理
JavaEE三层架构[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0oq8urMN-1610363486121)(D:\Typora图片\书城项目\JavaEE三层架构.png)]第二阶段1 先创建书城项目所需要的数据库和表命令行启动mysql服务net start mysqlmysql -uroot -p000519#创建数据库DROP DATABASE IF EXISTS bookCREATE DATABASE book#使用数据库USE
2021-01-11 19:42:46
3967
2
原创 Cookie和Session知识点整理
Cookie(客户端)什么是CookieCookie 是服务器通知客户端保存键值对的一种技术客户端有了Cookie 后，每次请求都发送给服务器每个Cookie的大小不能超过4kb如何创建Cookie可以一次性创建多个Cookie创建Servlet程序public abstract class BaseServlet extends HttpServlet { protected void doPost(HttpServletRequest request, HttpSer
2021-01-06 21:45:19
211
原创 数据库原理重点整理
第一章 绪论1 数据库相关概念数据：描述事物的符号记录数据库：长期存储在计算机内，有组织的，可共享的数据集合具有较小的冗余度，较高的数据独立性和易扩展性，并可为用户共享数据库管理系统：一个管理软件数据库系统：由数据库，数据库管理系统，应用系统，数据库管理员，用户组成数据库管理员（DBA）2 数据库发展人工管理阶段：数据不独立，冗余度大，不共享文件系统阶段：独立性差，共享性差，冗余度大数据库系统阶段：结构化，共享性好，冗余度低，独立性好3 数据模型的
2020-12-30 12:51:23
319
原创 计算机网络基础重点整理
第一章 概述计算机网络计算机网络主要是由一些通用的，可编程的硬件互连而成，而这些硬件并非专门用来实现某一特定的目的。计算机提供的服务连通性和共享分组转发将报文分组，加上首部，经路由器存储转发，在目的地合并。电路交换，报文交换，分组转发的区别电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续大量数据效率高报文交换：无需预约传输宽带，动态逐段利用传输宽带对突发式数据效率高分组转发：高效，迅速，各分组小，路由灵活，网络生存性能好internet和In
2020-12-30 12:27:37
486
2
原创 用快速排序方法对数据进行增序排列(C语言实现)
利用快速排序方法的递归调用实现增序排列（做笔记，便于复习）#include <stdio.h>int m,x,i,j;int h[50];//顺序表最大存储creatb(int h[])//创建顺序表{ printf("input data:\n"); scanf("%d",&x); i=0; while(x!=0) { i++; h[i]=x; scanf("%d",&x);
2020-06-20 14:07:48
1547
原创 Java面试题——类加载，构造器的调用
#记下笔记，便于复习运行结果分析在注释中，大家可以参考着来看public class MyXq { private static MyXq myxq = null; private SubClass sub = null; static { myxq = new MyXq(); System.out.println(3); } MyXq() { sub = new SubClass(); System.out.println(4); } public static vo
2020-06-15 21:09:42
283
原创 二叉树的建立 先序 中序 后序遍历 树的深度 叶子结点个数（C/C++语言实现）
#对建立的二叉树进行先序遍历，中序遍历，后序遍历，求树的深度，叶子结点个数。我们用C语言实现#include <stdio.h>#include <stdlib.h>struct btnode{ char data;//数据域 struct btnode *lchild,*rchild;//左孩子，右孩子};typedef struct btnode bitreptr;//重新命名int n=0;bitreptr* creatbt()//创建二
2020-06-14 10:07:26
4323
2
原创 循环队列 创建队列 入队 出队 （C语言实现）
# 下面给出的代码是循环队列的基础操作，代码注释写的还算详细，帮助大家理解，同时也有助我回忆 在这里插入代码片#include<stdio.h>#define qsize 5int qdata[5],i=0;struct cell///单个结点{int data;};struct queue///队列{struct cell *base;int front;int rear;};int Enqueue(struct queue *q,struct cell e)///
2020-06-10 23:58:00
9434
原创 建立单链表并逆置（C语言实现）
问题描述：任意输入 n 个整数，以 0 为结束符，建立带头结点的与输入顺序一致的单链表输出；然后将该表就地空间逆序输出。###流程图#include<stdio.h>struct sqlist{ int data[50]; int last;};typedef struct sqlist SQLIST;///typedef 是为一种数据类型定义一个新名字SQLIST w;///定义链表int x;SQLIST insert(SQLIST v,int x)/
2020-06-10 23:56:55
1794
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人