- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++面向对象
C++面向对象源程序的编译与链接ifndef 目的：为了防止重复包含导致的编译错误#ifndef xxx#define xxx函数声明#endifMakefile 目的：多文件的编译链接# 注释# 冒号前为任务，冒号后为条件，任务步骤为新一行然后缩进all: main.exemain.exe: main.cpp student.cpp g++ -o main.exe main.cpp student.cpp clean: del *.obj *.exe基础语法
2021-07-16 16:08:27
76
原创 操作系统学习笔记
操作系统操作系统引论操作系统定义 操作系统是一组管理计算机硬件资源的软件集合，它向计算机程序提供共性的服务设计目标 方便性 有效性（计算机系统的使用效率尽可能的高）作用 用户与计算机硬件系统之间的接口 系统资源的管理者 实现对计算机资源的抽象批处理（联机、脱机） 联机：作业的输入/输出由CPU来处理 优点：作业到作业自动转接，减少了作业建立时间和手工操作时间 缺点：作业输入和结果输出时，CPU处于空闲状态 脱机：输入/输出脱离主机控制 优点：主机与
2021-07-16 10:07:10
373
原创 字符串匹配问题-KMP算法，哈希，AC自动机
首先要说的一个问题是关于单个模板串在文本串中的匹配问题。给定一个模板串S，和一个文本串P，我们怎么得到S在P中首先出现的位置呢？我们关键要解决的问题是，当模板串与文本串中的某一子串不匹配时，模板串下个要比较的子串应该在哪个位置？这里便有了next数组的出现。我们用next[i]表示子串s[0…i]有多大长度的相同前缀后缀。下面是next函数得到的代码。具体流程如下：1.在一个循环中以i=1到...
2019-06-29 21:23:50
181
原创 简单数学（一）Greedy——调整+排序+高精
对于一些排序的最优策略，我们都希望得到一个排序的标准。那么这个标准我们怎么得到呢？ 一个基本的想法是：如果我们交换两个位置，并假设交换后更优，这样便可以得到一个不等式，我们再从不等式中将以i,j为下标的变量分开，这样不等式两边形式相同，只是下标不同，我们便得到了排序规则，利用快排，即可得到最优的序列了。下面是进行排序的代码int sgn(long ...
2019-04-24 12:18:40
271
原创 Leetcode 84.85.控制变量法+DP
题目如图，这一类型的题目很容易让人联想到线段树，虽然我了解一点，然而还并不会…于是without any tools,我开始从零摸索这个题目。矩形的目标很容易让我们从边界的角度思考问题，我们会试图找到这个最大面积矩形的两端，然而这样的话问题变的困难，因为你要同时考虑距离和高度两个因素。于是发现了问题的所在，我们就解决这一问题。如果我们固定高度呢？问题一下子就明晰了。于是，我以每个bar的高度...
2019-04-11 20:53:27
408
原创 基本计算器的初步实现——将表达式转换成逆波兰表达式并计算结果
作为栈的初学者，表达式求值的问题给我带来了非常多的思考。目前，我还只能实现非负整数的 带加减乘除模及括号运算的表达式求值，且效率也算高。但还是想记录一下这个问题实现的整个过程。我们平常习惯的表达式称为中缀表达式，是语法树中序遍历的结果，这样用计算机来计算并不容易，特别是遇到括号中还有很多括号的情况。也就是说，我们面对的最大的问题是，当不知道有多少个优先级需要判断时，我们到底该怎么办呢？前人真的...
2019-04-08 12:07:27
941
1
原创 Leetcode 752.打开转盘锁 C语言
很明显的状态转移问题，这类问题利用bfs求最短路径都能得到有效的解决，基本都是体力活了。思考一：如何判断死亡数字Solution: 很简单的问题，但是为了提高效率一定要对deadends去重。bool unlocked(char** deadends,int deadendsSize,char* s){ int i; for(i = 0 ; i < deadendsS...
2019-03-31 13:19:05
467
原创 Leetcode 200.岛屿的个数 C语言
这是一道队列与BFS的练习题，但由于我对队列与BFS的理解甚浅（差不多就停留在二叉树的层次遍历那），因此我没能从这个角度将这个问题解决了。但是回归问题本身，其实它要求解决的问题非常的明了，那就是求一个图中连通分量的个数。关于图的连通性，很自然的，我们想到使用并查集，于是问题的思考便可以展开了。思考一：点具有两个坐标，我们如何用一个数来刻画这个点的位置呢？Solution: 利用点的集合行列的...
2019-03-31 08:26:02
1648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人