列表的优点 列表是可变序列,可以储存不同的变量,可以使用下标来访问其中的值 列表的内建方法 len():求列表的长度 max():求最大值 min():求最小值 count():用于统计列表中某元素出现的次数 append():向列表的最后追加一个元素 extend():在列表的末尾一次性追加多个值 ...
分类:
其他好文 时间:
2020-10-29 09:33:14
阅读次数:
15
一、聚合函数:(都会忽略null数据) 1、常用的有5种:将字段中所有的数据聚合在一条中 1、sum(字段名) :求总和 2、avg(字段名) :求平均值 3、max(字段名) :求最大值 4、min(字段名) :求最小值 5、count(字段名、*) :统计行数 2、按部门编号,查询平均薪水 ,并 ...
分类:
数据库 时间:
2020-08-10 11:02:21
阅读次数:
102
动态规划整体思路是用递归问题求解,然后对递归过程中存在的大量重叠子问题进行优化, 自顶向下的求解的思路为记忆化搜索,自底向上的解决问题的思想就是动态规划,自顶向下的求解通常更好理解,我们理解后在改成自底向上的动态规划求解; 剑指 Offer 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那 ...
分类:
编程语言 时间:
2020-07-28 14:17:59
阅读次数:
78
/* a是一个3*4的整型数组。函数max_value求最大值max,请编写max_value函数和 main()函数,在main()函数中调用max_value函数求出3*4的整型数组的最大值并输出结果 */ #include <stdio.h> int max_value(int a[][4], ...
分类:
编程语言 时间:
2020-07-28 14:10:10
阅读次数:
68
题意 给你一个长度为 \(n\) 的序列 \(a\)。 有两种操作: 选择一个端点的数,删除 选择一个非端点的数,将其变为相邻左右两数之和,删去左右两边的数。 若干次操作后序列只剩下一个数,求最大值,并输出方案。 $2 \leq n \leq 1000,|a_i| \leq 10^9$ 传送门 思路 ...
分类:
其他好文 时间:
2020-07-28 00:14:06
阅读次数:
62
注意点:1、其实就是讲所有走每一步的时候求大致值就好,然后这个值又会对下面进行影响,就像自己思考问题一样 2、然后就是需要注意一下边界问题,因为我们这边求最大值,所以需要对边界进行初始化 #include <iostream> #include <cstring> #include <string> ...
题意:给定一个长度为n的序列,可以修改任何一个字符,求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\),数据范围很大,不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑,一种常见的套路是枚举修改点,然后求最大值。我们只需要分别求出两端的情况即可, ...
分类:
其他好文 时间:
2020-07-15 23:25:08
阅读次数:
90
前言 大千世界,无奇不有,明明题目说好的求最大值,到最后却变成了求最小值。看来凡事,总有个例外,不能太绝对了。 探究案例 例1【2020北京人大附中高一试题】如图所示,一条直角走廊宽为$a(a>0)$, (1).若位于水平地面上的一根铁棒在此直角走廊内,且$\angle BAD=\theta$,试求 ...
分类:
其他好文 时间:
2020-07-06 10:26:55
阅读次数:
74
如果不存在就不用去求最大值了,我们只求存在的最大值 如果存在,比如上一个数是j,且a[j] < a[i] aj ai这种情况 dp[j] + 1 所以dp[i] = max(dp[j] + 1),需满足aj < ai,j = 0, 1, ..., i - 1 时间复杂度:n * n 1 #inclu ...
分类:
其他好文 时间:
2020-07-03 12:26:35
阅读次数:
53