2020年04月_不停---

原创 PAT A 1041Be unique

#include<iostream>using namespace std;int main(){ int n; scanf("%d",&n); int num[n]; int count[10000]={0}; for(int i=0;i<n;i++) { scanf("%d",&num[i]...

2020-04-28 20:51:27 135

原创 338---比特位计数

位1的个数方法1：循环和位移动这个方法比较直接。我们遍历数字的 32 位。如果某一位是 11 ，将计数器加一。我们使用位掩码来检查数字的第 i^{th}ith位。一开始，掩码 m=1m=1 因为 11 的二进制表示是显然，任何数字跟掩码 11 进行逻辑与运算，都可以让我们获得这个数字的最低位。检查下一位时，我们将掩码左移一位。方法2：位操作的小技巧我们可以把前面的算法进行优化。...

2020-04-28 20:29:46 189

原创每日一题-----数组中数字出现的次数

如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数字？全员异或，考虑异或操作的性质：对于两个操作数的每一位，相同结果为 0，不同结果为 1。那么在计算过程中，成对出现的数字的所有位会两两抵消为 00，最终得到的结果就是那个出现了一次的数字。2. 两个数字只出现一次class Solution {public: vector<int> singleN...

2020-04-28 15:15:13 204

原创死锁检测算法

Available: 长度为m的向量每种类型可用资源的数量Allocation ：一个n X m 的矩阵当前分配给各个进程每种类型资源的数量进程Pi 拥有资源Ri 的Allocation[i,j] 个实例死锁检测算法：Work 和 Finish 分别是长度为m 和 n 的向量初始化（a） Work =Available // work 为当前空闲资源量（b） Allocati...

2020-04-27 16:32:50 5891 3

原创 PAT A 1038

#include<iostream>#include<string.h>#include<algorithm>using namespace std;bool cmp(string& a,string& b){ return a+b<b+a;}int main(){ int N; scanf("%d"...

2020-04-27 16:03:12 137

原创每日一题---- 4.25合并k个序列

class Solution {public: ListNode* mergesort(ListNode* p,ListNode* q) { ListNode* res=new ListNode(0); ListNode* head=res; while (p!=NULL&&q!=NULL) { ...

2020-04-26 23:42:42 105

原创 PAT A 1083--- List Grades

#include<iostream>#include<algorithm>using namespace std;struct node{ char name[20]; char ID[20]; int grade;};bool cmp(node a,node b){ return a.grade>b.grade;}i...

2020-04-26 22:55:33 89

原创 Linux chapter11

1.磁盘空间df 列出文件系统磁盘空间的使用情况df -h 以易读方式显示du 显示目录和文件占用磁盘块情况du [option] [目录]$du 显示当前目录及其子目录占用存户空间使用情况。$du -b 以字节为单位显示当前目录子目录存储空间使用情况$du -s 显示指定目录，不显示子目录2.在指定的时间执行程序 at 命令指定时间：1-2个数字整点时间（HH) :...

2020-04-26 12:04:30 160

原创银行家算法---- Banker's Algorithm

银行家算法是一个避免死锁产生的算法。以银行借贷分配策略为基础，判断并保证系统处于安全状态。客户在第一次申请贷款时，声明所需的最大资金量，在满足所有贷款需求并完成项目时，及时归还。在客户贷款数量不超过银行拥有的最大值时，银行家尽量满足顾客的需求。银行家---- 操作系统资金------资源客户----- 申请资源的线程银行家算法— 数据结构Max（总需求量）：n x m 矩阵线程...

2020-04-24 23:39:32 738

原创每日一题--- 4.24 逆序数

#include<vector>using namespace std;class Solution {public: int reversePairs(vector<int>& nums) { if(nums.size()<2) return 0; vector<int&g...

2020-04-24 16:49:39 191

原创每日一题-----4.23 动态规划硬币

#include<iostream>#include<vector>using namespace std;class Solution {private: static constexpr int mod = 1000000007; static constexpr int coins[4] = {25, 10, 5, 1};public: ...

2020-04-24 16:48:35 147

原创 Linux Shell 命令

显示shell 内置命令 helpecho 显示消息类似print 将消息参数显示在终端上没有参数输出空行$echo hello thereoption -n 禁止换行-e 解释反斜杠引导的转义字符$echo -e “\n” hello3.消除元字符的特殊含义\ 将其后的元字符解释为一个普通字符？元字符，代表任一字符? 字符问号$rm temp?KaTeX par...

2020-04-14 18:01:26 221

原创 PAT 1005 Spell it right

#include<iostream>#include<vector>using namespace std;int main(){ string n[10]={"zero","one","two","three","four","five","six","seven","eight","nine"}; string num; cin>&...

2020-04-09 23:24:02 91

原创每日一题---- 括号生成

class Solution {public: vector<string> generateParenthesis(int n) { string path; vector<string> res; int lc=0,rc=0; dfs(res,path,lc,rc,n); ...

2020-04-09 22:54:28 114

原创 PAT 1007 MAXIMUM SUBSEQUENCE SUM

#include<iostream>using namespace std;int main(){ int N; scanf("%d",&N); int num[N]; for(int i=0;i<N;i++) scanf("%d",&num[i]); int left=0,right=0,maxval...

2020-04-08 23:56:50 114

原创每日一题---机器人的运动范围

class Solution {public:int check(int n){ int res=0; while(n/10>0) { int temp=n%10; res+=temp; n=(n-temp)/10; } res+=n; return res;}struct point...

2020-04-08 18:22:46 184

原创每日一题 ---旋转矩阵

利用额外空间做法class Solution {public: void rotate(vector<vector<int>>& matrix) { //1. 使用额外空间 int sizee=matrix.size(); int array[100][100]; for(in...

2020-04-07 22:22:05 183

原创每日一题 --生命游戏难度：中等

class Solution {public: void gameOfLife(vector<vector<int>>& board) { int neighbors[3]={0,1,-1}; int row=board.size(); int col=board[0].size(); ...

2020-04-02 14:09:39 121

原创 121 . 买卖股票的最佳时机

class Solution {public: int maxProfit(vector<int>& prices) { //暴力算法超出时间限制 // int maxprofite=0; // for(int i=0;i<prices.size();i++) // { ...

2020-04-01 21:44:40 70

不停