- 博客(61)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 122. 买卖股票的最佳时机 II
P144. 不限次数进行股票买卖的最大利润思路：波峰和波谷之间不断卖出即可class Solution {public: int maxProfit(vector<int>& prices) { int max=0; for(int i=0; i<prices.size()-1; i++) { if(prices[i+1]>prices[i])//价格升高则卖出
2021-01-21 08:49:21
142
原创 55. 跳跃游戏
P106. 跳数组思路：如果一个位置能够到达，那么这个位置左侧所有位置都能到达class Solution {public: bool canJump(vector<int>& nums) { int maxdis = 0;//记录能到达的最远位置 for(int i=0; i<nums.size(); i++) { if(maxdis<i)//能到达的最远位置小于当前位置
2021-01-21 08:30:50
130
原创 96. 不同的二叉搜索树
149 二叉搜索树的数量解法一：动态规划记忆d[i]表示i个递增的数字能构成的二叉搜索树的数量class Solution {public: int numTrees(int n) { int d[10000]={0}; d[0]=1; d[1]=1; for(int i=2;i<=n;i++) for(int j = 1;j<=i;j++) d[i]+=d[
2021-01-20 15:33:43
77
原创 210.课程表Ⅱ
思路类似207，只需要增加一个数组存放入度=0的课程顺序即可class Solution {public: vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) { vector<int> indeg(numCourses); vector<vector<int>> course(numCou
2021-01-20 14:27:32
82
原创 207.课程表
class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { if(numCourses==1 || prerequisites.size()==0) return true; vector<int> indeg(numCourses);//入度表默认初始化=0 .
2021-01-19 14:03:39
80
原创 49.字母异位词分组
class Solution {public: string getKeyBySort(string str){ int ch[27] = {0}; string newStr=""; for(int i = 0;i<str.size();i++) ch[str[i]-'a']++;//利用int数组统计26个字母出现次数 int i = 25; while(i>=0) .
2021-01-19 08:56:55
71
转载 图的表示方法
《图的表示方法》原文链接传送（i）邻接矩阵表示法如果两节点之间有一条弧，则邻接矩阵中对应的元素为1；否则为0。这种表示法非常简单、直接。如果网络比较稀疏，这种表示法浪费大量的存储空间，从而增加了在网络中查找弧的时间。对于网络中的权，也可以用类似邻接矩阵的 矩阵表示。只是此时一条弧所对应的元素不再是1，而是相应的权而已。如果网络中每条弧赋有多种权，则可以用多个矩阵表示这些权。（ii）关联矩阵表示法在关联矩阵中，每行 <-> 节点，每列 <-> 弧如果一个节点
2021-01-18 10:09:14
473
原创 103. 二叉树的锯齿形层序遍历
层次优先遍历 BFS先进行层次遍历，然后区分奇数偶数层（偶数层倒序输出）class Solution {public: vector<vector<int>> zigzagLevelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> tmpQ; int isRev = 0; if(r
2021-01-18 08:22:09
74
原创 946.验证栈序列
1 模拟栈class Solution {public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) { int len = pushed.size(); stack<int>st; int i=0; while(i<len) { st.p
2021-01-16 15:01:11
96
原创 61.旋转链表
1 链表转环法class Solution {public: ListNode* rotateRight(ListNode* head, int k) { if(k == 0 || head == nullptr || head->next == nullptr) return head;//多个特判合到一起 int len = 0; ListNode* tmp = head; for(;tmp->
2021-01-16 11:05:49
75
原创 3.无重复字符的最长子串
一文带你 AC 十道题【滑动窗口】1. 暴力解法（复杂度O(n^2)）#include <cstring>class Solution {public: int lengthOfLongestSubstring(string s) { if(s=="") return 0; string subs="";//sliding window int l=0,r=0; int max = 0; for(;l
2021-01-11 20:22:39
76
原创 【Python】专业选修课作业
各种Python内置函数查表链接2020.9.24_C 体质指数1.题目要求2.考察点输入两个浮点数：w, h = map(float, input().split())2.规范化输出：print(“B:%.2f” % BMI)3.源代码w, h = map(float, input().split())BMI = w / (h*h)if BMI < 18.5: print("A:%.2f" % BMI)elif 18.5 <= BMI < 24:
2021-01-09 09:36:02
533
1
原创 【英语】重要句型+同义词替换（粉色笔记本）
vary from person to personThe opinion of the problem varies from person to person. 对问题的看法因人而异A be superior/ inferior to BSome consider digital TV to be superior to satellite TV. A 优于/不如 Bupon/on doing sthUpon/On hearing the unexpected news, he was .
2020-10-24 22:54:56
2259
1
原创 pytorch安装
1. Anaconda（Python版本管理软件）官网下载链接2. Python下载windows用户一般下载 executable installer 版本，推荐3.7版本官网下载链接3. 版本管理参考评论区，去掉defaults和https->http
2020-10-22 16:02:53
123
原创 【A*算法】前世今生
0. 时间复杂度分析bfs > 迪杰斯科拉 > A* > 贪心1. 宽度优先搜索适用情况：没有边权优点：能找到正确最短路径缺点：时间耗费大2. 迪杰斯科拉算法适用情况：有边权优点：能找到正确最短路径，时间耗费比bfs小缺点：搜索了所有方向，对于最优化问题来说，本质上没用必要搜索所有方向3. 贪心算法适用情况：有边权优点：耗时短缺点：找到的最短路径并不一定正确4. A*算法适用情况：有边权在相对少的时间内找到正确的最短路径，适用于大部分情况
2020-10-22 16:02:27
891
原创 【英语竞赛】真题训练
2018决赛2. Vocabulary & GrammarYou can —— your shorthand ability by taking notes in short-hand during lectures.AYou must remember not to —— from the point when you write an essay.A keep in 抑制、储备 Ｂkeep on 继续 C keep up 坚持、使某事维持在高水平A go off 离开、爆炸 B w
2020-10-04 00:02:46
783
原创 【英语竞赛】专项练习之作文
1. 小作文（一）wordsdecrease back to 减少回transaction value 交易额advent 某事物的出现[到来]negligible 可以忽视的，无足轻重的level off 变得平稳, 保持水平sentencesThe use of wood declined following the advent of coal. / It declined steadily, as oil and gas became more popular.This d
2020-09-19 22:27:15
208
原创 QT-TCP/UDP通信
55-56——————————————————————————————————————————————————57————————————————————————————————————————————————————————————————————————————————————————————————————58先取出套接字，然后使用，套接字tcpSocket的位置不要放错，否则会崩两个按钮要转化槽函数61 UDP—————————————————————————————
2020-09-12 09:31:10
168
原创 北邮《面向对象程序设计实践（C++）》课程基础实验
1、C++基础知识实验编写C++程序完成“矩阵”以下功能：（1） 假定矩阵大小为4×5（整型）；（2） 矩阵空间采用new动态申请，保存在指针中；（3） 定义矩阵初始化函数，可以从cin中输入矩阵元素；（4） 定义矩阵输出函数，将矩阵格式化输出到cout；（5） 定义矩阵相加的函数，实现两个矩阵相加的功能，结果保存在另一个矩阵中；（6） 定义矩阵相减的函数，实现两个矩阵相减的功能，结果保存在另一个矩阵中；（7） 动态申请三个矩阵：A1、A2、A3；（8） 初始化A1、A2；（9） 计算并
2020-09-12 09:30:38
7500
1
原创 【英语竞赛】专项练习之词汇和语法
（一）suppressoppresstransactiontransitiontransmissionwhen to leavedollsuch asunder the law（二）cunningeloquencebackbonerecountparadoxicallylay uplay asidelay offlay down
2020-08-15 09:24:09
226
原创 【大学生数学竞赛】公式大全（补充中）
二、导数与微分2.2 函数的求导法则复合函数求导法则七、微分方程7.4 一阶线性微分方程齐次一阶线性微分方程齐次通解：非齐次一阶线性微分方程非齐次通解：非齐次通解 = 齐次通解 + 非齐次特解神奇技巧补充1. sin x = ± sin(x + nΠ)...
2020-08-12 22:38:29
4689
原创 【英语竞赛】2017版基础词汇
2020.08.10p47-48whale vt. 猛揍；使惨败 vi. 捕鲸 n. 鲸；巨大的东西whip vt. 抽打；搅拌 n. 鞭子；抽打 vi. 抽打；急走wholly adv. 完全地wreck n. 失事；残骸；[口]失去健康的人 vt. 破坏(destroy)veteran n. 经验丰富的人; 老兵 /'vet(ə)r(ə)n/vibrate v. 振动 /vaɪ’breɪt/volt n. 伏特voltage 电压well-being 健康，幸福well-off
2020-08-10 08:58:31
299
原创 【Word】插入C++、Verilog等代码
1. C++等普通代码代码生成网站2. Verilog代码直接用VS Code打开，复制到word中并选择保持原格式即可。
2020-08-07 17:41:11
1656
原创 201312-1 出现次数最多的数
201312-1 出现次数最多的数#include<iostream>#include<map>using namespace std;int main(){ map<int, int>m; int n; cin >> n; while (n--) { int tmp; cin >> tmp; if (m[tmp] == 0) m[tmp] = 1; else m[tmp]++; } auto itmax =
2020-08-07 11:31:19
127
原创 【C++】浮点数比较
1. ==fabs( a-b < 1e-8 )2. >fabs( a-b > 1e-8 )3. >=fabs( a-b > -(1e-8) )
2020-08-07 09:57:17
139
原创 【算法笔记】第三章入门模拟
图形输出//图形输出#include<iostream>using namespace std;int main(){ int N; cin >> N; char ch; cin >> ch; //输出第一行 for (int i = 0; i < N; i++) cout << ch; cout << endl; //输出第2~n-1行 for (int i = 1; i < N - 1; i++) {
2020-08-06 12:58:48
93
原创 【Word】小技巧
1. 自动目录1.1 单个生成标题开始-标题1.2 批量设置标题开始-选择-选择格式相似的文本2.3 设置大纲级别段落-大纲级别2.4 导航窗口查看标题情况（有无误加）视图-导航窗格（能够显示标题样式和大纲级别）2. 页面调整2.1 分页插入-分页3. 页眉页脚3.1 页眉开始-边框和底纹3.2 插入页码设计-页码可以在‘页面底端’选择多种形式的页码，然后再‘当前位置’修改页码数字显示格式3.3 首页不设置页眉页脚设计-勾选‘首页不同’4. 图文混排
2020-08-05 19:48:39
123
原创 【高等数学】笔记
第十章 重积分9.0 重积分先导课9.19.29.39.49.9 三重积分的对称性9.11 三重积分的几何应用9.12 重积分的中值定理
2020-08-05 15:44:43
2092
1
原创 201903-1 小中大
201903-1 小中大坑：搞清数组范围，边界。不行直接取1-nvector.end() 不可取#include<iostream>#include<vector>#include<iomanip>using namespace std;int main(){ int n; cin >> n; vector<int>nums; for (int i = 0; i < n; i++) { int num; ci
2020-08-04 11:46:09
88
原创 20190902-2 小明种苹果（续）
20190902 小明种苹果（续）思路：在遍历记录是否掉苹果的数组drop，i从编号1到n。如果drop[i]==true，则这颗树存在掉落；如果drop[i]&&drop[(i+1)%n]&&drop[(i+2)%n]==true，则存在一组相邻连续三棵树发生掉落；坑：掉落多次苹果时不要重复计数！！！！#include<iostream>#include<vector>#include<queue>using namesp
2020-08-03 11:30:13
110
原创 【英语竞赛】专项练习之听力
section B（一）parachutingsb have a bad patch with（二）a program geared toward introducing animalsThis is bred in captivity here.docilea full spectrum fluorescent light bulbbaskingcarnivorousomnivoresshreddedarid10.ultraviolet（三）laddishchi
2020-08-02 12:00:41
281
原创 【英语竞赛】专项练习之翻译
英译汉（一）connect the dots looking forwardkarmafollow your heartIt leads you off the well-worn path.翻译：把生活的点滴和未来联系起来业力（因果报应）忠于自我它会让你的选择与众不同（领出常规路线）（二）manned space programHuman Factors Engineeringmanned翻译：载人航空工程人因工程adj. 有人驾驶的（四）fund
2020-08-01 22:33:37
546
原创 201909-1 小明种苹果
201909-1 小明种苹果#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int N, M; cin >> N >> M; vector<int> total, fall; int sum = 0, i_total; for (int i = 0; i < N; i
2020-07-31 10:06:29
95
原创 201912-2 回收站选址
201912-2 回收站选址思路：将点的坐标设为map的键，将点上是否存在垃圾作为map的值（存在为1）。通过num[score]求得得分0 1 2 3 4点的个数#include<iostream>#include<map>using namespace std;int num[5];//选址得分0 1 2 3 4点的个数void isPlace(map<pair<int, int>, int >map, pair<int, int&
2020-07-31 09:29:19
171
原创 201912-1 报数
201912-1 报数思路一：#include<iostream>#include<string>using namespace std;int cnt[5];bool is7(int num);int main(){ int num = 1;//正常计数，用于处理7的问题 int total = 0;//剩余没有被跳过的数总和 int n; cin >> n;//数据个数限制 while (total < n) { if (is7
2020-07-30 13:01:28
143
数电课设.zip课程设计
2020-09-12
Pokemon.zip
2020-09-12
北邮三个数据结构老师的ppt讲义
2020-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人