一、基本概念 1.1 定义 1.1.1 串 串是由0或者多个字符组成的有限序列。一般记为S='aa1...an' S是串名，ai可以是字母、数字或者其他字符； 1.1.2 串长 串中字符个数n称为串的长度，n=0时的串称为空串 1.1.3 子串 串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应的称为主串。某个字符在串中的序号称为该字符在串中的位置，当两个串的长度相等，且每个位置对应的字符相同，则这两个串是相等的 1.1.4 空格串 由一个或多个空格组成的串 1.2 串的存储 1.2.1 定长顺序存储 用一组连续的存储单元存储串的字符序列，是一个固定长度的数组 #include <stdio.h> // 固定长度的串 typedef struct SString { char ch[10]; int length; }SString; int main() { SString str; str.ch[0] = 'H'; str.ch[1] = 'e'; str.ch[2] = 'l'; str.ch[3] = 'l'; str.ch[4] = 'o'; str.....

一、栈 1.1 基本概念 栈是只允许在一端进行插入或删除操作的线性表，这意味着我们可以使用顺序表或者链表的形式来实现一个栈，遵循后进先出的原则 栈顶 线性表允许插入或删除的一端 栈底 不允许插入或删除的一端 空栈 不含有元素的空表 1.2 基本操作 InitStack 初始化一个空栈S Push 入栈 Pop 出栈 GetTop 获取栈顶元素 PrintStack(&S) 遍历栈元素 出栈入栈流程如下 1.3 栈的实现 栈是一个线性表，可以使用顺序表实现，也可以使用链表实现 1.3.1 栈的顺序表实现 使用顺序表实现栈时，需要提前申请连续的内存空间，且存在栈满、扩容等问题 可以建立一个数组，数组头部作为栈底，数组尾部作为栈顶，同时使用一个变量来记录当前栈顶元素所在的数组下标，所有操作都在栈尾进行，这样可以避免移动元素 #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 8 #define ARRAY_STACK_INCRE_MENT 8 typedef enum Status { OK, MEM....

一、简介 线性表是n个数据元素的有限序列，例如英文字母的字母表(A,B,C......,Z)。 同一个线性表中的元素必定有相同特性，即属于同一数据对象，相邻数据元素之间存在序偶关系，若将线性表记作(a1,...,ai-1,ai,ai+1,...,an)，将ai-1称为ai的直接前驱，ai+1称为ai的直接后继 线性表中元素的个数n(n>=0)定义为线性表的长度，n=0时称为空表 二、线性表的顺序表示和实现 2.1 顺序表的内存 线性表的顺序表示就是用一组地址连续的存储单元一次存储线性表的数据元素； 假设线性表中每个元素占用l个存储单元，并以所占据的第一个存储单元作为数据元素的存储位置，则LOC(ai+1) = LOC(ai)+l，一般来说线性表第i个数据元素的存储位置为LOC(ai) = LOC(a1)+(i-1)*l \ 2.2 添加元素 向线性表中添加一个元素时，线性表长度会加1，且添加元素的为序的后续元素都会在内存中向后移动一位，删除则需要把后续元素都往前移动一位 2.3 删除元素 删除一个元素时，被删除元素的后续元素都会向前移动一位 2.4 根据下标查询元素 因为是数组实....

一、简介 1.1 概念 先知悉以下术语概念 数据 --对客观事物的符号表示，再计算机科学中是指所有能输入到计算机中并被处理的符号的总称 数据元素 --数据的基本单位 数据项 --数据的不可分割的最小的单位 数据对象 --性质相同的数据元素的集合 数据结构 --相互之间存在一种或多种特定关系的数据元素的集合 以一个学生管理系统为例说明上述概念对应的具体项 数据 --学生信息管理系统中存储的所有关于学生的信息构成了数据； 数据元素 --每一个学生的全部信息就是一个数据元素，例如： 学号：2020001 姓名：张三 性别：男 年龄：20 专业：计算机科学与技术 入学年份：2020 联系电话：13812345678 邮箱：zhangsan@example.com 数据项 --在上面的数据元素中， 学号：2020001 姓名：张三 性别：男 年龄：20 专业：计算机科学与技术 入学年份：2020 联系电话：13812345678 邮箱：zhangsan@example.com 每个数据项分别描述了学生的某个具体属性 数据对象 --所有性别相同的学生构成一个数据对象，也可以时所有年龄或者专业相同....

python知识总结--简介 - 问尤龙の时光 (wenyoulong.com) python知识总结--基础语法 - 问尤龙の时光 (wenyoulong.com) python知识总结--常用数据结构 - 问尤龙の时光 (wenyoulong.com) Python知识总结--高级 - 问尤龙の时光 (wenyoulong.com)

一、Python正则表达式 1.1 简介 正则表达式是一个特殊的字符序列，它能帮助你方便的检查一个字符串是否与某种模式匹配 re 模块使 Python 语言拥有全部的正则表达式功能 正则表达式可以实现文本的匹配、替换和搜索，常用于服务器日志文件的信息检索和匹配、爬虫数据获取等 1.2 常用方法 1.2.1 re模块常用匹配方法 函数作用 compile(pattern,flag=0)获取一个正则对象 match(pattern,string,flag=0)从字符串头开始匹配 search(pattern,string,flag=0)匹配整个字符串，直到找到一个匹配 findall(pattern,string,flag=0)查找字符串中所有出现的正则表达式模式，返回列表 split(pattern,string,max=0)根据正则表达式把字符串拆分为列表，max为最多分割次数 sub(pattern,repl,string,count=0)使用repl替换正则表达式出现在string中的位置 import re # 得到一个正则对象 res = re.compile("a") pri....

python有六种常见的数据结构： Number (数字) String (字符串) List (列表) Tuple (元组) Dictionary (字典) Set (集合) 根据数据结构特性划分： 一、Number(数值) Python3支持int、float、bool、complex(复数)几种类型的数值 intfloatboolconplex 11.0True/False1+j 数值类型的基本操作 A=3,B=2 加法 C=A+B #5 减法 C=B-A #1 乘法C=AB #6 除法C=A/B #1.5 取余C=A%B #1 取整C=A//B #1 a = 3 b = 2 print(a+b) print(a-b) print(ab) print(a/b) print(a//b) print(a%b) 二、String(字符串) 字符串是字符的有序序列，它可以使用+、*运算，他是不可变的数据类型 使用单引号、双引号和三引号可以声明 "r"字符串变为原始字符串 ""为转义字符 2.1 声明字符串 # 声明字符串 var1 = 'hello' var2 = "hello"....

一、说明 本文记录Python基础知识，使用Anaconda+jupyter+Python3搭建开发环境 官方文档地址：Python文档 二、Python简介 2.1 简介 Python 是一种解释型、面向对象、动态数据类型的高级程序设计语言。 2.2 特性 python有以下几个特点 开源 解释性 可读性 脚本 交互性 2.3 python的优势和不足 python的优势和不足 优势： 语法简单 动态解释性：不需要编译，可以在运行中修改类的属性 胶水语言：可以调用Java，C等语言编写好的模块 编程范式：python是一门面向对象的编程语言，支持面向过程、面向对象、函数式等编程范式 第三方库：python拥有功能强大的第三方库 缺点： 运行速度慢 线程灾难：伪多线程 2.4 python适用领域 AI 数据挖掘 web APP 自动化运维脚本 系统工具 三、python环境 3.1 解释器 Python解释器 纯净的python执行环境，可以在Python官网下载安装 使用自带的pip工具进行工具包的安装 Anaconda 为了方便使用Python进行数据科学研究而建立的一组软件....

一、 Hello World jupyter中新建一个notebook print('hello world！') 运行结果如下 二、Python基础语法 2.1 缩进划分代码块 Python使用缩进划分代码块而不是{} 2.2 PEP8规范 PEP8规范是Python代码在书写时遵守的规范，并不是语法规则 2.3 关键字 已经定义好的具有一些特殊功能的关键字，查看关键字命令 help("keywords") 输出结果如下 2.4 标识符 标识符由数字、字母和下划线组成，且不能用数字作为开头，不能和关键字重名 2.5 注释 单行注释使用# 多行注释使用'''注释内容'''或者"""注释内容""" # 文件名：test.py ''' 这是多行注释，使用单引号。 这是多行注释，使用单引号。 这是多行注释，使用单引号。 ''' """ 这是多行注释，使用双引号。 这是多行注释，使用双引号。 这是多行注释，使用双引号。 """ 2.6 分割语句 一行中使用多个语句;分割 print("hello");print("world"); 2.7 多行语句 一个语句分成多行可以用/分割 tota....

一、内存分区模型 1.1 内存分区模型 C++程序在执行时，内存大致分为四个区域 代码区：存储函数体的二进制代码 全局区：存放全局变量、静态变量和常量 栈区：由编译器自动分配释放，存放函数的参数值、局部变量等 堆区：由程序员分配和释放，程序结束时由操作系统回收 1.1.1 程序运行前 在程序运行前，生成了exe可执行程序，未执行该程序前分为两个区域 代码区： 存放CPU执行的机器指令 代码区是共享的，对于频繁执行的程序在内存中只需要有一份代码即可 代码区是只读的，防止程序意外修改他的指令 全局区： 全局变量和静态变量存储在此区域 全局区还包含了常量区，字符串常量和const修饰的全局常量也在这个区域 该区域的数据在程序结束后，由操作系统释放 #include <iostream> #include <string> using namespace std; // 定义全局变量 int global_a = 1; int global_b = 1; // const修饰全局变量 int const_global_a = 1; int const_global_b ....

一、C++初识 1.1 第一个C++程序 hello world运行代码 #include <iostream> using namespace std; int main() { cout << "Hello world" << endl; system("pause"); return 0; } 1.2 注释 单行注释 //描述信息 多行注释 /描述信息/ #include <iostream> using namespace std; //单行注释 /* * 多行注释 * 多行注释 * 多行注释 / int main() { cout << "Hello world" << endl; system("pause"); return 0; } 1.3 变量 创建语法：变量类型 变量名=变量值; #include <iostream> using namespace std; //单行注释 int main() { / * 变量名由数字、字母、下划线组成，以字母或下划线开头 * 变量类型....

一、数制与编码 1.1 进位计数制及其相互转换 1.1.1 进位计数值 1.1.2 进制转换 1.1.2.1 任意进制与十进制 任意进制---->十进制 eg:十进制-->二进制 整数位 小数位 1.1.2.2 二进制、四进制、八进制、十六进制 1.1.3 真值与机器数 真值为带符号数，机器数为该真值在计算机中的二进制数 1.2 BCD码 1.2.1 8421码 1.2.2 余3码 1.2.3 2421码 小于5得数字第一位都为0，大于5得数字第一位都为1 1.3 ASCII码

通过设置节点的indeterminate属性为true来标识该节点为半选中状态 function openResourceTreeDialog(roleId?: any){ getSysResourceSelectTree(roleId).then(res=>{ resourceTreeDialog.visible = true; resourceTreeData.value = res.result.selectTreeVo; roleResources.roleId = roleId; setTimeout(()=>{ const checkedKeys = res.result.selectedResources const checkedLeafKeys = [] checkedKeys.forEach((item) => { const node = resourceTreeRef.value!.getNode(item.sysResourceId) if(item.isHalfChecked){ node.indeterminate = true; }el....

一、软硬件发展 1.1 硬件的发展 1.1.1 计算机四代的变化 1.1.2 计算机元件的更新 微型计算机的发展是以微处理器为标志 机器字长：计算机一次整数运算所能处理的二进制位数 1.1.3 摩尔定律 摩尔定律揭示了信息技术进步的速度，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，整体性能也将提升一倍 1.2 软件的发展 第一代计算机语言：机器语言 第二代计算机语言：汇编语言 第三代计算机语言：高级语言 机器语言，二进制代码。 汇编语言，汇编语言使用英文单词或其缩写代替二进制指令，使用汇编语言编辑的程序，需要使用汇编器将汇编语言翻译为机器语言。 高级语言，进一步抽象形成的语言，需要将其编译为汇编再通过汇编操作得到机器语言，或者直接翻译为机器语言 汇编、解释和编译是计算机程序语言处理的三种不同方式，它们的主要区别在于程序执行前如何将源代码转换成机器可执行的形式 汇编程序，将汇编语言翻译为机器语言 解释程序，将源程序中的语句按执行顺序逐条翻译成机器指令并立即执行 编译程序，将高级语言转化为汇编语言或机器语言程序 二、系统结构 冯诺伊曼体系结构 2.1 输入设备 将程序和数据以....

一、简介 MySQL事务是一组DML(select\update\delete)语句的集合,mysql数据库中InnoDB存储引擎支持开启事务，MyISAM不支持。MySQL事务默认自动提交，可通过begin、commit、rollback手动控制。 二、特性 事务有四大特性，原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability) 2.1 原子性 事务中的操作要么全执行，要么全不执行 2.2 一致性 数据库的完整性约束没有被破坏，事务执行的前后都是合法的数据状态 eg:甲乙两个银行账户的总金额再转账前后必须一致，只允许事务执行过程中短暂出现不一致的情况 2.3 隔离性 隔离性是指，事务内部的操作与其他事务是隔离的，并发执行的各个事务之间不能互相干扰 2.4 持久性 持久性是指事务一旦提交，它对数据库的改变就应该是永久性的 三、事务并发的问题 3.1 读脏 读到了其他事务未提交的数据 3.2 不可重复度 一个事务内的多次查询返回了不同的结果，这是由于在查询过程中，数据被另外一个事务修改并提交了 3.3 幻读 幻读是指在....