链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/solution/mian-shi-ti-10-ii-qing-wa-tiao-tai-jie-wen-ti-dong/ 一只青蛙一次可以跳上1级台阶，也可以跳上 ...
分类：
其他好文 时间：
2020-04-26 16:52:06
阅读次数：
64
一开始看到这个题目我最先想到了闭包， 可能会这么写： function sum(a){ return function(b){ return function(c){ return function(d){ ...... } } } } 或许也会这么写： let sum = a => b => c ...
分类：
其他好文 时间：
2020-04-26 10:42:37
阅读次数：
258
1.三维坐标旋转矩阵的推导过程 任何维的旋转可以表述为向量与合适尺寸的方阵的乘积。最终一个旋转等价于在另一个不同坐标系下对点位置的重新表述。 坐标系旋转角度θ则等同于将目标点围绕坐标原点反方向旋转同样的角度θ。 若以坐标系的三个坐标轴X、Y、Z分别作为旋转轴，则点实际上只在垂直坐标轴的平面上作二维旋 ...
分类：
其他好文 时间：
2020-04-26 01:20:57
阅读次数：
133
题意 "51nod" 做法 $p=\frac{x^4 y^4}{x^3+y^3},p\in prime$ 令$d=(x,y)$，将原$x,y$改写成$dx,dy,(x,y)=1$ 原式等价于$p(x^3+y^3)=d(x^4 y^4)\Longrightarrow p(x^2 xy+y^2)=d(x ...
分类：
其他好文 时间：
2020-04-24 21:53:12
阅读次数：
81
数据依赖的公理系统 一、Armstrong公理系统 1.推理规则 2.性质 二、函数依赖闭包 1.函数依赖集F的闭包 例： 2.属性集X关于函数依赖集F的闭包 例 ： 3.闭包的引理 4.函数依赖集等价的概念 5.最小依赖集 例1 ： 例2 ： 例2 ： 参考 《数据系统概论(第五版)》 人民大学 ...
分类：
数据库 时间：
2020-04-24 21:49:57
阅读次数：
80
Shell脚本———— /dev/null 2>&1详解 1、可以将/dev/null看作"黑洞". 它非常等价于一个只写文件. 所有写入它的内容都会永远丢失. 而尝试从它那儿读取内容则什么也读不到. 然而, /dev/null对命令行和脚本都非常的有用. 用处: 禁止标准输出. 1 cat $fi ...
分类：
系统相关 时间：
2020-04-23 23:08:50
阅读次数：
95
解题思路：入栈顺序即为前序，出栈顺序为中序，等价于求由前序和中序确定后序 #include <stdio.h> #include <string.h> #include <malloc.h> typedef char Element[5]; typedef struct TNode { int da ...
分类：
其他好文 时间：
2020-04-23 21:11:36
阅读次数：
103
链接：https://codeforces.com/contest/1263/problem/D 题意：给你n个字符串，如果其中两个字符串的某个元素相同，则被视为相同，问最后知道几个字符串就可以知道所有的字符串； 假设a字符串和c字符串等价，b和c字符串等价，那么a和b也等价。 并查集裸题； cou ...
分类：
其他好文 时间：
2020-04-23 18:48:36
阅读次数：
69
题目 不超过 $n$ 个球放入 $m$ 个盒子方案数，盒子可以为空，求方案数。 题解 网上有很多使用公式推导的方法，这里介绍一种纯隔板法分析的思路。 首先分析一个子问题：将 $x$ 个球放进 $y$ 个盒子的方案数，盒子可以为空。 由于 $y 1$ 个板隔开 $y$ 段，那么 $y$ 个盒子等价于 ...
分类：
其他好文 时间：
2020-04-22 21:27:50
阅读次数：
78
