- 博客(138)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode的提交外挂
LeetCode的提交外挂说明偶然间，在做题目的时候，查看不同运行时间的参考答案时，发现的一种提速方法，应该是后台运行时使用了cin和cout，所以对任意提交代码都可以提速。代码放在所有代码最前面static const auto _ = [](){ ios::sync_with_stdio(false); cin.tie(nullptr); return nullptr;...
2019-11-21 22:01:48
310
原创 LeetCode 861 翻转矩阵后的得分
翻转矩阵后的得分题目思路逐列查看，二选一增加总和。代码class Solution {public: int matrixScore(vector<vector<int>>& A) { int n=A.size(); int m=A[0].size(); vector<bool> f(...
2019-11-21 01:10:26
278
原创 LeetCode 732 我的日程安排表 III
732. 我的日程安排表 III题目思路边界记录，扫描找最大。代码class MyCalendarThree {public: map<int,int> mp; MyCalendarThree() { } int book(int start, int end) { mp[start]+=1; ...
2019-11-21 00:35:06
222
原创 LeetCode 329 矩阵中的最长递增路径
矩阵中的最长递增路径题目思路记忆化搜索，第一次接触，参考Java答案后，自己写的C++，dfs函数数组要用&，超内存很多次。代码class Solution {public: int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int n,m,x,y; int longestIncreasingPath(ve...
2019-11-20 00:11:47
169
原创 LeetCode 528 按权重随机选择
按权重随机选择题目思路记录各元素前缀和和权重总和，现随机，再二分。代码class Solution {public: vector<int>* pre; Solution(vector<int>& w) { pre=new vector<int>(w.size()); int sum=0; ...
2019-11-18 23:35:17
256
原创 第二次口令攻击实验
第二次口令攻击实验实验目标1.运行adduser.vbe，输入你的学号。2.并用口令破解工具（hashcat、LC、SamInside等）将sgbuser用户口令进行破解（8位字母）；3.完成实验报告。提供工具HashcatLC5，自己又下了LC7SAMinsidePwdump7环境要求1.宿主机和虚拟机关闭一切杀毒软件和防火墙，虚拟机使用了Windows 10 x64，应...
2019-11-17 18:58:35
1348
1
原创 LeetCode 396 旋转函数
旋转函数题目思路递推公式代码class Solution {public: int maxRotateFunction(vector<int>& A) { long long sum=0,f=0,ma; for(int i=0;i<A.size();i++) { sum+=A[i...
2019-11-16 17:35:02
182
原创 LeetCode 79 最大回文数乘积
79. 最大回文数乘积题目思路先定n位数的上下限，num为i的正反加和，再用j尝试i能否被分解。代码class Solution {public: int largestPalindrome(int n) { int up=pow(10,n)-1; int down=pow(10,n-1); for(int i=up;i>...
2019-11-16 16:56:11
117
原创 LeetCode 11 盛最多水的容器
盛最多水的容器题目思路矮就换，过一遍。代码class Solution {public: int maxArea(vector<int>& height) { int ma=0; int l=0,r=height.size()-1; while(l<r) { in...
2019-11-14 23:12:35
101
原创 LeetCode 15 三数之和
三数之和题目思路二分优化，细节处理。代码class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int> > ans; sort(nums.begin(),num...
2019-11-14 22:54:45
109
原创 LeetCode 375 猜数字大小 II
猜数字大小 II题目思路矩阵链乘法https://www.baidu.com/link?url=57aywD0Q6WTnl7XKbIHuE7lcWGXh50Vy3z1lItKlmdBVCmwKnGAabf1b8YFFijUxeTWEk-kwrJNcVhJuUksguHQoQSX28BhmhSYUIGt8Yi_&wd=&eqid=8c7298ba0003d06600000...
2019-11-14 00:14:25
194
原创 networkx绘图
绘图知识https://blog.youkuaiyun.com/Erin_HH/article/details/52938211?locationNum=12&fps=1https://blog.youkuaiyun.com/qq951127336/article/details/54586869https://blog.youkuaiyun.com/roguesir/article/details/7821...
2019-11-13 01:13:35
280
原创 LeetCode 668 乘法表中第k小的数
乘法表中第k小的数题目思路利用乘法表递增性，进行类二分。代码class Solution {public: int findKthNumber(int m, int n, int k) { int l=1,r=m*n; while(l<r) { int mid=l+(r-l)/2,cnt=0; ...
2019-11-11 01:52:39
170
原创 Codeforces-802H Fake News (medium)
Fake News (medium)题目样例思路n=1或2：直接构造。2n：s=p+x+x+s‘+x+x，p=px。2n+1：s=p+x+s‘+x+x，p=px。代码#include<bits/stdc++.h>using namespace std;string s,p;void dfs(int n,char x){ if(n==1) { s=...
2019-11-10 23:45:16
174
原创 Codeforces-623B Array GCD
Array GCD题目样例思路先找可能的最终素因子，因为删除不能彻底，故素因子整除arr[1]、arr[1]-1、arr[1]+1、arr[n]、arr[n]-1、arr[n]+1中的一个，找出六种情况下的所有素因子，为提高效率，进行排序取重。对每一个素因子进行DP：dp[i][0]记录不变，看i-1的0和2；dp[i][1]记录删除，看i-1的0和1；dp[i][2]记录加...
2019-11-10 23:30:48
237
原创 Codeforces-242C King's Path
King’s Path题目样例思路把允许走的路标记为-1（方便最后输出），然后做八个方向的BFS。代码#include<iostream>#include<queue>#include<map>using namespace std;int x0,y0,x1,y1,n;queue<pair<int,int> > ...
2019-11-10 23:15:45
176
原创 Codeforces-899C Dividing the numbers
Dividing the numbers题目样例思路相邻四个数字可以分组抵消，所以分四种情况讨论，开头长度不同，后面每四个一组。代码#include<iostream>using namespace std;int main(){ int n; scanf("%d",&n); int t=n%4; int l=n/4; if(t==0) { ...
2019-11-10 23:10:36
176
原创 Coreforces-1214C Bad Sequence
Bad Sequence题目样例思路记录’(‘和’)'的数量，考虑出现“)(”特殊情况。代码#include<iostream>using namespace std;int main(){ int r=0,l=0,n; char c; int cnt=0; scanf("%d",&n); getchar(); ...
2019-11-10 22:59:25
137
原创 操作系统 ucore lab2
操作系统 ucore lab2 物理内存管理实验目的理解基于段页式内存地址的转换机制理解页表的建立和使用方法理解物理内存的管理方法实验步骤练习0：填写已有实验利用meld比较lab1和lab2两个文件夹，发现发现kdebug.c和trap.c有差异，点入进行修改，标识明显，简单方便。kdebug.c：trap.c：练习1：实现 first-fit 连续物理内存分...
2019-11-10 22:22:13
1370
原创 LeetCode 652 寻找重复的子树
寻找重复的子树题目思路map巧妙统计。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ri...
2019-11-09 00:04:16
165
原创 蔡勒公式
蔡勒公式作用计算某年某月某日是星期几公式W=[C/4]-2C+Y+[Y/4]+[13×(M+1)/5]+D-1符号含义如下：• W：星期• C：世纪数减一 (年份前两位数)• Y：年(年份后两位数)• M：月(M的取值范围为3至14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算）• D ：日• mod：同余这里代表括号里的答案除以7后的余数例题题目L...
2019-11-08 23:28:46
351
原创 LeetCode 692 前K个高频单词
前K个高频单词题目思路mapj统计，vector<pair<string,int> >排序，最后返回vector< string >。代码class Solution {public: static bool cmp(pair<string,int>& a,pair<string,int>& b) ...
2019-11-08 22:52:09
138
原创 LeetCode 1029 两地调度
两地调度题目思路a和b同时贪心。代码class Solution {public: static bool cmp(vector<int> a,vector<int> b) { return a[1]-a[0]<b[1]-b[0]; } int twoCitySchedCost(vector<vect...
2019-11-08 20:45:27
229
原创 LeetCode 459 重复的子字符串
重复的子字符串题目思路2*s截头去尾，若有s为子串，则说明s中前后有重复部分。代码bool repeatedSubstringPattern(char * s){ int l=strlen(s); char x[2*l-1]; memset(x,0,sizeof(x)); strncat(x,s+1,l-1); strncat(x,s,l-1);...
2019-11-07 23:17:08
108
原创 LeetCode 719 找出第 k 小的距离对
找出第 k 小的距离对题目思路二分思想。代码class Solution {public: int smallestDistancePair(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); int l=0,r=nums.back()-nums.front(...
2019-11-07 01:03:35
139
原创 LeetCode 950 按递增顺序显示卡牌
按递增顺序显示卡牌题目思路按输出序模拟放入f数组。代码class Solution {public: vector<int> deckRevealedIncreasing(vector<int>& deck) { sort(deck.begin(),deck.end()); vector<int> ...
2019-11-05 22:02:54
101
原创 LeetCode 357 计算各个位数不同的数字个数
计算各个位数不同的数字个数题目思路dp[i]=dp[i-1]少一位个数+(dp[i-1]-dp[i-2])i-1位新增个数*(11-i)增加新一位。代码class Solution {public: int countNumbersWithUniqueDigits(int n) { if(!n) return 1; vector<int&...
2019-11-05 21:12:20
181
原创 LeetCode 1079 活字印刷
1079. 活字印刷题目思路先计数，dfs组合枚举。代码class Solution {public: int numTilePossibilities(string tiles) { unordered_map<char,int> num; for(int i=0;i<tiles.size();i++) ...
2019-11-05 00:00:00
185
原创 LeetCode 665 非递减数列
非递减数列题目思路左右开弓，两端特殊处理。代码class Solution {public: bool checkPossibility(vector<int>& nums) { int l=nums.size(); int p1=0,p2=l-1; while(p1<p2&&nums[...
2019-11-04 08:53:01
114
原创 CodeForces-768D Jon and Orbs
Jon and Orbs题目样例思路第i天出现j个orb的可能=第i-1天出现j种orb的可能*j种已有orb+第i-1天出现j-1种orb的可能 *未出现orb种类数。代码#include<iostream>using namespace std;long long num[1005];double dp[10005][1005];//i天出现j种orb in...
2019-11-03 22:16:54
162
原创 CodeForces-873B Balanced Substring
Balanced Substring题目样例思路转化为前进后退的操作，0和1相互抵消，则会退回远处。代码#include<iostream>#include<cstring>using namespace std;int a[200020];int main(){ memset(a,999999,sizeof(a)); int n,...
2019-11-03 22:10:13
115
原创 LeetCode 121 买卖股票的最佳时机
买卖股票的最佳时机题目思路s为最大售额，h为最小持股。代码class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==0) return 0; int s=0,h=prices[0]; for(int i=1;i...
2019-11-02 23:59:47
95
原创 LeetCode 279 完全平方数
279. 完全平方数题目思路找出i减去小于i的完全平方数的数的最小组成个数，然后加一为i的组成个数，过一遍到n。代码class Solution {public: int numSquares(int n) { vector<int> a(n+1,0); for(int i=1;i<=n;i++) { ...
2019-11-02 22:41:29
98
原创 LeetCode 983 最低票价
最低票价题目思路一天天过一遍，每到一天往前看一下，选出三种情况最小值。代码class Solution {public: int mincostTickets(vector<int>& days, vector<int>& costs) { int n=days[days.size()-1]; vect...
2019-11-02 01:06:33
130
原创 LeetCode 72 编辑距离
编辑距离题目思路dp[i][j]指前i个字符转换为目标的前j个字符的操作次数。根据当前位置字符相同与否分情况，不同时再考虑插入、删除和替换。代码class Solution {public: int minDistance(string word1, string word2) { int l1=word1.size(); int l2=wo...
2019-11-02 00:21:59
91
原创 LeetCode 638 大礼包
大礼包题目思路有人用状压做的，不太喜欢，所以我用的dfs，写起来要清晰许多。代码class Solution {public: int shoppingOffers(vector<int>& price, vector<vector<int>>& special, vector<int>& needs) ...
2019-11-01 23:47:55
264
原创 LeetCode 714 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费题目思路过一遍，记录第i天是否买入和卖出的最值。代码class Solution {public: int maxProfit(vector<int>& prices, int fee) { int l=prices.size(); int s=0,h=-prices[0]; ...
2019-11-01 01:01:02
130
原创 LeetCode 647 回文子串
回文子串题目思路遍历s，对每一位进行两种扩散。代码class Solution {public: int countSubstrings(string s) { int num=0; for(int i=0;i<s.size();i++) { num+=help(s,i,i); ...
2019-11-01 00:30:49
230
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人