- 博客(20)
- 收藏
- 关注
RSS订阅原创 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关注的人