2019牛客多校训练第三场H.Magic Line(思维)
题目传送门 大致题意: 输入测试用例个数T,输入点的个数n(n为偶数),再分别输入n个不同的点的坐标,要求输出四个整数x1,y1,x2,y2,表示有一条经过点(x1,y1),(x2,y2)的直线将该二维平面内的点分成点数相等的两部分。(这条线不能通过平面内任何一点) sample input: 1 4 0 1 -1 0 1 0 0 -1 sample output:(special judge) -1 999000000 1 -999000001 题解: 将这n个点以x为第一关键字y为第二关键
POJ-3255-Roadblocks POJ-Dijkstra+邻接表
今天写了这一题,一开始跑了两个Dijkstra,但是造成内存超限,所以现在在学习邻接表,打算明天用邻接表和优先队列写,目前还在学习中,所以题目啥也还没上传,先上传了今晚对于邻接表的理解(见上图),明天把这个解决了,再放上两个一个超时一个不超时的代码
python文档字符串(函数使用说明)
关键字: 函数说明、help()函数 1.效果图: 2.代码: # 文档字符串( doc str) 是 函数使用说明
# 用法: 在函数第一行写一个字符串
def fn(*nums):
'''
函数的作用: 计算任意数值的总和
函数的参数: *nums 会接受所有传进来的值,保存到一个元组中(装包)
'''
print(nums,type(nums))
#定义一个变量,用来保存总和
result = 0
f
1152 Google Recruitment (20 分)
1152 Google Recruitment (20 分) In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit prime found in cons
Spring 的学习报错_____2.空指针异常 java.lang.NullPointerException
在进行 mybatis spring 整合中出现的,查明原因是因为在 UserMapperImpl中没有写接口方法的实现。 (使用UserMapperImpl的sqlSession属性) 实现如下: public class UserMapperImpl implements UserMapper {
//添加sqlSession属性
private SqlSession sqlSession;
public void setSqlSession(SqlS
CobaltStrike 应用教程
课程大纲第一章:介绍与安装介绍与安装第二章:payload应用创建监听及生成payloadoffice宏payload应用httpspayload应用搜集目标基本信息网页挂马应用钓鱼页面应用批量发送钓鱼邮件第三章:免杀应用使用c#免杀使用powershell免杀使用hanzoInjection免杀使用veil免杀第四章:内网***应用beacon控制台的基本使用socks代理应用cs给msf传she
解析FTP服务(文件的下载、上传)
FTP服务和文件共享服务的区别在于,文件共享服务只可以用于局域网,而FTP服务既可以用于局域网也可以用于广域网。如何搭建FTP:第一步:服务管理器第二步:点击添加角色第三步:选择Web服务第四步:在角色服务界面添加FTP服务器(如果不添加此服务则无法使用FTP功能)第五步:点击安装(操作如下)进入服务管理器IIS管理器第一步:右键点击服务器第二步:选择添加FTP站点第三步:输入站点名称(例:yun
docker的overlay2存储文件系统
docker支持多种graphDriver(联合文件系统),包括vfs,deviceMapper,overlay,overlay2,aufs等,其中最常用的是aufs,但随着linux内核3.18把overlay纳入其中后,overlay的地位就变得更换重,目前的docker默认的存储是哦verlay2,其速度更快,实现更简单。查看docker使用的存储文件系统;dockerinfo|grep"S
喜欢听歌的朋友可以自己用下,别传播
// ==UserScript==
// @icon http://djkk.com/favicon.ico
// @name DJKK Downloader
// @namespace http://djkk.com/
// @version 2019.7.29
// @description DJKK嗨嗨网舞曲下载器
// @author 无名
// @match djkk.com/dance/play/*
//
Vue优化:常见会导致内存泄漏问题及优化 vue自定义指令导致的内存泄漏问题解决
如果你在用 Vue 开发应用,那么就要当心内存泄漏的问题。这个问题在单页应用 (SPA) 中尤为重要,因为在 SPA 的设计中,用户使用它时是不需要刷新浏览器的,所以 JavaScript 应用需要自行清理组件来确保垃圾回收以预期的方式生效。因此在vue开发过程中,你需要时刻警惕内存泄漏的问题,这些内存泄漏往往会发生在使用 Vue 之外的其它进行 DOM 操作的三方库时,请确保测试应用的内存泄漏问题并在适当的时机做必要的组件清理。 下面是我开发过程中遇到,并查资料总结的内存泄漏问题,会
JPA乐观锁&悲观锁
Qpql书写规则 (1)在jpql里面不能刚出现*和表名 只能出现对象别名或者 类名 关键字和sql里面一样 (2).类名和属性名要区分大小写 (3)简单的jpql语句 String jpql = "select o from 类名 o"; 一些简单的数据查询 定义实体类 建立关联 测试代码 //2.2.1.查询所有员工【查询实体类型】 @Test public void testQuery1()throws Exception{ EntityManager
bootstrap中的横的列
col-md-6都是可以嵌套的,所以12列都是虚拟的 所以bootstrap是怎么完成的?都是通过绝对的像素值吗?还是自动计算出了本区域的像素数,然后设置的? 看样子应该是后者,所以整个bootstrap中的shange系统都是相对值的。 并且高度是不确定的? 搞明白搞明白! 搞明白搞明白! 所以这里的百分比是都是用width相对值,在这篇文章中:http://acgtofe.com/posts/2014/06/percentage-in-css 这里点名表扬了bootstrap中的width
分布式事务 --- BASE 理论
部分图片总结出自参考资料 问题 : Base 理论为什么会被提出,动机是什么 Base 和 ACID 的区别与联系 概述 上一篇我们知道CAP 理论,也知道由于现实中网络等原因,分区容错性这一元素大多情况都会发送,那么我们唯有加强一致性和可用性这两方面。很多情况下,假如我们的数据不是要去实时准确的,那么维护可用性会比一致性显得更加重要,那么能不能在保证了可用性的同时,最大程度地加强一致性呢?Base 理论的提出就是为解决这个问题提供了一个思路。 下面我们将会了解 ACID 的基础上进行了解 B
MVC MVP MVVM三者的区别
MVC MVC,Model View Controller,是软件架构中最常见的一种框架,简单来说就是通过controller的控制去操作model层的数据,并且返回给view层展示,具体见下图 当用户出发事件的时候,view层会发送指令到controller层,接着controller去通知model层更新数据,model层更新完数据以后直接显示在view层上,这就是MVC的工作原理。 MVP MVP作为MVC的演化,解决了MVC不少的缺点,对于Android来说,MVP的model层相对于
KMP算法应用--另一颗树的子树
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t: 4 / \ 1 2 返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。 示例 2: 给定的树 s: 3 / \ 4 5 / \ 1 2 / 0 给定的树 t: 4 / \ 1 2 返回 false。 /**
* Def
周排行