题目: 题目大意: 在数组中寻找和最大的一段连续的序列 思路: 用贪心的做法,从第一个开始,累加a[i],如果sum<0就把这一段给舍去掉,从新的起点开始,如果sum>max,则进行信息的更新 #include <iostream> using namespace std; const int MA ...
分类:
其他好文 时间:
2020-12-18 12:36:16
阅读次数:
2
376. 摆动序列 --解题思路-- 数组长度: 1.长度<=1时: 返回值:数组长度 2.长度>1时: up,down交替记录摆动情况(初始值=1) (1)当num[i]-num[i+1]>0时(下降趋势) down = up + 1; (2)当num[i]-num[i+1]<0时(上升趋势) u ...
分类:
其他好文 时间:
2020-12-17 12:53:26
阅读次数:
3
考虑最终有石子的位置的状态,判断一种状态是否可行 反过来,依次删除石子,删除条件是:当删除的石子是该段最后一个(即其两边都没有石子了),要求除其以外,每个连续段旁边的两个点都与其颜色不同 构造一种删除方案: 除了最先删除的段以外,必然有一时刻(即该段最后一个位置删除时)其余段旁边的两个点颜色都相同, ...
分类:
其他好文 时间:
2020-12-17 12:47:16
阅读次数:
2
本文稍微有点晦涩、但是看过之后你就能Get到MySQL的崩溃恢复到底是怎么做的! 文章公号 首发!连载中!关注微信公号回复:“抽奖” 还可参加抽📖活动 回顾 在这篇文章之前,白日梦跟你分享了什么是redo log、以及redo log的作用、redo log的刷盘机制等知识点。简单来说就是redo ...
分类:
数据库 时间:
2020-12-16 12:33:51
阅读次数:
4
常用数据类型: 常规: 常规单元榴格式不包含慑拍H靛的数字格式. 数值: 可以设置小数位数,是否使用千位分割符,以及负数样式 货币: 可以设置小数位数,货币符号,以及负数样式 会计专用: 可以设置小数位数和货币符号 日期: 可以设置不同地区各种类型样式的日期 时间: 可以设置不同地区各种类型样式的时 ...
分类:
其他好文 时间:
2020-12-16 12:28:57
阅读次数:
4
常用排序方法总结 1、插入排序 1.1直接插入排序 算法思想 插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止。即每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 代码 public static v ...
分类:
编程语言 时间:
2020-12-16 11:56:02
阅读次数:
3
题目 方法一:动态规划 我们可以维护一个数组$dp[]$,$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前,我们已经计算出了$dp[0....i-1]$的值,考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$, $dp[j]$代表$nu ...
分类:
其他好文 时间:
2020-12-16 11:50:45
阅读次数:
4
aries 减少恢复时间 减少检查点开销 避免重做日志冗余重做 减少日质量 LSN:日志序列号,标识操作在页上实施 物理逻辑redo,物理上标识受影响的页,页内逻辑 脏页表:内存已更新,未刷盘,减少恢复时不必要的重做 模糊检查点:记录脏页与相关信息,不在检查点将脏页写入,后台持续刷新 数据结构: L ...
分类:
数据库 时间:
2020-12-15 12:55:01
阅读次数:
12
12.9学习日志 1.<ul></ul>无序列表 <ul> <li><a href="链接"></a></li> <ul> 2.<ol></ol>有序列表 <ul>,<ol>内只能放<li>不能放其他标签或文字;<li>内可以放任意标签和文字。 ...
分类:
其他好文 时间:
2020-12-15 12:12:49
阅读次数:
3
核心思想 将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数。即:序列的第一个元素,肯定是有序的,把第二个元素和第一个元素相比,插入到合适的位置,这样前两个元素就有序了,接着,把第三个元素插入到前面包含两个元素的有序列表中,以此类推,直至插完第n个数据。 正向思维 ''' 6 ...
分类:
编程语言 时间:
2020-12-15 12:06:24
阅读次数:
5