UVA 12304 2D Geometry 110 in 1! 该问题包含以下几个子问题 1. CircumscribedCircle x1 y1 x2 y2 x3 y3 : 三角形外接圆 2. InscribedCircle x1 y1 x2 y2 x3 y3: 三角形内接圆 3. Tangent ...
分类：
其他好文 时间：
2020-03-26 01:43:33
阅读次数：
297
10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
1.常用的查找算法 1） 顺序（线性）查找 2） 二分查找/折半查找 3） 插值查找 4） 斐波那契查找 2.查找 1）线性查找 A.题目： 有一个数列[1,43,22，-10,0]，判断数列中是否包含此名称，如果找到了，就提示找到，并给出下标值。 B,思路： 逐一查找 C.代码 package c ...
分类：
编程语言 时间：
2020-03-25 19:10:32
阅读次数：
53
文件内容如下,标题为:姓名,性别,年纪,薪资egon male 18 3000alex male 38 30000wupeiqi female 28 20000yuanhao female 28 10000 要求:1 从文件中取出每一条记录放入列表中,列表的每个元素都是{'name':'egon', ...
分类：
其他好文 时间：
2020-03-25 18:53:18
阅读次数：
64
题目要求 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取 ...
分类：
其他好文 时间：
2020-03-25 01:28:33
阅读次数：
86
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 ...
分类：
其他好文 时间：
2020-03-22 19:43:28
阅读次数：
68
1 #include <iostream> 2 #define black 'f' 3 #define white 'e' 4 #define grey 'p' 5 using namespace std; 6 struct node{ 7 char type; 8 node* upper_r; 9 ...
分类：
其他好文 时间：
2020-03-21 16:25:21
阅读次数：
64
通常用来求解最优解 举例 斐波那契数列 有自顶向下（递归，时空复杂度高）和自底向上（迭代）两种解法 剪绳子 自下而上求出最优解 class Solution { public int cuttingRope(int n) { if(n<2) { return 0;} if(n==2) { retur ...
分类：
其他好文 时间：
2020-03-21 13:13:36
阅读次数：
60
