【题解】【HDU6136】2017多校第8场 炮艇大赛之正式赛
用了个比较显然的做法 思路： 第一次相遇的必是两个环上相邻的两个人 正确性显然 第一个出局的人不会对后续的状态有任何影响 同上，显然 于是我们就把问题的规模从n缩小到了n-1 对于缩小后的子问题，我们也能用同样的方法 但同时，原本不相邻的现在相邻了 于是我们需要一种方法，来快速取得最小值，并支持插入 很显然，这就是堆 搞定了…… 时间复杂度O(nlogn) #include <iostream>
#include <cstdio>
#include <cstring>
#include <al
golang const 内itoa 用法详解及优劣分析
首先itoa 是什么 const 内的 iota是golang语言的常量计数器,只能在常量的表达式中使用，，即const内。 iota在const关键字出现时将被重置为0(const内部的第一行之前)，const中每新增一行常量声明将使iota计数一次。 可以参照行号理解，也就是说将iota理解为const语句块中的行索引。 关于其特性举例如下： 通过例子说明其各种特性。 1、每次 const 出现时，都会让 iota 初始化为0. const a = iota // a=0
const (
针对可变类型的for遍历
针对可变类型的for遍历 举个例子 lis = [1,6,1, 2, 3,3, 4, 5]
for i in lis:
lis.remove(i)
print(lis) [6, 1, 2, 3, 3, 4, 5] [6, 2, 3, 3, 4, 5] [6, 2, 3, 4, 5] [6, 2, 3, 5] 按照一般的思路，结果会是每次打印会少一个，知道list为[]为止。 为啥会打印这种结果呢，因为list是可变类型，每次改变的都是它原本地址的内容，结果下次循环的list逐渐
python自动化selenium封装
# coding = utf-8
from selenium.webdriver.common.action_chains import ActionChains
from selenium import webdriver
from selenium.webdriver.support import expected_conditions as EC
import time
import os
from selenium.webdriver.support.select impo
死磕Synchronized底层实现，面试你还怕什么？
关于synchronized的底层实现，网上有很多文章了。但是很多文章要么作者根本没看代码，仅仅是根据网上其他文章总结、照搬而成，难免有些错误；要么很多点都是一笔带过，对于为什么这样实现没有一个说法，让像我这样的读者意犹未尽。 本系列文章将对HotSpot的synchronized锁实现进行全面分析，内容包括偏向锁、轻量级锁、重量级锁的加锁、解锁、锁升级流程的原理及源码分析，希望给在研究synchronized路上的同学一些帮助。 大概花费了两周的实现看代码（花费了这么久时间有些忏愧，主要是对
python获取网页源代码
最简单的网页取源（不用模拟浏览器的情况） 1 import requests
2 def getHTML(url):
3 try:
4 r = requests.get(url,timeout=30)
5 r.raise_for_status()
6 r.encoding = 'utf-8'
7 return r.text
8 except:
9 return ""
中国方言输入法Rime入门
目录 Rrim入门 Rrim主页 Rime常识 Rime Android版安装 Rrim入门 Rrim主页 官网链接 說明書 Rime不是一种输入法，而是从常见键盘中提取出来的算法框架，在不同的设定下可以化身成各种输入法 Windows：小狼毫 MacOS：鼠须管/XIME Linux：ibus-rime(中州韻)/fcitx-rime Android：同文(Trime) Rime常识 Ref: 輸入方案設計書 Rime 輸入法中，多用擴展名爲「.yaml」的文本文檔，這是以一種可讀性高的數據
阶段2 JavaWeb+黑马旅游网_15-Maven基础_第5节 使用骨架创建maven的java工程_18maven的java工程取mysql数据库
使用maven创建ava功能，然后读取数据库做一个测试。 我们做的持久层，没有和页面有交互，只做一个java工程就可以了 创建的是java工程，用不用骨架都可以、这里不使用骨架，直接next 直接finish 一个maven的java工程就创建好了。 创建包： 创建一个class实体类 只写两个属性id和name。 生成getter和setter 导入jar包 设置为运行时 再导入Junit 创建Dao 创建dao的包 写一个接口 IemsDao类型选择为Interface接口 创建实现类 实
修改注册表打开PDF内嵌的zip等文件
今天在打开一个 PDF 文件的时候，发现文件里面嵌入的 .zip 文件无法打开。当然 .png 之类的文件还是可以打开的。 网上的各种“信任管理器”白名单方法都是无效的。 后来查了官网说明，得知是因为这类文件不安全，所以不允许打开。 Acrobat DC 和 Reader DC 会将某些文件（如名称以 .bin、.exe 和 .bat 结尾的文件）视为威胁。不能附加这些文件。Acrobat DC 允许您附加无法从 Acrobat DC 中保存或打开的文件，如 ZIP 文件。但是不建议执行此操作
DP————LIS（最长上升子序列）和LCS（最长公共子序列）问题
LIS问题 https://www.acwing.com/problem/content/898/ 思路：首先数组a中存输入的数（原本的数），开辟一个数组f用来存结果，最终数组f的长度就是最终的答案；假如数组f现在存了数，当到了数组a的第i个位置时，首先判断a[i] > f[cnt] ？ 若是大于则直接将这个数添加到数组f中，即f[++cnt] = a[i];这个操作时显然的。 当a[i] <= f[cnt] 的时,我们就用a[i]去替代数组f中的第一个大于等于a[i]的数，因为在整个过程中我
用Python编写登陆接口,用户输入用户名和密码，认证成功后显示登陆信息，用户名和密码输错三次后则不能再进行输入
方法一:用for循环实现 首先定义两个变量_user，_passwd，保存用户名和密码，再用for循环控制输入次数，用变量username,Password保存输入的值， 最后与用户名和密码进行验证，验证成功则显示登陆成功的信息，否则显示错误提示。代码如下： _user = "fzw" _passwd = "123" for i in range(3): username = input("Username:") Password = input("Password:")
java之maven之maven的使用
这里使用的工具是 myeclipse ，所以这里讲的是在 myeclipse 上使用maven。 1.什么是仓库？ 用于存放依赖包、配置文件、其他插件等。 项目添加依赖时，默认从 本地仓库 读取依赖包，如果本地仓库没有相关依赖， maven 会从远处仓库下载，并放置至本地仓库中。 2. 什么是 maven 坐标？ maven 坐标用于识别依赖包或项目的唯一性。 常用的 maven 坐标： groupId、artifactId、version。 其他 maven 坐标，如：scope、class
spring boot跨域问题的简便解决方案
刚学spring boot的时候被跨域问题拦住好久，最终好不容易从网上抄了别人的极端代码才解决。 但是前些天看一同事的代码时，发现spring boot中用注解就可以解决。 在controller上添加 @CrossOrigin(origins = "*") 就可以轻松解决跨域问题
JMeter定制Sampler
1.背景 相信大家在使用JMeter工具测试的时候，经常会遇到自带采样器无法满足测试要求的情况。面对这种情况，通常的办法是使用万能的自定义Java Request的达到测试目的。这个方法有个弊端，只要是改动了底层逻辑代码，就要重新打包，还要重启JMeter以便新字节码得以加载到JVM中。很麻烦，如果接口很多的话，能让你烦到吐血而且对于代码薄弱的人来说，感觉像是在看天书，有木有。 2.目的 针对以上情况，就有了定制开发Sampler的想法。大家一定要明确两点： 你要发的这种请求，JMeter自带
xUtils3 联网模块
xUtils3 联网模块 在做 Android 软件中，联网请求网络是必不可少的功能，xUtils3 封装了多种网络相关功能， 网络请求文本，并且可以使用 Get 或者 Post 请求文本；还支持超过 2G 大文件的下载，最满 意功能是还支持断点续传，什么是断点续传呢，就是下载一半文件后，接着原来下载的部分 接着下载文件，这样不至于重新下载，节约用户流量。 xUtils3 还支持文件上传，上传也支持大于 2G 的文件，另外录制的视频可以使用 xUtils3 上 传视频，用户头像也可以 xUti
点分治——入门学习笔记
前言 刚刚学习完点分治的基础知识，写完一道模板题后来写一写来理解下所学习的东西。 正文 分治的思想主要是将一个主问题分解为一个个子问题，而子问题与主问题有着同样的性质，并且主问题的答案与各个子问题合并后相同。而点分治就是将一棵树通过对点进行选取拆分，通过处理子树递归得到答案。 分治点的选择（分） 如果将一棵树以一个点拆分成多个子树，而对子树进行同样的拆分操作，那么明显每次将树拆分成各个子树大小尽量相同较为优先。假如说一棵树正好是一条链，那么比起从链的一端一步步向下拆分，肯定
java数据结构——队列、循环队列
每天进步一点点，坚持就是成功。 1、队列 /**
* 人无完人，如有bug，还请斧正
* 继续学习Java数据结构————队列（列队）
* 队列和栈一样，都是使用数组，但是队列多了一个队头，队头访问数据，队尾插入数据
* 队列的重要数据特性————先进先出
* 入队、出队、队满、队空、查看
*/
public class Queue {
private long arr[];
private int Maxsize;// 最大容量
private int
k-交叉验证KFold
交叉验证的原理放在后面，先看函数。 设X是一个9*3的矩阵，即9个样本，3个特征，y是一个9维列向量，即9个标签。现在我要进行3折交叉验证。 执行kFold = KFold(n_splits=3) ：其中KFold是一个类，n_split=3表示，当执行KFold的split函数后，数据集被分成三份，两份训练集和一份验证集。 执行index = kFold.split(X=X)：index是一个生成器，每个元素是一个元组，元组里面有两个元素，第一个是训练集的索引，第二个是验证集的索引。因为这里
今日推荐
周排行