- 博客(67)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 优快云修改博客皮肤
2018最新csdn修改博客皮肤模板教程新版博客不能设置皮肤(点击查看旧版皮肤下线公告),默认皮肤实在不习惯,自己研究了下,发现修改前端代码可以替换,现在分享给大家博客设置 f12打开调试器,用元素选择器选择皮肤,找到下面的代码可以看到每一个皮肤为一个div元素,他们的 class属性名都为opt-skin-box如下图 找到你喜欢模板的div元素下面的 inpu...
2019-06-30 19:03:23
282
转载 修改博客皮肤
新版博客不能设置皮肤(点击查看旧版皮肤下线公告),默认皮肤实在不习惯,自己研究了下,发现修改前端代码可以替换,现在分享给大家博客设置 f12打开调试器,用元素选择器选择皮肤,找到下面的代码可以看到每一个皮肤为一个div元素,他们的 class属性名都为opt-skin-bo...
2019-06-30 18:59:08
553
转载 C++函数默认参数
C++中允许为函数提供默认参数，又名缺省参数。使用默认参数时的注意事项：① 有函数声明(原型)时,默认参数可以放在函数声明或者定义中，但只能放在二者之一double sqrt(double f = 1.0); //函数声明double sqrt(double f) //函数定义{ // .... }② 没有函数(原型)时,默认参数在函数定义时指定....
2019-06-30 18:50:24
195
原创 resize() 和 reverse() 改变容器大小
resize() 和 reverse() 改变容器大小Tags: 基础知识小结：reverse(n0)改变最大容量，resize(n1,t)改变当前可直接利用的元素个数，使用t初始化元素，默认为0，当n1>n0时，自动扩充最大容量先看看《C++ Primer》中对resize()函数两种用法的介绍：resize(n)调整容器的长度大小，使其能容纳n个元素。如果n小...
2019-06-30 18:50:09
383
1
原创 # Sql server 2008 r2
Sql server 2008 r2登录 ：在服务器名称输入：(local)或者127.0.0.1，选择windows身份登录，即可登录数据库了。尝试过不适用local或者使用Sql账户登录都无法登录。...
2019-06-30 18:39:39
129
原创 寄存各种截图
蓝桥备战（已同步至优快云）Tags：蓝桥文章目录蓝桥备战（已同步至优快云）未解路径压缩欧拉降幂思维，蓝桥模拟4——拼图逆向并查集法，统计集合人数+统计某人后面人数三分法求点到曲线距离最值string转数字（从最大项开始处理，可去除前导0）维护单调递减栈（模拟赛2—瞭望塔）二进制枚举+乘积计数二进制枚举+最小公倍数转化为最大公因数+ 费马小定理+快速幂坐标三角形多边形相关循环节方向控制，难...
2019-05-23 09:01:56
182
原创 线段树专题
线段树（未完待续）文章目录线段树（未完待续）hdu 1166 敌兵布阵（线段树单点更新）洛谷P1047 校门外的树（线段树区间更新，区间查询）线段树区间设置值，区间查询ZOJ - 1610 Count the Colors(区间染色）线段树长度，若元素个数为n,一般开4倍（maxn<<2）的空间就不会溢出，hdu1166开两倍会超时，改成四倍就ac了，算法竞赛入门经典训练指南中开...
2019-05-11 21:25:12
338
原创 # 位，字节，字，字长
位，字节，字，字长位：计算机存储信息的最基本单位，以为二进制字节：8位二进制为一个字节字：16位二进制位一个字，即两个字节字位：字的位数叫做字长。不同档次的机器有不同的字长。8位机，它的1个字就等于1个字节，字长为8位。16位机，它的1个字就由2个字节构成，字长为16位。...
2019-05-01 09:37:48
2849
原创 字符串匹配（序列自动机）
牛客小白月赛12-J给定一个主串，和若干匹配串，判断匹配串是否在主串中出现，不必相连，只要字母和对应先后顺序符合即可。不同于KMP，KMP要求相连输入noiauwfaurainairtqltqlmomomo8rainairtqlnttxiaobaioiiioooorzcnzcnznbooooo输出YesYesYesYesNoYesNoNo#i...
2019-04-25 20:04:40
410
原创 # 一维消消乐（简单dp）
一维消消乐（简单dp）Tags : 动态规划题意：n 颗珠子，每颗有一个价值w_i(可能是负数），游戏规则：选择若干对相邻珠子，让他们同事消去，分数为两个珠子价值乘积，珠子只能消去一次，消去的珠子还会占位#include <iostream>using namespace std;const int maxn=10005;int a[maxn];int dp[ma...
2019-04-20 11:05:14
2196
原创 # 错排问题
错排问题Tags : 动态规划n个编号的元素放在n个编号的位置，第i个位置不能防止 i 号元素，即每个位置都错排，错排方法数为D(n）取第 i 号元素用于安排位置，将他放在除 i 外的任一一个位置（n-1）种,假设为 j 号位，这时有两种情况j 号元素如果放在 i 号位，则转化成 (n-1)*D(n-2)j 号元素不放在 i 号位，此时可以假想 j 号元素对应归属从 j 号位变成...
2019-04-19 09:30:35
159
原创 博客园皮肤优化
博客园提供的主题有的时候不符合个人习惯，可以根据自己的需求修改修改，有ＣＳＳ基础是最好的，但是没有基础依葫芦画瓢也是可以的。参考资料原生doffee皮肤用的不习惯，自己修改了一下将所有代码贴在这里即可，注意不要勾选 “禁用模板默认CSS”，这样就会使用模板但是用自己加的JavaScript代码替换部分原皮肤的代码。.syntaxhighlighter a,.syntaxhighl...
2019-04-18 21:53:35
2009
转载 网络适配器、网卡和网卡驱动
网络适配器、网卡和网卡驱动网络适配器（网卡）网络适配器其实就是计算机内部的网络连接设备，也就是俗称的网卡。网卡分为有线网卡和无线网卡，有线网卡能够支持宽带有线网络的连接和网络访问，而无线网卡则支持无线wifi局域网的网络连接和访问。台式电脑一般默认都不带无线卡，所以是无法接收wifi进行上网的。如果想要台式机接收无线网使用wifi，电脑必须安装一块无线网卡，可以选择USB接口无线网卡。网...
2019-04-08 07:49:18
2858
原创 搜索专题
搜索专题Tags ： ACM搜索专题主要就是围绕dfs()和bfs().这两个函数其实不难，搜索可以解决很多最小路径，最少次数问题bfs()等问题;维数从一维到三维；主要抓住移动的方向的控制，以及对访问过的状态的标记，以免重复访问，重复访问一方面运行时间加长另一方面申请的空间也会无厘头的暴增；路径记录问题；曾经在刷一道题的时候，系统显示的使用空间远远大于定义变量的空间，一时...
2019-04-06 18:36:57
398
原创 数的拆分思想
数的拆分思想Tags：数论小知识一个数除以3的余数为什么等于这个数各个位数加起来除以3的余数。掌握知识点：将一个数拆成各个位相加，123 = 1 * 100 + 2 * 10 + 3 * 1eg：79 % 3 = ( 7 + 9 ) % 3 = 1 ------------Demonstrate：10 ÷ 3 = 3...1100 ÷ 3 = 33....1.......
2019-03-29 12:43:35
415
转载 ACM题集以及各种总结大全！
ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的...
2019-03-29 11:15:59
3228
原创 Dev相关
Dev相关拖不动调试查看窗口时，在视图里面选择浮动项目管理器，即可出现调试查看窗口，再叉掉即可字体使用Courier New ，字号13。打开 g++ -wall 选项，可以提示少写一个等号的情况工具->编译器选项->代码生产/优化->代码性能->生成代码性能分析信息（yes），工具->编译器选项->代码生产/优化->连接器->产生调试...
2019-03-29 10:34:39
137
原创 扩展欧式几何
文章目录ax+by=gcd(a,b)的解ax+by=c的解ax+by=gcd(a,b)的解//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,)...
2019-03-29 10:31:51
387
原创 动态规划
动态规划专题标签： ACM文章目录动态规划专题动态规划思想最大连续子序列和最长不下降子序列（LIS）最长公共子序列（LCS）最长回文子串背包专题01背包完全背包动态规划思想动态规划问题是指可以将一个复杂的问题分解为若干个子问题，而子问题又可以分解成更子的问题（就像分割一样），通过最小的子问题的最优解一步一步往上，进而得到原问题的最优解和分治的区别：两者都是分解得到子问题，通过子问题...
2019-03-29 10:30:43
204
原创 这是二叉搜索树吗？（二叉搜索树前序转后序）
这是二叉搜索树吗？（二叉搜索树前序转后序）题意：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历...
2019-03-28 11:08:57
1362
原创 构建二叉树
构建二叉树前序遍历，后序遍历，层次遍历都是提供根结点的信息，中序遍历用来区分左右子树。中序遍历和前，中，层次任一组合都可以完全确定一颗二叉树，无中序遍历一定无法唯一确定一颗二叉树。//由后序遍历和中序遍历建树，打印层次遍历 //详见算法笔记#include <iostream>#include <cstdio>#include <queue>...
2019-03-08 14:53:57
2601
1
原创 差分约束系统
差分约束系统Tags： 图论，不等式文章目录差分约束系统水题（bzoj 1731）最短路算法差分约束系统差分约束详解及金典模型水题（bzoj 1731）裸差分约束，n头牛【1，n】，(ml条这样的信息)对于两头有好感的牛距离不超过w,(md条这样的信息)对于两头有反感的牛距离至少w,且多头牛可以共享一个点，求最后一头牛和第一头牛距离最大是多少按要求建图，使用bellman或者s...
2019-03-08 12:08:13
170
转载 string流的使用
文章目录//Example：istringstream可以用于分割被空格、制表符等符号分割的字符串//Example：stringstream、istringstream、ostringstream的构造函数和用法//Example：stringstream的.str()方法注意事项参考链接+注意使用ss(流对象).str("")//清理及时缓存istringstream 输入流stri...
2019-03-05 20:25:06
2721
转载 对字符数组的读取
1, cin以空格，tab，换行位结束，并残留在缓冲区2, cin.get()：只能char[],无法string读取单个字符可读取空格，换行等，并以换行结束。读取数组时，cin.get(ch,4); cin.get(); cin.get(ch2,3)可控制读取个数，但是将换行符留在缓冲区中，故要使用cin.get()吃掉。3，cin.getline()少用不太会，只能char[]，和...
2019-03-05 19:18:18
1968
原创 家庭房产（合理规划）
家庭房产（合理规划）L2-007. 家庭房产-PAT团体程序设计天梯赛GPLT给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（&lt;=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别...
2019-03-01 21:40:12
738
原创 L1_049天梯赛座位分布
L1_049天梯赛座位分布标签：ACML1-049 天梯赛座位分配 （20 分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1...
2019-02-28 18:55:23
206
原创 牛客_小a的排列(模拟，思维）
牛客_小a的排列(模拟，思维）文章目录牛客_小a的排列(模拟，思维）题意代码分析题意一个长度为n的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为1。现在他想知道包含数x,y的长度最小的"萌"区间的左右端点。也就是说，我们需要找到长度最小的区间[l,r]，满足区间[l,r]是"萌"的，且同时包含数x和数y。如果有多个合法的区间，输出左端点最靠左的方案。输入..
2019-02-27 21:15:35
381
原创 容斥定理，欧拉函数
https://blog.youkuaiyun.com/xianglunxi/article/details/9310105文章目录欧拉函数性质思想：逆向思维，正面解不方便的时候，考虑其反面欧拉函数的值：f(n)表示0-n-1过程中与n互素的数的个数函数值为：先将n表示成质因子之积的形式设为p1,p2,pn,则函数值f（n)=n*(1-1/p1)(1-1/p2)*…*(1-1/pn)//质...
2019-02-26 21:29:05
503
原创 树状数组
树状数组(求前缀和的利器)已同步标签：ACM文章目录树状数组(求前缀和的利器)已同步一维树状数组二维及以上的树状数组区间更新，单点查询一维树状数组//bt[i]和bt[j]管辖的区间之间要么是完全包含的，要么是不重叠的//b[i]覆盖的长度是lowbit(i)int bt[maxn];//树状数组，下标必须从1开始，不然lowbit(0)=0会出现死循环#define low...
2019-02-25 14:42:30
166
原创 卢卡斯定理
卢卡斯定理 （C（n,m）%p）文章目录卢卡斯定理 （C（n,m）%p）条件：n,m<=1018,p为素数，p<=105,ll C(ll n,ll m){ ll ans=1; for(ll i=1;i<=m;i++){ ans=ans*(n-m+i)/i; } return ans;}int Lucas(ll n,ll m){...
2019-02-22 11:28:35
399
原创 除法取余 （b/a)%m
除法取余 （b/a)%m标签： ACM文章目录除法取余 （b/a)%m@[toc]逆元求解费马小定理gcd(a,m)!=1时逆元求解（a*b)%c=(a%c)*(b%c)%c,但是对于除法则没有这种算法，（b\a)%c!=(b%c)\(a%c)%c同余式的定义：ab≡1(modm)ab\equiv1(mod \quad m)ab≡1(modm)等价于(ab−1)=k∗m(ab-1)=...
2019-02-22 10:42:27
2259
1
原创 最小生成树专题
最下生成树专题文章目录最下生成树专题Prim（O(v^2),堆优化版O(ElogV)）Kruskal（O(ElogV)）Prim（O(v^2),堆优化版O(ElogV)）思想和dijkstra差不多，因kruskal常用且简单，这里不提供prim的堆优化版int cost[maxv][maxv];//不存在边时为INFint d[maxv];bool vis[maxv];in...
2019-02-19 21:38:53
163
原创 并查集模板
并查集模板void init(int n){ for(int i=0;i<n;i++) par[i]=i,tall[i]=1;}int find(int x){ if(par[x]==x)return x; else return par[x]=find(par[x]);}void unite(int x,int y){ int...
2019-02-18 19:25:33
118
原创 STL小结
STL小结文章目录STL小结vectorstringsetvector常见STL容器中只有vector和string支持v.begin()+3这种迭代器加上整数的写法v.size(),v.empty()时间复杂度为O（1）v.insert(it,x)在迭代器位置处插入元素v.erase(it)删除迭代器处的元素v.erase(v.begin()+2,v.begin()+6)删除左闭...
2019-02-18 10:39:37
168
原创 大数加法模板
文章目录使用指针避免拷贝短string补‘0’使用指针避免拷贝//使用指针避免拷贝void Bign_Add(string* a,string* b,string& ans){//将地址作为值传递，本质上就是值传递， unsigned long lena=a->length(),lenb=b->length(); ans.clear(); if(...
2019-02-15 16:45:33
147
1
原创 素数筛法
素数筛法文章目录素数筛法优化版埃氏筛法（NlogN）欧拉筛法（O(N) 最小质因子的应用）欧拉筛法打表观察：优化版埃氏筛法（NlogN）优化后的筛法可以减少大量的重复筛，但是仍然无法做到所有数只筛一次。例如：3∗35=7∗15=105，i=3时，j=3∗3j=3∗3+3∗2j=3∗3+3∗2+3∗2=3∗3+3∗4.......j=3∗3+3∗32=3∗35−−−−−−−−−−−−−−−...
2019-02-12 17:19:54
1159
原创 栈内存和堆内存
栈内存和堆内存内存中的栈区与堆区：一般说到内存，指的是计算机的随机储存器（RAM），程序都在这里面运行。计算机内存的大致划分如下图所示：####* 栈内存：由程序自动向操作系统申请分配以及回收，程序启动时统一分配此后不能再扩大，决定了递归深度有上限，但是Ｃ/Ｃ＋＋一般情况下递归上万次是可以的，速度快，使用方便，但程序员无法控制。若分配失败，则提示栈溢出错误。栈区向地址减小的方向增长...
2019-02-10 15:46:10
299
原创 随机数函数
随机数函数我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准以某个递推公式推算出来的一系列数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数。周期为RAND_MAX(2147483647)，当你取得2147483647个随机数后它们又重复出现了。当计算机正常开机后，这个种子的值是...
2019-02-10 15:45:39
401
原创 C++数组的传值
＃C++数组的传值将数组作为参数进行传递:有两种传递方法，一种是function(int a[]);另一种是function(int *a)。这两种两种方法在函数中对数组参数的修改都会影响到实参本身的值！对于第一种，根据之前所学，形参是实参的一份拷贝，是局部变量。但是数组是个例外，因为数组的数据太多了，将其一一赋值既麻烦又浪费空间，所以数组作为参数传递给函数的只是数组首元素的...
2019-02-10 15:44:54
3038
Head First Servlets and JSP 中文版 第2版 PDF电子书下载 带书签目录 完整版.zip
2019-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人