【模板整合计划】一些好玩的函数 之前闲得无聊用 $C++$ 写了几个~~小游戏~~，在这期间学了一些 $windows.h$ 里的函数。。。 （以下函数若无特殊说明均需要使用函数库 或者万能头 ） 【 clock ( ) , CLOCKS _ PER _ SEC 】 头文件： 功能： $clock( ...
分类：
其他好文 时间：
2019-05-27 13:35:44
阅读次数：
120
恢复内容开始 普通的计算方式，也叫中缀表达式计算机识别及正确运用需要耗费大量的资源 23+45*2-（8+2） 计算机想要正确计算出此时的结果需要十分复杂，更何况情况十分多变。 逆波兰式：又叫做后缀表达式，它能去除中缀表达式的括号。十分符合计算机的计算思维，能极大提高效率 表达式不能用字符串进行存储 ...
分类：
其他好文 时间：
2019-05-27 13:25:41
阅读次数：
98
大意: 求n结点m叶子二叉树个数. 直接暴力, $dp[i][j][k][l]$表示第$i$层共$j$节点, 共$k$叶子, 第$i$层有$l$个叶子的方案数, 然后暴力枚举第$i$层出度为1和出度为2的个数来转移. 复杂度虽然看上去是$O(n^6)$, 但实际上去掉多余状态后只有1178917, ...
分类：
其他好文 时间：
2019-05-26 12:31:59
阅读次数：
112
"嘟嘟嘟" 从今天开始搞一搞组合计数！ 先学一个错排公式。 所谓的错排就是一个排列，满足对于任意的$i$，有$a[i] \neq i$。 这东西是可以递推求的。 令$d[i]$表示长度为$n$的排列的错排数。我们假设$d[n 1]$已经求出来，现在考虑第$n$个。 首先第一个肯定要和其中任意第$i$ ...
分类：
其他好文 时间：
2019-05-20 22:47:28
阅读次数：
124
HAVING 子句 在 SQL 中增加 HAVING 子句原因是，WHERE 关键字无法与合计函数一起使用。 SQL HAVING 语法 SQL HAVING 实例 我们拥有下面这个 "Orders" 表： 现在，我们希望查找订单总金额少于 2000 的客户。我们使用如下 SQL 语句： 结果集类似 ...
分类：
数据库 时间：
2019-05-20 17:11:31
阅读次数：
186
题意： 初始有n个灯泡，灯泡状态是0和1,。现在有k轮操作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。 思路： 开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当然是瞎想，最后看 ...
分类：
其他好文 时间：
2019-05-17 18:11:32
阅读次数：
205
新浪科技讯，北京时间 4 月 10 日早间消息，据美国财经媒体 CNBC 报道，谷歌云计算正在启动新项目，通过与 Elastic 和 MongoDB 等开源技术公司合作，谷歌可以向客户提供商业支持、综合计费和统一的管理工具。 Elastic 和 MongoDB 都在尝试通过开源产品商业化来建立业务。 ...
分类：
数据库 时间：
2019-05-11 23:28:38
阅读次数：
223
计算机同力申硕-统考统合-计算机网络 最大速率求解 1.无噪声信道（奈氏公式） （B为带宽，V为信号离散等级） 2.有噪声信道（香农公式） S/N 为信噪比，注意：噪声（单位分贝dB）=10log10S/N 例如，噪声为30dB，则信噪比S/N=1000 3.由波特率计算速率 例题：采用8种相位，每 ...
分类：
其他好文 时间：
2019-05-05 01:07:09
阅读次数：
161
此前不太熟悉这种类型的题目，特此做一个合计的方法总结。包括字符串中字符的左旋（右旋），和判断一个字符串是否是由另一个字符串旋转（左旋或者右旋）而来。一.字符串的左旋（右旋）由于左旋和右旋思路一致，这里仅介绍左旋方法。这种题目有两种思路：1.首字符的后置以及其余元素的往前推置，循环重复此过程K次（k为左旋字符个数）。eg：字符串为“ABCDEF\0”，要旋转2个字符，首先保存首字符到一个变量，然后把
分类：
编程语言 时间：
2019-04-28 19:19:01
阅读次数：
158
"[POI2007]ZAP Queries" 求n组$\sum_{i=1}^a\sum_{j=1}^b(gcd(i,j)==d)$, 1≤n≤50 000,1≤d≤a,b≤50 000。 解 不难看出是约数组合计数问题，而解决该问题常用思路有容斥原理和Mobius反演。 法一：容斥原理 尽可能特殊化 ...
分类：
其他好文 时间：
2019-04-28 09:51:26
阅读次数：
157
