【刷题】dp入门总结

· 笔记 · 动态规划求解的问题,一般有两个特征: ①最优子结构 ②重叠子问题 所以算法的设计思路不在于一下子就想到了某个问题可以使用DP算法, 而在于先看能不能用穷举法,如果可以用问题可以分解,分治法+穷举可以解决; 如果问题包含重叠字问题,并且是求解最优解,那么此时用动态规划。 · 要点归纳(个人) · 【1】卡常问题: (1)sqrt能只开一次就只开一次, 我次次都开,tle 6个点 (2)精度问题 不要先开sqrt再加,可能丢失精度,虽然这里问题不大 (3)不四舍五入 的 输出问题 最
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

Java 静态方法、私有方法、常量的使用

1、静态方法 2、私有方法 3、常量 4、接口小结
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

《程序员修炼之道:从小工到专家》读后感3

每个工匠在开始其职业生涯时,都会准备一套品质良好的工具。这些工具将经过认真挑选、打造得更加坚固耐用、并用于完成很少与其他工具重合的特定工作。随后学习与适应的过程就开始了。每样工作都有自身的特性和古怪之处,并且需要得到相应的特殊对待。每样工具都需要以独特的方式进行打磨,或者以独特的方式把持。到时候工具就变成了工匠的头脑与所做的产品之间的通道——他们变成了工匠双手的延伸。到最后工具会放大工匠的才干。工具越好,工匠就越能更好的掌握他们的用法,生产力也就会越高。这指出了我们这些不成形的程序员以及一些新
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

linux安装hexo编译博客

文章来自 辣鸡熊个人博客:https://eeeje.com 欢迎访问,获得更好阅读体验。 背景 几天前就看到服务器要到期了,没去管他,结果给忘了,今天凌晨过期了,这台阿里云华东2(上海)的机器也用了快2年了,物理位置在上海让我这个强迫症很不舒服,而且40G的盘都用了30G了(反正就是给自己各种不嫌麻烦的借口),看到新出的学生机有可以购买在华东1(杭州)就果断释放了原来的服务器,新购于杭州节点 之前用宝塔做了备份策略,所以数据都储存在我的OSS里面 前几天用hexo在github上发布了博客,
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

C语言I博客作业06

问题 答案 这个作业属于那个课程 C语言程序设计II 这个作业要求在哪里 https://www.cnblogs.com/lm20010821/p/11761842.html 我在这个课程的目标是 这个作业在那个具体方面帮助我实现目标 参考文献 百度文库,知否等 1.PTA实验作业 1.1 题目内容描述: 1.1.1数据处理 数据表达: 数据处理: 1.1.2实验代码截图 1.1.3 造测试数据 输入数据 输出数据 说明 1.1.4 PTA提交列表及说明 提交列表说明: 3.学习总结 3.1
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

关系型和非关系型数据库

关系型和非关系型数据库 非关系型数据库分类 由于非关系型数据库本身天然的多样性,以及出现的时间较短,因此,不想关系型数据库,有几种数据库能够一统江山,非关系型数据库非常多,并且大部分都是开源的。 这些数据库中,其实实现大部分都比较简单,除了一些共性外,很大一部分都是针对某些特定的应用需求出现的,因此,对于该类应用,具有极高的性能。依据结构化方法以及应用场合的不同,主要分为以下几类: 1).面向高性能并发读写的key-value数据库:key-value数据库的主要特点即使具有极高的并发读写性能
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

棋盘覆盖问题——分治法

最近有点无聊敲了一下棋盘覆盖问题。 一:算法分析 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图: 解决方案就是利用分治法,将方形棋盘分成4部分,如果该特殊点在某一部分,我们就去递归他,如果不在某一部分,我们假设一个点为特殊点,同样递归下去,知道全覆盖。 左上角的子棋盘(若不存在特殊方格):则将该子棋盘右下角的那个方格假设为特殊方格; 右上角的子棋盘(若不存在特殊方格):则将该子棋盘左下角的那个方格假设
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

vue跳转到指定位置

document.querySelector(id).scrollIntoView(true) //跳转到顶部 window.scrollTo(0, 0)
分类: 其他 发布时间: 10-29 22:17 阅读次数: 0

2019-2020-1 20199321《Linux内核原理与分析》第七周作业

第六章 进程的描述和进程的创建 进程的描述 操作系统内核实现 操作系统的三大管理功能,对应了3个抽象概念: 进程管理——进程 内存管理——虚拟内存 文件系统——文件
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

牛客网PAT练习场-数素数

题解:就是一道素数筛选法 题目地址:https://www.nowcoder.com/questionTerminal/e0fb49acb75f47e8b6fa2077d9071799 1 /** 2 * Copyright(c) 3 * All rights reserved. 4 * Author : Ycute 5 * Date : 2019-10-29-19.45.37 6 * Description : 筛选法求素数个数 7 */ 8 #include<
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

数据库 day34 总结

数据库 1、数据库介绍 1.1 架构关系 数据库服务器:运行数据库管理软件 数据库管理软件:管理数据库 数据库:即文件夹,用来组织文件/表 表:即文件,用来存放多行内容/多条记录 1.2 mysql账号操作 mysql基于socket编写的C/S架构软件 数据库表操作 操作背景为在数据库内操作 即: use 数据库名 列约束 auto_increment : 自增 1 primary key : 主键索引,加快查询速度, 列的值不能重复 not null : 标识该字段不能为
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

伍拾 --- 自定义分页器form组件

自定义分页器及form组件 一、批量插入数据 插入数据有两种方式,一种方法是直接插入,另一种是批量插入(使用bulk_create): def book(request): # 1.向图书列表插入1000本图书(效率低) for i in range(1000): models.Book.objects.create(title='第%s本书'%i) # 2.向图书列表插入10000000本图书(速度快于第一种的1000本) book_lsit
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

Mysql 查询当天、昨天、近7天、一周内、本月、上一月等的数据(函数执行日期的算术运算)

注:where语句后中的字段last_login_time 替换成 时间字段名 即可 #查询昨天登录用户的账号 select mobile,last_login_time from user where TO_DAYS(NOW())-TO_DAYS(last_login_time)=1; #查询当天登录用户的账号 select mobile,last_login_time from user where TO_DAYS(NOW())-TO_DAYS(last_login_time)<
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

死亡之前,我是生活本身

关于这三场比赛的总结。 第一天都是简单题,但是没有学过扫描线,吃了亏。 第二天细节题和码量题偏多,出题人还弄错了题面。导致我思考时间少,T1和T2当时虽然想出来,写是写不动的。 第三题就是NOIP2018day2的画风,比较难。我还是能拿不少分,说明自己考场经验和思考程度已经相对成熟。
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

05-树8 File Transfer (25 分)

We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other? Input Specification:
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

Linux磁盘及文件系统管理3

文件系统管理工具: 创建文件系统的工具 mkfs mkfs.ext2,mkfs.ext3,mkfs.ext4,mkfs.xfs,mkfs.vfat,... 检测及修复文件系统的工具 fsck fsck.ext2,fsck.ext3,... 查看其属性的工具 dumpe2fs,tune2fs 调整文件系统特性 tune2fs 内核级文件系统的组成部分: 文件系统驱动:由内核提供,可以通过 lsmod 查看已经加载的内核模块,如果表里没有那表明模块已经安装 文件系统管理工具:由用户空间的应用程序提
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

10.29 作业

作业: ###1. 查看岗位是teacher的员工姓名、年龄 create database tt charset utf8; mysql> use tt Database changed mysql> create table school( -> id int unsigned auto_increment primary key, -> name char(10) not null default 'lld', -> age int not null default 0, ->
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

2019.10.29

#include<cstdio> using namespace std; int w, n; int main() { scanf("%d", &w); for(int i = 1; i<= 12; i++) { if(i == 2) n = 28; else if(i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12) //如果没有e
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

Actuator Elasticsearch healthcheck error

1. 相关环境 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-elasticsearch</artifactId> <version>2.1.4.RELEASE</version> </dependency> <dependency> <groupId>org.springframework.boot</groupId>
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0

操作数据库day34课堂小结

操作表 增 语法: create table 表名( 字段名 列类型[可选的参数],###加逗号 字段名 列类型[可选的参数],###加逗号 字段名 列类型[可选的参数] ###最后一行不加逗号 ... )charset=utf8;#### 后面加分号 列约束: auto_increment: 自增 1 primary key: 主键索引,加快查询速度,列的值不能重复 NOT NULL: 标识该字段
分类: 其他 发布时间: 10-29 22:01 阅读次数: 0