2 哎呀呀呀呀呀呀

尚未进行身份认证

暂无相关简介

等级
TA的排名 8w+

vector利用swap()函数进行内存的释放,防止爆内存

vector利用swap()函数进行内存的释放首先,vector与deque不同,其内存占用空间只会增长,不会减小。比如你首先分配了10,000个字节,然后erase掉后面9,999个,则虽然有效元素只有一个,但是内存占用仍为10,000个。所有空间在vector析构时回收。empty()是用来检测容器是否为空的,clear()可以清空所有元素。但是即使clear(),所占用的内存空间...

2020-03-16 01:07:58

运行时间的要求

在竞赛中,一般算机一秒能运行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

python包对象模块的区别

https://www.cnblogs.com/kex1n/p/5977051.html

2019-11-14 19:39:01

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

网络流(分割点,对点有限制,一个点最多进入多少流)

这样用普通的网络流有一种情况不能加以限制(如果限制C最多进15,但这样C有可能进25),将一个点拆分成两个点和一条路就可以加以限制这是替换之后的图像,加上了源点和汇点,这样可以通过c-C'的流量来限制进入C的流量典型的拆点求网络流题目,因为还要输出到底哪几个相连,通过看哪两个之间流量减少了ACM Computer FactoryAs you know, all the co...

2019-05-06 21:04:44

二分匹配加速算法(简单,就是先把能匹配的先找出来,不用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

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

二分匹配Hopcroft-Carp算法

注意增广路的概念:匹配的点相连的路放入集合s,遍历未匹配的点(左集合),找一个与他相邻的点(右集合),若那个点也未匹配,则找到了增广路的终点。否则找那个对应的左集合里的点,然后走一条不属于s的路,循环直到找到一个右集合中未匹配的点为止,则从起点到终点为一条增广路。相当于走(不属于s的路-》属于-》不属于)这样一条交错路。最后将这条路与之前路的异或(取消相同的路),得到的一个新的s,这时匹配的数量会...

2019-04-26 10:59:36

二分匹配(要注意的)

如果匹配有=0的情况 如girl[i]=0,一定要将girl初始化为-1,因此最好所有情况都初始化为-1

2019-04-24 10:45:41

dfs两道题

两题很像,但第一题是统计种类数,每行每列都只能放一个(按行搜每个位置,限制条件是当前这列是否以放过),第二题是统计能放的最大位置个数,每行每列可能放多个(直接挨个搜每个位置,限制条件要写一个函数判断)。共同点是可能某个位置能放也会选择不放,这时要注意在最后不判断条件直接dfs下一个位置,但第一个时一整行都不再放,第二个是只一个位置不再放。注意两个都要回溯A - 棋盘问题在一个给定形状...

2019-04-22 15:42:34

优先队列的重载(重新设置比较函数)

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

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

len(矩阵)

输出的是矩阵的行数len(M[0])输出列数,类似二维数组的存储,numpy.ones((行数,列数))里面要再加括号

2019-04-18 21:03:23

numpy和Pandas中std()函数的区别

numpy中std()默认的是计算总体样本方差(除以n) Pandas中std()默认的是计算样本方差(除以n-1)解决办法:指明关键字参数ddof=0 <——>总体ddof=1 <——>样本...

2019-04-18 20:46:36

数学期望dp

dp求数学期望时往往是在上一个状态求完期望后,加上新状态的要求再求期望,但每次求dp时所乘的所有概率要等于1https://www.cnblogs.com/hua-dong/p/8166093.html数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态,有时也不可能枚举完,比如抛硬币,有可能一直是正面,etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕(因为我...

2019-04-13 12:04:11

网络流(最大流)

网络流的相关定义:源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路,流量就是这条道路的车流量,容量就是道路可承受的最大的车流量。很显然的,流量<=容量。而对于每个不是源点和汇点的点...

2019-04-11 22:08:16

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

状态压缩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

列车调度(思维题,二分查找)

7-2 列车调度 (25 分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?...

2019-03-18 10:48:27

1010 Radix (25)很多要注意的小细节

由一个数的进制求另一个数的进制使这两个数在10进制的时候相等注意:1.进制有可能会很大,因此两个数转化为10进制时都要使用longlong存储2.因为进制的范围很广不止2-36,因此要用二分查找 范围是这个字符串里的最大字符+1到给出进制的数的十进制值+1,且要注意查找时转化为十进制数后还有可能溢出,要判断溢出时进制再往下取的情况#include<iostream>#i...

2018-11-09 11:12:03

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。