class Solution(object): def kWeakestRows(self, mat, k): """ :type mat: List[List[int]] :type k: int :rtype: List[int] """ power = [sum(line) for line ...
分类：
其他好文 时间：
2020-06-08 14:49:39
阅读次数：
59
一、数据结构与算法的关系 1.数据data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。 2.要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 3.程序 = 数据结构 + 算法 4.数据结 ...
分类：
编程语言 时间：
2020-06-08 12:21:19
阅读次数：
68
前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类：
其他好文 时间：
2020-06-08 10:50:06
阅读次数：
59
Given a binary tree, return the sum of values of nodes with even-valued grandparent. (A grandparent of a node is the parent of its parent, if it exist ...
分类：
其他好文 时间：
2020-06-08 00:15:28
阅读次数：
76
题目描述 1<=n<=200，1<=ai ?1000; 题解 苟题 以下和loj#2541. 「PKUWC2018」猎人杀 一起讲，其中w和a相等 显然可以得出一号存活的概率是 \(\huge \sum_{p \& 1\notin p} \prod_i{\frac{w[pi]}{\sum_{j=i} ...
分类：
其他好文 时间：
2020-06-07 22:59:30
阅读次数：
111
题目链接 D: 看样例+分析得知，假设现在要选$i$个，那么能达到的最大的值就是$sum_=\sum^$， 最小值就是$sum=\sum^$，那么每次可选择的数量就是$sum_1-sum_2+1$，那么答案就为$\sum^{n+1}({sum_-sum_ + 1})$ #include<bits/s ...
分类：
其他好文 时间：
2020-06-07 19:30:37
阅读次数：
61
动态规划 思路: dp[i][j]表示走完 i，j 位置所需的最短路径,由于只能向下或者向右，所以第一行和第一列中每个值为当前值加上前一个值，即dp[0][j]=dp[0] [j]+dp[0][j-1]，dp[i][0] = dp[i][0]+dp[i-1][0]。非第一行和第一列的值为当前值加上其 ...
分类：
其他好文 时间：
2020-06-07 14:57:26
阅读次数：
52
问题： 给出一个数组，和一个目标值target 求一个数值value，将数组中所有>value的数换成value后，使得数组和最接近target Example 1: Input: arr = [4,9,3], target = 10 Output: 3 Explanation: When usin ...
分类：
其他好文 时间：
2020-06-07 14:34:28
阅读次数：
62
线性代数回顾 对角矩阵：只有对角线元素的矩阵，记为diag(a, b, c ...) 矩阵的基本变换是可逆的过程 矩阵的秩：矩阵非零子式的最高阶数。 矩阵的内积： \[ (a, b) = \sum_{i=1}^na_i*\overline{b_i} \] 矩阵的范数： \[ ||a|| = \sqr ...
分类：
其他好文 时间：
2020-06-07 01:02:36
阅读次数：
107
题目 有$n$个物品，价值为$A_i$。取得一个物品需要花费$t_i$的时间。 设$T=\sum t_i$。这些物品都要取完，总共要花$T$的时间。 物品的价值会随着时间递增而减少。 如果在时刻$x$取完物品$i$，则此时收获的价值为$A_i(1-\frac)$ 求$c$的最大值，使得：对于所有的最 ...
分类：
其他好文 时间：
2020-06-06 21:58:08
阅读次数：
72
