C类codeforces 732C - Sanatorium 题意: 给出一个人在假期的时候吃饭(早、中、晚)的次数,记录从第一餐开始到最后一餐中最少没吃的顿数? 分析: 样例1 3 2 1 晚餐少吃一顿,第1天早餐前开始吃,第3天早餐后就结束假期样例21 0 0 只吃了一顿,结果为0,第1天早餐前 ...
分类:
其他好文 时间:
2018-11-15 22:43:19
阅读次数:
197
1、数据结构 1.1、线性表 1.2、栈 1.3、队列 1.4、树 1.5、图 2、排序 2.1、插入排序(Insertion Sort) 算法思想:每趟将一个待排序的关键字,按照其值的大小插入到已经排好的部分序列中。 时间复杂度:O(n*n) 空间复杂度:O(1) 2.2、希尔排序(Shell S ...
分类:
编程语言 时间:
2018-11-15 00:16:35
阅读次数:
166
时间函数 当前日期 当前时间戳 date_format() unix_timestamp() from_unixtime() 日期差值 字符串函数 split substr trim去除前后空格 format_number concat length 条件语句 窗口函数 lead lag first ...
分类:
其他好文 时间:
2018-11-15 00:08:58
阅读次数:
210
AD采样点的电压多少有点起伏波动,经运放放大后电压的波动如果超过ADC的分辩率,则显示的值会出现波动。波动如果十分大的话, 建议在硬件上滤波,相反,如果波动较小,你可以用软件滤波方法解决这个问题。 1、限幅滤波法(又称程序判断滤波法) A、方法: 根据经验判断,确定两次采样允许的最大偏差值(设为A) ...
分类:
编程语言 时间:
2018-11-09 16:11:39
阅读次数:
172
Leetcode 413. Arithmetic Slice 算术序列切片(动态规划,暴力) 题目描述 如果一个数组1.至少三个元素2.两两之间差值相同,那么这个数组就是算术序列 比如下面的数组都是算术序列: 但是这一个就不是: 求给定数组,能有多少个算术序列 测试样例 详细分析 1. 暴力: 从长 ...
分类:
其他好文 时间:
2018-11-07 21:39:26
阅读次数:
142
"110. 平衡二叉树" 实际上递归的求每一个左右子树的最大深度即可,如果差值大于1,返回一个 1的状态上去 class Solution { public boolean isBalanced(TreeNode root) { return depth(root)!= 1; } public in ...
分类:
其他好文 时间:
2018-11-06 21:24:54
阅读次数:
118
一、创建Number实例对象 二、Number静态属性 1.Number.EPSILON 属性 表示 1 和大于 1 的最小值(可表示为 Number)的差值,EPSILON 属性的值接近于 2.2204460492503130808472633361816E 16,或者 2^( 52) 2.Num ...
分类:
编程语言 时间:
2018-11-05 00:04:29
阅读次数:
154
去年模拟赛D1T1 ~~杨爷对Fibonacci情有独钟~~ 我乍一看是不知道这棵树有什么规律的。但是看久了就会发现一个点跟她爸编号的差值跟她的颜色有关。 其实原理就在这里了。 颜色代表一个点她是第几轮被生的,那么通过暴力搞一搞就能发现有这么一个事实:一个点跟她爸的下标差等于斐波那契数列的第$(co ...
分类:
其他好文 时间:
2018-11-04 23:05:21
阅读次数:
242
学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现,别的方法也可实现例如红黑树。 平衡因子:右子树高度 左子树高度的差值(高度是指当前结点到叶子结点的最长路径,如所有叶子结点的高度都为0,而深度则是指从根结点到当前结点的最 ...
分类:
其他好文 时间:
2018-11-03 02:09:32
阅读次数:
149
传送门 很不错的一道DP题…… 这个题的关键之处在于在两者之间收集的魔液的差值上进行DP(很像多米诺骨牌那道题),我们用dp[i][j][p][0/1]表示在点(i,j),当前两者魔液差值%(k+1)为p,0/1表示小a/uim正在取魔液的方案数,就有DP方程如下: 这个DP的初始化是对于每一个a[ ...
分类:
其他好文 时间:
2018-10-31 01:12:43
阅读次数:
166