- 博客(49)
- 收藏
- 关注
RSS订阅
1原创 FZU操作系统期末重点笔记
设备独立性含义用户或程序中使用的设备与具体物理设备无关，用户或程序使用的是逻辑设备，当进程运行时，由操作系统与物理设备直接进行连接，即设备的分配。把这种设备使用方法的特点称为设备独立性。系统调用与用户子程序的主要区别系统调用运行在核心态，用户子程序运行在用户态系统调用的执行产生中断即访管中断，而用户子程序的运行不会产生中断系统调用子程序代码与调用者的程序代码是独立、分开的，而用户子程序代码与调用者的程序代码共享同一个进程地址空间不同用户可以共享使用同一个系统调用，用户子程序通常不能由其他用
2021-12-23 18:56:37
814
原创 题目中的英语短语积累
assign英[əˈsaɪn]美[əˈsaɪn]vt.分配(某物); 指定; 指派; 分派，布置(工作、任务等); 委派; 派遣;[其他]第三人称单数：assigns 现在分词：assigning 过去式：assigned 过去分词：assignedsubject to英[ˈsʌbdʒɪkt tu]美[ˈsʌbdʒɪkt tu]v.从属于; 处于…中; 使服从;...
2021-10-07 21:03:01
153
原创 452. Minimum Number of Arrows to Burst Balloons(Medium)
题目描述](https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/)解题思路：这题与435. Non-overlapping Intervals类似，但是本题是求最小的共同重叠数。所以方法类似，只是得一直与第一个重叠的区间比较，没有和他重叠才更新prev。解题过程中出现的问题：想着跳出循环后再判断最后一个区间的情况，最后发现不需要。class Solution {public:
2021-10-07 20:59:18
175
原创 605. Can Place Flowers(Easy)
题目描述解题思路：计算两个1之间的下标差，利用数学规律解题。在两个1中间时，可以中的花数目=(blank-1)/2在两边时=blank/2。向下取整解题过程中遇见的问题：本来是想记录两个1之间blank的数量来进行计算，后面考虑到特殊情况时（两边没有1的时候）发现可以用下标差来计算。特殊情况：左边没有1，可以令初始下标=-2来解决 右边没有1，跳出循环后再进行一次计算可以栽的花=(i-prev-1)/2向下取整。注意跳出循环时的i已经加1完的时候了，等价于blank/
2021-10-07 20:05:24
134
原创 435.Non-overlapping Intervals(Medium)
题目描述解题思路：本来觉得应该按长度来排序，然后如果有重叠则删去后面长的区间比较节省。那么我就得解决以下问题：排序问题用什么来标记已经出现的序列。（两个数组一正一负，出现的地方标1）判断重叠，重复现象。但是没有体现贪心算法。正解：先按首/尾排序再按长度排序，这样既不用记录已出现的区域，又能轻松判断第三点（后面区域的首在前面的区间里就算重叠）。class Solution {public: int eraseOverlapIntervals(vector<vect
2021-10-07 17:36:36
164
原创 135.Candy(Hard)
135. Candy类型：贪心算法中的分配问题。想到了用从左到右再从右到左两次遍历来更新糖果数，但过程中犯了两个错误：最初想当然的把比左/右边rating大的就直接加1，没考虑糖果数量也得比左/右的大。遍历时比较更新糖果数的对象错了，应该是更新后面要继续和别人比的那个人的糖果数，而不是比完了的那个人的糖果数，不然没有起到串联作用。class Solution {public: int candy(vector<int>& ratings) { int
2021-10-07 16:33:15
121
原创 P1631 序列合并（优先队列）
有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N 2 个和，求这N^2N 2 个和中最小的N个。
2020-04-11 17:18:54
255
原创 C. The Party and Sweets
n boys and m girls came to the party. Each boy presented each girl some integer number of sweets (possibly zero). All boys are numbered with integers from 1 to n and all girls are numbered with integers from 1 to m. For all 1≤i≤n the minimal number of swe
2020-04-08 16:21:09
253
原创 B. Expansion coefficient of the array
Let's call an array of non-negative integers a1,a2,…,an a k-extension for some non-negative integer k if for all possible pairs of indices 1≤i,j≤n the inequality k⋅|i−j|≤min(ai,aj) is satisfied. The expansion coefficient of the array a is the maximal integ
2020-04-08 16:10:14
165
原创 D. Carousel
The round carousel consists of n figures of animals. Figures are numbered from 1 to n in order of the carousel moving. Thus, after the n-th figure the figure with the number 1 follows. Each figure has its own type — the type of the animal corresponding to
2020-04-07 16:08:45
165
原创 C. Ternary XOR
A number is ternary if it contains only digits 0, 1 and 2. For example, the following numbers are ternary: 1022, 11, 21, 2002.You are given a long ternary number x. The first (leftmost) digit of x is guaranteed to be 2, the other digits of x can be 0, 1
2020-04-07 15:55:20
189
原创 B. K-th Beautiful String
For the given integer n (n>2) let's write down all the strings of length n which contain n−2 letters 'a' and two letters 'b' in lexicographical (alphabetical) order.Recall that the string s of length n is lexicographically less than string t of length n,
2020-04-07 15:43:02
419
原创 168
汉堡包在大街上大摇大摆的走着,看着手机上一道难倒数万人的小学数学题:1 + 1 = 01 + 6 = 16 + 6 = 28 + 1 = 28 + 6 = 3汉堡包看完之后发现上面这些加法的答案就是看1,6,8中圈圈的个数嘛！突然之间,所有大厦上的LED屏幕上的广告全部变成数字1,6,8三个数字的随机闪现。现给你一块n*m的LED屏幕，上面有且仅有一个数字(1,6,or 8)，请你输出你看见的那个字母。
2020-03-31 12:43:50
492
原创 括号匹配调整
如果通过插入“ +”和“ 1”可以从中得到格式正确的数学表达式，则将带括号的序列称为正确的。例如，序列 "(())()"，"()"和 "(()(()))"是正确的，而")("，"(()))("和"(()" 不是。定义重新排序操作：选择括号序列的任意连续子段（子字符串），然后以任意方式对其中的所有字符进行重新排序。当重新排序的子段的长度为t时，重新排序操作需要耗时t秒。例如，对于“))((”，他可以选择子字符串“)(”并重新排序“)()(”（此操作将花费2秒）。
2020-03-31 08:48:49
409
原创 最长公共子串
这题本来想用双重循环暴力找到最长字串，但sh大佬提醒我得先找到相同的一处再进行循环。循环后还得根据k是否有剩下来判断能否再增加（其中还得判断增加的位置两个字符串是否都存在）#include <iostream>#include <string.h>using namespace std;int main(){ int k,max=0,min; char a[...
2020-03-01 12:50:53
173
原创 P1443 马的遍历
题目链接#include <cstdio>#include <cstring>#include <queue>using namespace std;struct xy{ int x,y;}node,top;int n,m,x0,y0,s[405][405];const int dx[]={2,2,1,1,-2,-2,-1,-1},dy[]=...
2020-02-16 16:31:19
127
原创 P1141 01迷宫
题目链接用自己想的dfs几个点会超时，需要记忆化搜索因为能从开头能到达某一点，再次询问过程中走过的点，他们能移动的格子都是一样的。#include <cstdio>#include <cstring>#define maxn 1005int n,x0,y0,f[maxn][maxn],ans[1000002]={0};char a[maxn][maxn];i...
2020-02-16 16:29:31
208
原创 P1032 字串变换
题目链接这题考察对string的运用和bfs。#include<iostream>#include<string>#include<queue>#include <map>#include <cstring>#define maxn 15using namespace std;struct node{ string ...
2020-02-15 17:02:08
112
原创 P1092 虫食算
题目链接本题思路是深搜枚举各种情况，用“剪枝的方法”一一排除。#include <cstdio>#include <stdlib.h>#define maxn 30int n,flag[maxn],used[maxn]={0},first=1;//flag用来记录字母代表的数字，used记录数字是否用过char s[4][maxn];//保存算式int id(...
2020-02-15 13:32:21
208
原创 P1040 加分二叉树
题目链接看不懂题目，直接去看题解了，慢慢琢磨还是不太懂题目的意思，但是能看得懂代码的操作。（好像是遍历各个支点作为根时分数的最大值，然后保存为根 ）#include <cstdio>int n,first=1;long long f[50][50],root[50][50];long long search(int l,int r){ int k; long long ...
2020-02-14 15:37:02
154
原创 P1101 单词方阵
题目链接这题卡在不会记录路径，比如一个单词读到一半下一个不是了怎么全部归0，还有就是没有注意到要按照同一个方向（准确来说是不会 ）题解用结构体记录路径，然后在一整个单词串都符合条件的时候用布尔数组将对应的x,y赋值为1，这样全部搜索完之后就可以用是否为1 来输出*或者字母。#include <cstdio>int n;char aa[101][101],danci[8]={"...
2020-02-14 11:52:15
164
原创 P1019 单词接龙
题目链接不会做看题解一步一步敲，最后竟然还是wa，原来是有一步自己改动给改错了。。这题是对字符串不会操作,+不会找关系。#include <iostream>#include <string>#include <cmath>using namespace std;int n,vis[30]={0},yc[30][30]={0};string tr...
2020-02-13 13:50:41
154
原创 P1219 八皇后（深度搜索dfs）
题目链接首先在b站上学习了一位巨巨的讲解dfs&bfs虽然还是不太懂bfs，但dfs应该没问题了。这道题主要的点我觉得在于如何判断列，主对角线，副对角线是否有棋子占用（开一个数组来判断这个方法本蒟蒻理解了好长时间。。）#include<cstdio>int qipan[3][100]={0},pos[13],n,count=0;void dfs(int cur){...
2020-02-13 12:12:04
179
原创 P1012 拼数
题目链接不会做，完全没思路，不知道要用什么比较方法来判断谁放在哪个位置合适，看了题解发现用类似冒泡的方法+string可以比较!tql.#include <cstdio>#include <cstring>using namespace std;char a[21][1000];bool cmp(char x[],char y[]){ char a1[10...
2020-02-12 12:31:11
134
原创 P1309 瑞士轮
题目链接几个点超时了，看题解才学会归并（归并排序的思想就是合并两个同序数组的线性方式——每次比较两个有序数组指针指向的值，谁更小（大）则放到temp数组里）#include <cstdio>#include <algorithm>using namespace std;int n,r,q;struct student{ long long int s; l...
2020-02-10 13:18:04
351
原创 P1068 分数线划定
题目链接做这道题的时候把我给搞晕了，既要排分数，又要排学号。查看题解后学到了用头文件algorithm中的sort函数，再自定义compar来排分数的同时排学号。#include<cstdio>#include<math.h>#include<algorithm>using namespace std;struct student{ int s;...
2020-02-09 12:16:39
253
原创 P1056 排座椅
题目链接做了一早上！！一直wa，过程中用了2种思路，但越做越混乱，因为题目没认真看。。注意‘给出最好的通道划分方案’！但是学习到了桶排，还是值得的。#include <cstdio>int main(){ int M,N,K,L,D,x1,x2,y1,y2,c[1005]={0},o[1005]={0},x[1005]={0},y[1005]={0},p; scanf(...
2020-02-07 14:05:00
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人