摘要: 异步 要了解Promise首先需要了解异步,这是js一个老生常谈的问题,为什么js会有异步,这和js最开始的的作用是离不开的。 js是单线程的语言,他主要是实现用户与浏览器的交互,以及操作dom,这决定了它只能是单线程,否则会带来很复杂的同步问题, 如果js可以多线程进行,那对于同一个dom同时进行 阅读全文
posted @ 2023-03-21 15:41 天然气之子 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 在建站过程中遇到的第一个设计问题,就是文章与评论再数据库中如何存储, 这里有两个常见的存储方式,第一种是文章与评论储存在一张表中 内容与评论在一张表中存储 先看代码 { id:"", content:"", title:"", create_time:"", comments:[{ id:"", c 阅读全文
posted @ 2023-03-19 18:15 天然气之子 阅读(351) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; const int N = 210, INF = 1e9; int n, m, Q; int d[N][N]; void floyd() { for (int k = 1; k <= n; k++) { fo 阅读全文
posted @ 2022-11-11 11:26 天然气之子 阅读(13) 评论(0) 推荐(0) 编辑
摘要: f[i][j]表示第i列有来自上一列的j(用二进制表示有几行就有几位,1表示突起,0表示没有突起)的突起时有几种摆放方式 在确定几行几列的图之后,先预处理st数组,这个数组是确定每一列可以怎么放(不能有奇数个连续的0) 比如在n=4的时候 有十五个状态 st[0] = 1, st[1] = 0, s 阅读全文
posted @ 2022-11-03 22:23 天然气之子 阅读(26) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 100010; int n; int q[N], tmp[N]; LL merge(int l, int r){ if (l >= r) 阅读全文
posted @ 2022-11-01 17:52 天然气之子 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 就是三重暴力解,每一组里面挑选一个 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, m; int v[N][N], w[N][N], s[N]; int f[N]; int main() { cin >> 阅读全文
posted @ 2022-11-01 17:41 天然气之子 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 类似于二分法? 每一部分求到最小值然后合并 #include<bits/stdc++.h> using namespace std; const int N = 310; int n; int s[N]; int f[N][N]; int main() { cin >> n; for (int i 阅读全文
posted @ 2022-10-31 15:53 天然气之子 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 这个方法是nlogn的而动态规划是n方的 #include<bits/stdc++.h> using namespace std; vector<int> nums; void help(vector<int>& arr, int n){ //找到一个位置的数前面比n小自己比n大或者相等。 int 阅读全文
posted @ 2022-10-30 19:42 天然气之子 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 输入是 4 5 1 2 3 2 4 1 3 4 3 4 5 2 实际上把他边成 4 5 1 2 1 2 4 1 2 4 1 3 4 1 6 8 1 4 5 1 4 5 1 全部是一就变成01背包问题了 #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2022-10-27 19:12 天然气之子 阅读(13) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N]; int main() { cin >> n >> m; for (int i = 1; i <= 阅读全文
posted @ 2022-10-27 18:20 天然气之子 阅读(10) 评论(0) 推荐(0) 编辑