- 博客(120)
- 收藏
- 关注
RSS订阅原创 编译原理手写版笔记
并且把所有的数据结构以及算法 整理出来。可以用于考试手写完成题目。当然拿高分需要多练习，锻炼思维。这些就需要大家自己去锻炼了。按照教学脉络，整理了一份期末笔记。用于复习整个学期的知识点。基本结构和思路掌握至少不会挂 ke。根据这个大纲，整理了一整套复习资料。笔记包括所有，欢迎私聊获取笔记。语义分析和中间代码的生成。
2023-12-24 19:06:10
490
原创 基础算法（一）——补
归并排序和快速排序的时间复杂度都是 O(nlogn)左右两边设置哨兵，分成左边小于x, 右边大于x。（先分交换， 再递归）为什么说快速排序一般优于归并排序？quicksort通常比其他排序算法快得多，因为它在原地运行，而不需要创建任何辅助数组来保存临时值。与merge sort相比，这是一个巨大的优势，因为分配和释放辅助数组所需的时间是显而易见的。就地操作也提高了quicksort的位置。
2023-05-31 20:00:55
564
原创 蓝桥杯2023年第十四届省赛真题python A组 （个人的做题记录，没有全对，可以通过部分测试点）
本题总分：5 分【问题描述】 记一个日期为 yy 年 mm 月 dd 日，统计从 2000 年 1 月 1 日到 2000000 年 1 月 1 日，有多少个日期满足年份 yy 是月份 mm 的倍数，同时也是 dd 的倍数。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。下面是我自己的提交，目前不知道正确答案是什么。
2023-04-21 14:10:59
2754
3
原创 数据结构—— 第四章串+第六章图（关键路径）
KMP算法的作用是在一个已知字符串中查找子串的位置,也叫做串的模式匹配。字符串的匹配： 暴力就是一个一个匹配，一发现错误，马上回退到开头的下一个，但是这样会比较慢。让后移动的位数增加，减少一些不必要的判断。
2023-04-13 23:38:35
13
原创 第十三届蓝桥杯省赛pythonA组
情况二：三个矩形中存在两个矩形1,2 ，各存在一条边相等x1=x2，这两个矩形的另外一条边相加y1+y2和=最后一个矩形的其中一条边 x3(y3)。(3k+2)%4=1,同理可以不断的进行下去……17*(3k+2)都会满足%3=2，又因为%2=1，即n为奇数，因此k要为奇数。很自然的想法就是缩小检索数的范围，观察可发现%11和%17的结果都为0，则数必定为11和17的最小公倍数的倍数，即n=k。情况一：三个矩形中 ，各存在一条边xi(i=1,2,3) ，使得x1=x2=x3。
2023-04-04 13:52:03
215
原创 蓝桥杯——第五章：搜索
蛮力的基本方法——扫描关键——依次处理所有元素基本的扫描技术——遍历（1）集合的遍历（2）线性表的遍历（3）树的遍历（4）图的遍历【BFS】Breadth-First Search，宽度优先搜索，或称为广度优先搜索。
2023-02-23 15:58:06
108
原创 CSP2013年，2014年，2015年刷题、2016年——2023年2月23日
前两题就比较简单，不需要很难的算法就能解决，所以不写题解和思路了。
2023-02-22 18:00:36
136
原创 蓝桥杯——第七章前缀和与贪心--python
【问题描述】给定一个N×M的矩阵A，请你统计有多少个子矩阵 (最小1×1，最大N×M) ，满足子矩阵中所有数的和不超过给定的整数K?一维差分数组 D[k] = a[k] - a[k-1]，即原数组a[]的相邻元素的差。【输入格式】第一行包含三个整数N, M和K，之后N行每行包含M个整数，代表矩阵A。在O(n)时间内求所有前缀和：sum[i] = sum[i-1] + a[i]差分是前缀和的逆运算：把求a[k]转化为求D的前缀和。100%的数据，1≤N, M≤500 15分。a[]是D[]的前缀和。
2023-02-09 21:44:06
188
原创 蓝桥杯3----数据结构篇（数组、链表、队列）——python
如果新的Ai仍在之前出现过，小明会持续给Ai加1，直到Ai没有在A1~Ai-1中出现过。输入的第一行包含三个整数n，m，k，表示n×m的矩阵和m×k的矩阵。0
2023-01-15 20:51:14
533
原创 蓝桥杯python_基本数据类型——网课笔记1
每道题目多个测试数据，20%~40%是弱测试数据，其他是强测试数据题量大、时间紧张，难题往往不会做或来不及用高效算法编码，此时可以用暴力方法编程得20%25分2022年数据结构搜索与排序动态规划一般会考线性的动态规划数论。
2023-01-12 13:52:26
285
原创 6&8. 语义分析和中间代码生成
从几个问题说起：要计算 3+4*5 的值如何计算？按照以前的方法，我们会想到利用符号栈和数值栈来完成这个运算。但是有了语法分析之后我们不再需要进行这么复杂的代码构造了。第一，我们可以使用自顶而下的递归下降分析方法；第二，我们可以使用自底而上的LR分析方法；而这一切的前提都是我们有能力将一些问题改成形式化的描述，即构造其文法；再使用语法分析的方法，在语法分析的基础上，再特定位置加上相应的处理功能——语义动作。
2023-01-03 16:37:23
1344
2
原创 语言和文法的形式定义---编译原理
op是基本正则运算，β不作限制）转成 S → αA，A → β（A可能是S或者ε）的形式。先明确要转成左线性还是右线性。如果是右线性，则把 S → α op β（α是只有终结符的串，显然是3型文法，也就是正则文法才有相应的性质，因为只有3型文法才是右部至多仅有两个符。则把 S → α op β 转成 S → Aβ，A → α的形式。号，一个是终结符，一个是非终结符；或者仅有一个终结符的情况。可以发现正则表达式以0开头， 最后一定是0结尾。就是上述的逆过程，将其再转回正则表达式。祝学弟学妹考个好成绩！
2023-01-03 16:25:13
337
1
原创 语法分析---（LL,LR）
自上而下的语法分析方法就是对任何输入串（由token串构成的源程序），试图用一切可能的办法，从文法开始符号（根结点）出发，自上而下的为输入串建立一棵语法树，或者说，为输入串寻找一个最左推导。问题引入在替换一个非终结符时，如果一个非终结符有多个候选式，选择哪个候选式是一个问题。自上而下分析的过程本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。1）试探与回溯试探与回溯是一种穷尽一切可能的办法，效率低，代价高，导致分析器不稳定。使用自上而下分析时，要设法消除回溯。
2022-11-25 10:54:22
2123
1
原创 文法分析----第二版----2022-11-6
例：S->aA输入之后，需要消除空行，多余空格消除括号： 原理就是： 把字符串分成左中右，三个部分。以eg|a(b|d)|s为例： 左部：eg|a，中部：b|d，右部：|s左部加中部中的一个字符，加右部，一直循环，直到所有中部字符都加上了。使用ql[1].split(“)”) 函数完成完成之后：右部分 ：变成了**“eg|ab|s|eg|ad|s”**接着进一步拆分：同时也建立了一个映射删除只在左部出现的字符。
2022-11-04 16:55:33
231
原创 文法分析---2022-11-03
文法规则分为左部和右部。左部都是非终结符号右边可以看成是一个二维数组。第一列存开始符号。每一行存对应的右部。如下图在输入阶段这里使用的是从文件中读取文法规则。再进行处理。
2022-11-03 20:44:51
169
原创 正则表达式转NFA，DFA,最小化DFA
（1）正则表达式应该支持单个字符，运算符号有： 连接 选择(|) 闭包(*) 正闭包（+） 可选（?） 括号（2）要提供一个源程序编辑界面，让用户输入表示生成流水线处理过程的正则表达式（可保存、打开正则表达式文件）（3）需要提供窗口以便用户可以查看转换得到的NFA（用状态转换表呈现即可）（4）需要提供窗口以便用户可以查看转换得到的DFA（用状态转换表呈现即可）（5）需要提供窗口以便用户可以查看转换得到的最小化DFA（用状态转换表呈现即可）
2022-10-07 20:11:31
2696
9
原创 云计算工作流调度
考虑私有云cp1中的一组物理机器PS，以及一组已分配的vm，其计费间隔为BS。部署计划定义为其中：（1）vmtv1表示私有云提供的第一种VM类型；（2）BSv1q表示第一种VM的计费间隔；（3）pmp是部署在VM上的物理机器。重新考虑第2.1节中的例子。计费计划被正式化为。.........
2022-08-05 17:36:13
1383
原创 zoj1137+作业1--2022年5月28日
zoj 1137he second year of the university somebody started a study on the romantic relations between the students. The relation romantically involved is defined between one girl and one boy. For the study reasons it is necessary to find out the maximum se
2022-05-28 23:57:50
207
原创 差分约束系统---1且2--2022年5月27日
为了避免最坏情况的出现，在正权图上应使用效率更高的Dijkstra算法。Dijkstra算法选择特殊路径长度最短的路径，将其连接的V-S中的顶点加入到集合S中，同时更新数组dist[]。一旦S包含了所有顶点，dist[]就是从源到所有其他顶点的最短路径长度。（1）数据结构。 设置地图的带权邻接矩阵为map[][]，即如果从源点u到顶点i有边，就令map[u][i]=<u,i>的权值，否则map[u][i]=∞； 采用一维数组dist[i]来记录从源点
2022-05-27 20:03:55
83
原创 zoj 2770 差分约束系统---2--2022年5月20日
bellman-ford算法允许负数环，即允许边权值为负数。只能做判断，不能算出权值。松弛算法，对边松弛，dijkstra 算法的一些推论。dist[u] // 表示 从起点到u这个中间过渡点S(s, vi ) = s( s, v(i-1) ) + w( vi-1, vi )optimal substructure(最优子结构)d[v0]=0 初始化时候。#include <stdio.h>int main(){ int dis[10], i, k, n, m
2022-05-20 21:51:36
531
原创 图模型2--2022-5-13
zoj 2797PTA2797*~~106 miles to Chicago~~ *Time Limit: 5000 msMemory Limit: 32768 KBIn the movie “Blues Brothers”, the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars in taxes at the Co
2022-05-15 11:40:10
298
原创 zoj-Swordfish-2022-5-6
图模型zoj 1203zoj1203求最短路径.当做一个平面图。有 横 纵 坐 标 x, y 轴最小生成树so Gabriel wants to find out the minimal total length of the tunnel required to connect all these cites. Now he asks you to write a computer program to find out the minimal length.zoj 2048
2022-05-12 20:34:50
100
原创 文件操作合集——python
csv文件逗号分割数值的存储格式叫做CSV格式（Comma-Separated Values，即逗号分隔值），它是一种通用的、相对简单的文件格式，在商业和科学上广泛应用，尤其应用在程序之间转移表格数据。其特点是：（1）纯文本格式，通过单一编码表示字符；（2）以行为单位，开头不留空行，行之间没有空行；（3）每行表示一个一维数据，多行表示二维数据；（4）以逗号分隔每列数据，列数据为空也要保留逗号；（5）可以包含或不包含列名，包含时列名放置在文件第一行写入csv 文件一行csv文件的读取""
2022-05-12 16:20:18
111
原创 点线段树--2022-4-29
点线段树PTAzoj 2451Minimizing maximizerTime Limit: 5000 msMemory Limit: 32768 KBThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has N inputs numbered from 1 to N. Each input represents one integer. Maximizer has one
2022-04-29 18:29:15
38
原创 线段树--2022年4月22日----1610----调了好久---完结撒花
线段树合并区间问题也可以当做光线照盒子，影子长度问题给了一组大数据，一组小数据思路是：生成一个线段树，保存所有可能的节点线段，每次都是对半分线段。线段树的结构，简易版线段树的节点（顺序存储）struct TreeNode { int ld, rd; int cover; // 标记颜色的种类，-1表示该节点以下都没有颜色不用再继续找了 //-2表示被拆分过。需要再往下找}Tree[Maxsize];静态线段树不做真删除一、建立线段树题目会给条件All the num
2022-04-22 20:11:15
88
原创 zoj1788——四分树---2022年4月18日
**Quad Trees**Time Limit: 2000 msMemory Limit: 65536 KBA binary image, such as the one shown in Figure 2(a), is usually represented as an array of binary entries, i.e., each entry of the array has value 0 or 1. Figure 2(b) shows the array that represen
2022-04-18 15:53:34
178
原创 04元组练习——2022年4月7日
7-1 多项式相加 (30 分)编写程序实现两个多项式相加。例如：p(x)=5x10+8x5-x+10g(x)=3x8+x-3f(x)+g(x)=5x10+8x5+3x8+7输入格式:在第一行输入第一个多项式。如p(x)=5x10+8x5-x+10输入是： 5 10, 8 5, -1 1, 10 0在第二行输入第二个多项式。如g(x)=3x8+x-3输入是：3 8, 1 1, -3 0在第三行输入x指数值,如x指数值是1，x2指数值是2。输出格式:对应输入的x指数值，输出多项式和中这项的
2022-04-07 16:27:56
272
原创 数据库---SQL语言
数据库SQL语言创建数据库 create database SCT (定义数据库和表（DDL），向表中追加元组（使用DML））创建Tablecreate table 表名（列名 数据类型 【Primary key| Unique 】[Not null]）[, 列名 数据类型 [Not null],]) ;一个表只能有一个主键， 可以有若干个候选键。数据类型示例：1、定义表DML： Data Manipulation Language向表中追加元组注意：可以给属性名，
2022-04-05 15:57:42
793
原创 zoj2833-2022.4.2
Friendship一个典型的并查集问题，由朋友的朋友也是我的朋友这个关系可以知道。其实简单可以理解成一个集合。只要是朋友，就纳入这个朋友圈。（集合）但是其实要在集合理搜索是很慢的，所以需要一个新的结构来加快速度。此题特殊的点在于，所有的点初始朋友数为1，因为自己是自己的朋友。转化为求树的高度的问题。并查集转成一颗树来理解。树中某个点的朋友个数，可以求该点所在的树的叶子结点个数。简单来说就是用基本的 WeightedUnion(int x, int y)来计算。可能会分成以下几个集合：
2022-04-02 22:10:46
352
原创 python-字典--2022年3月31日
字典python 之切片字典打印出来的顺序与创建之初的顺序不同，这不是错误。字典是集合类型的延续，各个元素并没有顺序之分。字典的键可以为任意不可变数据，比如数值类型数据、字符串、元组等相关函数zip函数创建字典key=['f','fhj','jdjks0']name=['jshkf','jhdkf','dghf']mydic=dict(zip(key,name))mydic.keys()返回所有键值对 mdic.items():for item in mydic.items(
2022-03-31 12:57:43
1335
原创 zoj2734-Exchange Cards-2022-3-28
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366233Exchange CardsTime Limit: 2000 msMemory Limit: 65536 KBAs a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the money to
2022-03-28 21:51:57
126
原创 zoj1649-2022-3-28
RescueTime Limit: 2000 msMemory Limit: 65536 KB7 8#.#####.#.a#…r.#…#x……#…#.##…##….#……TLE,深搜超时#include<iostream>#include<string.h>#include<string>#include<algorithm>using namespace std;char maps[205][205];int visi
2022-03-28 20:18:22
215
原创 蓝桥杯模拟题--2022-3-26
第一题问题描述 以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。 AAAAAAABABBAABABABAAAAAAA ABBBBBABBAABBBBBABABBBBBA ABAAABABBBABAABBBBABAAABA ABAAABABBBBBAABAABABAAABA ABAAABABBABABBABABABAAABA ABBBBBABBBABAABBBBABBBBBA AAAAAAABABABABABABAAAAAAA BBBBBBBBA
2022-03-26 20:01:43
1261
原创 STL编程总结--2022-3-25
STL文档访问网站： https://docs.microsoft.com/zh-cn/cpp/standard-library/map-class?view=msvc-170MFC设计文档网站 ： https://docs.microsoft.com/zh-cn/cpp/mfc/mfc-desktop-applications?view=msvc-170总结：stack取栈顶用top()queue取队首元素 是front()取最后的元素是 back()// queue_back.
2022-03-25 14:21:01
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人