- 博客(18)
- 收藏
- 关注
RSS订阅原创 更改jupyter的默认路径
更改jupyter的默认路径打开anaconda prompt输入jupyter notebook --generate-config得到配置文件按照生成的文件的路径打开配置文件找到c.NotebookApp.notebook_dir这个变量，将自己希望的路径赋给这个值并且删除‘#’...
2021-10-27 09:19:00
96
原创 SQL-server更改用户sa的密码
用windows登录到sqlserver点开安全性；点开登录名；找到用户sa。邮件点击sa，点击属性，输入更改的密码，点击下方确定。
2021-03-15 15:58:25
287
原创 2-SAT、Tarjan求强连通分量、最小生成树、最大流
2-SATSAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题简称 k-SAT。可以证明，当k>2时，k-SAT是NP完全的.因此一般讨论的是k=2的情况，即2-SAT问题aiaj适定性问题数学术语适定性问题来自于哈达玛所给出的定义。他认为物理现象中的数学模型应该具备下述性质：存在着解解是惟一的解连续地取决于初边值条件适定性问题的原型范例包括对于拉普拉斯方程的狄利克雷问题，以及给定初始条件的热传导方程式。在物理过程中解决的这些问题，也许被视为“自然”
2021-01-04 15:38:59
577
原创 2020天梯赛L1-L2
L1-1#include<iostream>using namespace std;int main() { cout<<"Talk is cheap. Show me the code."; return 0;} L1-2#include<iostream>using namespace std;int main() { int a,b,c; cin>>a>>b>>c; cout<<a*b*c;
2020-11-29 19:51:09
244
原创 HDU6287-口算训练
HDU6287-口算训练题目链接：hdu6287思路：分解质因数，并且比较要判断数的质因数的幂次是否小于区间[l,r]之间质因数的总幂次。可以用vector存每个质因数对应的数的下标，如2、4、8，ve[2]={1，2，2，3，3，3}。然后利用upper_bound(ve[i].begin(),ve[i].end(),r)-lower_bound(ve[i].begin(),ve[i].end(),l)来计算在l-r区间内总共有多少个i相乘。代码：//#include<bits/stdc++
2020-09-15 17:06:52
168
原创 http://codeforces.com/problemset/problem/1295/B
http://codeforces.com/problemset/problem/1295/BB. Infinite Prefixestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given string s of...
2020-01-30 22:13:03
179
原创 归并排序
归并排序运用分治，将二分之n进行排序后再合成#include<iostream>using namespace std;int num[1005];void merge(int low,int mid,int high) { int a[1005],res=0,i=low,j=mid+1; while(i<=mid&&j<=high...
2019-12-15 22:31:58
90
原创 选择排序
选择排序从每一趟中选择最大的元素放在最后面or最小的元素放在最前面*简单选择排序#include<iostream>using namespace std;int main() { int n,num[1005]; cin>>n; for(int i=1;i<=n;i++) { cin>>num[i]; ...
2019-12-15 22:26:12
89
原创 交换排序
交换排序借助交换进行排序*起泡排序#include<iostream>using namespace std;int main() { int n,num[1005]; cin>>n; for(int i=1;i<=n;i++) { cin>>num[i]; } for(int i=1;i&...
2019-12-15 22:20:51
103
原创 插入排序
插入排序将一个元素插入到已排好序的元素序列中*直接插入排序#include<iostream>using namespace std;int main() { int n,num[1005]; cin>>n; for(int i=1;i<=n;i++) { cin>>num[i]; } fo...
2019-12-15 22:16:31
121
原创 6倍法快速判断质数
奉上代码（主要还是自己看（捂脸，怕忘记））#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<set>#include<string>#include<ma...
2019-07-26 16:10:55
650
2
原创 KMP——字符串匹配
声明本文主要是一些代码，加一些例题，基本为模板，仔细内容讲解会给出其他博主的链接如果想要知道一个字符串是否在另一个字符串中出现过，那么首先想到的就是暴力枚举#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>...
2019-07-26 15:52:52
687
1
原创 二分图染色法解题--洛谷1330 封锁阳光大学
这是洛谷上的一道题目思路：先用染色法判断是否可行，同时记录每轮染色需要的最小河蟹数（可能是多块区域，所以每轮染色的点先记录再进行计算）曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连...
2019-07-20 10:43:35
219
原创 快速幂模板
快速幂模板下面是自己写的，比较清楚#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const LL mod=1e9+7;LL BinaryPow1(LL a...
2019-07-19 13:31:35
90
原创 二分图判定——染色法
怎么判定一个图是否为二分图从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const...
2019-07-19 11:24:38
333
1
原创 二分图匹配——最大匹配（匈牙利算法），完美匹配（最大权值匹配，KM算法）
@匈牙利算法，KM算法模板1.匈牙利算法匈牙利算法的基本原理如下：①置M为空；②找到一条增广路径P，通过异或操作获得更大的匹配M’代替M；③重复②直到找不到新的增广路径。增广路径的定义如下：若P是图G中一条联通两个未匹配顶点的路径，且属于M的边和不属于M的边在P上交替出现，则称P为相对于M的一条增广路径。①初始状态当前已有边(1,1’)和(4,3’)属于M。②找到一条增广路径...
2019-07-17 18:46:14
3112
原创 递归初用
第二次写博客，自己做了一道递归的题，心血来潮。话不多说，代码奉上，欢迎大家指教。神奇的口袋题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，J...
2019-02-16 12:17:11
108
原创 set简单运用
第一次写，其实也是心血来潮，关于set的基本运用，菜鸟小星也算是给自己留下点什么，话不多说，看题看代码。题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared b...
2019-01-15 23:53:50
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人