- 博客(20)
- 收藏
- 关注
RSS订阅原创 操作系统 死锁
死锁可以正式地定义如下：如果在一个进程集合中的每个进程都在等待只能由该集合中的另一个进程引发的事件，该组进程就被死锁。产生死锁的条件1.互斥条件资源不能被共享，每个资源每次只允许一个进程使用或者空闲2.占有和等待条件（请求与保持）已占有某些资源的进程可以请求新的资源3.不可抢占条件（不可剥夺）已分配给一个进程的资源不能强制性地被抢占4.环路等待条件（循环等待）至少有2个或以上进...
2020-04-27 10:10:10
291
原创 leetcode11. 盛最多水的容器
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。class Solution {public: int maxArea(vector<...
2020-04-18 12:52:35
85
原创 pip install 超时 错误 失败 python模块下载
在下载python模块时常常出现超时错误因为是外网，我们可以使用清华提供的镜像网址。使用pip的时候加参数 -i https://pypi.tuna.tsinghua.edu.cn/simple ，这样他就会从镜像去安装。pip install -i https://pypi.tuna.tsinghua.edu.cn/simple PyQt5这个PyQt5 换成你想要的模块就行了！...
2020-04-17 22:38:22
92
原创 git 常见命令
cd path#仓库目录git init #添加仓库git add filename #在仓库中添加文件git commit -m "提交说明" git status # 工作区状态git diff filename #查看修改内容# HEAD 指向当前版本 git log # 查看提交历史git reset --hard head^ #上一版本git reset -...
2020-04-17 22:32:28
67
原创 stl string 常见用法
//初始化string t1;string t2(t1);string t3(t1,pos,num); //从pos起的num个字符string t4(num,ch); //拷贝num个字符ch到t4//常用函数//访问at() s='abc';[] s[0]s.at(0)s.front() s.begin() s.cbegin()s.back() s...
2020-04-17 22:30:13
97
原创 leetcode27. 移除元素 c++ 双百
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution {public: int removeElement(vector<int>&...
2020-04-17 22:25:59
81
原创 进程调度
非抢占式调度算法：当把处理机分配给某进程后，便让该进程一直执行，直到该进程完成或因某事件而被阻塞，才再把处理机分配给其它进程，决不允许某进程抢占已分配出去的处理机。-> 实现简单，系统开销小，常用于批处理系统->不利于处理紧急任务->实时、分时系统不宜采用抢占式调度算法:允许调度程序根据某种原则（时间片、优先权、短进程优先），停止正在执行的进程，而将处理机重新分配给另...
2020-04-16 12:46:32
123
原创 leetcode 21. 合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路：双指针代码：/** * Definition for singly-linked list. * struct ListNode { * int v...
2020-04-16 11:06:20
58
原创 leetcode14 最长公共前缀 c++
写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。输入: [“flower”,“flow”,“flight”]输出: “fl”代码class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()=...
2020-04-15 22:21:22
112
原创 leetcode12. 整数转罗马数字
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2020-04-13 16:17:30
65
原创 leetcode9 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。class Solution {public: bool isPalindrome(int x) { if(x<0) return false; int k=x; long n=0; while(k>...
2020-04-12 19:55:26
60
原创 leetcode7 整数反转 c++
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。代码：class Solution {public: int reverse(int x) { long tag=x>0?1:-1; ...
2020-04-11 20:26:34
60
原创 c++ STL map 常用方法总结
//初始化map <typeof(key),typeof(value)> mymap;//插入mymap.insert(std::pair<,>(key,value)); //inser函数插入mymap[key]=value; //下标插入//查找auto t=mymap.find(key); //t为mymap的迭代器typeof(key) k...
2020-04-10 16:30:28
159
原创 经典IPC问题
1.哲学家进餐#define N 5#define LEFT (i+N-1)%5#define RIGHT (i+1)%5#define THINKING 0#define HUNGRY 1#define EATING 2typedef int semaphore;int state[N];semaphore mutex=1;semaphore s[N];void ph...
2020-04-10 15:58:14
180
原创 LeetCode2 两数相加 c++
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。*思路：遍历两个链表，判断两数相加是否有进位。遍历结束，判断那个链表没结束，继续遍历。遍历完成再次判断剩余进位，决定是...
2020-04-09 16:50:43
139
原创 leetcode 316 去除重复字母
316 去除重复字母 贪心算法--------------------------------------分割线------------------------------------------------------分析要求字典序最小，希望字母尽量按照正序排列这样一来，希望 cbacdcbc 排序成为 abcd但是明显这个不可以 因为没有这样的顺序设定 res [ ] 表示去重...
2020-03-24 00:18:54
287
原创 leetcode 870题 优势洗牌
leetcode 870 优势洗牌 贪心算法 田忌赛马题目：给定两个大小相等的数组 A 和 BA 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。分析：想要获得最优匹配先和B中小的元素匹配，获取更多优势b代表B中最小元素在 A 数组中找到大于b的最小元素在找的过程中，如果A中存在c,c&...
2020-03-23 23:07:02
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人