- 博客(124)
- 问答 (4)
- 收藏
- 关注
RSS订阅
原创 CS保研N问N答
作者背景简介： 17级计算机专业本科生，本科普通一本高校，普通人一枚，本校推免综合排名top，2020参与保研过程，开阔了自己的眼界，上山学艺三年，保研可以看作是初次下山历练，自己也从井底的青蛙变成了井口的青蛙，看到了更大的世界，一路上也认识了很多优秀的人，很多志同道合的人，自己也有很多感悟和想法，这篇文章写给自己的学弟学妹，写给所有的后来者，希望能少走些弯路，走自己的路，以下均为个人见解，君子和而不同，如有意见不同之处，烦请谅解。 这是一篇答疑帖子，非常抱歉，这篇文章不能答所有人的疑，每个人都有自己的纠.
2020-10-03 19:26:54
1148
原创 力扣周赛总结
ID Rank AC 题解 周赛155 1448 / 1602 1/4 LeetCodeWeeklyContest-155 周赛156 598 / 1432 1/4 LeetCodeWeeklyContest-156 周赛157 1125 / 1216 0/4 LeetCodeWeeklyContest-157 周赛158 772 / 1715 1/4 LeetCode...
2020-03-15 17:56:43
958
原创 欧几里得算法求最大公约数
欧几里得算法求最大公约数 Sometimes your whole life boils down to one insane move. 人这一辈子，有时就得靠一次疯狂的举动才能扭转乾坤。 ------------------《阿凡达》 文章目录欧几里得算法求最大公...
2019-01-09 09:47:31
3440
原创 位运算知识点
x&(−x)x\&(-x)x&(−x) 寻找一个数x的二进制表示的最后一个1, 统计x中有多少个1，x=x&(x−1)x = x\&(x-1)x=x&(x−1) 每次消除一个1，重复若干次，直至x变为0num = 0; while(x){ x = x&(x-1); num ++; } ...
2020-04-29 22:08:47
352
1
原创 Oracle 常用数据库状态查询/修改
数据文件 select file#,name from v$datafile; select file#,name from v$tempfile; 状态文件 select name from v$controlfile; 重做日志文件 -- 获得数据库中有多少个重做日志组，每个组中有多少个成员、日志大小及状态。 select group#,sequence#,status,mem...
2020-04-28 22:26:00
645
原创 LeetCodeWeeklyContest-186
Rank:862/3107AC:2/4Rank:862 / 3107 \quad AC:2/4Rank:862/3107AC:2/4 题目 5392. 分割字符串的最大得分 枚举切分点即可，或者求前缀和和后缀和也行 class Solution { public: int tonum(string s,int x){ int res = 0; if(x){ ...
2020-04-26 15:08:53
564
原创 【Oracle】实验三 Oracle数据库逻辑存储结构管理
-- 1 create tablespace booktbs1 datafile 'E:\Oracle\Oracle11gapp\admin\booksales\booktbs1.dbf' size 50m; -- 2 create tablespace booktbs2 datafile 'E:\Oracle\Oracle11gapp\admin\booksales\booktbs2.dbf...
2020-04-22 15:32:21
2541
1
原创 LeetCodeBinaryWeeklyContest-24
Rank:1264/1898AC:1/4Rank:1264 / 1898 \quad AC:1/4Rank:1264/1898AC:1/4 1413. 逐步求和得到正数的最小值 求个前缀和即可 class Solution { public: int minStartValue(vector<int>& nums) { int n = nums.size...
2020-04-21 22:25:49
343
原创 【Oracle 】实验2 Oracle数据库物理存储结构管理
-- 1 alter tablespace users add datafile 'E:\Oracle\Oracle11gapp\admin\booksales\users02.dbf' size 10m; -- 2 alter tablespace temp add tempfile 'E:\Oracle\Oracle11gapp\admin\booksales\temp02.dbf' siz...
2020-04-21 17:46:56
2713
1
原创 2020 力扣杯！Code Your Future 春季全国编程大赛 题解
Rank:1179/4093分数：12/30AC:3/5Rank :1179/4093 \quad分数：12/30 \quad AC:3/5Rank:1179/4093分数：12/30AC:3/5 其实有9293人报名的… LCP 06. 拿硬币 看起来是个模拟，其实不用 class Solution { public: int minCount(vector<int>&...
2020-04-20 22:27:31
948
原创 HDU-1873看病要排队【优先队列】
HDU-1873 Tips 自定义结构体内重载小于运算符（当时写反了…） priority_queue的使用… 实现 #include<iostream> #include<queue> #include<string> using namespace std; struct Node{ int id; int priority; Node(int ...
2020-04-15 23:43:51
276
原创 HDU1425 Sort【排序/哈希】
HDU1425 Sort 使用scanf/printf进行输入输出，不然会TLE Sort解法 #include<iostream> #include<algorithm> #include<functional> using namespace std; const int maxn = 1e6+9; int a[maxn]; int main(){ int...
2020-04-14 21:57:30
290
原创 HDU3233 Download Manager(思维题)
Download Manager 本来是测试cin、cout与scanf、printf的输入输出效率的，然而这个题的题面太坑了，说什么并行下载，进可能下载文件小的，文件大小相同的下载剩余小的…，一开始以为还要写个模拟，排个序… 其实并不用，直接把剩下的全部加起来，反正是共享带宽，最后直接除以带宽即可… #include<iostream> using namespace std; ...
2020-04-14 18:19:44
464
原创 经典面试题-扔鸡蛋问题 Leetcode 887. 鸡蛋掉落
很经典的题目，力扣上的链接：887. 鸡蛋掉落 题目大意是：有K个鸡蛋，N层楼，求你找出在最坏情况下最小的尝试次数找出鸡蛋碎的临界楼层。 解析 如果不限制鸡蛋次数，想找出最少的尝试次数，直接二分区间即可，比如一共8层，第一次看看4层碎不碎，4层不碎，去6层扔…，4层碎了，去2层扔看看碎不碎… 何为最坏情况:鸡蛋破碎一定发生在搜索区间穷尽时，同时也要保证在该种情况下使得尝试次数最少。 现在给了鸡蛋...
2020-04-14 00:09:58
1305
2
原创 LeetCodeWeeklyContest-183
Rank:1678/3846AC:3/4Rank:1678 / 3846 \quad AC:3/4Rank:1678/3846AC:3/4 还是太菜啊… 题目：周赛184 5380. 数组中的字符串匹配 写了一个暴力的模式匹配，由于n=100数据范围很小，是可以过掉的。 class Solution { public: vector<string> stringMatchi...
2020-04-13 21:38:25
257
原创 Leetcode 335.设计推特
设计推特 一个设计题目，在题解区看见了一个比较好的面向对象版本，写起来真跟写工程一样 coding 10分钟，debug 俩小时… 其实这大概便是真实场景的简化版了吧，写着写着我想到了瀑布流，想到了推荐系统… 参考：面向对象 int global_time = 0; int maxRecent = 10; class Tweets{ public: int tweetId; int...
2020-04-13 18:03:16
245
原创 求两线段交点
来源于力扣上的一道题目：面试题 16.03. 交点 给定两条线段（表示为起点start =(x1,y1)(x_1,y_1)(x1,y1)和终点end =(x2,y2)(x_2,y_2)(x2,y2)，如果它们有交点，请计算其交点，没有交点则返回空值。 要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。 解析 现在假设两条线段...
2020-04-13 15:09:44
2696
原创 LeetCodeBinaryWeeklyContest-23
Rank: 993 / 2044 \quad AC: 2 / 4 题目传送：23双周赛 5360. 统计最大组的数目 class Solution { public: int countLargestGroup(int n) { int cnt[100],res=0,maxv=0; memset(cnt,0,sizeof(cnt)); fo...
2020-04-05 21:58:14
246
翻译 判断平面上矩形和圆形的重叠
参考：知乎高赞回答：怎样判断平面上一个矩形和一个圆形是否有重叠？ 第一步：将矩形的中心平移至坐标轴圆心处，同时圆也要同步变换。 第二步：将圆变换置第一象限 第三步：计算 u⃗\vec uu，u⃗=v⃗−h⃗\vec u = \vec v -\vec hu=v−h；注：v⃗\vec vv表示由变换之后的矩形中心指向变换之后圆心的向量，h⃗\vec hh表示由变换之后的矩形中心指向矩形右上端点的向...
2020-04-05 21:29:25
878
原创 LeetCodeWeeklyContest-182
Rank:585/3910 \quad AC: 3/4 上周的周赛，补一下题解 题目传送：182周赛 1394. 找出数组中的幸运数 class Solution { public: int findLucky(vector<int>& arr) { int count[600]; memset(count,0,sizeof(cou...
2020-04-05 20:50:22
298
原创 LeetCodeWeeklyContest-183
Rank: 1512 / 3754 AC 2/4 题目传送 非递增顺序的最小子序列 其实并非是DP，而是简单的签到题 class Solution { public: vector<int> minSubsequence(vector<int>& nums) { int sum = 0,n= nums.size(),cur=0; ...
2020-04-05 17:13:03
690
原创 区间DP初步
石子合并问题 282. 石子合并 dp[l][r]=dp[l][k]+dp[k+1][r]+s[r]−s[l−1]dp[l][r] = dp[l][k]+dp[k+1][r]+s[r]-s[l-1]dp[l][r]=dp[l][k]+dp[k+1][r]+s[r]−s[l−1] #include<iostream> #include<algorithm> #include&...
2020-03-25 16:47:06
219
原创 DP学习之完全背包
完全背包常见题目一 有 NNN 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 iii 种物品的体积是viv_ivi，价值是 wiw_iwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 数据范围 0<N,V≤10000<N,V≤10000<N,V≤1000 0<vi,wi≤10000<v_i,w_i≤10000<...
2020-03-25 16:09:01
240
原创 DP学习之0/1背包再学习
背包常见题目一 有 NNN件物品和一个容量是 VVV 的背包。每件物品只能使用一次。 第 iii件物品的体积是 viv_ivi，价值是 wiw_iwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 数据范围 0<N,V≤10000<N,V≤10000<N,V≤1000 0<vi,wi≤10000<v_i,w_i≤10...
2020-03-25 15:42:14
209
原创 LeetCodeBinaryWeeklyContest-22
Rank: 609 / 2041 AC 2/4 第一次写双周赛，晚上写双周赛的人比周赛的还是少一些的… 第 22 场双周赛 1385. 两个数组间的距离值 数据范围比较小，暴力 时间复杂度O(mn)O(mn)O(mn) class Solution { public: int findTheDistanceValue(vector<int>& arr1, vector...
2020-03-23 17:03:52
282
原创 TOP-K问题
常见的Top k问题，下面以多种解法来解决这个问题 下面拿一道Leetcode上的题目来练练手。 面试题40. 最小的k个数 题意：返回最小的k个数 文章目录快速排序大根堆nth_elementpartitionBFPRT 快速排序 其实最简单的思路是排一下序，然后把前k个返回 class Solution { public: vector<int> getLeastNumbe...
2020-03-23 16:02:19
329
原创 LeetCodeWeeklyContest-181
Rank:1121 / 4148 AC 2/4 题目传送 5364. 按既定顺序创建目标数组 签到题 当时手写的数组后移，其实可以用vector的insert… class Solution { public: vector<int> createTargetArray(vector<int>& nums, vector<int>& ...
2020-03-22 23:44:12
241
原创 Leetcode岛屿的最大面积(DFS)
题目：695. 岛屿的最大面积 参考：岛屿的最大面积（简单的递归、图解） int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1}; class Solution { public: int dfs(vector<vector<int>>& grid,int i,int j){ if(i<0||i>=grid.s...
2020-03-15 23:14:11
223
原创 PTA插入排序还是归并排序
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究...
2020-03-15 21:32:17
3210
4
原创 LeetCodeWeeklyContest-180
rank:2240 / 3714 AC: 1/4 题目传送 矩阵中的幸运数 数据范围很小，可以直接暴力 class Solution { public: vector<int> luckyNumbers (vector<vector<int>>& matrix) { vector<int> res; i...
2020-03-15 17:55:21
218
原创 leetcode翻转链表
思路参考：Leetcode精选题解：动画演示+多种解法 206. 反转链表 原地翻转 时间复杂度 O(n) 空间复杂度 O(1) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
2020-03-02 23:39:11
189
原创 数位DP入门学习
一篇很好的博客，按照这篇博客进行入门数位dp总结 之 从入门到模板，把写的例题记录一下。 不要62 #include<bits/stdc++.h> using namespace std; int m,n; int a[20]; int dp[20][2]; int dfs(int pos,int pre,int state,bool limit){ if(pos==-1) retu...
2020-03-01 17:29:51
281
原创 LeetCodeWeeklyContest-178
178周赛 rank：1112 / 3304 ac：2/4 score：7/19 有多少小于当前数字的数字 签到题，暴力即可 通过投票对团队排名 其实就是统计一下在各个名次的次数，然后排下序即可。 int len,n; int cnt[26+1][1005]; bool cmp(int a,int b){ for(int i=0;i<n;i++){ if(cnt[a]...
2020-03-01 15:36:29
234
原创 LeetCodeWeeklyContest-177
第 177 场周赛 rank:1381 / 2985 AC: 1/4 日期之间隔几天 给定两个yyyy-MM-DD格式的字符串,计算两者之间差多少天 java日期类之前写的很少,想起来用然后导了半天的包,还得抛异常…还是不熟 import java.util.Date; import java.text.SimpleDateFormat; class Solution { publi...
2020-02-23 14:13:36
260
原创 sklearn警告报错学习记录
Warning ConvergenceWarning: The max_iter was reached which means the coef_ did not converge “the coef_ did not converge”, ConvergenceWarning) 迭代次数不够，参数未收敛，设置合理的max_iter使其收敛 FutureWarning: The defau...
2020-02-19 11:20:40
2176
1
原创 牛牛与牛妹的约会(贪心)
链接：牛牛与牛妹的约会 牛牛去找牛妹，两人都在x轴上，牛牛除了可以以1单位距离/单位时间的速度移动任意时间以外，还可以花费1单位时间进行闪现。每次闪现时，如果当前他的坐标是x=k，他将闪现到x=k3x=\sqrt[3]{k}x=3k的位置。请帮他算算，最短需要多少时间，他可以找到牛妹~ 输入描述: 输入数据包括多组用例，输入第一行包含一个数字T(1≤T≤5×105)(1 \leq T \leq ...
2020-02-13 21:53:50
737
原创 牛客 Enjoy the game(博弈论)
题目链接 初始一共有n张卡牌 先手第一步最少要拿1张牌，最多要拿n-1张牌。 接下来每一步，双方最少要拿1张牌，最多拿等同于上一步对方拿的牌数的牌。 拿走最后一张牌的人将取得游戏的胜利。 你作为旁观者，看着他们玩的很开心，想参与到这场游戏中来，赌一赌谁会能赢。 输入描述: 输入数据包含一个整数n(2≤n≤1018n(2 \leq n \leq 10^{18}n(2≤n≤1018)，表示初始卡牌张数...
2020-02-13 20:55:47
634
原创 PTA最短工期(拓扑排序)
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结...
2020-02-10 21:21:28
1433
1
空空如也
基于距离矩阵的聚类算法问题
2019-08-14
Hexo nexT主题博客，搭建遇到错误
2019-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人