NOIP 模拟 929

匹配 有两个字符串A,B,其中B是A的一个长度为$l_{B}$前缀,现在给B末尾填上字符,求A的最大前缀等于B的后缀 $T<=10,l_{B}<=100000,l_{B}<=l_{A}<=2*l_{B}$,所有字母均为小写字母 题解 考虑到B除了最后一个字符就是A的前缀,所以如果变换后的B不是A的前缀,那么求B的最大前缀等于后缀即可。 用kmp就行了 #include<cstdio> #include<cstring> #include<iostream> #include<algori
分类: 其他 发布时间: 10-03 21:24 阅读次数: 0

文件的处理

字符编码 一、字符编码的种类 ASCII 用一个Byte表示一个字符,1byte=8bits,包含英文、拉丁文和键盘其他字符。 GBK 中国字符编码表,2Bytes代表一个字符。 Shift_Jis 日本字符编码表 Euc_kr 韩国字符编码表 Unicode 万国码,用2Bytes代表一个字符,兼容所有字符编码。优点是字符到二进制数据的转换速度快,缺点是占用空间大。 UTF-8 Unicode的改进版,对英文字符用1Byte表示,对中文字符用3Bytes。优点是节省空间,缺点是字符到二进制数
分类: 其他 发布时间: 10-03 21:24 阅读次数: 0

洛谷 P2466 [SDOI2008] Sue的小球

题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋有一个魅力值,这个魅力值会随着彩蛋在空中降落的时间而降低,Sue要想得到更多的分数,必须尽量在魅力值高的时候收集这个彩蛋,而如果一个彩蛋掉入海中,它的魅力值将会变成一个负数,但这并不影响Sue的兴趣
分类: 其他 发布时间: 10-03 21:24 阅读次数: 0

scikit-learn学习线性回归

利用UCI大学公开的机器学习数据来跑线性回归,数据集是一个循环发电场的数据,共有9568个样本数据,每个数据有5列,分别是:AT(温度), V(压力), AP(湿度), RH(压强), PE(输出电力)。我们的目标是得到一个线性关系,其中AT/V/AP/RH这4个是样本特征,PE是样本输出, 也就是说机器学习的结果是得到一个线性回归模型: \[PE=\theta _{0}+\theta _{1}*AT+\theta _{2}*V+\theta _{3}*AP+\theta _{4}*RH\]
分类: 其他 发布时间: 10-03 21:24 阅读次数: 0

[CSP-S模拟测试]:天空龙(模拟)

题目描述 奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝。 奥西里斯有$a$个红色,$b$个黄色,$c$个蓝色,他想用画出最好的画,可是需要至少$x$个红色,$y$个黄色和$z$个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? 输入格式 第一行一个正整数$t$表示数据组数。 接下来$t$行每行六个整数分别表示$a,b,c,x,y,z$。 输出格式 每组数据输出一行,如果可以就输出$"YES"$,否则输出$"NO"$。
分类: 其他 发布时间: 10-03 21:24 阅读次数: 0

事务管理之转账案例

一、
分类: 其他 发布时间: 10-03 21:24 阅读次数: 0

AWS Security Token Service

<AssumeRoleResponse xmlns="https://sts.amazonaws.com/doc/2011-06-15/"> <AssumeRoleResult> <Credentials> <SessionToken> AQoDYXdzEPT//////////wEXAMPLEtc764bNrC9SAPBSM22wDOk4x4HIZ8j4FZTwdQW LWsKWHGBuFqwAeMicRXmxfpSPfIeoIYRqTflfKD8YUuwthAx7
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

NOIP 模拟 1003

天空龙 奥西里斯有a 个红色,b 个黄色,c 个蓝色,他想用画出最好的画,可是需要至少x 个红色,y 个黄色和z 个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? t<=100,0<=a,b,c,x,y,z<=1000000。 题解 稍微想一下就知道不存在拿对自己有用的去帮助别人,最后让别人帮自己,那么直接看多出来的能填多少空就行。 #include<cstdio> #include<iostream> #include<alg
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

[CF1214D]Treasure Island

题面描述 All of us love treasures, right? That's why young Vasya is heading for a Treasure Island. Treasure Island may be represented as a rectangular table n×m which is surrounded by the ocean. Let us number rows of the field with consecutive integers
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

深度 | 提升深度学习模型的表现,你需要这20个技巧(附论文)

深度 | 提升深度学习模型的表现,你需要这20个技巧(附论文) 2018-04-15 19:53:45 JF_Ma 阅读数 296更多 分类专栏: 机器学习 深度 | 提升深度学习模型的表现,你需要这20个技巧(附论文) 2016-09-23 机器之心 选自machielearningmastery 机器之心编译 作者:Jason Brownlee 参与:杜夏德、陈晨、吴攀、Terrence、李亚洲 本文原文的作者 Jason Brownlee 是一位职业软件开发者,没有博士学位的他通过「从应
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

【书上讲解】归并排序的非递归写法

描述 【题解】 让区间的长度L为1,2,4,...2^(n-1) 然后对每个位置i开始的长度为L的区间归并有序,用归并排序的方法就好,然后i跳转到i+L 复杂度仍然是log2(n)*n级别的,注意写的时候的一些细节。 比如一定要让最后L>=n的情况进行过一次,不然无法保证整个序列是有序的 【代码】 /* 归并排序非递归写法 */ #include <cstdio> const int N = 1e5; int a[N+10],b[N+10]; int n; //把a这个数组在l1.
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

bd-----软件安装

---恢复内容开始---    安装rpm格式的jdk包 [root@node01 /]# rpm -ivh jdk-7u67-linux-x64.rpm 添加环境变量: [root@node01 /]# vi /etc/profile export JAVA_HOME = /usr/java/jdk1.7.0_67 export PATH = $PATH:$JAVA_HOME/bin 保存后执行source命令让文件生效 [root@node01 /]# source /etc/profil
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

LuoguP3690 【模板】Link Cut Tree (LCT)

勉强算是结了个大坑吧 或者才开始 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); (a) <= (c); ++(a)) #define nR(a,b,c) for(register int a = (b); (a) >= (c); --(a)) #define Fill
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

CSS3画五角星和六角星

最终想要实现的效果 一、五角星 在画五角星之前首先分析这个五角星是如何实现,由哪几个部分构成的,示意图如下: 三个顶角向上的三角形,通过设置旋转和定位相互重叠和拼接实现最终的五角星效果。 为了语义化和代码更加简便,所以使用伪类来添加内容。 1、设置一个等腰三角形,并使用transform将其旋转到合适的角度 transform: rotate(35deg); .star{ width:0px;height:0px; border-bottom:70px so
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

为 API Gateway REST API 资源启用 CORS

跨源资源共享 (CORS) 是一项浏览器安全功能,该功能限制从在浏览器中运行的脚本启动的跨源 HTTP 请求。如果您的 REST API 的资源接收非简单跨源 HTTP 请求,您需要启用 CORS 支持。 启用 CORS 支持意味着什么 当浏览器接收非简单 HTTP 请求时,CORS 协议将要求浏览器在发送实际请求之前向服务器发送一个预检请求,并等待服务器的批准(或请求凭证)。预检请求 将向您的 API 显示为 HTTP 请求: 包含一个 Origin 标头。 使用 OPTIONS 方法。 包
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

模拟57 题解

A. 天空龙 一个很好的性质是:最优方案可以不存在一个颜色A,转化为B再转化为C。 因为将A直接转化为C一定更优。 所以无需分类讨论,直接用一个sum判断正负就可以了。 B. 巨神兵 C. 太阳神
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

CSS3画菱形和平行四边形

利用CSS3中的transform属性画菱形和平行四边形 transform 实现2D或是3D的变形转换,通过transform可以实现对元素的四种变换:旋转、缩放、移动、倾斜 一、菱形 菱形的特点:菱形的四条边相等,可以理解为正方形的一种,所以分析可以通过正方形的旋转得到菱形 transform:rotate(45deg); 将正方形旋转45deg 注意:transform属性并不是所有的浏览器都可以支持的,为了兼容不支持transform属性的浏览器,所以要使用厂商前缀。添加厂商前缀的快捷
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

一、rsync基础原理

第1章 rsync 软件介绍 1.1 什么是rsync rsync 是一款开源的、快速的、多功能的、可实现全量及增量的本地或远程数据同步备份的优秀工具。 http://www.samba.org/ftp/rsync/rsync.html 下载地址:https://download.samba.org/pub/rsync/ 1.1.1 全量及增量 全量:将全部数据,进行传输覆盖 增量:只传输差异部分的数据 1.2 实现增量复制的原理 Rsync通过其独特的“quick check”算法,实现增量
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

矩阵指数 Matrix Exponentials

转自:https://zh.wikipedia.org/wiki/%E7%9F%A9%E9%98%B5%E6%8C%87%E6%95%B0 其中,X、 X2、X3……、Xk 都是n阶矩阵,显然 exp(X) 也为n阶矩阵,幂级数展开一定是收敛的,故 exp(X) 虽然不便手算出具体数值,但的确是一种解析表达; 矩阵指数在解ode中的作用: 实际是变量可分离的ode,通过分离变量求解,并表示为矩阵指数的形式 矩阵指数的解析解计算是数学研究中的一个讨论的要点,目前仅针对有特殊性质/形式矩阵有成熟的
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0

数据结构(3):队列的原理和实现

完整代码拉到最底下 一、介绍 队列顾名思义就像我们生活中排队一样,先进先出。 如上图所示,25、16、5、9依次在队列中,按照顺序拿出的数据也分别是25、26、5、9。 二、实现过程及思路 底层使用数组来实现,实现的功能有插入数据到队尾、移除队首数据、查看队首数据、判断队列是否为空、判断队列是否存满。 将队列的元素存储在数组的某个区间内,队列在数组中是连续的,所以使用变量标记队列在数组中的位置。 1、编写类及属性 我们可以使用elements变量标记队列中元素的数量,使用front变量标记队首
分类: 其他 发布时间: 10-03 21:07 阅读次数: 0