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