首页 > 2018年01月29日 > 全部分享
bzoj2553
$AC自动机+矩阵快速幂$ $多串统计问题...上AC自动机$ $看见len很大,那么我们就得用矩阵乘法$ $关于dp,题目中希望尽量多地匹配,AC自动机的匹配过程满足了这个条件,所以转移按AC自动机匹配的顺序转移就行了$ $如果到了一个终止节点,那么我们要统计,这里额外增加一个节点专门统计答案$ ...
分类:其他   时间:2018-01-29 21:14:17    收藏:0  评论:0  赞:0  阅读:221
bzoj3611
$虚树+树形dp$ $虚树复习$ $虚树是用来解决每次从树中选出一些点进行统计一类问题的方法,每次把这些点建出虚树,最多不超过2*k个点$ $建虚树的过程挺简单的,就是用一个栈记录当前dfs的过程,如果出现分叉就回溯。重点在于虚点的加入,就是两个点的lca,这个判一下就行了$ $树形dp的过程比较简 ...
分类:其他   时间:2018-01-29 21:13:55    收藏:0  评论:0  赞:0  阅读:211
TCP是什么? 最简单的三次握手说明
TCP是什么? TCP(Transmission Control Protocol 传输控制协议)是一种面向连接(连接导向)的、可靠的、 基于IP的传输层协议。TCP在IP报文的协议号是6。TCP是一个超级麻烦的协议,而它又是互联网的基础,也是每个程序员必备的基本功。首先来看看OSI的七层模型: 我 ...
分类:其他   时间:2018-01-29 21:12:57    收藏:0  评论:0  赞:0  阅读:257
二叉查找树迭代器 · Binary Search Tree Iterator
[抄题]: 设计实现一个带有下列属性的二叉查找树的迭代器: 元素按照递增的顺序被访问(比如中序遍历) next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 对于下列二叉查找树,使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] [思维问题]: [一句话思路]: 有 ...
分类:其他   时间:2018-01-29 21:12:36    收藏:0  评论:0  赞:0  阅读:272
python 基础 - 4.15 re模块
请从以下文件里取出所有的手机号 找到全部电话 运行 ...
分类:编程语言   时间:2018-01-29 21:12:06    收藏:0  评论:0  赞:0  阅读:560
Mybatis之基于XML的调用存储过程
一、返回单个值 1、存储过程准备 这里先创建一个存储过程,传入参数为age,传出参数为count。然后先测试一下是否正确。 CREATE DEFINER=`root`@`localhost` PROCEDURE `pro_get_usercountbyage`(in age int,out user ...
分类:其他   时间:2018-01-29 21:11:31    收藏:0  评论:0  赞:0  阅读:397
linux 文件的权限说明
1、开头 2、权限 ( 3 个为一组 ) 3、备注 Linux 中的文件如 drwxr-xr-x 可以看做三部分( rex r-x r-x ),分别是文件的所有者( user ) rwx 的权限,所属组( group ) r-x 的权限,其他人( others ) r-x 的权限 4、举例说明 ...
分类:系统服务   时间:2018-01-29 21:11:14    收藏:0  评论:0  赞:0  阅读:261
洛谷P3758:[TJOI2017]可乐
题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行 ...
分类:其他   时间:2018-01-29 21:10:42    收藏:0  评论:0  赞:0  阅读:231
mini2440 httpd使用(busybox自带)
httpd使用(busybox自带) by HYH | 2018 年 1 月 20 日 下午 4:17 一.说明 1.该功能需要busybox自带httpd。busybox自带的httpd的参数如下: 2.httpd可配置文件帮助(见源码:networking/httpd.c): * httpd.c ...
分类:Web开发   时间:2018-01-29 21:10:09    收藏:0  评论:0  赞:0  阅读:300
PHP 错误日志/安全配置
PHP 常用配置 /php/bin/php -i | head Loaded Configuration File => /php/etc/php.ini 查看php配置目录 vim /usr/local/php/etc/php.ini # 设置时区为亚洲/重庆 date.timezone = 'A ...
分类:Web开发   时间:2018-01-29 21:08:29    收藏:0  评论:0  赞:0  阅读:235
01-集群环境及组件介绍
介绍 Kubernetes是容器集群管理系统,是一个开源的平台,可以实现容器集群的自动化部署、自动扩缩容、维护等功能。 通过Kubernetes你可以: + 快速部署应用 + 快速扩展应用 + 无缝对接新的应用功能 + 节省资源,优化硬件资源的使用 + 我们的目标是促进完善组件和工具的生态系统,以减 ...
分类:其他   时间:2018-01-29 21:08:12    收藏:0  评论:0  赞:0  阅读:251
Flask从入门到精通之模型定义
模型这个术语表示程序使用的持久化实体。在ORM 中,模型一般是一个Python 类,类中的属性对应数据库表中的列。 Flask-SQLAlchemy 创建的数据库实例为模型提供了一个基类以及一系列辅助类和辅助函数,可用于定义模型的结构。下面的实例中分别定义rules和users的模型: 类变量__t ...
分类:其他   时间:2018-01-29 21:07:41    收藏:0  评论:0  赞:0  阅读:420
mini2440 busybox编译
busybox编译 by HYH | 2018 年 1 月 19 日 下午 2:20 一.说明 1.编译busybox与编译linux内核的环境要求差不多。需要交叉编译工具gcc和正常编译工具链(make,gcc)。如果缺少头文件,可能能需要自行安装。 2.下载 https://busybox.ne ...
分类:其他   时间:2018-01-29 21:07:06    收藏:0  评论:0  赞:0  阅读:215
java csv list cant not repeat
require: CSVUtilVersion2.java ...
分类:编程语言   时间:2018-01-29 21:06:37    收藏:0  评论:0  赞:0  阅读:328
二进制安装mariaDB
1.获取二进制安装包获取二进制格式MariaDB安装包,可去官网下载.因为是实验环境,所以选择了最新版.mariadb-10.2.12-linux-x86_64.tar.gz2.解压解压到 /usr/local,并给解压出的文件夹创建软连接]# tar xf mariadb-10.2.12-linu... ...
分类:数据库技术   时间:2018-01-29 21:05:50    收藏:0  评论:0  赞:0  阅读:269
SCU 1114(DP初步_A题)解题报告
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=1114 题意:一个三角形,只能向下或向右下走,要求得到最大值的路线。 思路:从底向上,状态转移方程为f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]。 代码: #i ...
分类:其他   时间:2018-01-29 21:05:30    收藏:0  评论:0  赞:0  阅读:259
生成EXCEL文件是经常需要用到的功能,我们利用一些开源库可以很容易实现这个功能。
方法一:利用excellibrary,http://code.google.com/p/excellibrary/ excellibrary是国人写的开源组件,很容易使用,可惜貌似还不支持.xlsx(Excel 2007),例子如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
分类:其他   时间:2018-01-29 21:05:09    收藏:0  评论:0  赞:0  阅读:236
scala mysql jdbc oper
package egsql import java.util.Properties import com.sun.org.apache.xalan.internal.xsltc.compiler.util.IntType import org.apache.spark.sql.types._ imp... ...
分类:数据库技术   时间:2018-01-29 21:04:50    收藏:0  评论:0  赞:0  阅读:221
mini2440 官方linux-2.6内核文件zImage编译
官方linux-2.6内核文件zImage编译 by HYH | 2018 年 1 月 1 日 下午 5:34 一.说明 1.编译linux内核需要make和arm的交叉编译工具链(gcc),由于linux-2.6较老,采用友善之臂官方的gcc即可,不要采用最新的gcc。 2.编译过程中需要ncur ...
分类:系统服务   时间:2018-01-29 21:04:33    收藏:0  评论:0  赞:0  阅读:239
JS添加、设置属性以及鼠标移入移出事件
源代码: 效果如下: ...
分类:Web开发   时间:2018-01-29 21:03:43    收藏:0  评论:0  赞:0  阅读:472
1098条   上一页 1 ... 10 11 12 13 14 ... 55 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!