- 博客(28)
- 收藏
- 关注
RSS订阅原创 联想小新黑屏无法唤醒
我是一个不经常有情绪波动的人，经常无感，但是，今天，属实是被这个破电脑给气到了。它叫联想小新pro，刚买的，一周。具体行径是，扣盖就睡，然后！然后！它黑屏之后，你就再也别想把他弄亮了，这个电脑就自己在那里呜呜呜呜的响，任凭你轻轻敲键盘、轻轻点鼠标、轻轻按电源键，或者是一顿猛敲，绝对的没反应（你永远无法叫醒一个装睡的电脑）。如果只是这样还不足以让我特意发博客吐槽它，事情的起因要从我上一个电脑说起，dell（这个还是很不错的嗷），三年的老电脑，开机就断电，拿去修说是cpu供电的烧坏了（想想可能是我的
2020-06-19 22:03:41
55045
43
原创 amchart4动态更新数据validateData()无效
amchart3chart.dataProvider = newData;chart.validateData();amchart4chart.data = newData;参考https://www.soinside.com/question/469YYniTUvFfQusdJJpT33
2020-06-02 00:38:05
308
原创 将二进制数的某位置1或置0
//置1val |= (1 << b);//置0val &= ~(1 << b);参考https://zhidao.baidu.com/question/540165570.html
2020-04-27 21:23:05
2873
原创 Floyd最小环模板
#include <iostream>using namespace std;#define MAXN 110int graph[MAXN][MAXN];int ans[MAXN][MAXN];int floyd(int n) { int res = -1; for (int k = 1; k <= n; k++) { for (int i = 1; i ...
2020-04-25 21:01:03
120
原创 kmp算法c++模板
#include <iostream>#include <string>using namespace std;#define MAXN 1000010int n[MAXN];void getNext(string p) { //p从位置1开始存储 int i = 1, j = 0; n[1] = 0; while (i < p.size()) ...
2020-04-12 03:20:17
213
原创 动态规划经典算法状态转移方程总结
最大连续子序列和dp[i] = max(dp[i - 1] + nums[i], nums[i])最长上升子序列dp[i] = max(1, dp[j] + 1) (j = 0...i - 1 && nums[j] < nums[i])最长公共子序列if (A[i] == B[j]) dp[i][j] = dp[i - 1][j - 1] ...
2020-04-11 03:33:45
1356
原创 单源最短路径Bellman_Ford, 边带负权值, 最短路径条数 c++模板
#include <iostream>#include <vector>#include <set>using namespace std;#define MAXN 510struct Edge { int next; int cost; Edge(int nn, int cc) { next = nn; cost = cc; }}...
2020-04-11 00:42:05
210
原创 c++使用迭代器遍历string
string str;cin >> str;string::iterator it;for (it = str.begin(); it != str.end();) { if (it + 1 != str.end() && it + 2 != str.end()) { //判断从it开始至少有三个 if (*(it) == *(it + 1) &&...
2020-04-08 01:34:22
748
原创 表达式求值c++模板（加减乘除小括号）
中缀表达式转后缀表达式设立一个操作符栈，一个数组存放后缀表达式，从左到右扫描中缀表达式，如果是操作数则加入后缀表达式；如果是操作符则与栈顶元素比较优先级，规则为：（对于当前运算符）左括号一律入栈、右括号一串出栈、优先级高则入栈、小于等于一串出栈。#include <iostream>#include <string>#include <stack>...
2020-04-07 05:45:07
421
原创 c++标准模板库（STL）我不会的地方总结
vector//①通过迭代器访问：vector<int> v;vector<int>::iterator it;for (it = v.begin(); it != v.end(); it++) { cout << *it;}//②访问第i个v[i] == *(v.begin() + i)//③删除尾元素v.pop_back(); ...
2020-04-07 02:47:32
122
原创 mysql8导出.sql文件导入mysql5.7 Unknown collation: 'utf8mb4_0900_ai_ci'
把文件中的所有的utf8mb4_0900_ai_ci替换为utf8_general_ci 以及把文件中的所有的utf8mb4替换为utf8参考https://www.jianshu.com/p/788dceb93eff
2020-04-06 05:11:36
1217
原创 组合数的计算（通过递推公式）c++代码
通过递推公式计算单个组合数递推公式：C(n，m) = C(n - 1，m) + C(n - 1，m - 1) C(n，m) = C(n，n - m)long long res[67][67] = { 0 };long long C(long long n, long long m) { if (m == 0 || m == n) return 1; if (res[n][...
2020-04-06 01:59:08
2110
原创 扩展欧几里得算法、ax+by=c求解、ax≡c(mod m）、逆元求解、(b/a)%m计算c++代码
参考《算法笔记》（胡凡）扩展欧几里得算法求解ax+ by = gcd(a, b)int exGcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int gcd = exGcd(b, a % b, x, y); int tmp = x; x = ...
2020-04-06 01:18:30
817
原创 高精度运算c++模板（加减乘、高精度除低精度及取模）
包括高精度间的加、减、乘，及高精度除低精度，正数高精度模低精度#include <iostream>#include <string>#include <algorithm>#include <iomanip>using namespace std;struct BigInt { int num[1000]; int len;...
2020-04-05 04:36:51
1040
原创 素因子分解c++模板
1、 素因数分解唯一性定理：任何大于1的数都可以且仅可被分解为唯一一组素数的乘积。2、 结论：对一个正整数n来说，如果它存在[2, n]范围内的质因子，要么这些质因子全部小于等于sqrt(n)，要么只存在一个大于sqrt(n)的质因子，而其余质因子全部小于等于sqrt(n)。#include <math.h>#define MAXN 30int prime[10], ...
2020-04-04 22:04:35
1186
4
原创 判断素数c++模板
判断单个数是否为素数#include <math.h>bool isPrime(int n) { int srt = (int)sqrt(n * 1.0); for (int i = 2; i <= srt; i++) { if (n % i == 0) return false; } return true;}打表#define MAX...
2020-04-04 20:06:28
381
原创 快速幂c++递归模板
long long binaryPow(int a, int b, int m) { //求(a ^ b) % m if (b == 0) return 1; if (b % 2 == 1) return a * binaryPow(a, b / 2, m) % m; else { long long mul = binaryPow(a, b / 2, m); return...
2020-04-04 03:12:00
151
原创 十进制与其他进制互转c++
m进制转十进制int x, m; //x为m进制数cin >> x >> m;int y = 0; //y为转换后的十进制数while (x) { y += (x % 10) * m; x /= 10; m *= m;}cout << y << endl;十进制转m进制int y, m; //y为十进制数, 转成m进制...
2020-04-04 01:03:09
837
原创 dfs+回溯法模板
vector<int> graph[MAXN]; //邻接表vector<int> path;int minm;void dfs(int nowi, int &m, int deep) { if (nowi == 结束条件) { m = 0; //m赋初始值 path.clear(); //清空路径 ...
2020-03-31 00:18:16
190
原创 全局最小割stoer wagner c++模板
#include <iostream>using namespace std;#define MAXN 110int graph[MAXN][MAXN];int v[MAXN]; //i为结点初始编号, v[i]为结点当前编号, 便于删除结点并使序号始终连续int wage[MAXN]; //该点加入之前集合中的所有顶点到该点的边权之和int mark[MAXN]; /...
2020-03-27 01:15:23
126
原创 最短路径树与最小生成树区别与联系（以dijkstra和prim为例）
n个顶点，编号0 ~ n - 1，m条边，无向图，返回最小生成树权值，没有最小生成树则返回-1#include <iostream>using namespace std;#define MAXN 510int graph[MAXN][MAXN];bool mark[MAXN];int dis[MAXN];int prim(int n) { for (int ...
2020-03-26 21:24:37
2489
原创 背包图解（01背包、完全背包、多重背包）
背包状态转移方程动态规划是求最优解的数学方法，它利用各阶段之间的关系，逐个求解，最终求得全局最优解。笼统地来说，思路就是一个数组dp[]，手动设置dp[0]，递推求dp[1]...最后得dp[n]就是所求。设计动态规划算法时，最重要的就是明确：dp[i]表示什么？ 如何使用dp[0...i-1]求得dp[i]，也就是状态转移方程是什么？ 边界值dp[0]是多少？在解题找不...
2020-03-12 21:46:55
510
原创 最短路径Floyd算法图解与C++实现
邻接矩阵特征Floyd算法建立在对图的邻接矩阵的操作上，理解Floyd首先要理解邻接矩阵对于有向图，邻接矩阵的一行代表该顶点的出边，一列代表该顶点的入边对于无向图则不区分出边与入边，邻接矩阵表示成一个对称矩阵graph[i][j] 代表i -> j ，由 i 直接到 j 的代价，graph[i][k] + graph[k][j]就表示 (i -> k) + (k...
2020-02-23 05:47:25
1713
原创 bfs模板，两种处理层数变量的方式
广搜特点即从某一状态开始，按层序遍历访问形成的搜索树，想到使用广搜，很多时候是想要获取结束状态的层数下面给出的是两种使用广搜，最终返回结束状态层数的模板，两种方法只是在处理保存层数的变量上略有不同①层数不保存在状态结构体里#include <iostream>#include <queue>using namespace std;#define MAX...
2020-02-22 01:44:08
979
原创 CentOS下pip安装Django后import不成功问题
报错pip install djangopython中import django不成功原因python导包路径中，不含pip保存路径查看python导包路径pip保存路径解决将pip保存路径加入python导包路径再次导入，成功...
2020-02-13 03:21:57
490
原创 交换排序（冒泡&&快排）图解与C++实现
冒泡排序//冒泡排序，升序void bubbleSort() { for (int i = 0; i < N - 1; i++) { //N个数需要N - 1趟，每趟确定位置i的数 bool flag = false; for (int j = N - 1; j > i; j--) { //每趟对位置(i)到(N - 1)的数两两比较 if (a[j - ...
2020-01-08 18:01:14
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人