Suprit_Young's blog

一个人先选择一种经历,然后经历再成就一个人

解决办法 : Loading class `com.mysql.jdbc.Driver'. This is deprecated...

Loading class com.mysql.jdbc.Driver’. This is deprecated. The new driver class iscom.mysql.cj.jdbc.Driver’. The driver is automatically registered vi...

2018-12-20 19:16:14

阅读数 80

评论数 0

621. 任务调度器 (贪心|数学思维 | 队列 难度4) - 详细题解

题目链接 这道题在队列的归类中, 实际上最直接的方法, 或者说最核心的方法与队列无关, 而是用到了贪心和数学思维. 参考博客 这道题让我们安排CPU的任务,规定在两个相同任务之间至少隔n个时间点。说实话,刚开始博主并没有完全理解题目的意思,后来看了大神们的解法才悟出个道理来。下面这种解法参考了大神...

2018-12-19 19:43:57

阅读数 92

评论数 0

933. 最近的请求次数 (队列 难度2) - 详细题解

题目链接 这道题开始没看懂…输入输出也不明确, 后来才明白, 其实就用一个队列筛选一下就行了 class RecentCounter { public: RecentCounter() { } int ping(int t) { ...

2018-12-19 10:47:17

阅读数 345

评论数 0

行编辑器 HRBUST - 2301 (栈 难度1) - 详细题解

题目链接 栈的一道基础题目, 其实用vector更加方便 #include <cstdio> #include <iostream> #include <algorithm&am...

2018-12-17 17:33:10

阅读数 49

评论数 0

Rails UVA - 514 (栈+模拟 难度3)

题目链接 一道模拟+栈的题目 直接遍历判断就好了, 不必全部预处理. 对于每节车厢, 有三种操作: 由A直接驶向B 由A先驶向C 由C直接驶向B 注意这道题的输入有些独特, 稍加判断 #include <cstdio> #include &...

2018-12-17 16:43:44

阅读数 192

评论数 0

150. 逆波兰表达式求值 (栈 难度2) 详细题解

题目链接 非常经典的栈题目了, 遇见数字就入栈, 遇见符号就取出栈首的两个数字作相应运算再入栈. class Solution { public: int evalRPN(vector<string>& tokens) ...

2018-12-16 12:20:54

阅读数 115

评论数 0

20. 有效的括号 (栈 难度1) 详细题解

题目链接 栈的经典教学级题目了 class Solution { public: bool isValid(string s) { if(s.length()%2 == 1) return false; //剪枝 stack&...

2018-12-16 11:42:12

阅读数 35

评论数 0

leetcode 739. 每日温度 (栈+哈希表)

题目链接 笨方法: 时间超限 class Solution { public: vector<int> dailyTemperatures(vector<int>& T) { ...

2018-12-16 10:59:49

阅读数 98

评论数 0

给你们推荐一个史上最爽的PDF软件 !

本人可以说是一个强迫症患者了, 最近在找一款PDF阅读器软件, 找了整整3天, 期间下过无数个软件, 下了又删删了又下 – 知道找到这一款软件, 终于能够让我满意了 我的需求大概有以下几点: 免费(学生党, 动辄几十刀的软件根本消费不起) 干净, 流程, 美观(视觉控, 喜欢简单主义, 而且...

2018-12-14 11:26:00

阅读数 2764

评论数 5

Assistance Required HDU - 1216 (模拟+链表)

题目 复习一些, 对于常用删除和插入操作的数据结构要用list, 对于遍历和查找更多的数据结构要用集合, 这道题很显然要用list #include <cstdio> #include <iostream> ...

2018-12-13 17:36:38

阅读数 50

评论数 0

leetcode21. Merge Two Sorted Lists(链表)

题目 归并链表, 要注意一下链表的初始化问题, 尤其对于指针要谨慎处理, 很容易空指针异常 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; ...

2018-12-11 14:14:34

阅读数 31

评论数 0

2018年新生中软ACM程序设计大赛决赛 -题解

今天是院ACM新生赛的决赛啦, 题目出的比较难, 最多为9道 可以看到大部分还是WA一片 下面是题解, 有两道题太过简单 只提供了思路. A 外币兑换 //签到题, 从下面几个中选一个最大的, 相乘保留两位小数就行了 B polygon //其实就是求多边形的内角和公式, 即使忘了应该想一下也就...

2018-12-08 20:00:22

阅读数 250

评论数 0

1085 PAT单位排行

看着人畜无害的一个题, 其实挺麻烦的 首先要考虑用map, 写了这题顺便复习一下map的各种知识了… 而由于map不能直接sort排序, 所以要考虑转存一下 因为这题数据比较大, 所以只能考虑用map, 而且发现即使用map也有一个点死活过不去…要用unordered_map 这是我自己的代码,...

2018-12-07 18:06:29

阅读数 47

评论数 0

PAT 1052 卖个萌 (字符串 难度2) - 详细题解

题本身并不是很难, 只是其中涉及的知识, 如果学习时候不细心的话…还真不一定知道 比如题上的这些特殊字符, 不能够用一个char来存, 必须用char数组或者是string来存 主要就是输入有点麻烦, 但语言用熟练的话也就好了 #include <cstdio&...

2018-12-05 19:28:10

阅读数 124

评论数 0

PAT 1083 是否存在相等的差 (枚举 难度2) - 详细题解

数组开大点, 枚举模拟即可 #include <cstdio> #include <iostream> #include <algorithm> #inclu...

2018-12-04 22:21:51

阅读数 41

评论数 0

PAT 1090 危险品装箱 (STL 难度2) - 详细题解

学习了一下各种STL的使用 #include <cstdio> #include <iostream> #include <algorithm> #inclu...

2018-12-04 22:20:00

阅读数 57

评论数 0

leetcode 206. 反转链表

试了一下最简单的递推写法, 如下; /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val...

2018-12-02 21:11:14

阅读数 33

评论数 0

c/c++三种传参方式和指针 详解

2018-12-02 20:09:09

阅读数 90

评论数 0

leetcode 237. 删除链表中的节点 (链表)

最近才开始学数据结构, 直接就开始刷链表的题啦. 这道题是一道很有意思的题目, 因为并没有给出head, 而是node就是head中的一部分, 所以比较巧妙的两行即可 /** * Definition for singly-linked list. * struct ListNode { ...

2018-12-02 20:05:57

阅读数 261

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭