- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 考研数据结构手记(九)---排序
排序9.1 基本概念9.2 插入排序9.2.1 算法思想9.2.2 代码实现9.2.3 算法效率分析9.2.4 算法优化9.1 基本概念排序(Sort):就是重新排列表中的元素，使表中的元素满⾜按关键字有序的过程。评价排序算法的指标:时间复杂度和空间复杂度稳定性:排序算法分类:内部排序和外部排序；内部排序数据都在内存中，外部排序需要有读写磁盘的操作。9.2 插入排序9.2.1 算法思想每次将⼀个待排序的记录按其关键字⼤⼩插⼊到前⾯已排好序的⼦序列中，直到全部记录插⼊完成。9.2.2 代
2021-10-13 19:56:48
342
2
原创 考研数据结构手记(8)---查找
查找8.1 查找的相关概念8.2 顺序表的查找8.2.1 查找方式8.2.2 实现代码8.2.3 算法优化第一种第二种8.2.4 时间复杂度：O(n)8.3 折半查找法8.3.1 代码实现8.3.2 总结8.1 查找的相关概念查找:在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表(查找结构):用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成关键字:数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。静态查找表:只需要进行数据元素的查找操
2021-10-07 22:33:06
242
原创 考研数据结构手记(7)---图
图7.1 图的基本概念7.1.1 图的定义7.1.2 有向图和无向图7.1.2.1 无向图7.1.2.2 有向图7.1.3 路径回路概念7.1.4 连通图和强连通图7.1.5 子图和生成子图7.1.6 带权图7.1.7 树与图的关系7.2 图的存储结构7.2.1 邻接矩阵法7.2.2 邻接表法(顺序+链式存储)7.2.3 十字链表法(存储有向图)7.2.4 邻接多重表(存储无向图)7.2.5 总结7.37.1 图的基本概念7.1.1 图的定义图G由顶点集v和边集E组成，记为G=(V,E),其中:V(
2021-10-02 23:55:22
812
原创 考研数据结构手记(六)-树和二叉树
树和二叉树6.1 二叉树定义,性质,存储结构6.1 二叉树定义,性质,存储结构二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；平衡二叉树、平衡二叉排序树的定义、性质极其应用。...
2021-08-31 21:32:50
463
原创 考研数据结构手记(5)-数组 矩阵 广义表
数组 矩阵 广义表5.1 数组5.1.1 数组的类型5.1.2 定义和表示方法5.1.3 例题5.2 矩阵的压缩存储5.2.1 矩阵5.2.2 特殊矩阵5.2.2.1 对称矩阵例题5.2.2.2 三角矩阵5.2.2.3 三对角矩阵例题5.2.3 稀疏矩阵5.2.3.1 三元组表示法5.2.3.2 邻接表表示法5.2.3.3 十字链表表示法5.3 广义表5.3.1 逻辑结构5.3.2 存储结构5.3.3 扩展线性表存储结构5.1 数组5.1.1 数组的类型一般研究的就是一维数组和二维数组。5.1.2
2021-08-22 21:32:06
488
原创 考研数据结构手记(4)-串
串4.1 串的数据类型定义4.1.1 串的定义4.1.2 串和线性表的区别4.1.3 基本操作4.2 串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构4.3 串的各种基本操作的实现及应用4.4 串的模式匹配算法4.1 串的数据类型定义4.1.1 串的定义串,即字符串(String),是由零个或多个字符组成的有限序列。一般记为s = ‘a1a……a,’ (n ≥0)其中，S是串名，单引号括起来的字符序列是串的值;a,可以是字母、数字或其他字符;串中字符的个数n称为串的长度。n
2021-08-21 22:07:02
269
1
原创 考研数据结构手记(3)-栈和队列
文章目录第三章 栈和队列3.1 栈3.1.1 栈的逻辑结构习题1.13.1.2 栈的存储结构3.1.2.1 顺序栈3.1.2.2 链栈三级目录第三章 栈和队列3.1 栈3.1.1 栈的逻辑结构栈是一种只能在一端进行插入或删除操作的线性表。栈：先进后出习题1.1已知程序如下:int S(int n){ return (n<=0)?0:S(n-l)+n;}void main(){ std::cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底
2021-08-10 22:34:07
719
原创 考研数据结构手记(1)
第一章 数据类型编程语言回顾指针型变量定义一个整型指针变量并初始化为A的地址：int *p1 = &A;定义一个浮点型指针变量并初始化为B的地址：int *p2 = &B;定义一个字符型指针变量并初始化为C的地址：int *p3 = &C;将一个整型变量的地址赋值给p1:p1 = &D;//p1指向D通过指针获得所指变量的值：E = *p1;初始化指针：int *p4 = NULL结构体结构体是指不同变量组合在一起构成的变量，定义结构
2021-07-15 21:43:39
272
1
原创 sort排序，再来一篇！
蒜头君班上一共有n个同学，每个同学依次编号为1,2,…n，每个同学有一个分数。现在他请你帮忙做一份全班同学的成绩排名表。首先你需要按照分数从高到低将所有同学排序，再输出成绩单上每个同学的编号。保证任意两个同学的分数互不相同。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct Student { int score; int id
2020-09-19 22:09:29
641
1
原创 sort排序，再次学习！
1.有N个正浮点数，均小于10000.0，现在需要将这些浮点数按照离他距离最近整数的差从小到大进行排序，浮点数与距离最近的整数的差越小，这个浮点数的排位越靠前，如果差相等，按照浮点数的值从小到大排序。#include <cstdio>#include <algorithm>#include <cmath>using namespace std;const double EPSILON = 1e-6;double num[105];bool cmp(doubl
2020-09-15 23:09:03
227
原创 sort排序，一学就会
对于一个数组，通过对数组中的元素进行交换，我们可以将数组中的元素按从大到小或从小到大的顺序排列。当我们希望对数组中的元素进行排序时，C++为我们提供了sort，有了sort这种工具，我们将不会再纠结排序的过程。在我们需要用sort时，需要先引入一个算法的库-----<algorithm>,sort可以对任何类型的元素进行排序，包括我们自己定义的结构体。用sort时在C++文件开始位置加入：#include <algorithm>下面这段代码展示的就是sort的一般用法，默
2020-08-10 12:37:32
185
原创 编程小题，一学就会
1.纪念日问题输入4个整数y,m,d,k,表示事件发生的日期，求的是k天之后的纪念日，输出格式按照yyyy-mm-dd的格式输出k天之后的日期。#include<cstdio>int day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y,m,d,k; scanf("%d%d%d%d",&y,&m,&d,&k); for(int i = 1;i <= k;i++)
2020-08-09 16:02:53
110
原创 文艺复兴--暑假第一篇--C++随笔
1.经常会遇到有一种问题问的是几月几号是星期几，有一个公式可以快速的根据一个日期计算出这一天是星期几，这个公式被称为蔡基姆拉尔森计算公式。假设星期为W，年份为Y，月份为M，日期为D，则W = (D + 2 * M + 3 * (M+1)/5 +Y +Y/4 - Y/100 + Y/400)%7,然后把计算出的结果加1就是真正的星期几了。注意：每年的1,2月份要当成上一年13,14月进行计算，上述的除法均为整除。例题：宏伟的生日快到了，宏伟希望他的生日是周末，因为周一到周五他要和同学讨论，请你帮忙计
2020-08-08 23:30:39
95
原创 文艺复兴（C++）寻找字符串
小宏和大脸在公园里散步，走着走着，他们都捡到了一个字符串，小宏比较好奇，他想知道他捡到的字符串在大脸捡到的字符串中出现了几次，例如：小宏的字符串为aba，大脸的字符串为aababbaba，这就是出现了两次。输入格式：两行，第一行是小宏的字符串，第二行是大脸的字符串abaaababbaba输出格式：2#include<cstdio>#include<cstring>#include<iostream>using namespace std;ch
2020-06-03 15:05:35
197
原创 文艺复兴（C++）对称字符串
有一组有规律的字符串如下：A1 ：AA2 ：ABAA3 ：ABACABAA4 ：ABACABADABACABA现在给你一个数字，让你输出类似形式的字符串。#include<stdio.h>#include<string.h>char res[5000000];int main(){ int n; scanf("%d",&n); int len = 0; for(int i = 1;i <= n;i++) { strcat(res + l
2020-05-30 18:41:38
612
原创 文艺复兴（C++）造房子
假设地图是一个n行m列的方格地图，地图每个格子*代表一个宝藏，我们要建房子来把宝藏包围起来。比如：2行2列的地图如下：* ** *所对应的房子就是这样的：+-+-+|*|*|+-+-+|*|*|+-+-+现在给你一组n,m的值，要求能够输出对应样式的房子。#include <iostream>using namespace std;int main(){ int n,m; cin >> n >> m; for (int i = 1;i
2020-05-30 15:51:35
508
原创 文艺复兴（C++）神奇三角形
1.按照题目描述，输出字母三角形样例输入12样例输出1 ABBB样例输入23样例输出2 A BBBCCCCC代码实现：#include<iostream>#include<string>using namespace std;int main(){ int i,n; cin >> n
2020-05-30 13:03:40
564
原创 文艺复兴，回首C++
2016蓝桥杯省赛B组第一题有一堆煤球，堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形) ,第三层6个(排列成三角形)，第四层10个(排列成三角形),如果一共有100层，共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>using namespace std;int main(){ int i; int sum = 0 ; for(i = 1 ; i<=
2020-05-24 22:44:24
258
原创 2020初学者理解的操作系统(3)----银行家算法及分段地址变换
银行家算法考虑下面的系统快照：回答以下问题:1.计算需求矩阵Need.2.此状态是否为安全状态，如果是,则找出安全序列.3.在此基础上P1 申请（0，4，2，0）能否立即分配？为什么？ 【解答】1.这里的最大需求量矩阵我们把它命名为Max，把已分配的资源矩阵命名为Allocation，第一问的需求矩阵Need = Max - Allocation =ABCDP00000P10750P21002P30020P40642 \begin{matrix} & A & B&
2020-05-20 15:13:26
1669
2
原创 2020编译原理(五)------绕绕绕的First,Follow,Select集
为了更好的进行自顶向下的语法分析，以及判断LL(1)文法，最后介绍的便是FIRST集，FOLLOW集和SELECT集.一. FIRST 集为了更好的理解，我们通过一个例子来挨个介绍。文法G[S]S->AB|bCA->#|bB->aD|#C->AD|bD->aS|c【注】：#表示空1.FIRST集是一个文法符号串所可能推导出的符号串的第一个终结符的集合2.因为有公共左因子的问题，所以要引入FIRST集的概念，公共左公因子是指在文法的产生式集合中，某个非终结符
2020-05-20 00:20:56
903
1
原创 2020编译原理练习记录(4)--------算符优先文法
掌握了那道40分的大题之后，今天展示的是一道算符优先文法题。题目如下：对于文法G[N]:V->NV->N[E]E->VE->V+EN->i(1)构造G[V]的优先关系表，判断G[V]是否为算符优先文法(2)判断i[i+i+i]#是否符合上述的文法解析：(1)第一步就是根据文法求出各个非终结符的FirstVT和LastVT表，所谓FirstVT就是从前到后看见的第一个终结符，因为这个文法是关于N的，所以从N开始找，N->i,所以N的FirstVT只有i
2020-05-14 13:00:59
2553
4
原创 2020初学者理解的操作系统------进程调度算法简单例题
话不多说，直接上干货：有5个批处理任务A到E几乎同时到达一个计算中心。其预计运行时间分别为10min，6min，2min，4min和8min。其优先级（由外部设定）分别为3,5,2,1和4，这里1为最高优先级。对于下列每种调度算法，计算其平均周转时间和平均等待时间，进程切换开销可忽略：（a）时间片轮转（假设时间片尾2min）（b）优先级调度（c）先来先服务（按照次序10、6、2、4、8）...
2020-04-22 16:11:43
3845
原创 2020领域模型设计------系统分析和设计(3)
用例名称：零钱交换机场景：who: 用户；where:有零钱交换机的地方；when:机器正常工作的时候用例描述：1.用户走到有零钱交换机的地方（这一步无异常）2.用户寻找机器接受钱的地方并将想要转化的整钱放入（这一步无异常）3.机器检测钱币真假以及面额4.机器屏幕显示钱币数额5.经确认后开始弹出对应数额的硬币6.打印数据凭条，返回主页面，用户离开（这一步无异常）用例价值：将5元...
2020-04-22 14:44:22
433
2
原创 2020应知应会的类图案例练习------系统分析和设计(2)
书接上文，上回正写到用例模型，这次又带来了UML的另一个图例------类图今天的题是这么描述的： 一家公司有许多部门，通过部门名唯一的确定一个部门，每个部门有一名经理主管，也有的经理不管理任何一个部门；每个部门生产多种产品，每种产品仅有一个部门生产。该公司有许多员工为之工作，员工又进一步划分为经理与工人两类。每名工人可以参加多个项目，每个项目需要多名工人；每位经理可以主持多个项目，每个项目仅...
2020-04-22 13:15:49
3178
原创 2020编译原理练习记录------40分大题揭幕(3)
经过两周的学习，我们知道了如何用NFA转化为DFA，今天带来的是一道比较综合的大题，涵盖了学过的正规文法，NFA，DFA… 题目是这样描述的：有一个正规文法G[S]:S→aA|bQ, A→aA|bB|b, B→bD|aQ, Q→aQ|bD|b, &nbs...
2020-04-20 21:21:31
4315
6
原创 Python随手笔记(十一)--------那些值得你掌握的内置函数
文章目录内置函数概览内置函数概览 abs all any bin bool bytes CSDN输入...
2020-04-13 23:45:05
463
原创 2020编译原理练习记录（2）
1. 文法G[S]:S→ABA→aAb|abB→Bc|ε求对应的语言。2. L[G]={ anbn | n >0 }求对应文法3. L[G]={ anbn | n >=0 }求对应文法4. L[G]={ ambn | n>=m>=1 }求对应文法5.令文法 G[E]为：E→T|E+T|E-TT→F|T*F|T/FF→(E)|...
2020-04-06 22:51:15
2093
1
原创 2020初学者理解的操作系统（1）
一.操作系统引论1.1 到底什么是os？1.1.1 操作系统的定义操作系统是最基本的系统软件，是一组有效管理和控制计算机软硬件资源的，合理调度各种作业的，并方便用户使用的计算机的程序的集合。1.1.2 引入操作系统的目的有效性（系统管理的观点）：管理和分配硬件、软件资源，合理地组织计算机的工作流程方便性（用户的观点）：提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别可扩充性...
2020-03-28 12:04:04
299
原创 2020系统分析和设计（1）
用例图练习一个小型网络水果超市，负责给用户网上订购苹果、芒果、桃子、荔枝。用户可以注册成为会员，预约、订购、查询、取消等常规动作。请设计用例模型1）参与者2）用例图3）一个重要的用例进行描述4）整个作业的规范度1)根据对题目要求的分析，参与者应该有顾客，商家以及系统管理维护者2)用例图如下图所示3)用例描述：Name：顾客订购水果的用例Actor List：顾客，商家，系统...
2020-03-26 22:15:22
2982
4
原创 2020计算机网络练习题记录（1）
第一章作业（1）如图所示网络，A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。请回答下列问题：如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？如果图中网络采用存储-转发方式的分组交换，分...
2020-03-26 18:24:21
5100
12
原创 2020新学期编译原理练习记录（1）
已知文法求语言（1）文法G[S]：（1）S→aSBE（2）S→aBE（3）EB→BE（4）aB→ab（5）bB→bb（6）bE→be（7）eE→ee求对应的语言。
2020-03-25 23:30:11
579
原创 查漏补缺系列(五)--------map(),filter(),reduce()
1.定义1.1 map()可以处理任何可以迭代的东西,将其中的元素按照序列进行处理，并返回一个列表，返回的列表与原列表一致1.2 filter()遍历序列每个元素，判断每个元素得到一个bool值，如果是True，留下来1.3 reduce()处理序列，把一个序列进行合并操作2.用法2.1 map()num1 = [1, 2, 5, 10, 6]# lambda x : x + ...
2020-03-08 19:39:37
175
原创 查缺补漏系列(四)--------集合关系交并补
1.集合不同元素组成无序集合中元素都为不可变类型2.集合的内置方法add()添加元素s = {1,2,3,4,5,6}s.add('s')print(s)...{1,2,3,4,5,6,'s'}clear()删除整个集合s = {1,2,3,4,5,6}s.clear()print(s)...set()#空集合copy()复制s = {1,2,3...
2020-03-08 11:12:09
271
原创 Python随手笔记(十)--------(2)
调试每个程序能一次写完并正常运行的概率基本不超过1%，因为总会有各种各样的bug需要修正。有的bug很简单，看看错误信息就知道，有的bug很复杂，我们需要知道出错时，哪些变量的值是正确的，哪些变量的值是错误的，因此，需要一整套调试程序的手段来修复bug。第一种方法简单直接粗暴有效，就是用print()把可能有问题的变量打印出来看看：def foo(s): n = int(s) ...
2020-03-03 13:40:55
235
原创 Python随手笔记(十)--------错误，调试和测试（1）
错误处理在预防程序发生运行错误的时候，可以预先设置返回一个错误代码，然后在执行程序的时候，就会知道程序是否正确。用错误码来表示是否出错有时候也十分的不方便，因为函数本身应该返回的正常结果和错误码混在一起，会导致必须用大量的代码去判断代码是否出错：def foo(): r = some_function() if r == (-1): return -1 ...
2020-03-01 14:28:17
201
原创 Python随手笔记(九)--------面向对象高级编程（6）
使用元类type()动态语言和静态语言最大的不同，就是函数和类的定义，不是编译时定义的，而是运行时动态创建的。比方说我们要定义一个Hello的class，就写一个hello.py模块：class Hello(object): def hello(self,name='world'): print('Hello,%s'%name)然后创造实例进行调用：>>> h...
2020-02-27 12:08:29
141
原创 Python随手笔记(九)--------面向对象高级编程（5）
使用枚举类当我们需要定义常量时，一个办法是用大写变量通过整数来定义，例如月份：JAN = 1FEB = 2MAR = 3NOV = 11DEC = 12…好处是简单，缺点是类型是int，并且仍然是变量。更好的方法是为这样的枚举类型定义一个class类型，然后，每个常量都是class的一个唯一实例。Python提供了Enum类来实现这个功能：>>> from ...
2020-02-26 17:15:40
307
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人