- 博客(34)
- 收藏
- 关注
RSS订阅原创 Vue打包后如何在本地进行测试（附解决浏览器刷新无法访问的问题）
打开Vue项目工程目录，然后终端下面命令，随后系统自动进行打包，然后会在项目目录里面生成一个dist文件夹，打包后的工程文件。
2025-03-24 18:12:12
247
原创 编译原理之LR0语法分析器的设计与实现
1）使用LR(0)分析方法构造识别活前缀的DFA；2）构造文法的分析表（Action表和Goto表）；3）输入文法：文法描述存储在文本文件中，文件名作为命令行参数输入；4）输出文法的项目集簇（标准输出设备）；5）输出识别活前缀的DFA（标准输出设备）；6）输出文法的Action表和Goto表（输出到创建的指定LR分析表文件，文件名与文法描述文件同名，扩展名为lrtbl）；7）输出文法是否是LR(0)文法的判断结果（标准输出设备）；8）构造LR语法分析器的总控程序；9）对待分析
2025-02-18 19:45:25
493
原创 编译原理之LL语法分析器的设计与实现
一、实验目的理解LL语法分析方法的原理，掌握LL语法分析器的构造，设计分析器数据结构和程序结构，加深对自上而下语法分析方法的理解。二、实验内容需要实现的功能：1）构造文法的LL预测分析表；2）构造LL语法分析器的总控程序；3）输入文法：文法描述存储在文本文件中（编码格式ANSI），文件名作为命令行参数输入；4）输入待分析的符号串：符号串存储在文本文件中（编码格式ANSI），文件名作为命令行参数输入。5）输出文法的LL预测分析表到标准输出设备；6）输出分析结果：输出待分析符号串
2025-02-14 14:16:02
305
原创 编译原理之RE到NFA的转换
理解和掌握正则表达式RE到非确定有穷自动机NFA的转换方法，加深对正则表达式和自动机的理解。需要实现的功能：1）设计一个函数（方法），实现把RE确定化成一个NFA；2）正则式RE作为命令行参数输入；3）输出转换好的NFA到标准输出设备。
2025-02-11 22:46:50
454
原创 编译原理之NFA转DFA并最小化
1）设计一个函数（方法），实现把两个NFA的合并；2）设计一个函数（方法），实现把NFA确定化成一个DFA；2）设计一个函数（方法），实现把DFA最小化；2）输入多个NFA：NFA描述存储在文本文件中，文件名作为命令行参数输入；3）输出合并、最小化以后的DFA到标准输出设备。
2025-02-09 19:48:38
446
原创 编译原理之基于自动机的词法分析器的设计与实现
设计与实现一个词法分析器，加深对词法分析原理的理解。需要实现的功能：1）输入：源程序字符串，源程序存储在文本文件中（编码格式ANSI），文件名作为命令行参数输入；2）输出：输出token序列到标准输出设备。语言的词法：1、关键字mainwhile doreturnread write所有关键字都是小写。2、专用符号运算符包括：=、+、-、*、/、<、<=、>、>=、!分隔符包括：,、;3、其它标记ID和NUM通过以下正规式定义其它标记：4、空白格由空格、制表符和换行符组成。
2025-01-25 12:30:20
534
原创 算法复习之递归与分治
## 1.递归### 递归函数的定义：函数直接或间接调用函数本身。### 递归算法设计：将规模较大的原问题分解为一个或多个规模更小的与原问题类似的子问题-递归步骤。确定一个或多个无须分解可直接求解的子问题-终止条件。### 递归算法特点：#### 优点：结构清晰，可读性强，容易用数学归纳法来证明算法的正确性，为设计算法、调试程序带来很大方便。#### 缺点：运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。
2025-01-05 00:31:30
756
原创 算法复习之概述
算法是指解决问题的一种方法或一个求解过程。计算机算法是若干指令的有穷序列，且满足性质：输 入：有外部提供的量作为算法的输入（可以没有）输 出：算法产生至少一个量作为输出。确定性：组成算法的每条指令是清晰，无歧义的。有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。
2024-12-31 00:59:07
859
原创 前端三大主流框架对比
在现代前端开发中，React、Vue和Angular是三大流行的框架/库。它们各自有独特的优缺点，适用于不同的开发需求和项目规模。
2024-07-27 09:53:24
1196
原创 HTTP和HTTPS协议区别（高频面试题）
HTTP（HyperText Transfer Protocol，超文本传输协议）是一种用于从万维网（WWW）服务器传输超文本到本地浏览器的传送协议。它属于应用层协议，并基于TCP/IP通信协议来传送数据。HTTPS（Hypertext Transfer Protocol Secure，超文本传输安全协议）是一种通过计算机网络进行安全通信的传输协议。它是HTTP协议的安全版本，通过加入SSL/TLS（安全套接层/传输层安全）协议来提供数据加密和身份验证功能。 总结为下面的答案：1、http协议：是超文本传
2024-07-18 00:37:35
1247
原创 计算机专业大学生常用的刷题，资源网站（持续更新）
牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网 (nowcoder.com)牛客网（Nowcoder）是中国一个主要面向编程和技术学习者的在线教育和职业发展平台。它提供了各种编程题库、在线竞赛、课程培训和职业发展服务，帮助用户提升编程技能和职业素养。牛客上的比赛也很丰富，质量很高。这里附上经典算法题单。
2024-07-15 20:53:34
26760
1
原创 Vue快速入门安装与配置（最新版、超详细、图文结合）
关于Vue最新版的安装就总结到这里了，如果小伙伴们安装过程中出现了什么问题，欢迎大家在评论区留言，我会及时回答大家的问题的。长路漫漫，编程之路渐行渐远，相信不少小伙伴对未来计算机发展道路还很迷茫，计算机的就业道路很广泛，未来可以细分很多专业：同时在当下人工智能、互联网快速发展的时代，我们计算机专业的就业方向也非常广泛，包括技术类、产品类、物计算机专业的就业方向非常广，联网、金融、游戏等领域。
2024-07-13 21:46:00
2572
4
原创 HTML速成学习总结
超文本标记语言（英语：HyperText Markup Language，简称：HTML）是一种用于创建网页的标准标记语言。 基本结构： 声明为 HTML5 文档 元素是 HTML 页面的根元素 元素包含了文档的元（meta）数据，如 定义网页编码格式为 utf-8。 元素描述了文档的标题 元素包含了可见的页面内容HTML 不是一种编程语言，而是一
2024-07-11 21:18:28
607
原创 AcWing之第154场周赛
仔细阅读此题我们可以发现，无论是切割X轴或者Y轴，它们是互不干扰的，也就是说我们只需找出每次切割后X轴区间的最大值和Y轴区间的最大值即可，我们可以使用map来存以及更新区间最大值。阅读此题，细细思考，我们可以发现要想满足题目中的条件，那么每个子连通图都必须是完全图，那么每个点的度就等于这个连通块点的数量减一，可以使用并查集来维护连通块点的数量。
2024-05-05 01:09:55
416
原创 LeetCode之第395场周赛
在 0 ~ n 中二分 k，若 k 得出的可选子数组数量覆盖了中位数下标，那么 k 就是答案，具体去求可选子数组数量，可以用滑动窗口来求。此题涉及到位运算，需要按位分解，若要让所有元素按位与结果为x，那么如果x此位为1，那么所有元素此位都必须为1，而其他位则随便。由于最多移除两个整数，所以枚举每一种情况。
2024-04-30 18:25:53
382
原创 AcWing第153场周赛
裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。所以我们解决这道题的的基本思想就是，找到其中一些数，使其gcd等于1，然后找最小值可以用01背包来解决。它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1.贪心对左端点进行排序，然后遍历分组即可。
2024-04-28 11:19:59
605
1
原创 LeetCode之二叉搜索树最近节点查询
由于题目上没说二叉搜索树是平衡的，故如果在最坏情况下，二叉搜索树是一条链的情况下，这时针对每条询问都从上向下遍历的话，时间复杂度会达到O(n^2)，会超时。所以我们不如先中序遍历，将树从小到大存起来，然后再针对询问进行二分搜索，最后时间复杂度是O(nlogn)。
2024-04-26 17:13:46
309
3
原创 LeetCode之感染二叉树需要的总时间
读完题目我们可以发现，题目所求解的其实就是从开始点到图中任意点的最大距离，但题目中所给出的二叉树是一个有向图，不支持访问其父节点，所以我们可以先从根节点深度遍历建立无向图，然后可以再次深搜或者也可以广搜，边搜边记录更新当前点到开始点的最大距离，这个最大距离就是感染二叉树的最大时间。
2024-04-25 18:21:58
456
4
原创 最近公共祖先(LCA)详解
1.前言公共祖先问题是指在一个树结构中，找到两个节点的最近公共祖先（Lowest Common Ancestor, LCA）。公共祖先指的是两个节点的某个祖先节点，而最近公共祖先则指的是离这两个节点最近的共同的祖先节点
2024-04-24 22:20:45
1721
3
原创 LeetCode之第394场周赛
先使用Dijstra算法求解起点每一个点的最短距离，然后从终点反向DFS遍历寻找该边是否在最短路径上。Hash表存储是否出现大小写字母的状态，然后枚举即可。使用Hash表存储四个状态，注意状态转移，一遍过即可。
2024-04-22 12:17:33
494
原创 树状数组详解
1.前言正式开始讲解树状数组之前，我们先来思考一个问题，假如给你一个数组a[N]，要你完成w次修改和q次查询区间和，这时你该怎么办？如果说直接使用前缀和的话，那么查询操作时间复杂度为O(1)，但是修改操作将变为O(n)；但是如果不使用前缀和的话，那么查询操作将变为O(n)，修改操作将变为O(1)。那有没有一种方法能够将这两种操作兼顾呢，是有的。下面要讲解的树状数组就将这两种操作兼顾了，时间复杂度均为log(n)，近乎完美的解决了上述问题。
2024-04-21 12:32:27
1908
1
原创 位运算之异或和之和
1. 异或运算满足交换律和结合律：a^b^c = a^c^b2. 任何数和0进行异或运算，结果还是这个数本身：a^0 = a3. 任何数和自身进行异或运算，结果是0：a^a = 04. 异或运算是可逆的，即对一个数进行两次异或同一个数，结果还是这个数本身：a^b^b = a。
2024-04-20 21:06:40
558
原创 LeetCode之最长有效括号
对于本题，我们可以采用动态规划的思路来解决本题。读懂题意细细思考的话，我们可以发现，只有这个子串以右括号结尾，它才可以称得上有效括号子串，所以我们只需要看右括号就行了。（2）如果s[i-1]是右括号的话，也就是像 ·····))，那么状态是由f[i-1]和f[i-f[i-1]-2]的和再加2转移而来。（1）如果s[i-1]是左括号的话，也就像这样 ·····()，那么毫无疑问状态转移方程一定是。
2024-04-19 00:59:12
435
原创 LeetCode之接雨水
双指针的具体思路是使用两根指针分别指向序列头和序列尾，由于接到雨水的量是由一个坑洼处最低的边界决定的，所以我们要让两头指针中最低的那一端向内移动去寻找更高点（不然接雨水的量永远都被最低端限制，无法增加），倘若左指针小于右指针，我们首先要找到左边的最大值，否则不能接到雨水，然后我们往下面逐步遍历低洼处，逐步计算面积，右指针大于左指针时情况也是相同的。
2024-04-17 20:58:42
394
原创 LeetCode之使括号有效的最少添加
此时如果我们试着从前往后遍历字符串的话，我们就可以发现如果说此时左括号‘（’数量多于右括号的话，我们可以在任意一个（不超过序列第一次左括号多于右括号）位置插入右括号，此时都可以使字符串变成有效字符串。但是如果右括号比左括号数量多，我们就不能在右括号后面位置插入左括号，所以每次遇到右括号比左括号多的时候，就必须在右括号前面插入左括号以变成有效字符串。我们首先细细研读题意，发现只有三种情况A是有效字符串。无论在哪两个位置插入右括号，都能使字符串有效。必须在右括号前面插入左括号以变成有效字符串。
2024-04-16 00:04:43
441
原创 位运算之龟速乘
我们可以把 b写成二进制形式，然后如果某位上为1就加上它a*（2^n）次方（n与这位的位置有关）并且每次计算后取模就可以保证不超出long long的范围。初次看到这道题目，我们可能直接就用高精度来写了，但是这一题也可以使用快速幂的思想来写，第一行输入整数a，第二行输入整数b，第三行输入整数p。求 a 乘 b对 p 取模的值。不懂快速幂的下面附上快速幂的模版。
2024-04-15 16:22:58
294
1
原创 KMP算法详解
KMP算法又称为模式匹配算法，主要是来求一个长的字符串中是否存在相对应的子串。KMP算法可谓是数据结构串中最难的部分了，我也是花费好长时间翻看大量资料才终于理解，最后写下这篇博客，欢迎大家批评指正，最后奉上完整代码，供大家参考学习。int ne[N];void Next(string &s) //下面的ne[]即是next数组ne[0]=-1;//next数组第一个位置不能匹配时无法回溯，故肯定是-1i
2024-03-25 00:14:13
1743
1
郑州大学数据库系统原理实验报告
2024-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人