E. Sleeping Schedule————————–思维(dp)
题意: 一天有h个小时,有n个时间间隔。每次睡觉只睡a[i]或者a[i]-1段时间。如果在[l,r]时间内睡觉。满意度+1 解析: 设f[i][j]:表示第i段,在第j个小时睡觉 那么我们就从第i-1个段,分析。 第i-1段有两种可能要么睡a[i]时间,要么睡a[i]-1时间。 所以状态转移方程: f[i][j]=max(f[i-1][(j-a[i]+h)%h],f[i-1][(j-(a[i]-1…
题意: 一天有h个小时,有n个时间间隔。每次睡觉只睡a[i]或者a[i]-1段时间。如果在[l,r]时间内睡觉。满意度+1 解析: 设f[i][j]:表示第i段,在第j个小时睡觉 那么我们就从第i-1个段,分析。 第i-1段有两种可能要么睡a[i]时间,要么睡a[i]-1时间。 所以状态转移方程: f[i][j]=max(f[i-1][(j-a[i]+h)%h],f[i-1][(j-(a[i]-1…
ConcurrentSkipListMap 底层实现是”跳跃表“ ,Redis当中Zset同样采用的是该数据结构 跳跃表的结构图: 特点: 其根本思想是 二分查找 的思想。 跳表的前提条件是 针对 有序的单链表 ,实现高效地查找,插入,删除。 Redis中的 有序集合 sorted set 就是用跳表实现的。 1、跳表的原理 种基于单链表的高级数据结构, 跳表 将 单链表先进行排序 ,然后针对 有…
1.对整体的路由结构进行整理,分为任意路由(都可以看的路由),404路由(无法访问的路由),以及异步路由(根据不同权限展示不同路由组件) 代码如下 import Vue from 'vue' import Router from 'vue-router' Vue.use(Router) /* Layout */ import Layout from '@/layout' // 异步路由 expor…
原始类型 const num: number = 12 const str: string = '你好世界' const flag: boolean = false const nu: null = null const und: undefined = undefined 数组类型 // 数组类型 // 写法一(推荐) const arr: number[] = [1, 2, 3, 4, 5] …
C++ //C++ adsi, //引入activeds.lib;adsiid.lib两个库文件 //iis10不支持,报错ADsGetObject() failed. Error 0x80004005 //iis7.5支持 #include <iostream> #include<initguid.h> #include<objbase.h> #include…
1、运算符相关 js中常用的运算符有以下几种: 算数运算符 递增和递减运算符 比较运算符 逻辑运算符 赋值运算符 1.1算术运算符 一些注意点 : 1、浮点数的精度问题:浮点数值的最高精度是 17 位小数,但进行算术计算时其精确度远远不如整数 var result = 0.1 + 0.2; // 结果不是 0.3,而是:0.30000000000000004 console.log(0.07 * …
奶牛排队,点击跳转 https://www.acwing.com/problem/content/description/5136/ 题意: 有一个长度为n的奶牛序列,每头牛都拿出一张纸条写下了其前方相邻牛的编号以及其后方相邻牛的编号。为首的奶牛前方相邻数字为0,最后的奶牛后方相邻牛记为0。写好的纸条顺序打乱,求奶牛的序列。 题解: 观察可知,前方相邻奶牛为0号的是第一头奶牛的纸条,…
题目: 编程实现:产生一个四位随机验证码,验证码由数字和大写字母组成,每次产生验证码不同。 提示:需要加载random模块,使用 randrange(start,end)函数,最后验证码以字符串输出 代码: import random ''' 生成四位数的验证码,包括数字、大小写字母 ''' captcha = "" # 开始循环,次数为4;要生成6位数验证码就把range(4)改为6;以此类推。…
我们在开发中经常遇到 要开发的app打开第3方应用,并且第3方应用还没有图标,怎么实现呢?如下 要想打开没有 LAUNCHER 的第3方应用,第3方应用 在AndroidManifast.xml中必须加上android.intent.category.DEFAULT。 public static void openNoLauncherApk(String packageName,Context c…
为什么要实现远程连接 远程连接可以在远端进行软件调试,提高开发效率。不用一直连接HDMI线。小车调试带着屏幕或者拖着线,不方便更改代码和查看输出。 实现远程控制: 1、VNC连接,常用的VNC连接可以进行远程操控和调试,需要PC端下载一款VNC Viewer软件进行远程控制。 2、向日葵、 ToDesk 等软件也可以进行远程控制。 3、xrdp,比较推荐使用这一个。占用树莓派内存小。Windows…