AHOI2005航线规划 bzoj1969(LCT缩点)
题目描述 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编号1、2、3……。 一些先遣飞船已经出发,在星球之间开辟探险航线。 探险航线是双向的,例如从1号星球到3号星球开辟探险航线,那么从3号星球到1号星球也可以使用这条航线。 例如下图所示: 在5个星球之间,有5条探险
【清北前紧急补课9】斐波那契
是一个典型的找规律的题目。 题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序,把兔子们从 1 开始标号,并且小 C 的兔子都是 1 号兔子和 1 号兔子的后代。如果某两对兔子是同时出生的,那么小 C 会将父母标号更小的一对优先标 号。 如果我们把这种关系用图画下来,前六个月大概就
聊聊 JDK 非阻塞队列源码(CAS实现)
正如上篇文章聊聊 JDK 阻塞队列源码(ReentrantLock实现)所说,队列在我们现实生活中队列随处可见,最经典的就是去银行办理业务,超市买东西排队等。今天楼主要讲的就是JDK中安全队列的另一种实现使用CAS算法实现的安全队列。 JDK 中的队列 在JDK中的队列都实现了 java.util.Queue 接口,下面就是楼主要说的无锁版本的队列实现: 队列名字 是否加锁 数据结构 LinkedTransferQueue 否 链表 ConcurrentLinkedQueue 否 链表 Lin
Wannafly挑战赛21-A-灯塔-内含正确的凸包模版
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 目录 题意:传送门 思路: AC代码: 题意:传送门 题目描述 Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。 在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°。 由于经费限制,Z市的灯塔只能被点亮一座。你需要求出在这种情况下,是否存在一座灯塔能够照亮Z市的所有灯塔。 输入描述: 第一行一个整数T,表示数据组数。 对
零基础学python习题 - 进入python的世界
1. python拥有以下特性:面向对象的特性、动态性、内置的数据结构、简单性、健壮性、跨平台性、可扩展性、强类型语言、应用广泛 2. python 需要 编译 3. 以下不属于python内置数据结构的是(A) A. 数组 B. 列表 C. 元组 D. 字典 4. 编写‘hello world’程序,并运行 print('hello world')
CODE[VS] 2774 火烧赤壁
题目描述 Description 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。 他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。 火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。 那里的船舰,都挤在一起,又躲不开,很快地都烧起来。一眨眼工夫,已经烧成一片火海。
Bond UVA - 11354(并查集按秩合并)
题意: 给你一张无向图,然后有若干组询问,让你输出a->b的最小瓶颈路。 解析: 应该都想过用prime的次小生成树做。。但二维数组开不了那么大。。所以只能用kruskal了。。。。 #include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <qu
db2 删除过期的日志和备份文件(转)
DB2 删除过期备份和日志 $ db2 list history archive log all forpayment2 ------列出归档日志 $ db2 list history backup all forpayment2 ------列出备份 显示时间字符串 $ echo $(date"+%Y-%m-%d-%H:%M:%S") 2013-06-17-11:20:53 $ echo $(date "+%Y%m%d000000") 20130617000000 例: 删除2013年6月6
codeforces 1015D
D. Walking Between Houses time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn houses in a row. They are numbered from 11 to nn in order from left to right. Initially you are in t
栅格 CSS中的循环 媒体查询
第三天Bootstrap 模态框 1.要使用模态框,需要现在body里,添加展示模态框的html代码。此时模态框是看不见的 2.如果要显示,$(“.modal”).modal(“show”); 3.如果要隐藏: $(“.modal”).modal(“hide”); 4.如果要调整模态框的大小,首先找到 .modal-dialog 这个div 给它添加 modal-lg(大尺寸) , modal-sm(小尺寸)属性,默认是中等尺寸 栅格的几个类 Bootstrap中把一个盒子分成了12份 给 类
两个辅助指针变量挖字符串
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
//有一个字符串符合以下特征(”abcdef,acccd,eeee,aaaa,e3eeeee,sssss,";)
//分清楚赋值指针变量 和 操作逻辑之间的关系
int spitString(const char *buf1, char c, char buf2[10][30], int *count)
字符串匹配——KMP算法(leetcode 28)
1.前言 在一个字符串中寻找是否包含目标字符串,实现这个要求并不难,遍历文本的每个字符串,如果和目标字符串的第一个匹配,就把匹配的字符后移一位继续对比,直到不匹配,然后将文本的指针后移一位,继续对比即可。但是这样的暴力匹配最坏情况的时间复杂度为O(n*m),而KMP算法可以将其复杂度降低到O(n+m),减少重复对比次数。 2.正文 在学习KMP算法时,我翻阅了不少博客,但是五花八门的KMP介绍让我有点迷糊,有时候似乎看懂了,但是换一个例子我似乎不明白应该如何构造next数组,直到看了这
window postgresql 10.4安装
window installer下载地址:https://www.enterprisedb.com/downloads/postgres-postgresql-downloads 其他版本官网下载地址: https://www.postgresql.org/download/ 涉及安装的软件有: PostgreSQL 服务端 pgAdmin 一个web版的图形UI管理工具 ,pgAdmin官网 https://www.pgadmin.org/ Stack Builder 扩展包/驱动等安装(可
rest framework 的权限管理
下面是对单个的视图进行的设置的: 请求的时候用postman然后发送信息 我们下面所有的举例都是在用户对Comment这个表的操作 首先先生成一个类似于cookie的字符串 发送给前端浏览器 然后下次它再访问带着这个认证字符串 登陆视图 #登陆视图
class LoginView(APIView):
def post(self,request):
ret = {"status":0}
print(request.data)
今日推荐
周排行