LA、Remember the Word (字典树, 简单dp)

传送门 题意: 给你一个初始串 S,strlen(s) <= 3e5 然后给你 n 个单词。 n <= 4000, 每个单词的长度不超过 100 ;    问你这个初始串,分割成若干个单词的连接的方案;(这些单词必须是给定的n个单词中的任意一个,一个单词可以被使用多次。) 解: 将 n 个单词建个字典树;    dp[ i ] 表示,S的 0 ~ i - 1 切割成若干个 单词的方案数;    枚举S, 枚举到 当前位置 i; 然后就在字典树找,以 S 的 i + 1 开始的, 能不能找到一个
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

20191203动物园玉皇山凤凰山南宋皇城遗址凤凰山玉皇山动物园

2019年12月3日 全程9.92KM 从虎跑路的动物园门口出发,上玉皇山,经过凤凰山到皇城遗址,然后原路返回到动物园。 玉皇山山顶。 一棵树 一只松鼠 回到起点。 -THE END-
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

sudo pip install -i http://pypi.douban.com/simple/ --trusted-host=pypi.douban.com/simple ipython

sudo pip install -i http://pypi.douban.com/simple/ --trusted-host=pypi.douban.com/simple ipython
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

JS高阶---事件循环模式(事件轮询)

大纲: 相关知识点: 主体: (1)模型原理 JS部分:初始化代码执行 WebAPIS:执行上下文对象(不是一个真的对象,而是一个抽象的虚拟对象,可以看做栈里的一个区域,包含很多对象) setTimeout:定时器管理模块(分线程) DOM(document):事件响应管理模块(分线程) callback queue:回调函数队列---→待执行 JS中的stack初始化代码优先执行,当执行完毕后,才会执行回调代码 重点: 先执行初始化代码,执行完毕后才会循环遍历“”回调队列“”里的回调代码 (
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

接口——嵌套,接口和类型间的转换,空接口类型,类型分支

1、嵌套 在 Go语言中,不仅结构体与结构体之间可以嵌套,接口与接口间也可以通过嵌套创造出新的接口。 一个接口可以包含一个或多个其他的接口,这相当于直接将这些内嵌接口的方法列举在外层接口中一样。只要接口的所有方法被实现,则这个接口中的所有嵌套接口的方法均可以被调用。 2、接口和类型间的转换 Go语言中使用接口断言(type assertions)将接口转换成另外一个接口,也可以将接口转换为另外的类型。 1)类型断言的格式 类型断言是一个使用在接口值上的操作。语法上它看起来像 i.(T) 被称为
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

[Go] 使用protobuf进行序列化和反序列化

先定义消息类型 orders.proto syntax = "proto2"; package message; message Orders { required int32 order_id=1; required string title=2; } 在GOPATH创建目录和编译这个消息类型输出到该目录,包名是message mkdir $GOPATH/src/message;protoc --go_out $GOPATH/src/message orders.proto 编写g
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

POJ3104Drying(二分)

传送门 题目大意:n件衣服,每件有ai水分。每分钟可自然风干1个水分,或者放入机器中风干k个水分。 问最少花多长时间,衣服全干。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define N 100009 using namespace std; int n; int a[N]; int k,ans; bool ok(int x) {
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

Python - 安装 - Alpine Linux

概述 在 Alpine Liunx 下安装 python2 感觉又是水了一发... 感觉还是有点丢人, 就像在帮小学生写作业, 写完了后还想找人夸我... 最近看 docker 和 jenkins, 直接把笔记抄过来, 感觉就像在洗稿... 还是发些自己整理或者理解的东西吧 背景 学习 docker 需要在 docker 容器的 jenkins 里, 构建 python2 项目 发现没有 py2 好吧, 自己装 不对, yum 没法用, apt-get 不好使 这是什么 鬼系统... 这是 A
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

leetcode LCP 3. 机器人大冒险 java

题目: 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动。指令有两种: U: 向y轴正方向移动一格 R: 向x轴正方向移动一格。 不幸的是,在 xy 平面上还有一些障碍物,他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。 给定终点坐标(x, y),返回机器人能否完好地到达终点。如果能,返回true;否则返回false。 示例 1: 输入:command = "URR", o
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

python类型-集合

集合对象是一组无序排列的可哈希的值,集合成员可以做字典的键。集合有两种类型:可变集合,可以添加和删除元素,可变集合不是可哈希的,不能用作字典的键也不能作为其它集合中的元素;不可变集合相反,有哈希值,可用作字典的键或作为集合中的一个成员。 1.创建集合类型和给集合赋值 集合创建的唯一方法-用集合的工厂方法set()和frozenset() >>> s = set('cheeseshop') >>> s set(['c', 'e', 'h', 'o', 'p', 's']) >>> t = fro
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

PHP时间戳相互转换

1、获取当前时间方法date() 很简单,这就是获取时间的方法,格式为:date(format,format,timestamp),format为格式、timestamp为时间戳–可填参数。 2、获取时间戳方法time()、strtotime() 这两个方法,都可以获取php中unix时间戳,time()为直接获取得到,strtotime(time,time,now)为将时间格式转为时间戳,$time为必填。清楚了这个,想了解更多,请继续往下看。 3、 date($format)用法 比如:
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

git报错-Initial commit Untracked files nothing added to commit but untracked ……

文章转自 https://www.jianshu.com/p/61c3db30d488 在目标执行命令 git stratus 报错 根据上面的文章,可以解决问题。不行的话,请留言。 感谢你的阅读
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

cookie 设置报错 setcookie() expects parameter 3 to be integer, float given in...

使用 setcookie 函数设置 cookie 报错,报错信息为: setcookie() expects parameter 3 to be integer, float given in... 错误代码 setcookie("user_name", $username, time()+3153600000, "/"); 一开始以为是 https 的问题,后来修改为 http only 也不行,最后发现原来是设置 cookie 过期的时间戳太大,从报错信息看也是显示第三个参数错误, 试着把
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

python类型-字典

字典是python语言中唯一的映射类型,映射对象里哈希值(键,key)和指向的对象(值,value)是一对多的关系。一个字典对象是可变的,是一个容器类型,可存储任意个数的python对象,其中也可以包括其他容器类型。 1.创建字典和给字典赋值 创建字典只需要把字段赋值给一个变量,不管这个字典是否包含元素。 >>> dict1 = {} >>> dict2 = {'name':'earth', 'port':80} 或者使用工厂方法dict()来创建字典。 >>> fdict = dict(([
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

netcore 2.2 使用 AutoMapper 实现实体之间映射

一、什么是AutoMapper? AutoMapper是一个简单的对象映射框架(OOM),将一个对象映射到另一个对象。 二、AutoMapper的好处 以前的时候我们将DTO对象转换为Model对象时,我们必须将每一个属性都手动映射 实体类 /// <summary> /// 用户表 /// </summary> [Table("tb_User")] public class TbUser { /// <summary>
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

第06组 Beta冲刺(1/5)

放下软工,立地成佛
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

未来待解决问题——部署SpringBoot项目war包到服务器的坑

今天部署SpringBoot项目到服务器, 整个过程下来应该都是没问题的,该配置的配置,该启动的启动,该写的写,该注意的注意 但是就是遇到部署的问题,后来还是没有直接在tomcat上部署, 而是用了SpringBoot的内置tomcat,将其打包成war包,直接用内置的tomcat部署了, 以后如果遇到访问的瓶颈,可能这个办法就用不了,但是暂时的还是可以的, 先这样吧,解决了一下午+一晚上,不知道问题出在哪里? 不知道SpringBoot部署项目跟web.xml文件有没有关系。 好像Sprin
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

ABAP DEMO 下拉框

效果展示: *&---------------------------------------------------------------------* *& Report YCX_020 *&---------------------------------------------------------------------* *& *&---------------------------------------------------------------------*
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

ansible变量引用

1. 在/etc/ansible/hosts默认文件中定义变量 [test] 192.168.163.130 #[test:vars] #key=ansible 或者 192.168.163.130 key=ansible [test] 192.168.163.130 2. 编写var.yaml文件 - hosts: test gather_facts: False tasks: - name: displ
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0

MIME 文献资料整理

一、最近返回来再查询CIP协议的资料,发现MIME (Multipurpose Internet Mail Extensions)需要了解一下。(多用途互联网邮件扩展类型) 有关的直接的文献资料是 "Multipurpose Internet Mail Extensions (MIME) Part One: Format of Internet Message Bodies", RFC 2045, November 1996 RFC是协议的规范文本 下面了解CIP通用工业协议 设计相关的 文献
分类: 其他 发布时间: 12-03 23:34 阅读次数: 0