- 博客(104)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 LeetCode 动态规划（DP）题单
代码随想录——LeetCode DP题单整数划分LeetCode 343 整数划分class Solution {public: int integerBreak(int n) { vector<int> dp(n+1); dp[2] = 1; for(int i = 3; i <= n; i++) { for(int j = 1; j <= i-1 ; j++) {
2022-01-19 14:50:05
481
原创 C++ 常量指针和指针常量的区别
常量指针和指针常量int a = 10;int b = 10;const int *p = &a;常量指针指针的指向可以更改，但是指针指向的值不可以更改，const对*p做出了限定所以1.*p = 20,不合法2.p = &b,合法 int *const p = &a;指针常量：指针的指向不可以更改，但是指针指向的值可以更改所以1.*p = 20,合法2.p = &b, 不合法,不能修改指针指向const int * const p
2022-01-19 14:48:57
469
1
原创 AcWing 1209. 带分数(蓝桥杯真题）
AcWing 1209. 带分数(蓝桥杯真题）参加y总课程讲的题目，为什么一看这种DFS题目就懵逼。考试的时候随缘吧。毕竟我做的题目太少了。我认为初学这种题目一定要吧搜索树画明白。不然脑袋根本难以想代码。————————————————————————————题目说的就是一个数字可以表示为一个整数加一个分数。这个分数不要求真分数。就是n = a + （b/c）；一共会分解产生a,b,c三个数。要求这三个数字，每个位上的数字刚好是1~9.注意1-9必须都出现，同时不能出现0；——————————
2021-12-12 16:02:24
734
原创 LeetCode 105. 从前序与中序遍历序列构造二叉树
LeetCode 105. 从前序与中序遍历序列构造二叉树很久没写博客了，其实时间还是有的，就是自己一直懒。哎。最近也是焦虑的很。不管怎么样，但行好事。莫问前程吧。题目：给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。对于任意一颗树而言，前序遍历的形式总是[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]即根节点总是前序遍历中的第一个节点。而中序遍历的形式总是[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历
2021-11-12 23:35:04
519
原创 操作系统——1.操作系统引论
1.操作系统基本概念1.1基本概念操作系统是控制和管理整个计算机系统的硬件和软件资源，合理组织，调度计算机的工作和资源分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是最基本的系统软件。1.2操作系统的特征(四个)并发共享虚拟异步分开介绍一下1.并发：什么是并发，并发是指两个或者多个事件在同一个时间间隔内发生，这和并行的概念有所不懂，并行指的是在同一时刻多个时间发生，而并发是在同一时间间隔。也即是并发在宏观上是同时进行的，为挂上是分时交替执行的。举个例子，灯泡用的是交流
2021-09-08 20:44:12
138
原创 LeetCode 496. 下一个更大元素 I
LeetCode 496. 下一个更大元素 Iclass Solution {public: vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) { stack<int> S; unordered_map<int, int> hash; vector<int> ans;
2021-08-17 20:08:39
65
原创 静态单链表代码模板
#include <iostream>using namespace std;const int N = 100010;int e[N],ne[N],n,head,idx;void Init(){ head = -1; idx = 0;}void add_to_head(int x){ e[idx] = x; ne[idx] = head; head = idx; idx++;}void add(int k, i
2021-08-17 14:43:49
101
原创 Dijkstra(迪杰斯特拉)模板
Dijkstra(迪杰斯特拉)算法思想本质来说是一种贪心。每次选择一条最短路径，这样最后得到的就是一条最短路径。举个例子：代码模板（邻接表与邻接矩阵）邻接矩阵版#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXV = 1000;const int INF = 1e9;int n, G[MAXV][MAXV];/
2021-08-16 19:40:34
473
原创 STM32——影子寄存器
STM32——影子寄存器定时器里面的常客了。一直也困恼我比较久了，其实作为大创项目的话倒是没有必要了解这么透彻，其实我也还不是那么清楚。但是一些基本点还是可以说说吧。首先我们来百度一下影子寄存器影子寄存器的引入是ARM的一个特点（X86，PowerPC都没有）。我们知道，ARM有16个通用寄存器，这16个通用寄存器在指令中使用4个bit来标识，但是在不同的模式下，同样的4个bit 指向不同的物理寄存器，这些不同的物理寄存器就被称之为影子寄存器。不同的通用寄存器的影子寄存器个数也不相同，有的没有，有的
2021-08-13 14:12:31
4235
原创 STM32——TIM1和TIM8定时器笔记
STM32——TIM1和TIM8定时器写了一点点发现太多了，根本写不完，下次配合源码写吧，也比较好理解定时器分类1.高级定时器(TIM1和TIM8)2.通用定时器（TIMx(只要不是高级或者基本定时器，TIM2、TIM3、TIM4和TIM5))3.基本定时器(TIM6和TIM7)高级定时器(TIM1和TIM8)TIM1和TIM8定时器的功能包括：（PWM是电机控制的重点）● 16位向上、向下、向上/下自动装载计数器● 16位可编程(可以实时修改)预分频器，计数器时钟频率的分频系数
2021-08-13 13:20:56
5819
原创 PAT A.1103 Integer Factorization (DFS)
题目链接#include <bits/stdc++.h>using namespace std;int n, k, p, maxFacSum = -1;vector<int> fac, ans, temp;int power(int x){ int ans = 1; for(int i = 0; i < p; i++){ ans *= x; } return ans;}void Init(){ i.
2021-08-10 14:52:24
82
原创 Leetcode 96. 不同的二叉搜索树
Leetcode 96. 不同的二叉搜索树动态规划，说实话和二叉搜索树基本没有关系，白做了，标题党·，气死class Solution {public: int numTrees(int n) { vector<int> G(n + 1, 0); G[0] = 1; G[1] = 1; for(int i = 2; i <= n; i++){ for(int j = 1; j <
2021-08-09 18:18:10
51
原创 PAT A.1020 Tree Traversals(给出二叉树后序和中序遍历求层序遍历)
PAT A.1020 Tree Traversals 层序遍历要借助队列，然后就是中序和后序可以得到前序 。懒得多说了反正书上都有#include <iostream>#include <algorithm>#include <queue>using namespace std;const int maxn = 100;struct node{ int data; node* Lchild; node* Rchild;}
2021-08-08 17:54:06
77
原创 gets()函数已经被弃用：warning: the ‘gets‘ function is dangerous and should not be used.
gets()函数已经被弃用：warning: the ‘gets’ function is dangerous and should not be used.今天写题目的时候用c++环境下,然后用了gets()函数，竟然给我报错了说这个函数没有声明，后来我换了C语言环境下编译，过是过了，但是给了我一个warning，说gets()函数不安全。我上网查了查果然如此。C 标准 (2011) 的最新修订版已明确地从其规范中删除了此功能。该函数在 C++ 中已被弃用（从 2011 标准开始，遵循 C99+TC3
2021-08-07 20:43:55
3608
原创 PAT A.1042 Shuffling Machine
PAT A.1042 Shuffling Machine最近心态是真的不好，微信小程序老出bug我查资料都头疼了。主要没学过基础。真的烦。大创真的心累啊。没跟到大佬。继续加油吧。这题是一个模拟，并不涉及到洗牌的算法。但是我一开始老师报错，原来是把循环次数写错了，K写成了N。估计以后刷题时间也少了。希望一天一题能把PAT刷完，再acwing算法基础刷完就心满意足了。毕竟不是搞竞赛的。相比于代码题，还是更喜欢做数学题，哈哈。选错专业了。开个玩笑了。希望我心态更好吧。开心面对压力，#include &l
2021-08-05 15:30:08
74
2
原创 AcWing高精度减法
题目链接：AcWing高精度减法#include <iostream>#include <vector>using namespace std;const int N = 1000010;bool cmp(vector<int> &A, vector<int> &B){ if (A.size() != B.size()) return A.size() >= B.size(); for (int i = A
2021-08-01 12:17:52
126
原创 AcWing 789. 数的范围
题目链接：AcWing 789. 数的范围主要是注意边界问题，不然可能陷入死循环模板最好背下来#include <iostream>using namespace std;const int maxn=1e5+10;void binary_search(int q[],int l,int r,int x,int n){ while(l<r) { int mid=l+r>>1; if(q[mid]<x)
2021-07-30 11:55:24
57
原创 基础算法模板(快排，归并排序，二分)
基础算法模板快速排序void quick_sort(int q[],int L,int R){ if(L>=R) return; int i=L-1; int j=R+1; int x = q[L+R>>1]; while(i<j) { while(q[++i]<x); while(q[--j]>x); if(i<j) swap(q[i],q[j]); } quick_sort(q,L,j); quick_sort(q,
2021-07-29 21:42:35
67
原创 埃氏筛法与欧拉筛法（素数筛）
埃氏筛法与欧拉筛法（素数筛）暴力解决引入问题首先我们的问题是怎么样把素数筛选出来。如何解决首先我们应该清除的是素数的定义素数：大于等于2的只能被自身和1整除的整数叫素数，又称作质数我们最容易想到的办法就是根据定义来求也就是暴力求解，迭代法bool isPrime(int n){ if(n<=1) return false; for(int i=2;i<n;i++){ if(n % i == 0){ return false; } } return t
2021-07-28 17:20:24
240
原创 PAT 1076 Forwards on Weibo
PAT 1076 Forwards on WeiboBFS广搜，解决，DFS也可以解决，但是更麻烦，有时间补充解方案#include <bits/stdc++.h>using namespace std;const int maxv=1010;struct node{ int id; int layer;};vector<node> Adj[maxv];bool inq[maxv]={false};int BFS(int s, int L){
2021-07-27 15:27:57
50
原创 PAT A.1034 Head of a Gang
PAT A.1034 Head of a GangPAT A.1034 Head of a Gang#include <bits/stdc++.h>using namespace std;const int maxn=2010;const int INF=1000000000;map<int,string> intToString;map<string,int> stringToInt;map<string,int> Gang;
2021-07-27 14:39:36
54
原创 数据结构——并查集
数据结构——并查集并查集的定义定义：并查集是一种维护集合的数据结构。是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。并查集支持下面两个操作：（1）合并：合并两个集合（2）查找：判断两个元素是否在一个集合并查集的表示其实就是一个数组例如：int Father[N]其中father[i]表示元素i的父亲结点，父亲结点本身也是这个集合内的元素并查集的基本操作1.初始化一开始的时候，
2021-07-25 14:17:43
104
原创 PAT A.1043 Is It a Binary Search Tree
题目链接：1043 Is It a Binary Search Tree#include <iostream>#include <algorithm>#include <vector>using namespace std;struct node{ int data; node *lchild; node *rchild; };void insert(node* &root,int data){ if(root==NULL) {
2021-07-24 18:28:19
92
原创 LeetCode 119. 杨辉三角 II
安慰自己的大水题class Solution {public: vector<int> getRow(int rowIndex) { vector<int> dp[rowIndex + 1]; for (int i = 0; i <= rowIndex; ++i) { dp[i].resize(i + 1); dp[i][0] = dp[i][i] = 1; f
2021-07-23 21:22:43
51
原创 数据结构复习——二叉树三种遍历方式
数据结构复习——二叉树的遍历这里用到了c++ 的stl，记得加头文件二叉树结构的建立typedef struct BiTNode{ char data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;1.先序遍历（递归）void PreOrderTraverse(BiTree T){ if(T) { cout<<T->data; PreOrderTraverse(T-&
2021-07-23 20:57:16
174
原创 PAT 1030 完美数列
PAT 1030 完美数列#include <iostream>#include <algorithm>using namespace std;const int maxn=100010;int n,p,a[maxn];typedef long long LL;int main(){ cin>>n>>p; int i; for(i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n);
2021-07-22 09:14:51
89
原创 PAT A.1032 Sharing
题目链接：PAT A.1032 SharingTo store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, loading and being are stored as
2021-07-21 11:22:30
50
原创 剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点剑指 Offer 52. 两个链表的第一个公共节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getI
2021-07-21 08:06:22
45
转载 LeetCode 1838最高频率元素频数
LeetCode 1838最高频率元素频数这每一一题属于是没看懂，先记下来，到时候来看看，有点迷糊元素的 频数 是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。示例 1：输入：nums = [1,2,4], k = 5输出：3解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 num
2021-07-20 22:13:30
96
原创 C++ STL之queue和priority_queue简单用法
C++ STL之queue简单用法1.queue定义queue<typename> name;2.queue内元素访问只能通front（）访问队首元素或者back（）访问队尾元素q.front();q.back();3.queue常用函数1.push()把元素入队尾2.pop()把队首元素出队//注意队列是先进先出3.empty（）判断队列是否为空4.size（）返回queue元素个数‘C++ STL之priority_queue简单用法1.优先队列的
2021-07-20 20:28:52
75
原创 C++STL之map简要用法
C++STL之map简要用法1.map定义map<typename1,typename2> mp;//例子：map<int string> mp;map<set<int>,string>mp;2.map内元素访问1.通过下标访问//注意map里面的键是唯一的#include <bits/stdc++.h>#include <map>using namespace std;int main(){ map
2021-07-20 20:02:16
90
原创 PAT A.1060 Are They Equal
题目描述If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. Now given the number of significant digits on a machine and two float numbers,
2021-07-20 19:09:26
43
原创 C++ STL之String的常见用法详解
C++ STL之String的常见用法详解1.String的定义string str;string str="abcd";2.string中的内容访问1.通过下标访问#include <bits/stdc++.h>using namespace std;int main(){ string str="abcde"; for(int i=0;i<str.length();i++){ cout<<str[i]; }
2021-07-20 18:38:09
181
原创 C++ STL之set常见用法详解
C++ STL之set常见用法详解1.set的定义set是一个内部自动有序的集合而且不含重复元素1.单独定义一个setset<typename> name;//例子set<int> name;set<node> name //node是结构体类型//和vector基本类似set数组：set<int> a[100]; 2.对set内元素的访问==注意set只能用迭代器访问==#include <bits/stdc++.h>
2021-07-20 14:32:28
246
原创 C++ STL之vector常见用法详解
C++ STL之vector常见用法详解1.vector的定义vector翻译为向量，在这里其实就是一种变长数组，也就是长度根据需要自己会发生变化1.定义方式： vector<typename> name; 这里的typename可以是任何基本类型，例如int,char,结构体等，也可以是STL标准容器 但是定义为STL标准容器时>>符号间记得加空格，如下： vector<int> name; vector<double> name; vec
2021-07-20 11:05:03
149
原创 PAT A.1033 To Fill or Not to Fill
题目链接：PAT -A.1033 To Fill or Not to Fill题目：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station m
2021-07-18 15:45:09
61
2
原创 C++STL Sort函数简述
C++STL常用排序算法sorth函数普通用法，对一个数组排序例如：sort(a,a+n);a是数组名，n是数组长度，默认是从小到大排序——————————————————————————————————————————————————————————————————————————————————#include <iostream>#include <algorithm>#include <vector>using namespace std;
2021-07-17 20:35:49
777
2
原创 PAT A.1075 PAT Judge
题目叙述PAT 的排名列表是从状态列表中生成的，它显示了提交的分数。这次您应该为 PAT 生成排名列表。输入规格：每个输入文件包含一个测试用例。对于每种情况，第一行包含 3 个正整数，N (≤104 )，用户总数， 至 (≤5)，问题总数，以及 米 (≤105 )，提交总数。然后假设用户 ID 是 5 位数字，从 00001 到N，问题 id 从 1 到 至. 下一行包含至正整数p[i]( i=1, …,至)，其中p[i]对应第 i 个问题的满分。然后米 后面几行，每行都以以下格式
2021-07-17 12:18:46
93
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人