2020牛客暑期多校训练营(第六场) Josephus Transform

2020牛客暑期多校训练营(第六场) Josephus Transform 题解: 这个和之前牛客的一个题目很像 2020牛客暑期多校训练营(第二场) [Just Shuffle] 会做那个之后,这个你只要发现这个找操作就是一种置换,所以可以找到这个置换数组,这个应该是这个题目的难点,可以用二分+树状数组找到这个置换数组,然后就是多次进行置换即可。 严格来说这个题目其实比第二场的这个题目简单很多,但是时间不够,没写出来。 #include <bits/stdc++.h> using names
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

高并发分布式架构的演进之路

1.概述 本文以淘宝作为例子,介绍从一百个到千万级并发情况下服务端的架构的演进过程,同时列举出每个演进阶段会遇到的相关技术,让大家对架构的演进有一个整体的认知,文章最后汇总了一些架构设计的原则。 特别说明:本文以淘宝为例仅仅是为了便于说明演进过程可能遇到的问题,并非是淘宝真正的技术演进路径 2.基本概念 在介绍架构之前,为了避免部分读者对架构设计中的一些概念不了解,下面对几个最基础的概念进行介绍: 分布式系统中的多个模块在不同服务器上部署,即可称为分布式系统,如Tomcat和数据库分别部署在不
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

drf内置排序源码

如果我们要用排序,那么写的视图类就必须直接或间接继承ListModelMixin,因为其内部有帮我们排序的放方法 ListModelMixin # 调用了视图类对象的filter_queryset方法 queryset = self.filter_queryset(self.get_queryset()) 但是我们视图类本身没有,根据orm查找顺序,我们就要看第一位父类 最后找到GenericAPIView的filter_queryset方法 def filter_queryset(self
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

第一周考试

今天是我们学了这么久的第一次周考,以后的每一个星期都会周考,每个月都会月考,今天的考试我考了82分,说高不高说低也不低,感觉考了82分还是听不知足的,因为我感觉我还有一些地方没有搞懂,还有一些地方是自己不够细心导致的,导致我考试错了6题,说再多也都是借口,不要为自己的考的差找借口,我想后面的考试争取都考到90分往上走,毕竟毕业后就要面临找工作了。也要吃饭了。不能像在大学里面学习那样为所欲为了,要认真对待每一天,争取今年过年之前能找到工作,嘻嘻~每天也要努力,回家也要好好学习,要为自己负责,为家
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

五(十二)单例模式

一、设计模式:简单来说即“套路”; 二、单例模式:类的单例模式,就是采取一定的方法,保证整个软件系统中,对某个类智能存在一个对象实例; 如何实现:饿汉式 vs 懒汉式 饿汉式:当程序未调用时,就创建好了实例; 懒汉式:什么时候调用对象,什么时候创建; 三、区分饿汉式 和 懒汉式? 饿汉式:坏处:导致对象加载时间过长;好处:线程安全; 懒汉式:好处:延迟加载,坏处:线程不安去; 四、应用:网站的计数器,应用程序的日志应用,数据库连接池,。。。。 看代码: 1 public class Day1
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

(二)Maven的使用--安装配置

1.下载 官网地址: http://maven.apache.org/download.cgi windows下载包: 2.安装与配置 前提:电脑上已安装配置好JDK 配置maven的环境变量: Path中添加%MAVEN_HOME%\bin: 确认安装成功: 3.目录说明 zip包解压后: 目录说明: bin下:存放了maven的命令,比如用到的mvn tomcat:run boot下:存放了一些maven本身的引导程序,如类加载器文件 conf下:存放了maven的一些配置文件,如sett
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

51Nod 1586 约数和 因子个数

对于维护a ,c数组有两种方法: 1.对于每个修改,暴力修改c 2.对于每个查询,暴力查找a 第一种方法是for倍数,最坏复杂度可能达到On,第二种则是sqrt(n) 因此普遍情况下选择第二种,但是题给的x是随机的,期望情况下1只要logn,大大节省了时间。 故采用方法1. 考虑到a[x]的变化如何影响某个c[y]。 想要影响c[y]。必须有 a - b - c 。 其中 b = a * x1 , c = b * y1 。 设 c = a * z 。 有 z = x1 * y1 。也就是说变化
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

程序员应该读的 7 本计算机书

一些经典的书籍是永远不会过时的,并且会被越来越多的前辈们所推荐,今天的分享就是总结的一些大家所推荐的书籍,希望对你有用! 前言 正如编程的趋势和各种语言,编程书也在不断更新换代。不过以下的 7 本经典书籍经受了时间的考验。有些书比其他的书面世的晚,但是这些书为新人还是有经验的程序员都提供了深入的见解。 《人月神话:软件工程论文集》(周年第二版) image 作者:**Frederick Brooks, Jr. 这是一本比较古老的书(它的第一版诞生于1975年!),本书在我的书架上还保存着一本,
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

[记录点滴]Spring Boot Admin源码分析笔记

[记录点滴]Spring Boot Admin源码分析笔记 0x00 摘要 本文是过去使用Spring Boot Admin时候分析源码的笔记。虽然比较简单,但是也可以看出Spring Boot Admin的实现思想。 0x01 如何使用 如何使用? 在你自己application中加入 @EnableAdminServer,就可以被监控到。 @EnableAdminServer的实现 @Import(AdminServerImportSelector.class) ----- 引入Sprin
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

爆炸对混凝土及钢筋混凝土墙破坏作用(转载)

模型建立 可以通过UGNX软件、SolidWorks或者其他软件进行建模后导入workbench。也可以用DM或者SCDM进行建模。 模型几何处理 通过抽取进行梁单元的建模,并且共节点。(共享拓扑) 使用体积填充建立空气域 材料模型 选择材料BZY,conc-35MPa混凝土材料(或者选择conc-NL),steel 4340为钢筋材料。 模型处理 对模型进行材料赋予 选择ZY和空气为欧拉算法 删除自动的绑定接触模型 添加reinforcement接触算法 网格划分 设置混凝土及钢筋为0.02
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

自学Java0727

今日学习内容: 今天学习了第八章的综合实例模拟不可恢复错误的异常,并完成第八章的练习题目。 遇到的问题: 无。 明日学习计划: 第九章的1、2节。
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

Linux学习笔记 - 常用技巧

零、管道符“|”作用 “|”是Linux管道命令操作符,简称管道符。 使用此管道符“|”可以将两个命令分隔开,“|”左边命令的输出就会作为“|”右边命令的输入,此命令可连续使用, 第一个命令的输出会作为第二个命令的输入,第二个命令的输出又会作为第三个命令的输入,依此类推。 一、防火墙 #1、开启防火墙 systemctl start firewalld #2、停用防火墙   systemctl stop firewalld #3、禁用防火墙   systemctl disable
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

jsp 中 css 不显示

jsp中导入css三种方式 import 方式 <style type="text/css"> @import url(css/style.css); </style> link 方式 <link type="text/css" rel="stylesheet" href="css/style.css" /> 内部方式 <style> body { background-color:#d0e4fe; text-align: c
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

【JAVA SE基础篇】64.端口、URL、爬虫原理、传输协议

1.端口 IP地址用来标识一台计算机,但是一台计算机上可能提供多种网络应用程序,端口就用来区分这些程序。 端口是虚拟的概念,并不是说在主机上真的有若干个端口。通过端口,可以在一个主机上运行多个网络应用程序。 端口的表示是一个16位的二进制数,2个字节,对应十进制的0-65535 公认端口:0-1023 例:80端口分配给www,21端口分配给FTP 注册端口:1024-49151 分配给用户进程或应用程序 动态/私有端口:49152-65535 dos命令下: 查询所有端口:nestat-an
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

Kafka生产者-客户端开发相关

正常的生产逻辑需要以下几步: 配置生产者相关参数 创建一个生产者对象 构建发送消息 发送消息 关闭生产者实例 示例代码: import org.apache.kafka.clients.producer.KafkaProducer; import org.apache.kafka.clients.producer.ProducerConfig; import org.apache.kafka.clients.producer.ProducerRecord; import org.apache.
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

7.27_python_lx_day17

一.内置方法 (1) abs 绝对值函数 (2) round 四舍五入 (n.5 n为偶数则舍去 n.5 n为奇数,则进一!) (3) sum 计算一个序列得和 (4) max 获取一个序列里边的最大值 (5) min 获取一个序列里边的最小值 (6) pow 计算某个数值的x次方(pow(参数1,参数2[,参数3]) 参数3代表的是取余数) (7) range 产生指定范围数据的可迭代对象 (8) bin 将10进制数据转化为二进制 (9) oct 将10进制数据转化为八进制 (10) he
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

[CF从零单排#19]479A - Expression

题目来源:http://codeforces.com/problemset/problem/479/A Petya studies in a school and he adores Maths. His class has been studying arithmetic expressions. On the last class the teacher wrote three positive integers a, b, c on the blackboard. The task wa
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

day16 linux常用命令

1
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

高阶组件-HOC

高阶组件定义:⾼高阶组件是参数为组件,返回值为新组件的函数。 场景: 写了个input标签,监控input标签的value值,,不想自己手动定义value和写onChange事件。 就可以把这些事交给高阶组件。接收一个Input,返回一个新的Input,这个新的Input给它定义上value和onChange()。这就是一个高阶组件。 1,基本用法 2,链式调用 高阶组件返回的参数作为另一个高阶组件的参数。 3,装饰器写法 4,注意事项 不要在rener()方法中使用HOC。
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0

题解 Aizu2970 【Permutation Sort】

题目大意 给你两个 \(n\) 个整数的排列,第一个排列表示原排列,第二个排列表示第 \(i\) 个数可以和i变成第 \(g_i\) 个数,问,最少对所有数进行几次操作可以使原排列变为有序的排列。 题解 首先,我们可以利用第二个排列建图,易得每一个点只有一个出度,一个入度,所以这幅图只由简单环和自环组成。 我们还可以发现,在环上跑大于环的长度的距离等同于跑两点之间的直线距离,也就是说如果环的长度为 \(cnt_i\) ,两点之间的直线距离为 \(x_i\) ,我们要求的距离为 \(d\) ,那
分类: 其他 发布时间: 07-27 21:15 阅读次数: 0