- 博客(124)
- 问答 (4)
- 收藏
- 关注
RSS订阅
原创 CS保研N问N答
作者背景简介：17级计算机专业本科生，本科普通一本高校，普通人一枚，本校推免综合排名top，2020参与保研过程，开阔了自己的眼界，上山学艺三年，保研可以看作是初次下山历练，自己也从井底的青蛙变成了井口的青蛙，看到了更大的世界，一路上也认识了很多优秀的人，很多志同道合的人，自己也有很多感悟和想法，这篇文章写给自己的学弟学妹，写给所有的后来者，希望能少走些弯路，走自己的路，以下均为个人见解，君子和而不同，如有意见不同之处，烦请谅解。这是一篇答疑帖子，非常抱歉，这篇文章不能答所有人的疑，每个人都有自己的纠.
2020-10-03 19:26:54
824
原创 力扣周赛总结
IDRankAC题解周赛1551448 / 16021/4LeetCodeWeeklyContest-155周赛156598 / 14321/4LeetCodeWeeklyContest-156周赛1571125 / 12160/4LeetCodeWeeklyContest-157周赛158772 / 17151/4LeetCode...
2020-03-15 17:56:43
577
原创 欧几里得算法求最大公约数
欧几里得算法求最大公约数Sometimes your whole life boils down to one insane move. 人这一辈子，有时就得靠一次疯狂的举动才能扭转乾坤。 ------------------《阿凡达》文章目录欧几里得算法求最大公...
2019-01-09 09:47:31
3229
原创 位运算知识点
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
228
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
488
原创 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
482
原创 【Oracle】实验三 Oracle数据库逻辑存储结构管理
-- 1 create tablespace booktbs1 datafile 'E:\Oracle\Oracle11gapp\admin\booksales\booktbs1.dbf' size 50m;-- 2create tablespace booktbs2 datafile 'E:\Oracle\Oracle11gapp\admin\booksales\booktbs2.dbf...
2020-04-22 15:32:21
2317
1
原创 LeetCodeBinaryWeeklyContest-24
Rank:1264/1898AC:1/4Rank:1264 / 1898 \quad AC:1/4Rank:1264/1898AC:1/41413. 逐步求和得到正数的最小值求个前缀和即可class Solution {public: int minStartValue(vector<int>& nums) { int n = nums.size...
2020-04-21 22:25:49
154
原创 【Oracle 】实验2 Oracle数据库物理存储结构管理
-- 1alter tablespace users add datafile 'E:\Oracle\Oracle11gapp\admin\booksales\users02.dbf' size 10m;-- 2alter tablespace temp add tempfile 'E:\Oracle\Oracle11gapp\admin\booksales\temp02.dbf' siz...
2020-04-21 17:46:56
2518
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
784
原创 HDU-1873看病要排队【优先队列】
HDU-1873Tips自定义结构体内重载小于运算符（当时写反了…）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
197
原创 HDU1425 Sort【排序/哈希】
HDU1425 Sort使用scanf/printf进行输入输出，不然会TLESort解法#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
203
原创 HDU3233 Download Manager(思维题)
Download Manager本来是测试cin、cout与scanf、printf的输入输出效率的，然而这个题的题面太坑了，说什么并行下载，进可能下载文件小的，文件大小相同的下载剩余小的…，一开始以为还要写个模拟，排个序…其实并不用，直接把剩下的全部加起来，反正是共享带宽，最后直接除以带宽即可…#include<iostream>using namespace std;...
2020-04-14 18:19:44
336
原创 经典面试题-扔鸡蛋问题 Leetcode 887. 鸡蛋掉落
很经典的题目，力扣上的链接：887. 鸡蛋掉落题目大意是：有K个鸡蛋，N层楼，求你找出在最坏情况下最小的尝试次数找出鸡蛋碎的临界楼层。解析如果不限制鸡蛋次数，想找出最少的尝试次数，直接二分区间即可，比如一共8层，第一次看看4层碎不碎，4层不碎，去6层扔…，4层碎了，去2层扔看看碎不碎…何为最坏情况:鸡蛋破碎一定发生在搜索区间穷尽时，同时也要保证在该种情况下使得尝试次数最少。现在给了鸡蛋...
2020-04-14 00:09:58
993
2
原创 LeetCodeWeeklyContest-183
Rank:1678/3846AC:3/4Rank:1678 / 3846 \quad AC:3/4Rank:1678/3846AC:3/4还是太菜啊…题目：周赛1845380. 数组中的字符串匹配写了一个暴力的模式匹配，由于n=100数据范围很小，是可以过掉的。class Solution {public: vector<string> stringMatchi...
2020-04-13 21:38:25
146
原创 Leetcode 335.设计推特
设计推特一个设计题目，在题解区看见了一个比较好的面向对象版本，写起来真跟写工程一样coding 10分钟，debug 俩小时…其实这大概便是真实场景的简化版了吧，写着写着我想到了瀑布流，想到了推荐系统…参考：面向对象int global_time = 0;int maxRecent = 10;class Tweets{public: int tweetId; int...
2020-04-13 18:03:16
139
原创 求两线段交点
来源于力扣上的一道题目：面试题 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
1991
原创 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
153
翻译 判断平面上矩形和圆形的重叠
参考：知乎高赞回答：怎样判断平面上一个矩形和一个圆形是否有重叠？第一步：将矩形的中心平移至坐标轴圆心处，同时圆也要同步变换。第二步：将圆变换置第一象限第三步：计算 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
583
原创 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
201
原创 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
581
原创 区间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
141
原创 DP学习之完全背包
完全背包常见题目一有 NNN 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 iii 种物品的体积是viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。数据范围0<N,V≤10000<N,V≤10000<N,V≤10000<vi,wi≤10000<v_i,w_i≤10000<...
2020-03-25 16:09:01
127
原创 DP学习之0/1背包再学习
背包常见题目一有 NNN件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。数据范围0<N,V≤10000<N,V≤10000<N,V≤10000<vi,wi≤10000<v_i,w_i≤10...
2020-03-25 15:42:14
126
原创 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
143
原创 TOP-K问题
常见的Top k问题，下面以多种解法来解决这个问题下面拿一道Leetcode上的题目来练练手。面试题40. 最小的k个数题意：返回最小的k个数文章目录快速排序大根堆nth_elementpartitionBFPRT快速排序其实最简单的思路是排一下序，然后把前k个返回class Solution {public: vector<int> getLeastNumbe...
2020-03-23 16:02:19
209
原创 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
146
原创 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
134
原创 PTA插入排序还是归并排序
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究...
2020-03-15 21:32:17
2169
4
原创 LeetCodeWeeklyContest-180
rank:2240 / 3714AC: 1/4题目传送矩阵中的幸运数数据范围很小，可以直接暴力class Solution {public: vector<int> luckyNumbers (vector<vector<int>>& matrix) { vector<int> res; i...
2020-03-15 17:55:21
131
原创 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
106
原创 数位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
196
原创 LeetCodeWeeklyContest-178
178周赛rank：1112 / 3304ac：2/4score：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
156
原创 LeetCodeWeeklyContest-177
第 177 场周赛rank:1381 / 2985AC: 1/4日期之间隔几天给定两个yyyy-MM-DD格式的字符串,计算两者之间差多少天java日期类之前写的很少,想起来用然后导了半天的包,还得抛异常…还是不熟import java.util.Date;import java.text.SimpleDateFormat;class Solution { publi...
2020-02-23 14:13:36
180
原创 sklearn警告报错学习记录
WarningConvergenceWarning: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
1824
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
608
原创 牛客 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
429
原创 PTA最短工期(拓扑排序)
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结...
2020-02-10 21:21:28
1048
空空如也
基于距离矩阵的聚类算法问题
2019-08-14
Hexo nexT主题博客，搭建遇到错误
2019-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人