拉格朗日对偶性 原始问题： $\underset{x}{min}f(x)$ $\begin{matrix}s.t. & c_{i}(x)\leq 0，i=1\sim k \\ &h_{j}(x)= 0，j=1\sim l \end{matrix}$ 广义拉格朗日函数 $L(x,\alpha ,\be ...
分类：
其他好文 时间：
2019-09-02 14:19:56
阅读次数：
111
[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 ...
分类：
移动开发 时间：
2019-09-02 11:35:53
阅读次数：
118
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/set-m ...
分类：
其他好文 时间：
2019-09-01 18:22:01
阅读次数：
71
数组是一种简单的数据结构，它占用一块连续的内存并按照顺序存储数据，在创建数据时必须指定容量大小； 优点：时间效率高，即查找效率高O(1)，而且可以实现简单的哈希表； 缺点：空间效率低，即使只存储一个数据也要为所有数据分配空间，而且插入和删除效率低O(n)； 1 二维数组的查找（剑指offer 面试题 ...
分类：
编程语言 时间：
2019-09-01 15:06:15
阅读次数：
89
分类结果混淆矩阵（confusion matrix）： 1.准确率--accuracy 定义：对于给定的测试数据集，分类器正确分类的样本数与总样本数之比。计算方法： 2.精确率--precision（P）定义：被判定为正例（反例）的样本中，真正的正例样本（反例样本）的比例。计算方法： 3.召回率-- ...
分类：
其他好文 时间：
2019-09-01 01:31:12
阅读次数：
164
title "LUOGU 5296" Description 给定一个 $n$ 个点的带权无向完全图，求其所有生成树权值的 $k$ 次方之和。 定义一个树的权值，为其所有边权值和。 由于答案可能很大，请输出答案对 $998244353$ 取模的结果。 analysis 参考资料： "hec0411" ...
分类：
其他好文 时间：
2019-08-31 21:13:00
阅读次数：
84
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]] ...
分类：
其他好文 时间：
2019-08-28 00:59:21
阅读次数：
99
一直都知道要用Matrix-Tree定理来解决生成树计数问题，但是拖到今天才来学。博主数学不好也只能跟着各位大佬博客学一下它的应用以及会做题，证明实在是不会。 推荐博客https://blog.csdn.net/u011815404/article/details/89091011（Matrix-T ...
分类：
其他好文 时间：
2019-08-27 21:14:13
阅读次数：
66
