[HNOI2003]消防局的设立 树形dp // 贪心
https://www.luogu.org/problemnew/show/P2279 一开始就想到了贪心的方法，不过一直觉得不能证明。 贪心的考虑是在深度从深到浅遍历每个结点的过程中，对于每个没有覆盖的结点选择覆盖他的祖父结点。 仔细想想觉得这是正确的。 在实现的过程中有一个小技巧是o[i]记录i结点距离消防局最近的距离，如果o[i] > 2则需要在他的祖父结点建立一个消防站。用这种方法可以很方便的判断兄弟节点是否被覆盖。 一个细节是要给根节点1建立两个虚结点N + 1和N + 2作为他的父
mybatis在xml文件中处理转义字符
第一种方法： 用了转义字符把>和<替换掉，然后就没有问题了。 SELECT * FROM test WHERE 1 = 1 AND start_date <= CURRENT_DATE AND end_date >= CURRENT_DATE 附：XML转义字符 < < 小于号 > > 大于号 & & 和 ' ’ 单引号 " " 双引号 第二种方法： 因为这个是xml格式的，所以不允许出现类似“>”这样的字符，但是都可以使用<![CDATA
javaAPI_IO流基础_字符流基础知识
字符流 1.字符流出现的原因以及思想 由于字节流操作中文不是特别方便，所以，java就提供了转换流。 字符流=字节流+编码表 2.编码概述以及常见的编码 (1).什么是编码表 由字符及其对应的数值组成的一张表 (2).常见的编码 ASCII：美国标准信息交换码。 用一个字节的7位可以表示。 ISO8859-1：拉丁码表。欧洲码表 用一个字节的8位表示。 GB2312：中国的中文编码表。 GBK：中国的中文编码表升级，融合了更多的中文文字符号。 GB18030：GBK的取代版本 BIG-5码 ：
排序算法的稳定性分析
稳定：如果a原本在b前面，而a=b，排序之后仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。 注意：在进行排序算法的时间复杂度分析时，应该选择最好和最坏极端两种情况分析，比如希尔排序，分析出来的时间复杂度为O(nlgn)~O(n2) 大概为O(n1.3)。 十种排序算法性能表：
【Ubuntu】某灯图标过大
发现某灯在桌面上图标过大，点击resize拖动没反应，遂查找原因 发现是它图标只有128x128的版本，所以显得比别的图标大 打开lantern.desktop（不知道.desktop请看https://www.cnblogs.com/dudujerry/p/9977325.html），发现Icon项不是绝对路径，无法直接找到图标 于是找了一会，发现在 /usr/share/icons/hicolor/128x128/apps/lantern.png 。 所以这就是原因，没有小图标。 于是在h
[原创]K8一句话密码爆破工具{秒破10万} 支持ASP/PHP/ASPX/JSP/CFM/DIY
工具: K8_FuckOneShell 20161224 编译: VS2012 C# (.NET Framework v4.0) 组织: K8搞基大队[K8team] 作者: K8拉登哥哥 博客: http://qqhack8.blog.163.com 发布: 2016/12/24 13:32:04 简介: 采用多参数同时提交1000密码,本地内网测试10万/秒，3400万分别5-10分钟不等 支持ASP/PHP/ASPX/JSP/CFM/等菜刀自定义一句话,无视GPC模式的PHP爆破 图片:
Spring框架学习之--搭建spring框架
此文介绍搭建一个最最简单的spring框架的步骤 一、创建一个maven项目 二、在pom.xml文件中添加依赖导入spring框架运行需要的相关jar包 注意：在引入jar包之后会出现org.junit里面的包无法使用，参考https://blog.csdn.net/he99774/article/details/78254262 <dependencies>
<!-- 框架运行时的基本依赖 -->
<dependency>
Linux下文件的打包、解压缩指令——tar，gzip，bzip2，unzip，rar
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/86212910 本文是对 鸟叔的Linux私房菜(基础学习篇) 第三版 的学习笔记，原文可参考原书中文网站 鸟叔的Linux私房菜。更多详细信息可直接参考对应Linux命令的 man 帮助( 如 man tar)。 在Linux环境下，对于文件的操作更多通过命令行指令而不是单纯的鼠标点击，而文件管理中一个重要的操作便
centos6 if [ $# -ne 1 ];then
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/86229859 $# 是启动脚本时携带的参数个数 -ne 是不等于 这个语句的意思是“如果shell的启动参数不等于1个” $# 表示提供到shell脚本或者函数的参数总数； $1 表示第一个参数。 -ne 表示 不等于 另外： 整数比较
-eq 等于,如:if ["$a" -eq "$b" ]
-ne
shell中的let命令
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/86231472 在shell中，let命令用于指定算术运算,即 let expretion。 实例如下： #!/usr/bin/env bash a=2 echo "a init is $a" let "a+=1" echo "a+=1 is $a" let "a-=1" echo "a-=1 is $a" let "a
ansible使用技巧 playbook指定主机执行--limit
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/86234553 在使用ansible playbook时，经常出现部分主机执行失败：
10.254.2.119 : ok=0 changed=0 unreachable=0 failed=1
10.254.2.160 : ok=0 c
怎么使用 /dev/urandom 生成固定长度的随机数？
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/86293277 随机纯数字（20位为例）：
head /dev/urandom | tr -dc 0-9 | head -c 20
随机小写字母+数字（20位为例）：
head /dev/urandom | tr -dc a-z0-9 | head -c 20
随机大小写字母+数字（20位为例）：
head
通过关闭 UseDNS和GSSAPIAuthentication选项加速 SSH登录
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/86304643 通常情况下我们在连接 OpenSSH服务器的时候假如 UseDNS选项是打开的话，服务器会先根据客户端的 IP地址进行 DNS PTR反向查询出客户端的主机名，然后根据查询出的客户端主机名进行DNS正向A记录查询，并验证是否与原始 IP地址一致，通过此种措施来防止客户端欺骗。平时我们都是动态 IP不会有P
Centos6.9 yum安装apache+php7
版权声明：精心研究，潜心学习，本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33468857/article/details/85865167 一、 环境 Linux操作系统： centos6.9 Apache版本： Apache2.2 二、 安装步骤 1、 检查系统上是否有旧版本的apache
[root@VM_0_11_centos ~]# rpm -qa httpd 如果有旧版本就执行卸载
[root@VM_0_11_centos ~]
Docker后台进程参数-------更改Docker运行根目录的方法
Ｄocker 后台进程参数-------更改Docker运行根目录的方法 参数 介绍 --api-enable-cors=false 远程API调用。 -b, --bridge="" 桥接一个系统上的网桥设备到 Docker 容器里，当使用 none 可以停用容器里的网络 --bip="" 使用 CIDR 地址来设定网络桥的 IP。此参数和 -b 不能一起使用。 -D, --debug=false 开启Debug模式。例如：docker -d -D -d, --daemon=false 开启D
spark程序依赖guava冲突报错
在练习 spark 读取本地文件的过程中，遇到了这样的问题： Exception in thread "main" java.lang.IllegalAccessError: tried to access method com.google.common.base.Stopwatch.<init>()V from class org.apache.hadoop.mapred.FileInputFormat at org.apache.hadoop.mapred.FileInputFormat
Spark的Dataframe（Dataset）转Json
Spark的Dataframe（Dataset）转Json字符串 Spark的Dataframe（Dataset）转Json,网上很多都说的太麻烦了，让你先转换成collect，然后按照不同的filed字段去转义。 完全不用那么麻烦 原理就是先把Dataset<row>就是Dataframe对象（带schema的数据类型）转换成一行一行的String类型数据
Dataset<String> stringDataset = Dataset<Row> rowDataset.toJSON(); 这
Spark读取HDFS或者AFS等文件系统文件
Spark读取HDFS或者AFS等文件系统文件 Spark读取文件有很多方法，我这里主要介绍一下读取非结构化的文件的两种方式，针对多文件读取，单文件读取也是一样的。 方案一：spark的textFile方法，也是最简单的方案，支持通配符，简单好用
String afsFilePath="afs://afs.yun.com/app/file/*/sss*";
// String afsFilePath="afs://afs.yun.com/app/file/text/text.txt";
//
tensorflow(1)——变量常用操作
学习《Tensorflow入门教程》记录 (1)矩阵乘法
# 创建一个变量
w = tf.Variable([[0.5,1.0]])
x = tf.Variable([[2.0],[1.0]])
y = tf.matmul(w, x)
#全局变量初始化
init_op = tf.global_variables_initializer()
with tf.Session() as sess:
sess.run(init_op)
print (y.eval()) 结
今日推荐
周排行