码迷,mamicode.com
首页 > 2018年12月22日 > 全部分享
一个神秘的oj2093 花园的守护之神(最小割)
给定一张无向图,你每次可以将一条路的权值增加1,询问最少增加多少次才会使得$s t$的最短路改变 QwQ一看到这个题,我就用种最小割的感觉 我们可以把最短路上的点取出来,然后做最小割呀!! 首先 我们将最短路求一下$dis[i]$表示$s$到$i$的最短距离,$disn[i]$表示$t$到$i$的最 ...
分类:其他好文   时间:2018-12-22 15:04:57    阅读次数:190
MySQL事务
OLTP:online transaction process 在线事务处理 事务: ACID A:atomic 原子性 C: consistent 一致性 I:isolation 隔离性 D: durability 持久性 1读未提交 脏读 //事务一写入数据,事务二进行读取,事务一进行回滚2读已 ...
分类:数据库   时间:2018-12-22 15:04:39    阅读次数:249
Python基础之re模块
什么是模块? 为了编写可维护的代码,我们把很多的函数分组,分别放到不同的文件里,这样,每个文件包含的代码就相对较少,很多编程语言都采用这种组织代码的方式,在Python中,一个.py文件就称为一个模块 模块的作用? 使用模块的好处 大大提高了代码的可维护性 其次 编写代码不必从零开始 当一个模块编写 ...
分类:编程语言   时间:2018-12-22 15:04:02    阅读次数:202
SQL 三范式
第一范式:无重复的列,一列只能包含一个字段 第二范式:主键约束,一行只能被唯一标识 第三范式:非主键字段要严格依赖于主键字段 ...
分类:数据库   时间:2018-12-22 15:03:52    阅读次数:207
JAVA调用R脚本 windwos路径下
library(Rserve)Rserve() Sys.sleep(5)message("The Task is Finished Successfully!") iscompleted <- function(){ return("The Task is Finished Successfully ...
分类:编程语言   时间:2018-12-22 15:03:42    阅读次数:169
uoj279题目交流通道(dp)
题目大意: 神犇星球有 $n$ 座小城。对于任意两座小城 $v,u$$(v≠u)$,吉米多出题斯基想在 $v,u$ 之间建立一个传送时间为 $w(v,u)$的无向传送通道,其中 $w(v,u)$ 为不超过 $k$ 的非负整数。建成后,神犇星球的居民可从一座小城出发经过一个或若干个传送通道到达另一座小 ...
分类:其他好文   时间:2018-12-22 15:03:15    阅读次数:178
bzoj3073Journeys(线段树优化最短路)
这里还是一道涉及到区间连边的问题。 如果暴力去做,那么就会爆炸 那么这时候就需要线段树来优化了。 因为是双向边 所以需要两颗线段树来分别对应入边和出边 QwQ然后做就好了咯 不过需要注意的是,这个边数的大小不好掌握,以后碰到这种题还是要仔细算一算的 c++ include include inclu ...
分类:其他好文   时间:2018-12-22 15:03:06    阅读次数:163
bzoj2460元素(线性基,贪心)
题目大意: 给定$n$个二元组$(a,b)$,求一个最大的$\sum b$的集合,满足这个集合的任意子集的$a$的$xor$值不为0 这道题需要一个线性基的性质: 线性基的任何非空子集的$xor$值不为0 那么我们对于题目中对a的要求,只需要维护一个线性基即可。 那如何保证$\sum b$最大呢.. ...
分类:其他好文   时间:2018-12-22 15:02:57    阅读次数:120
第三章:数据库管理的任务
任务一:评估 数据库服务器硬件任务二:安装oracle数据库软件任务三:规划数据库任务四:管理维护数据库任务五:备份数据库任务六:数据库设计任务七:调整数据库性能任务八:漏洞补丁=============================================================... ...
分类:数据库   时间:2018-12-22 15:02:50    阅读次数:206
龙格库塔求解常微分方程
fun.m添加微分方程,通过RK递推下一时刻的函数值 主函数如下: fun.m如下:y' = 2*(1-y/20)*y -x; RK.m如下: 结果如下: ...
分类:其他好文   时间:2018-12-22 15:02:41    阅读次数:264
获取redis指定实例中所有的key
需求:获取redis指定的实例中所有的key的名字。 千万不要使用keys *,可以使用scan命令的递归方式获取。 以下给出自己写的脚本,经过测试效果还可以。 ...
分类:其他好文   时间:2018-12-22 15:02:29    阅读次数:250
python_面向对象小试题
打印啥? 答案 sleep sleep sleep 考点: 面向对象 继承 内置变量 返回值 ...
分类:编程语言   时间:2018-12-22 15:02:13    阅读次数:237
uoj167 元旦老人与汉诺塔(记忆化搜索)
QwQ太懒了,题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜,就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了,不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类:其他好文   时间:2018-12-22 15:02:04    阅读次数:158
一文彻底搞清 Gradle 依赖【转】
来源:曾是放牛娃 www.jianshu.com/p/59fd653a54d2 转自:https://mp.weixin.qq.com/s?__biz=MzA3MDMyMjkzNg==&mid=2652262838&idx=1&sn=e160fb15de0518fd207fedf5835b3814& ...
分类:其他好文   时间:2018-12-22 15:01:57    阅读次数:173
java的访问修饰符
public:外部可以访问 private:外部不可以访问,内部可以访问 什么时候设置成public或者private:技巧默认全部设置为private,外部需要时就设置成public 一般情况下java的类的属性为private,外部如果想访问类的属性怎么办? getter和setter方法:设置 ...
分类:编程语言   时间:2018-12-22 15:01:39    阅读次数:189
drf频率组件
1.简介 控制访问频率的组件 2.使用 手写一个自定义频率组件 import time #频率限制 #自定义频率组件,return True则可以访问,return False则不能访问 class MyThrottle(): visitor_dic={} def __init__(self): s ...
分类:其他好文   时间:2018-12-22 15:01:31    阅读次数:102
spoj2 prime1 (区间筛)
给定t组询问,每组询问包括一个l和r,要求$[l,r]$的素数有哪些 其中$t \le 10,1 \le l \le r \le 1000000000 , r l \le 100000$ QwQ 我们可以观察到,这个题$r l$的范围不是很大,而且所要求的区间也是连续的,所以 我们可以先预处理出$\ ...
分类:其他好文   时间:2018-12-22 15:01:19    阅读次数:137
1127条   上一页 1 ... 33 34 35 36 37 38 39 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!