题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ ...
分类：
其他好文 时间：
2020-07-09 19:45:35
阅读次数：
186
题意： 给出递推式 \(F\)： \(F(0)=0,F(1)=1\) \(F(n)=3*F(n-1)+2*F(n-2)(n\geq2)\) 给出查询次数：\(Q\) 和第一次查询的数 \(N\)，每次查询的答案为：\(A_i=F(N)\)。并且$N_i=N_\ xor\ A_^2$，最后要求输出：\ ...
分类：
其他好文 时间：
2020-07-05 23:15:58
阅读次数：
65
C#与python的迭代器比较： 迭代器 C# Python 一个对象可迭代，需要实现IEnumerable（表示对象可数），IEnumerable就是要实现一个IEnumerator（迭代对象）。 这样的说法曾经一度让我很迷，如果返回一个已实现的类似于数组array、列表list类型的IEnume ...
分类：
编程语言 时间：
2020-07-05 22:58:39
阅读次数：
53
算法(1)--时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 确定性：无二义 有穷性：合适时间内可以执行 输入项 输 ...
分类：
编程语言 时间：
2020-07-05 13:33:12
阅读次数：
78
题目： 1.用递归算法实现斐波那契数列（及其改进算法） 2.查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 public class Test3 { /** * 查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 * @param args */ public ...
分类：
编程语言 时间：
2020-07-02 19:56:43
阅读次数：
56
由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
设 \(F(x)\) 为斐波那契数列的生成函数，\(G(x)\) 为答案的生成函数，显然： \(G(x)=\sum_{i=1}^{∞}F(x)^i\) 即 \(G(x)=\frac{1}{1-F(x)}\) 由 \(F(x)=\frac{x}{1-x-x^2}\) 可得，\(G(x)=\frac{1 ...
分类：
其他好文 时间：
2020-07-01 09:58:03
阅读次数：
59
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
可以用逗号做标识符，但是逗号左右两边不可以是相同的字符串例如aq,aq是不行的。 斐波那契数列。 迭代。 public static int qw(int n) { if(n<=0) return 0; if(n==1||n==2)return 1; int fir=1;int sec=1;int ...
分类：
其他好文 时间：
2020-06-30 20:32:28
阅读次数：
46
递归Recursion 函数直接或者间接调用自身就是递归； 递归需要有边界条件，递归前进段、递归返回段； 递归一定要有边界条件； 当边界条件不满足的时候，递归前进； 当边界条件满足的时候，递归返回； 斐波那契数列示例： 递归要求： 递归一定要有退出条件，递归调用一定要执行到这个退出条件；没有退出条件 ...
分类：
编程语言 时间：
2020-06-30 14:29:37
阅读次数：
57
