- 博客(93)
- 收藏
- 关注
RSS订阅原创 重装/重置ubuntu后wsl.exe闪退，wsl命令行打不开
如图所示，重装/重置ubuntu后wsl.exe闪退，wsl命令行打不开，打开后就闪退，ubuntu 20.04能正常使用。试了很多方法，最后发现很简单改一下默认wsl启动默认设置就可以了。在Windows控制台输入如下命令查看wsl默认配置，可以看到默认打开的是docker。修改后默认打开的就是ubuntu了
2022-09-16 10:13:22
4898
转载 vector利用swap()函数进行内存的释放，防止爆内存
vector利用swap()函数进行内存的释放首先，vector与deque不同，其内存占用空间只会增长，不会减小。比如你首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有空间在vector析构时回收。empty()是用来检测容器是否为空的，clear()可以清空所有元素。但是即使clear()，所占用的内存空间......
2020-03-16 01:07:58
790
原创 运行时间的要求
在竞赛中，一般算机一秒能运行5 x 10^8次汁算，一般 O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据......
2020-03-16 00:52:53
272
转载 floyd最小环（加输出路径）
#include<stdio.h>#include<string.h>#include<iostream>#include<map>#include<stack>using namespace std;map<string,int >s;map<int,string>re;int...
2019-05-09 21:27:00
181
转载 网络流(分割点，对点有限制，一个点最多进入多少流)
这样用普通的网络流有一种情况不能加以限制（如果限制C最多进15，但这样C有可能进25），将一个点拆分成两个点和一条路就可以加以限制这是替换之后的图像，加上了源点和汇点，这样可以通过c-C'的流量来限制进入C的流量典型的拆点求网络流题目，因为还要输出到底哪几个相连，通过看哪两个之间流量减少了ACM Computer FactoryAs you know, all the co...
2019-05-06 21:04:44
674
原创 二分匹配加速算法（简单，就是先把能匹配的先找出来，不用Hopcroft_Karp算法）
#include<bits/stdc++.h>using namespace std;int n,m;int INF=0x3f3f3f;int dis;int cx[3003];int dy[3002];int cy[3003];int dx[3003];int used[3002];int a[3003];int b[3002];int c[3002];i...
2019-04-29 19:53:28
288
转载 KM算法（求完全匹配中的权加和最高的问题，即两个集内的所有顶点能够一一匹配，并且所获得的权值最大或最小。）
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 305;const int INF = 0x3f3f3f3f;int love[MAXN][MAXN]; // 记录每个妹子和每个男生的好感度,记录边权int...
2019-04-27 16:46:10
524
原创 二分匹配Hopcroft-Carp算法
注意增广路的概念：匹配的点相连的路放入集合s,遍历未匹配的点（左集合），找一个与他相邻的点（右集合），若那个点也未匹配，则找到了增广路的终点。否则找那个对应的左集合里的点,然后走一条不属于s的路，循环直到找到一个右集合中未匹配的点为止，则从起点到终点为一条增广路。相当于走（不属于s的路-》属于-》不属于）这样一条交错路。最后将这条路与之前路的异或（取消相同的路），得到的一个新的s，这时匹配的数量会...
2019-04-26 10:59:36
379
原创 dfs两道题
两题很像，但第一题是统计种类数，每行每列都只能放一个（按行搜每个位置，限制条件是当前这列是否以放过），第二题是统计能放的最大位置个数，每行每列可能放多个（直接挨个搜每个位置，限制条件要写一个函数判断）。共同点是可能某个位置能放也会选择不放，这时要注意在最后不判断条件直接dfs下一个位置，但第一个时一整行都不再放，第二个是只一个位置不再放。注意两个都要回溯A - 棋盘问题在一个给定形状...
2019-04-22 15:42:34
288
原创 优先队列的重载（重新设置比较函数）
struct cmp{bool operator() (HuffmanTree a, HuffmanTree b){return a->weight>b->weight;}};priority_queue<HuffmanTree, vector<HuffmanTree>, cmp >pq;...
2019-04-22 08:46:10
744
转载 python中[-1]、[:-1]、[::-1]、[n::-1]使用方法
import numpy as npa=np.random.rand(5)print(a)[ 0.64061262 0.8451399 0.965673 0.89256687 0.48518743]print(a[-1]) ###取最后一个元素[0.48518743]print(a[:-1]) ### 除了最后一个取全部[ 0.640612...
2019-04-18 21:22:09
21806
转载 numpy和Pandas中std()函数的区别
numpy中std()默认的是计算总体样本方差（除以n） Pandas中std()默认的是计算样本方差（除以n-1）解决办法：指明关键字参数ddof=0 <——>总体ddof=1 <——>样本...
2019-04-18 20:46:36
346
原创 数学期望dp
dp求数学期望时往往是在上一个状态求完期望后，加上新状态的要求再求期望,但每次求dp时所乘的所有概率要等于1https://www.cnblogs.com/hua-dong/p/8166093.html数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕（因为我...
2019-04-13 12:04:11
1048
转载 网络流（最大流）
网络流的相关定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的车流量。很显然的，流量<=容量。而对于每个不是源点和汇点的点...
2019-04-11 22:08:16
14988
3
转载 dp思维题
Battle Shipsis a new game which is similar toStar Craft. In this game, the enemy builds a defense tower, which hasLlongevity. The player has a military factory, which can produceNkinds of bat...
2019-03-27 22:15:38
154
转载 状态压缩dp
Music festivals should be fun, but some of them become so big that cause headache for the goers. The problem is that there are so many good attractions playing in so many stages that the simple tas...
2019-03-20 21:16:55
105
原创 列车调度（思维题，二分查找）
7-2 列车调度 （25 分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？...
2019-03-18 10:48:27
981
原创 1010 Radix (25)很多要注意的小细节
由一个数的进制求另一个数的进制使这两个数在10进制的时候相等注意：1.进制有可能会很大，因此两个数转化为10进制时都要使用longlong存储2.因为进制的范围很广不止2-36，因此要用二分查找 范围是这个字符串里的最大字符+1到给出进制的数的十进制值+1，且要注意查找时转化为十进制数后还有可能溢出，要判断溢出时进制再往下取的情况#include<iostream>#i...
2018-11-09 11:12:03
579
原创 求最大子列和和开始结束的值
求最大子列和，具体的测试点#include<iostream>#include<stdio.h>using namespace std;int main(){ int k; int i,flag=0; int a[10002]; scanf("%d",&k); int sum=0,maxn=-1; int...
2018-11-07 17:05:50
112
原创 poj3461 kmp求子串在主串中出现次数
①注意求串长度时不要每次都算，直接记录下来len=strlen(s);否则会造成超时②求出现的次数就是在求是否匹配的基础上加上判断 if(j==len1) { ++sum; j=next[j]; //子串回到下一个可以匹配的位置 }③kmp时注意 if(j==-1...
2018-10-25 20:52:40
761
原创 由kmp求最小循环节（裸题）
poj2406DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, ex...
2018-10-25 18:14:56
372
原创 又见kmp
方法一 j 0 1 2 3 4 5 6 7 8 9 P[j] a b a b a b a b c a f(j) -1 -1 0 1 2 3 4 5 -1 0 ...
2018-10-24 23:22:12
86
原创 中缀表达式转化为后缀表达式
7-20 表达式转换 （25 分）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号...
2018-10-15 18:00:59
422
转载 字符串和数字的转换in java
1如何将字串 String 转换成整数 int?A. 有两个方法:1). int i = Integer.parseInt([String]); 或i = Integer.parseInt([String],[int radix]);2). int i = Integer.valueOf(my_str).intValue();注: 字串转成 Double, Float, Long 的方法...
2018-10-15 14:59:00
270
原创 关于java的string.split
String s;String[] s1=s.split(" ");m[sum]=Integer.valueOf(s1[0]).intValue();n[sum]=Integer.valueOf(s1[1]).intValue();k[sum]=Integer.valueOf(s1[2]).intValue();以空格为分隔符将一个换成三个字符串Integer.valueOf(s...
2018-10-15 14:56:08
168
转载 如何在java中读入空行
最近两次笔试都被这一个问题困扰：如何在输入空行后停止输入，尝试了各种方法，以下是可以实现该目的的代码： public static void main(String[] args) { Scanner in = new Scanner(System.in); while(true){//第一处 String s = in.nextLi...
2018-10-15 09:07:13
2880
转载 java大数基本用法
1.赋值：BigInteger a=new BigInteger("1");BigInteger b=BigInteger.valueOf(1);2.运算：① add(); 大整数相加 BigInteger a=new BigInteger(“23”); BigInteger b=new BigInteger(“34”); a. add(b);②subtract(); 相...
2018-10-14 20:13:30
806
转载 polya定理，求着色数，利用置换群
polya定理在很久以前的ICPC题目中就已经出现过，不过那个时候大家对于置换群都了解不多，因此polya定理算是很生僻的一个东西。然而人类总是飞速的进步，现在互联网上铺天盖地的题解使得polya定理走出深闺，逐渐被广大acmer所熟知。但是魔高一尺道高一丈，出题人也逐渐把polya定理的题出得越来越难做，越来越不好想，今天我就来总结一下这些颇有难度的polya定理题目(包括Burnside引...
2018-09-20 19:45:43
920
2
原创 java中的BigInteger详解
在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int a...
2018-09-15 21:09:42
311
原创 关于java的输入
Scanner sc=new Scanner(System.in); t=sc.nextInt(); while(t!=0) { // sc=new Scanner(System.in); int n=sc.nextInt();}到后面不能再用sc开辟一块新的scanner,需要把 sc=new Scanner(System.in); 这句话删除...
2018-09-15 20:17:59
234
原创 kmp求最小循环节及最小循环周期
只列出求最小循环节部分for(int i=1;i<=n;i++) { int temp=i-next[i]; if(i%temp==0 && i/temp>1) printf("%d %d\n",i,i/temp); }其中i是求前i个字符，i/te...
2018-08-12 17:11:15
1444
原创 kmp算法模板（算法详解不再重复）
#include<bits/stdc++.h>using namespace std;void getnext(int len);int kmp(int len1,int len2);char p[10005],t[100005];int nnext[10005];int main(){ int t1; scanf("%d",&t1); ...
2018-08-12 15:41:22
135
原创 有依赖的背包详解以hdu3449为例
二维数组（好理解，一组物品等于上一组的前提上最优解再取最优解，然后在更新最优解），这里dp[i][j]是指前i件物品在花j元时能得到的最大价值其中先把主件分离即价值 比主件还小的部分封闭起来。 for(j=0;j<bc;j++) dp[i][j]=-1;然后将可以装物品的部分赋予上一次的最优解（每一次都要做一次更新，继承上一次的最优解）...
2018-08-11 15:09:41
479
1
原创 混合背包（模板）只保留了函数部分（每个函数对应了每一种背包）侧面反应了多重背包可以换为01和完全背包而且更快
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,num[110],v[110],ans;int val[100010];void package01(int weigh){ for(int i=m;i>=weigh;--i)...
2018-08-10 15:00:42
82
转载 最长公共字串（模板）
#include<iostream>#include<string.h>using namespace std;int c[10000][10000];char str1[10000];char str2[10000];void func(int m,int n){ if((m<0)||(n<0)) return ; ...
2018-08-10 13:34:31
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人