自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4530)
  • 收藏
  • 关注

转载 DropDownList绑定数据源后,要插入项的处理

private void BindDivision() { DivisionService divisionService = new DivisionService(); var divisions = divisionService.GetList(base.AdminDivisionId) ...

2019-09-29 12:22:00 649

转载 CheckBoxList选中某项,获取其它项是否是选中

<div class="formControls col-xs-8 col-sm-9" style="margin-top:-15px;" id="divMarket"> <span class=" hide"> </span> ...

2019-09-27 21:03:00 723

转载 SQLServer查看及设置最大连接数(转)

转自:https://blog.csdn.net/duanbeibei/article/details/86573840很多时候自己本地开发会遇到 ,打开几个连接正常访问 之后就报错误,这时候需要调整sqlserver 最大连接数.1. 查询最大连接数SELECT value_in_useFROM sys.configurations cWHERE c.name = ...

2019-09-26 17:06:00 1250

转载 SpringCloud-03_ribbon

1. ribbon组件ribbon配置文件 pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLS...

2019-09-25 16:27:00 153

转载 WebAPI的使用

后台API的代码:using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.Http;using System.Web.Http.Cors;namespace ECERP.Web.Controllers{  ...

2019-09-24 17:50:00 126

转载 二维前缀和差分+离散化

/*二维前缀和求法a[i][j]+=a[i][j-1]+a[i-1][j]-a[i-1][j-1];构建前缀和int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){//初始化 for(int j=1;j<=m;j++){ int x; scanf("%d",&am...

2019-09-21 17:38:00 320

转载 dfs离散化

传送门给出一些点的数,进行遍历有几块直接用dfs进行二维数组遍历会超时,所以利用set进行离散化#include <iostream>#include <cstdio>#include <set>using namespace std;set<pair<int,int> >st;int a[8]={0,0,1,1...

2019-09-21 14:49:00 193

转载 主席树

···转载于:https://www.cnblogs.com/Emcikem/p/11562351.html

2019-09-21 12:26:00 77

转载 权值线段树

···转载于:https://www.cnblogs.com/Emcikem/p/11562347.html

2019-09-21 12:23:00 88

转载 ST表--适用多查询O(1)

RMQ问题给出一个长度为n的区间,m次询问,每次询问l到r这段区间元素的最值,如果暴力找最值,时间复杂度是O(n)那么总复杂度为O(m*n)而解决这个问题的方法是ST表和RMQ线段树ST表类似树状数组,线段树,用于解决RMQ问题(Range Minimum/Maximum Query,即区间最值查询)的离线算法与线段树比,预处理复杂度同为O(nlogn)查询时间,ST表为O(...

2019-09-21 09:30:00 231

转载 免token一键登录跳板机或指定机器

配置方式注意,只在mac下测过首先配置ssh session clone,保证你新开终端窗口时,跳板机的session在窗口间共享, 以及配置30秒向服务端发一个keep-alive包保持会话不会闲时中断编辑 ~/.ssh/config 增加如下内容Host *ControlPath ~/.ssh/master-%r@%h:%pControlMaster ...

2019-09-20 15:06:00 850

转载 mac终端Iterm2支持rz和sz的解决方案

在mac下,实现与服务器进行便捷的文件上传和下载操作:安装支持rz和sz命令的lrzsz:brew install lrzsz在本地/usr/local/bin/目录下保存iterm2-send-zmodem.sh和iterm2-recv-zmodem.sh两个脚本iterm2-send-zmodem.sh 两个文件链接:https://github.com/mmas...

2019-09-20 14:51:00 1642

转载 二维map

一维map是一个键对应一个值二维map是两个键组成一个一个键对应一个值传送门#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;int main(){ int t; scanf("%d"...

2019-09-20 09:08:00 1376

转载 2018 Multi-University Training Contest 1

A打表找规律先输入打表找规律//输入一个n,找到3个数x,y,z使得x+y+z=n,可以整除n,以及xyz最大,且输出xyz#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define INF 0x3f3f3f3fusing...

2019-09-19 18:55:00 75

转载 树状数组

传送门给出n*m列的蔬果地的情况,(i,j)上的数字表示最多施肥的次数然后是t次操作表示对矩形区域施k次肥二位前缀和问题,前缀和主要解决多次区间操作,如果用循环,会导致超时问题但是这里用二维前缀和,需要开大的数组,而且还要和原来对比,光是把那些最大的施肥数给存储进去就需要很大的空间,所以不支持用二维树状数组不知道线段树有没有二维的在线段树的基础上开始学习树状数组一维树状...

2019-09-18 20:04:00 80

转载 AC自动机

多重匹配求连续子串问题AC自动机入门题转载于:https://www.cnblogs.com/Emcikem/p/11544152.html

2019-09-18 17:57:00 74

转载 HTML5中像网页中保存cookie的实现

if(window.plus)//判断当前的设备是手机window.localStorage.setItem("key","value");//设置值window.localStorage.getItem("key");//获取值转载于:https://www.cnblogs.com/gonghui2016/p/11542432.html...

2019-09-18 15:21:00 434

转载 前向星和链式前向星---不理解

在学最短路是就看见了这个东西,觉得会很难,今天终于开学这个知识了前向星是一个存图的工具,一种特殊的边集数组所以前向星数组对应的其实是边的信息,下标就是边的下标前向星前向星把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大并且记录下以某个点为起点的所有边在数组中的起始位置和存储长度len[i]数组记录以i为起点的边在数组中的储存长度head[i]数组...

2019-09-18 13:04:00 261

转载 快速幂取模

把幂转换为二进制进行运算快速幂取模#define LL long longLL pow_mod(LL a, LL b, LL p){//a的b次方求余p LL ret = 1; while(b){ if(b & 1) ret = (ret * a) % p; a = (a * a) % p; b >&gt...

2019-09-17 14:30:00 60

转载 判断是否有环

判断负环如何理解拓扑排序判断有向环的题目,对于判环的题,判无向环一般用并查集,判有向环一般用拓扑排序转载于:https://www.cnblogs.com/Emcikem/p/11533321.html...

2019-09-17 14:07:00 152

转载 图论排序---拓扑排序

定义对于有向无权无环图,进行拓扑排序实现方式Kahn算法基于DFS的拓扑排序算法Kahn算法优化前时间复杂度O(\(n^{2}\))排序的过程1.对于DAG,先输出没有前驱的点2.把与前驱相关的边删除3.继续输出没有前驱的点4.重复前者,直到DAG为空或者没有前驱如果我们有如下的一个有向无环图,我们需要对这个图的顶点进行拓扑排序,过程如下:首先,我们发现V...

2019-09-16 18:32:00 305

转载 Digit sum---打表小能手

传送门给出一组数,一个数n和一个数bb是要转的进制数,求1--n的数转换为b进制后每位的数的和超时版#include <iostream>#include <cstdio>#define rep(i,a,b) for(int i=a;i<b;i++)using namespace std;int n,b;int change(int x){...

2019-09-16 13:53:00 162

转载 博客园皮肤1

Custom预览代码CSS.cnblogs-markdown .hljs{display:block;color:#333;overflow-x:auto;background:#F2F4F5!important;border:none!important;font-family:Consolas,Monaco,'Andale Mono','Ubuntu Mono',monosp...

2019-09-15 21:28:00 612

转载 博客园皮肤2

一个博客园皮肤用simplememory预览代码css/*simplememory*//*! Color themes for Google Code Prettify | MIT License | github.com/jmblog/color-themes-for-google-code-prettify */.pln{color:#4d4d4c}ol.line...

2019-09-15 21:24:00 168

转载 线段树区间异或--差分时间复杂度优化

The Preliminary Contest for ICPC Asia Shanghai 2019 B题线段树的样子,但基本在于区间修改,取异或,然后只查询一次刚出炉的Shanghai网络赛传送门超内存版线段树#include <iostream>#include <cstring>#include <cstdio>#include...

2019-09-15 15:48:00 259

转载 Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. ...

An个数字,如果是倍数关系,那么就是一组的,求最少要几组#include <iostream>#include <cstdio>#include <algorithm>#define rep(i,a,n) for(int i=a;i<n;i++)using namespace std;const int N=105;int a[N...

2019-09-15 11:20:00 87

转载 2019-09-14郁闷

就是今天特别地难受,委屈,什么事情都干的不好吧,特别想发泄一下。第一件事是机房里自己学习不专心,一道题英语看不懂,看到一半就跳,然后知识点也是,就这样心不在焉,结果一个下午什么都没学到,好不容易安静了,结果又不想学了。我到底是怎么了。第二件事还是机房里的,机房里有个人真的连谦虚都不会谦虚,各种被夸,各种过分,凭什么大二仅剩的账号只能那么用,说只能3个人同时登陆,哦,那你就不能发题目的...

2019-09-14 18:42:00 97

转载 c语言/c++计算程序运行时间

精确到毫秒(ms)#include<stdio.h>#include<time.h> //用到clock()函数int main() { int begintime,endtime; int i = 0; int a[1002]; begintime=clock(); //计时开始 /* ...

2019-09-14 09:45:00 865

转载 舞蹈链算法

主要用于解决精确覆盖问题,例如数独,n皇后问题;以及重复覆盖问题大佬博客Dancing Link题集合16*16字符传送门转载于:https://www.cnblogs.com/Emcikem/p/11516876.html...

2019-09-13 14:59:00 271

转载 数独

数独填空1给出测试组数再给出未填时的99数独情况输出填完的数独情况要求每行和每列1-9只能出现一次,且局部33格中,也满足,而且3*3中每个数字需要出现一次传送门思路,多设了3个数组,用来记录出现的次数然后从左上角开始搜索,从左到右,满了就到下一行的第一个,直到走到最后一行后,因为是dfs,所以记得回溯#include <iostream>#include ...

2019-09-13 14:56:00 122

转载 关系代数

目录 并 差 交 笛卡尔积 今天学了数据库的关系代数,一脸蒙,整理一下关系代数有8个,分别是并,差,交,笛卡尔积,选择,投影,连接,除传统的集合运算包括:并(∪)、差(−)、交(∩)、笛卡尔积(×)专门的关系运算包括:选择(σ)、投影(π)、连接(⋈)...

2019-09-11 11:14:00 210

转载 Codeforces Beta Round #76 (Div. 2 Only)

A传送门给出一个80位的二进制字符串,然后给出10个10位的二进制字符串,然后每10位属于一个密码值,在下面10个二进制字符串中找到匹配的字符串,用下标组成密码我把每个10位的二进制字符串转化为一个十进制,然后利用十进制去搜索(字符串hash思想)#include <iostream>#include <cstdio>using namespace ...

2019-09-10 21:31:00 100

转载 两种博客园CSS配置

两种css配置第一种/*simplememory*/#google_ad_c1, #google_ad_c2 {display:none;}.syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxhighlighter tabl...

2019-09-10 13:26:00 221

转载 素数和约数

https://blog.csdn.net/hebtu666/article/details/81486370素数检查n是否为素数O(\(n^{\frac{1}{2}}\))int prime(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0)return 0; } return 1;}埃氏筛法...

2019-09-09 20:07:00 93

转载 数位DP--先放着,以后回来填坑

数位DP由来先来一道题传送门给出一个闭区间,求闭区间里的round number数(只要该数字二进制中0的个数≥1的个数,就是round number)而\(2^{31}\)就可以等于2e9了,所以很容易可以得到以下代码#include <iostream>#include <cstdio>#define ll long longusing nam...

2019-09-09 18:33:00 123

转载 cin取消与stdio的同步

#define iofuck std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)在main函数中调用iofuck;转载于:https://www.cnblogs.com/Emcikem/p/11486065.html

2019-09-08 14:29:00 237

转载 序列自动机

给出一个字符串s1,再给你n个子字符串s2,每次回答s2是否为s1的子序列next[i][j]表示在位置i后面第一个字符j所在的位置,预处理出next数组的复杂度为log(N*26)每次询问是log(M)M是每次询问的字符串长度此处的子串是在主串是非连续的序列自动机模板传送门/*创建二维数组Next[i][j]表示在位置i的后面第一个字符j所在的位置,(把字母化为数字,...

2019-09-08 11:22:00 112

转载 KM算法

/*给定无向有权图,求完美匹配的最大权值在匈牙利算法的基础上,多出了边权值和完美匹配(即匹配者和被匹配者的数量相同)现在有N男N女,男生和女生每两个人之间有好感度,我们希望把他们两两配对,并且最后希望好感度和最大。工人与工作匹配,使得效率最大化博客题目*/题模板题/*村民和房间匹配使得效益最大化*/#include <iostream>#inclu...

2019-09-07 16:26:00 79

转载 二分图最小点覆盖

二分图最小点覆盖=二分图最大匹配传送门传送门转载于:https://www.cnblogs.com/Emcikem/p/11481209.html

2019-09-07 15:43:00 109

转载 一般图的最大匹配

给出一个普通的无向图,求最大匹配转载于:https://www.cnblogs.com/Emcikem/p/11480730.html

2019-09-07 14:42:00 935

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除