题意：中文 https://vjudge.net/problem/POJ-1661 题解：设两个dp数组，dpl[i]存 从第i块板左边到地上所花的最短时间，dpr[i]存右边的。 将所有板按高度排序 ，从地面到人分别编号为0，1~n, n+1 坑：dp方程写错了个字母。 一开始只用了一个dp数组（ ...
分类：
其他好文 时间：
2018-04-06 20:21:47
阅读次数：
135
1.Dijkstra算法的局限性 像上图，如果用dijkstra算法的话就会出错，因为如果从1开始，第一步dist[2] = 7, dist[3] = 5;在其中找出最小的边是dist[3] = 5;然后更新dist[2] = 0，最终得到dist[2] = 0,dist[3] = 5，而实际上di ...
分类：
编程语言 时间：
2018-04-06 20:21:40
阅读次数：
181
软件工程第四次作业 这次代码复审工作让我很难受，主要原因有几点： 1. 代码复审标准里有很多条目我都没用过或没听过，这让我严重怀疑上了个假学。 2. 对照这些标准想了想我以前写的代码，那真是漏洞百出。 3. 眼看着大学四年就要结束，我不知道毕业前我的代码能不能达到这些标准。 在这次代码复审工作中，我 ...
分类：
其他好文 时间：
2018-04-06 20:21:34
阅读次数：
170
利用隐含变量最佳类别（EM算法思想）实现将数据更加准确地聚类 ...
分类：
编程语言 时间：
2018-04-06 20:21:26
阅读次数：
191
实例：制作猜字游戏，添加历史记录功能，显示用户最近猜过的数字 解决方案：使用容量为n的队列存储历史记录 deque(序列, n)：生成一个容量为n的序列，当序列中存储第n+1个数据时，则从左/右将溢出一个数； pickle.dump(python对象, 文件名, 文件权限)：创建一个文件，并将一个p ...
分类：
其他好文 时间：
2018-04-06 20:21:18
阅读次数：
140
【定时任务】 1.启动总开关 @EnableScheduling加在@SpringBootApplication注解的start入口处，表示启动总开关 2.再单独给方法加配置 @Scheduled(cron="0/5 ?")每5秒打印当前时间 备注：cron表达式，秒分时天等等，具体用到可以再百度 ...
分类：
编程语言 时间：
2018-04-06 20:21:10
阅读次数：
215
T1:礼物 想错方向了，实际上很简单。 我想的是：显然题目求的是$\sum_{i=1}^{n} i^{k}2^{i}$，然后或许可以通过化式子变成与n无关的复杂度？ 然后就不停往斯特林数反演和下降幂的方向想，最后什么都没想出来。 其实想一会就应该意识到：这完全就是一个不可直接化简的式子啊。 $A[i ...
分类：
其他好文 时间：
2018-04-06 20:20:59
阅读次数：
127
首先新建一个github respository 然后在自己本地新建一个maven项目，里面写点东西 如下图，将自己的项目所在地设置为本地git仓库 将本地仓库与远程关联，首先获取远程仓库的地址，点击刚刚创建的github仓库，如下图 打开相应项目，在idea的命令行中，输入如下命令， 此时本地仓库 ...
分类：
其他好文 时间：
2018-04-06 20:20:53
阅读次数：
136
在 Ubuntu16.04 中为fctix小企鹅增加五笔输入法 转载：https://jingyan.baidu.com/article/454316ab67d702f7a7c03a1a.html 在 Ubuntu16.04 中为fctix小企鹅增加五笔输入法 转载：https://jingyan. ...
分类：
系统相关 时间：
2018-04-06 20:20:43
阅读次数：
200
【题解】 第一眼看题飞快地想到一种做法，然后假掉了。 这道题其实是主席树的模板题来着。但是也有别的水法。 我们可以发现每个位置的查询区间是[1,min(a[i],i-1)]，所以我们可以把查询区间按照右端点排序。开一个权值树状数组记录前i个a[i]的出现情况。我们从1到n按顺序插入a[i]，每个位置 ...
分类：
其他好文 时间：
2018-04-06 20:20:34
阅读次数：
156
原题链接： "https://leetcode.com/articles/palindrome permutation/" 这道题目很简单： Java / Created by clearbug on 2018/2/26. / public class Solution { public stati ...
分类：
其他好文 时间：
2018-04-06 20:20:24
阅读次数：
128
题目描述 In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be pro ...
分类：
其他好文 时间：
2018-04-06 20:20:14
阅读次数：
226
一键安装lamp环境
分类：
其他好文 时间：
2018-04-06 20:20:06
阅读次数：
146
一、知识点及问题 后端框架: Spring 、Spring mvc 、mybatis 业务需求: client先从服务端获取用户大量信息到client,编辑完毕之后统一Post至服务端,对于数据的改动要么全成功,要么全失败,所以须要使用事务支持。 问题: 配置Spring声明式事务,运行中出现异常未 ...
分类：
编程语言 时间：
2018-04-06 20:19:56
阅读次数：
220
Linux升级命令有两个分别是yum upgrade和yum update, 这个两个命令是有区别的:yum -y update升级所有包同时也升级软件和系统内核yum -y upgrade只升级所有包，不升级软件和系统内核 实验分别测试 yum -y upgrade和yum -y update 升级前系统版本： centos5.5 内核版本：
分类：
系统相关 时间：
2018-04-06 20:19:48
阅读次数：
143
一、关于本文 文章主要是分两个部分，首先是对HTTP状态码的概述。后面是对常用的14个状态码的具体讲解。 二、对HTTP状态码的概述概述 状态码的职责是当客户端向服务端发送请求时，描述返回的请求结果。借助状态码，用户可以知道服务器是正常处理了请求，还是出现了错误。 状态码如200 OK，以三位数字和 ...
分类：
Web程序 时间：
2018-04-06 20:19:39
阅读次数：
218
阅读指南： （1）逆向工程是指：根据该工程可以生成对应的XXXmapper.xml、XXXmapper.java、XXX.java； （2）该工程只是针对单表的才能生成对应的文件； （3）只需要修改该逆向工程的配置文件：generatorConfig.xml中数据库配置、生成的表名和类名； （4）生 ...
分类：
其他好文 时间：
2018-04-06 20:19:32
阅读次数：
112
