自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 sql命令集锦

sql简单语句:select a,bfrom table1,table2where table1.id=table2.id;等价于select a,bfrom table1 natural join table2;//这是自然连接,是两个表的共同属性相同的取值一样的结果select a1,a2,a3from r1,r2,r3//这是笛卡尔积select a1,a2,a3...

2019-03-26 21:58:37 393

原创 PTA玩转二叉树

编程题907-26玩转二叉树(25分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出...

2019-03-23 16:43:52 1507

原创 final关键字浅析

package joker;//这个执行单元用来讲解final关键字//final可以修饰代码块,变量,方法,类,,//将一个类定义为final 表示,这个类永远都不能被继承final class not{ final void test() { }}//class yes extends not{//报错 ,这个类无法被继承//}class Father{ fin...

2019-03-17 21:34:50 151

原创 倍增板子

题目:给定一个序列a[ ],共 N 个正数,现有 M 次询问,每次给出一个 T ,需要求出最大的 k ,满足Σki=1a[i]<=TΣi=1ka[i]<=T。方法一:二分方法二:倍增倍增的思想很简单,即:在当前符合条件的区间之上,再拓展长度为2的幂次长度的区间,以便更快速地求得结果。代码如下#include <bits/stdc++.h>using n...

2019-03-11 21:26:34 146

原创 P1613 跑路 floyd+倍增

题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均...

2019-03-11 21:11:26 176

原创 序列自动机

昨天在牛客碰到了这样的一道题,判断一些字符串是不是原串的子序列,,,因为之前做过一些LCS子序列的题,,,就想,这不贼简单,,用lcs求一下每个子串和原串,,然后判断LCS的长度是不是等于要判断的那个串的长度,,,然后,,T了,,,因为dp求LCS几个串还好说,,但是当串又多又长时,,,不仅会T,,dp数组不弄滚动数组还会MLE,,,之后看了题解了解到这个处理子序列的好东西,序列自动机,,...

2019-03-10 20:49:04 857

原创 tarjin算法 割点割边

Tarjan算法:求解图的割点与桥(割边)void tarjan(int u, int root){ int child = 0; dfn[u] = low[u] = ++id; for (size_t i = 0; i < G[u].size(); ++i) { int v = G[u][i]; ...

2019-03-09 22:08:58 891

原创 镇站之宝

http://hzwer.com/。https://blog.csdn.net/Y0Q2T57s/article/details/81125491

2019-03-09 20:52:01 241

原创 SPFA算法 简单易懂

一、怎么看怎么觉得SPFA是bellman—Floyd的升级版原文:https://www.cnblogs.com/xzxl/p/7246918.html二、算法描述算法特点:在 Bellman-ford 算法的基础上加上一个队列优化,减少了冗余的松弛操作,是一种高效的最短路算法。时间复杂度:O(mn)关键词:初始化 松弛操作 队列主要变量如下:int n ...

2019-03-09 20:47:40 174

原创 bellman 算法单源最短路径算法(可负边)

#include<bits/stdc++.h>using namespace std;struct Node { int from,to,w}V[MAX_edge];int n,m,d[MAX];//点和边的数量bool bellman(int s){//求s到各点的最短距离 for(int i=1;i<=n;i++)d[i]=inf; d[s...

2019-03-09 20:40:01 114

原创 poj2186 tarjin+缩点

题目大意: 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。思路:求出所有联通块 ,再把所有联通块当作点 构成了一个有向无环图 然后找到出度为0 的那个联通块 输...

2019-03-09 19:56:10 129

原创 tarjin例题——上白慧泽音

题目描述在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别用1和2来标记。如果存在由村庄A到达村庄B的通路,那么我们认为可以从村庄A到达村庄B,记为(A,B...

2019-03-09 19:00:46 160

原创 taijin板子

#include<bits/stdc++.h>using namespace std;int intdex,low[10000],dfn[10000],v[10000];stack<int> s;vector<int> G[10000];void tarjin(int x){ dfn[x]=++index; low[x]=index;...

2019-03-09 16:24:23 112

原创 线段树板子

直接上板子:希望以后复习用到!#include<cstdio>using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;}tree[400001];inline void build(int k,int ll,int rr)//建树{ tree[k].l=ll,tree[k]...

2019-03-09 12:34:10 239

原创 差分思想(精辟)

首先介绍差分思想:设数组a[]={1,6,8,5,10},那么差分数组b[]={1,5,2,-3,5}也就是说b[i]=a[i]-a[i-1];(a[0]=0;),那么a[i]=b[1]+....+b[i];(这个很好证的)。当要改变区间[ 2, 4 ]的时候,对于b数组来说,只要改变 b[ x] 和 b[ 2+1]所以对区间[x,y]进行修改,只用修改b[x]与b[y+1]:...

2019-03-03 20:22:12 3692 3

原创 树状数组板子

树状数组 重点是在树状的数组大家都知道二叉树吧叶子结点代表A数组A[1]~A[8]现在变形一下现在定义每一列的顶端结点C[]数组如下图C[i]代表 子树的叶子结点的权值之和//这里以求和举例如图可以知道C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];C[4]=A[1]+A[2]+A[3]...

2019-03-03 19:22:38 322

原创 java垃圾回收器如何工作

很多系统的垃圾回收是一种计数技术: 每个对象有个计数器,当该对象被引用时,计数器加一 ,当引用被置为NULL或者离开作用域时,引用计数减一,但是Java不是这种技术,因为这种技术有自身缺陷: 设想,有三个对象互相引用,构成一个圆圈,这样就会出现,对象应该被回收但是计数器不为0的情况还有更快的模式 遍历每个活的对象(被引用的i情况下会穿越几个对象层次...

2019-03-03 09:49:05 192

原创 finalize()方法 知识点总结

在JVM垃圾回收器收集一个对象之前,一般要求程序调用适当的方法释放资源,但在没有明确释放资源的情况下,Java提供了缺省机制来终止该对象心释放资源,这个方法就是finalize()。它的原型为:  protected void finalize() throws Throwable  在finalize()方法返回之后,对象消失,垃圾收集开始执行。原型中的throws Throwable表示...

2019-03-03 08:58:47 268

原创 教主的魔法

代码没有测试 :今天有点累,写一个思路吧。数据存在两个数组内,首先进行分块,然后对第二个数组块内排序,接下来就是分块算法的常见操作了,对块内的个数查询是通过lower_bound 来实现的。贴代码:#include<bits/stdc++.h>using namespace std;int n,m,d[1000005],pos[100005],l[100005],r[...

2019-03-01 21:43:15 204

原创 【bzoj1316】【树上的询问】点分治+set

【bzoj1316】【树上的询问】点分治+setDescription一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No.Input第一行两个整数n, p分别表示点的个数和询问的个数. 接下来n-1行每行三个数x, y, c,表示有一条树边x→y,长度为c. 接下来p行每行一个数Len,表示询问树中是否存在一条长度为Len的路径....

2019-03-01 20:45:34 124

空空如也

空空如也

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

TA关注的人

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