HDU-5608(杜教筛) 题意：\(G(n)=n^2?3n+2=\sum_{d|n}F(d)\)，求$\sum_1^nF(i)$ 反演得到：\(F(n)=\sum_{d|n}\mu(d)G(\frac{n}{d})\) 则$\sum_1^nF(i)=\sum_i\sum_{d|i}\mu(d)G( ...
分类：
其他好文 时间：
2020-06-01 20:47:19
阅读次数：
44
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 程序分析：请抓住分子与分母的变化规律。 实例： 1 #include <stdio.h> 2 3 int main() 4 { 5 int i,t; 6 float sum=0; 7 floa ...
分类：
其他好文 时间：
2020-06-01 20:29:33
阅读次数：
57
题目传送门 分析： 我们设恰好$k$条边不重复的方案数为$f(k)$ 再设钦定$n-k-1$条边与原来树上的边重合，剩下的边自由连接成树的方案数$g(k)$ 于是得到一个公式： \(g(k)=\sum_{i=0}^{k}\binom{k}{i}f(i)\) 意义为枚举剩下的$K$条边有哪些不重合 于 ...
分类：
其他好文 时间：
2020-06-01 14:12:50
阅读次数：
48
题目描述 leetcode - 1：https://leetcode-cn.com/problems/two-sum/ 解题关键 hashmap的使用 碎碎念 题目比较简单，暴力过很容易，不过借助hash可以降低时间复杂度，但是增加了空间的消耗。学习了hashmap的使用 key:value 定义 ...
分类：
其他好文 时间：
2020-06-01 01:06:46
阅读次数：
77
In this program, you'll learn to calculate the standard deviation using a function in Java. This program calculates the standard deviation of a indivi ...
分类：
编程语言 时间：
2020-06-01 01:00:16
阅读次数：
72
select sum(tsage), 性别=tsgender, 人数=count(*) from tbstudent group by tsgender --当使用了分组语句 group by 或者是聚合函数的时候，在select查询列表中不能再包含其它的列名（group by 分组后的数据只有一列 ...
分类：
其他好文 时间：
2020-05-31 19:59:11
阅读次数：
90
定义 对于任意实数 \(a_i,b_i(i=1,2,\cdots,n)\),有 \[ \sum\limits_{i=1}^n a_i^2 \sum\limits_{j=1}^n b_j^2 \ge \left( \sum\limits_{i=1}^n a_ib_i \right)^2, (n\in\ ...
分类：
其他好文 时间：
2020-05-31 19:42:15
阅读次数：
351
关于SQL操作聚合函数，常用的如 Max、Sum、Avg、Count 等等，搭配着Group by 在不考虑性能的情况下，加上一些 inner, where 之类的基本可满足大部分查询要求。从最开始实习到工作一年的时候，查询很少用过其他的函数，但随着接手的业务需求逐渐变多变杂。在考虑到性能的情况下， ...
分类：
数据库 时间：
2020-05-31 17:57:35
阅读次数：
119
2020-05-31 17:21:08 问题描述： 桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为 i 的球的数量。 所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（ ...
分类：
其他好文 时间：
2020-05-31 17:56:52
阅读次数：
78
给定一个矩阵，矩阵中的元素表示成本，求，从矩阵左上角到右下角最小的成本路线，每一次只能向右或者向下走。 Input:[ [1,3,1], [1,5,1], [4,2,1]]Output: 7Explanation: Because the path 1→3→1→1→1 minimizes the s ...
分类：
其他好文 时间：
2020-05-31 17:45:01
阅读次数：
54
