最近目标2333

最近目标 并查集: P2024 [NOI2001]食物链 P1525 关押罪犯 (二分+二分图)(并查集代表监狱)(并查集代表犯人之间的关系) 动态规划dp: P2016 战略游戏 P1352 没有上司的舞会  P1273 有线电视网 P3354 [IOI2005]Riv 河流 P3140 [USACO16FEB]再探圆形谷仓Circular Barn R… P3112 [USACO14DEC]后卫马克Guard Mark P3092 [USACO13NOV]没有找零No Change P29
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

android -------- DES加密解密算法

DES全称为Data Encryption Standard,即数据加密标准,是一种使用密钥加密的块算法,1977年被美国联邦政府的国家标准局确定为联邦资料处理标准(FIPS),并授权在非密级政府通信中使用,随后该算法在国际上广泛流传开来。需要注意的是,在某些文献中,作为算法的DES称为数据加密算法(Data Encryption Algorithm,DEA),已与作为标准的DES区分开来。 DES加密介绍 DES是一种对称加密算法,所谓对称加密算法即:加密和解密使用相同密钥的算法。DES加密
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

2019NC#8

题号 标题 已通过代码 题解/讨论 通过率 团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017 通过 B Beauty Values 点击查看 进入讨论 827/1995 通过 C CDMA 点击查看 进入讨论 669/1115 通过 D Distance 点击查看 进入讨论 37/554 未通过 E Explorer 点击查看 可修改并查集,LCT 83/920 未通过 F Flower Dance 点击查看 进入讨论 13/121 未通过 G Ge
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

Python模块_hashlib模块

hashlib提供摘要算法,也叫哈希算法 hash和md5都是单向不可逆的,hashlib模块 主要提供SHA1,SHA224,SHA256,SHA384,SHA512,MD5算法
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

js的console.log()

<script type="text/javascript"> console.log(['华为','苹果','小米']); </script>
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

Codeforces A. Password(KMP的nxt跳转表)

题目描述: Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

闭包 什么是闭包?

什么是闭包? 闭包(closure)是Javascript语言的一个难点,也是它的特色,很多高级应用都要依靠闭包实现。 下面就是我的学习笔记,对于Javascript初学者应该是很有用的。 摘自https://www.cnblogs.com/huanghuali/p/9851453.html 一、变量的作用域 要理解闭包,首先必须理解Javascript特殊的变量作用域。 变量的作用域无非就是两种:全局变量和局部变量。 Javascript语言的特殊之处,就在于函数内部可以直接读取全局变量。
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

centos git编译

1. 下载git源码 https://git-scm.com 2. 根据文档一步步操作 https://git-scm.com/book/en/v2/Getting-Started-Installing-Git 选择installing from source sudo yum install dh-autoreconf libcurl4-gnutls-dev libexpat1-dev gettext libz-dev libssl-dev sudo yum install ascii
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

洛谷-P3572 [POI2014]PTA-Little Bird-单调队列优化dp

题意 一串数表示树高,从第一棵树开始,跳到比当前矮的不消耗体力,否则消耗一点体力,每次询问有一个步伐限制,求每次跳到最后一棵树最少耗费多少体力。 基本思路 典型的单调队列优化$dp$题,$dp$方程为 $$dp[i]=a[i]<a[min(dp[j].pos)]?dp[j]:dp[j]+1,\quad (i-j)<=k$$ 此时可以考虑使用一个长度为$k$的单调队列,队头表示当前消耗体力最小的树,每次新元素判断$dp[i]<dp[q[tail]]$或者 $ dp[i]=dp[q[tail]]\
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

【Java】 float保留两位小数

前言:float是浮点数,有时需要做精确的位数处理 正文: 方法1 float f = (float) 34.232323; BigDecimal b = new BigDecimal(f); float f1 = b.setScale(2, BigDecimal.ROUND_HALF_UP).floatValue(); //ROUND_HALF_UP表明四舍五入,ROUND_HALF_DOWN表明五舍六入,2:保留两位小数 方法2 float f = 34.232323; Dec
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

linux后台运行、关闭、查看后台任务常用命令

一、& 加在一个命令的最后,可以把这个命令放到后台执行,如: [root@bqh-01 ~]# watch -n 3 "sh 1.sh" #每3s在后台执行一次1.sh脚本 二、ctrl + z 可以将一个正在前台执行的命令放到后台,并且处于暂停状态。 三、jobs 查看当前有多少在后台运行的命令 jobs -l选项可显示所有任务的PID,jobs的状态可以是running, stopped, Terminated。但是如果任务被终止了(kill),shell 从当前的shell环境已知的列表
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

两大微服务 注册中心 ZooKeeper 和 Eureka 的区别

===》》spring cloud集成zookeeper例子:https://www.cnblogs.com/li-zhan/p/9401692.html ZooKeeper 和 Eureka 的区别 鉴于服务发现对服务化架构的重要性,Dubbo 实践通常以 ZooKeeper 为注册中心(Dubbo 原生支持的 Redis 方案需要服务器时间同步,且性能消耗过大)。 针对分布式领域著名的 CAP 理论(C——数据一致性,A——服务可用性,P——服务对网络分区故障的容错性), Zookeepe
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

用装饰器来进行登录验证

user_list=[ {'name':'tom','passwd':'123'}, {'name':'ubuntu','passwd':'123'}, {'name':'centos','passwd':'123'}, {'name':'jane','passwd':'123'}, ] current_dict = {'username':None,'login':False} def auth(auth_type = 'filedb'): #验
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

AtCoder Beginner Contest 137

前言 又是卡在了T4 , 总分 100 + 200 + 300 = 600pts rank 2449。以后还是要多积累比赛经验。 A 输出a+b,a-b,a*b中最大的数,还要多简单? 不挂代码了 B 题目描述 数字线上有2000001块石头。这些石头的坐标是- 1000000,- 999999 ,- 999998 ,... ,999999 ,1000000。其中,一些ķ连续的石头涂成黑色,其他石头涂成白色。另外,我们知道坐标X处的石头黑色的。打印所有可能包含黑色石头的坐标,按升序排列。 数据
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

cogs 886. [USACO 4.2] 完美的牛栏 二分图 匈牙利算法

886. [USACO 4.2] 完美的牛栏 ★★☆ 输入文件:stall4.in 输出文件:stall4.out 简单对比 时间限制:1 s 内存限制:128 MB USACO/stall4(译by Felicia Crazy) 描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

python __iter__和__getitem__区别

__getitem__ 单独实现这个魔法函数,可以让这个类成为一个可迭代的对象,并且可以通过使用下标获取类中元素值下标的元素 class Library(object): def __init__(self): self.books = [1, 2, 3] self.index = -1 def __getitem__(self, i): return self.books[i] # def __ite
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

C - Aladdin and the Flying Carpet LightOJ - 1341 (唯一分解,素数筛法)

C - Aladdin and the Flying Carpet LightOJ - 1341 题目链接:https://vjudge.net/contest/70017#problem/C 题目: 据说阿拉丁在获得魔法之光之前必须解开七个谜团才能召唤出一个强大的精灵。在这里,我们关注第一个谜。 阿拉丁即将进入一个神奇的洞穴,由邪恶的巫师领导,他伪装成阿拉丁的叔叔,在入口处发现了一个奇怪的神奇飞毯。有一些奇怪的生物守卫着洞穴的入口。阿拉丁可以跑,但他知道有很高的机会被抓住。所以,他决定使用神
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

html常用代码大全

 1.结构性定义      文件类型 <HTML></HTML> (放在档案的开头与结尾)      文件主题 <TITLE></TITLE> (必须放在「文头」区块内)      文头 <HEAD></HEAD> (描述性资料,像是「主题」)      文体 <BODY></BODY> (文件本体)      (由浏览器控制的显示风格)      标题 <H?></H?> (从1到6,有六层选择)      标题的对齐 <H? ALIGN=LEFT|CENTER|RIGHT></H?>   
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

gRPC的简单使用

目录 前言 gRPC的简单介绍 基本用法 服务的定义 服务端代码编写 客户端代码编写 运行效果 服务治理(注册与发现) .NET Core 2.x 和 .NET Core 3.0的细微区别 扩展阅读 前言 八月初的时候,在公司内部做了一个主题为《gRPC的简单使用》的分享,其实就是和小伙伴们扯扯淡,现在抽空回忆一下,也算是一个小小的总结吧。 现在市面上耳熟能详的RPC框架也很多,下面列举几个遇到比较多的。 谷歌的gRPC 推特的Thrift 阿里的Dubbo 。。。。 它们都是支持多语言的,相
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0

<人人都懂设计模式>-中介模式

真正的用房屋中介来作例子, 好的书籍总是让人记忆深刻。 class HouseInfo: def __init__(self, area, price, has_window, has_bathroom, has_kitchen, address, owner): self.__area = area self.__price = price self.__has_window = has_window se
分类: 其他 发布时间: 08-10 23:08 阅读次数: 0