"传送门" Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。 刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[ ...
分类：
其他好文 时间：
2018-08-07 22:23:41
阅读次数：
197
一、题目 某城市的地铁是线性的，有n(2 ≤ n ≤ 50)个车站，从左到右编号为1~n。有M1辆车从第一站开始往右开，还有M2辆从第n站开始往左开。在时刻0，Mario从第一站出发，目的是在T时刻会见在n站的一个间谍。要求其在车站的等待时间足够短。 二、解题思路 状态由当前时间和当前所在站决定，我 ...
分类：
其他好文 时间：
2018-08-07 22:23:33
阅读次数：
178
看到题目就可以想到直接开的堆模拟的过程了吧，这个还是很naive的 ~~注意在用堆做的时候也是要明智一点的，对于蚯蚓长度的相加肯定不能直接遍历并加上，还是可以 差分 一下的~~ 其实说白了就是把 集体加 单体减 的一个小技巧，还是挺常用的。 然后看这个数据范围猜想应该是有什么$O(n)$的做法的，然 ...
分类：
其他好文 时间：
2018-08-07 22:23:25
阅读次数：
186
前言：可以直接 root@ip ，输入密码登陆服务器 ssh root@88.88.888.888 然后输入密码 1. 在本地电脑创建公钥和私钥 git sheel 输入上面命令，一路enter下就好，本地.ssh 文件夹会生成一个公钥文件id_rsa.pub和私钥文件id_rsa 2. 将公钥复制 ...
分类：
其他好文 时间：
2018-08-07 22:23:15
阅读次数：
171
1、c4.5 c4.5算法是机器学习算法中的一种分类决策树算法，其核心是ID3算法，c4.5算法继承了ID3算法的优点，并在一下几个放米娜对ID3算法进行了改进： 1）用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足。 2）在树构造过程中进行剪枝。 3）能够完成对不连续属 ...
分类：
编程语言 时间：
2018-08-07 22:23:00
阅读次数：
152
lock和latch的比较 对于INNODB存储引擎中的latch可以通过命令 SHOW ENGINE INNODB MUTEX 看到latch的更多信息 说明： 列Type显示的总是 InnoDB。 列Name显示的是latch信息以及所在源码的位置（行数）。 列Status 中waits表示操作 ...
分类：
其他好文 时间：
2018-08-07 22:22:53
阅读次数：
118
读：r
f=open(r‘a.txt‘,‘r‘,encoding=‘utf-8‘) #r取消特殊符
dat=f.read()
print(dat)
print(f)
f.close() #关闭文件，回收操作系统的资源
with open(‘a.txt‘,‘r‘,encoding=‘utf-8‘) as f: #with自动关闭打开的文件
print(f.readline(),end=‘‘) #readline每次只读一行文件内容，end取消自动换行。
readlines：把读的所有文件都放入一个列表里面。
写：w
f=open(‘a.txt‘,‘w‘,encoding=‘utf-8‘) #如果文件存在则会清空，如果没有则创建。
f.write(‘11111\n2222222\n‘)
f.close()
f.writelines([‘ha‘\n,‘ueeu‘,‘koko‘]) #writelines,可以用列表和元组的形式写入文件
追加写：a
f=open(‘a.txt‘,‘a‘,encoding=‘utf-8‘)
分类：
其他好文 时间：
2018-08-07 22:22:46
阅读次数：
198
1.用JavaScript 判断斐波拉契数列第n个数是多少 //需求：封装一个函数，求斐波那契数列的第n项 //斐波拉契数列 var n=parseInt(prompt("输入你想知道的斐波那契数列的第几位数")); document.write(f(n)); function f(n){ if ( ...
分类：
编程语言 时间：
2018-08-07 22:22:36
阅读次数：
155
1.链表的定义 如图： 注意： （1）线性表包括顺序表和链表 （2）顺序表是将元素顺序地存放在一块连续的存储区里 （3）链表是将元素存放在通过链构造的存储快中 ...
分类：
编程语言 时间：
2018-08-07 22:22:28
阅读次数：
108
1.if __name__ == 'main' 的作用 在此函数下的代码，只有当该文件运行的时候才能运行。当前文件如果被当做模块被其他文件导入，该函数下的代码就不会被执行。 2.__init__方法 在类被实例化之前，先使用__init__方法进行一些初始化操作，如果实例化的时候有参数传进来，这些参 ...
分类：
编程语言 时间：
2018-08-07 22:22:21
阅读次数：
144
import re# ret1 = re.findall("\d","1987adfa324244") #获得一个列表# print(ret1)# 练习 # ret1 = re.findall("\d+","181ddhdhd28287228fhdhd2727")# print(ret1)## # ...
分类：
其他好文 时间：
2018-08-07 22:22:13
阅读次数：
144
# re模块 # findall (查找所有符合正则表达式的字符, 以数组的形式返回) #例子: #import re #ret = re.findall('\d+','123123asd123') # 括号内是参数 第一个是定义的表达式, 第二个是需要处理的字符串 ... ...
分类：
其他好文 时间：
2018-08-07 22:22:07
阅读次数：
180
对文件的权限管理 ls -l，也可以用 ll 命令查看文件权限的相关信息 第一列“-rw-r--r--.”为权限信息，权限信息的最后一个点表示为在安全环境下创建的 第二列“1”为硬链接数，第三列“root”为属主，第四列“root”为属组，第五列“18”为文件大小 第六、七、八列“Aug 6 00: ...
分类：
系统相关 时间：
2018-08-07 22:21:52
阅读次数：
167
一.转义符 1.在python中的转义符 (1)\\n与\n的区别 (2)r"\next" 通过r来进行转义 (3)"\\\\d"与"\\d"的组合 2.在正则表达式中的转义符 (1)\\n 表示匹配\n这个字符 (2)[(), +, *,/, ., ?, $] 这些符号在[]中会现原形 (3)"\ ...
分类：
编程语言 时间：
2018-08-07 22:02:17
阅读次数：
152
我们知道斐波那契数列（也称作兔子数列） 1,1,2,3,5,8,13,21,34。。。。。 前两位数固定是1，之后每一位数都是前两位数的之和，这样的数列就是斐波那契数列 那么我们要求这样的数列，就必须要求n-1和n-2位数 求斐波那契数列的第十位 在控制台中打印出来的是 55 那么 第五十位呢？。。 ...
分类：
其他好文 时间：
2018-08-07 22:02:07
阅读次数：
152
CentOS7.5下开发systemctl管理的Rsync服务脚本和配置1.1 systemctl知识简介从CentOS7 Linux开始，系统里的网络服务启动已经从传统的service改成了systemctl（一个systemd工具，主要负责控制systemd系统和服务管理器。），管理开机自启动的命令也从chkconfig改为了systemctl，由systemctl一个命令代替了CentOS7
分类：
其他好文 时间：
2018-08-07 22:01:56
阅读次数：
197
部署在Tomcat上的项目通常在地址栏会显示一个小猫的图标，那么如何改变这个图标呢？ 第一步、制作自己显示的图标 这里使用的是在线制作的方式，推荐一个在线制作的网站 比特虫：http://www.bitbug.net/ 选择自己的图片文件上传，输入附加码，点击生成ico图标然后保存即可。 第二步、替 ...
分类：
其他好文 时间：
2018-08-07 22:01:47
阅读次数：
201
