代码天地

基础动态规划

Dynamic Programming 动态规划方法论计算机的本质是一个状态机，内存里存储的所有数据构成了当前的状态，CPU只能利用当前的状态计算出下一个状态（不要纠结硬盘之类的外部存储，就算考虑他们也只是扩大了状态的存储容量而已，并不能改变下一个状态只能从当前状态计算出来这一条铁律）当你企图使用计算机解决一个问题是，其实就是在思考如何将这个问题表达成状态（用哪些变量存储哪些数据）以及如何在状态中转移（怎样根据一些变量计算出另一些变量）。所以所谓的空间复杂度就是为了支持你的计算所

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

BZOJ 4488: [Jsoi2015]最大公约数

4488: [Jsoi2015]最大公约数思路：容易发现以某个位置$i$为结尾所有后缀的$gcd$个数不超过$log(a[i])$。（怎么发现？将数写成质因子幂次乘积的形式，然后$gcd$每次减小一个质因子，最多减少$log$次）然后就可以用$map$维护每个$gcd$的最左端端点。代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

教育类作品《好妈妈胜过好老师》的优秀读后感2400字

教育类作品《好妈妈胜过好老师》的优秀读后感2400字：太阳老高了，儿子还窝在温暖的被子里，美美地看着电视。“还不起床？今天的古诗、单词要不要背了？年前的作业能不能按时写完了？”我的河东狮吼一发功，孩子马上开始行动了，心中正窃喜：“看来还是不能太温柔啊。”但仔细一瞧，起来是起来了，可穿衣洗漱的速度却慢吞吞的，表情也是不情不愿的......这几乎成了假期我们母子每天必上演的起床大戏，让孩子主动写作业学习看书也似乎成了我们之间斗智斗勇的游戏。从一开始欢喜着这个新生命的到来，我们领到了人生中的又一

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

Java开发笔记（一百二十九）Swing的输入框

Swing的输入框仍然分成两类：单行输入框和多行输入框，但与AWT的同类控件相比，它们在若干细节上有所调整。首先说单行输入框，AWT的单行输入框名叫TextField，平时输入什么字符它便显示什么字符，可一旦调用了setEchoChar方法设置回显字符，TextField马上变成只显示密文字符了。然而尴尬之处在于，设置回显字符之后，就没有办法取消原来的回显设置，输入框对象从此只能傻乎乎地显示密文了。如此一来，程序代码难以判断某个输入框究竟会显示明文还是密文，也无法确定输入框文字的加密与否。这不

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

docker安装mysql笔记 1055-mysql Expression #1 of ORDER BY clause is not in GROUP BY clause and contains nona

首先查找镜像 docker search mysql 拉取镜像： docker pull mysql 拉取成功后，查看本地镜像： docker images 可以看到本地有两个镜像（redis是我之前拉取的镜像，可以忽略。），有了镜像之后，我们就可以创建容器了。 docker run -d -p 3306:3306 --name mysql1 mysql -d ：后台运行容器； -p ：将容器中端口映射到本地； --name ：容器命名；启动容器后，连接数据库失败，查看运行中的容器

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

洛谷$P3308\ [SDOI2014]LIS$ 网络流

正解:网络流解题报告: 传送门$QwQ$ 恩先不考虑关于那个附加属性的限制,考虑这题怎么做? 首先这题从名字开始就让人忍不住联想起网络流24题里的那个最长不下降子序列?于是同样考虑预处理一个$f$呗然后再一看,长得就很最小割嘛,于是拆点,能构成最长不下降子序列的之间就连权值为$inf$的边,$f_{i}=1$的点和$S$.$f_{i}=mxf$的点和$T$连权值为$inf$的边,拆开的点之间连权值为$b_{i}$的边.跑个最小割就好$QwQ$ 现在考虑怎么搞那个附加属性$QwQ$? 不会,

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

1108. Defanging an IP Address

1108. Defanging an IP Address 题目描述 Example 1: Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" Example 2: Input: address = "255.100.50.0" Output: "255[.]100[.]50[.]0" 分析：题目的目的就是将一个字符串里的字符.替换为[.]。方法1 创建一个空字符ans作为答案；遍历address，如果字符是.，就在ans后追加[.]，否

分类: 其他发布时间: 07-27 23:08 阅读次数: 0

根据学员英文名找到学员对象

学生类 package com.twod1z; /** * @program: com.twod1z * @description:根据学员英文名找到学员对象（学生类） * @author: Mr.Lin * @create: 2019年7月27日 **/ public class Student { private String name; private char sex; public Student() {} public Student(String name, char sex)