$\begin{align}max\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=1}^na_{i,j}x_j\le b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{align}$ ...
分类:
其他好文 时间:
2020-07-18 22:38:37
阅读次数:
62
948. 令牌放置 题解: 贪心算法:tokens从小到大排序, 如果现在手里面的能量还大于最小的token,我们就将其换成分数(这样做怎么都不会亏,因为我们可以用分数去换更大的);否则如果我们手里还有分数,我们就去换最大的token。 class Solution { public: bool v ...
分类:
其他好文 时间:
2020-07-18 22:16:51
阅读次数:
78
容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu ...
分类:
其他好文 时间:
2020-07-18 22:00:09
阅读次数:
66
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specificat ...
分类:
其他好文 时间:
2020-07-18 21:49:07
阅读次数:
59
i = 2;i = i++ + ++i;结果输出6,从左到右算,i++之后i为3,后边++i之后,i为4但i++取的是旧值2,所以2+4= 6 i = ++i + i++;结果为7,这就很容易困惑,其实只要记得++i的时候,i取得是最新的值,所以++i之后,i为3,后边i++之后i为4,但取旧值3, ...
分类:
其他好文 时间:
2020-07-18 16:08:35
阅读次数:
99
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...
分类:
其他好文 时间:
2020-07-18 15:37:40
阅读次数:
64
今天 这只了setTimeout 定时器,让函数 200毫秒执行一次,写法这样不生效: setTimeout( sum (1) , 200 ); 函数立即执行,不会睡觉; 经查前辈说:https://blog.csdn.net/u014805893/article/details/77072832 ...
分类:
其他好文 时间:
2020-07-18 13:52:17
阅读次数:
64
链接:https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类:
其他好文 时间:
2020-07-18 13:39:30
阅读次数:
56
题解:hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = ...
分类:
其他好文 时间:
2020-07-18 11:31:09
阅读次数:
54
此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st ...
分类:
其他好文 时间:
2020-07-18 11:18:07
阅读次数:
58