- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构第四章串
第四章 串定义：串，即字符串，是由零个和多个 字符 组成的有序序列串中字符个数称为 串的长度，n=0时串称为 空串子串：串中任意个 连续的字符组成的子序列主串：包含子串的串字符在主串的位置：字符在串中的序号子串在主串中的位置：子串的第一个字符在主串中的位置基本操作：基于如此存储：StrAssign(&T, chars)://赋值操作，把串T赋值为charsStCopy(& T, S)://复制操作，由串s复制到串TStrLength(S)://求串长，返回S的元素个
2021-06-13 20:52:16
256
原创 王道数据结构第三章笔记
第三章栈与队列栈的定义（线性表的具有相同数据类型的n个数据元素的有序有限序列，其中n为表长，当n=0时，线性表为空表）栈 是只允许一端插入或删除的 线性表n个不同元素进栈，出栈元素不同排列个数为:1n+1\dfrac{1}{n+1}n+11*C(22n)C\binom{2}{2n}C(2n2)顺序栈定义（用顺序存储方式实现的栈）#define MaxSize 10typedef struct { Elemtype data[MaxSize]; int top;//栈
2021-05-29 12:35:24
258
原创 数据结构考研笔记第一、二章（王道）
考研数据结构第一章绪论数据信息的载体，是描述客观事物属性的数、字符及所有 能输入到计算机中并被计算机程序识别 和处理的符号集合。数据是计算机程序加工的原料。数据元素、数据项：数据元素是数据的基本单位，通常作为一个整体一个数据元素可以包含多个数据项eg：一个顾客就是一个数据元素，属于特定顾客的号数、取号时间、就餐人数等都为数据对象数据结构、数据对象：数据结构：相互间存在一种或者多种特定关系的数据元素集合数据对象：是具有 相同性质的元素集合，是数据的子集数据结构三要素：逻辑结
2021-05-15 15:53:50
454
2
原创 mysql基础常用语句
sql最常用命令语句总结我们以student表为例：基本查询表全部信息：select * from 表名称; //*可以理解代表全部eg:我们查询整个student表：select * from student;结果如下：检索查询SELECT 列名称 FROM 表名称eg：我们检索全体学生的学号、姓名：Select Sno,Sname from student；结果如下：查询时改变列标题的显示（取别名）Select column1 as column1
2020-11-01 20:56:10
5898
13
原创 mysql数据库最常用语句
mysql数据库常用命令建立数据库：create database name;eg:（我需要建立一个关于学生的数据库）create database Stu_course;选中数据库：use databasename;eg:use Stu_course;在已建立数据库中建表：create table name(column1 datatype,column2 datatype)eg:Create table Course(Cno char(9) primary key,
2020-10-29 20:07:34
790
5
原创 cpu与主存连接书上例题解析
存储器与cpu的连接（计算机组成原理）（高等教育出版社的书上例题解析,根据刘宏伟老师讲的来总结的）例4.1首先将十六进制转化位二进制，确定其容量：十六进制转化为二进制方法：每一位十六进制数有四位二进制表示6000表示：- 6000H~67FFH为系统程序区（ROM）（1K=2102^{10}210)- 6800H~6BFFH为用户程序区（RAM)由图可知系统程序区：2K X 8位 有11根地址线 8根数据线用户程序区：1K X 8位（因为没有所以要用两个1K X 4位组成
2020-10-02 17:50:26
4769
7
原创 计算机网络物理层总结笔记
物理层物理层的基本概念物理层要考虑的是怎么再连接各种计算机的传输媒体上 传输数据比特流，而不是指具体的 传输媒体物理层的作用是尽可能地屏蔽不同传输媒体和通讯手段地差异，可以理解为让传输到物理层的信号统一，好辨识。物理层协议称为 规程物理层的主要任务机械特性电气特性功能特性过程特性数据通信的基础知识数据通信系统的模拟源系统（发送方）传输系统（传输网络）目的系统（接收方）有关信道的几个基本概念信道 一般表示某一方向的传送信息的媒体从信道的双方信息叫虎的方式来看可分为
2020-09-22 19:50:26
1212
1
原创 计算机组成原理3章知识总结
计算机组成原理3章知识总结（是根据哈工大的刘宏伟老师的课进行总结）总线的基本概念总线使各个部件的信息传输先 各个部件共享的传输介质总线不允许两个及两个以上的部件同时向它发送信息，因为会导致信号冲突，传输无效。总线上的信息传送串行并行总线结构单总线结构框图缺点：只有一根总线，当多个部件同时发送请求时容易冲突，所有必须设置部件优先级。双总线结构框图以存储器为中心的双总线结构框图缺点：这种结构I/O设备与主存交换信息时仍要占用CPU，会影响cpu的工作。总线的
2020-09-21 18:26:53
841
1
原创 计算机网络第一章知识点总结（根据b站方老师的课整理）
计算机网络第一章知识整理交换资源方式c/s 客户和服务器，所描述的是进程之间服务和被服务的关系 其中客户是主动向服务器 请求 而且一个服务器能对多个本地或者外地客户的请求，客户需要知道服务器的地址，而服务器不需要知道客户地址，只需原路返回，当客户和服务器是双向的关系可以相互发送接收数据，服务器一般要强大的硬件和高级的操作系统。p2p可以理解为客户与服务器对等的关系，称为对等联系方式，两个主机在通讯时并不区分哪个是服务请求方还是服务提供方。分组转发每个分组的首部有地址，每个分组
2020-09-20 17:53:25
3162
1
原创 c++回溯算法总结
c++回溯算法总结什么是回溯？先来看一个例题：走迷宫，小蓝球要与小红球相会，输出有效路径。回溯算法的核心是，就是一种穷举，在迷宫题中，回溯算法就是当蓝球走到没有路可走了他才会掉头，回到后一步，如果后一步如果有新的路径就走，如果没有再后退一步，继续进行之前操作，如果没有继续后退，直到找到有效路径。代码母版：void dfs(int x){ if(到目的地){ 输出解 return; } for(int i = 1; i <= 方案数；
2020-07-14 11:34:35
3324
原创 c++递归实现全排列详解
递归实现全排列详解如图所示，核心思想，我们可以先输出以1开头的全排列，如何我们在输出以2开头的全排列，以此类推我们输出以n开头的全排列，例如：实现全排列，用递归：#include <iostream>const int maxn = 11;int n, p[maxn], hashTable[maxn] = {flase};void generateP(int index) { //index代表的是递归层数 if(index == n + 1){ for(
2020-07-11 14:56:13
1420
原创 c++STL容器整理笔记
c++STL容器:【使用以下容器都需加上相应的头文件】vector:（vector所有例子中的vi为 vector vi)1.变长数组，长度可以根据需要而自动改变的。2.定义要求：需要到头文件加#include 3.eg：** **需要定义类型 ，**并且类型与定义名之间必须要有空格4.访问：****（1）通过下标访问 （2）迭代访问器： 定义为：vector 类似于
2020-06-28 12:00:25
661
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人