题目链接：http://poj.org/problem?id=2229 思路：“动态规划”问题 只需要列三个连续数字N即可发现：1.N为奇数时，f(n)=f(n-1) 2.N为偶数时，f(n)=f(n-1)+f(n/2) 因为此时N-1为基数，N-1情况的每一行第一个数一定是1，所以加上一个1时，就 ...
分类：
其他好文 时间：
2020-03-29 10:26:48
阅读次数：
53
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
1 #include <iostream> 2 3 using namespace std; 4 5 class Trapezium 6 { 7 private: 8 int x1,y1,x2,y2,x3,y3,x4,y4; 9 public: 10 void initial(){x1=0,x2=0 ...
分类：
其他好文 时间：
2020-03-28 18:30:00
阅读次数：
57
1、啥是Window？Window有啥作用？ Flink 认为 Batch 是 Streaming 的一个特例，所以 Flink 底层引擎是一个流式引擎，在上面实现了流处理和批处理。而窗口（window）就是从 Streaming 到 Batch 的一个桥梁。Flink 提供了非常完善的窗口机制，这 ...
分析 这道题题目已经很裸了，不需要题意解释，看数据范围发现n3的效率肯定过不了，四边形不等式的n2呢？求最大值，不能用，而某nlogn的算法，盒盒，看不懂，所以考虑一种别的办法。 引理 合并区间(i,j)的石子时，最优断开位置k要么是i+1，要么是j-1。下面是证明(当然不是我写的啦，引用某大佬的证 ...
分类：
其他好文 时间：
2020-03-28 13:39:39
阅读次数：
60
验证码代码工具代码如下： import javax.imageio.ImageIO;import java.awt.*;import java.awt.image.BufferedImage;import java.awt.image.RenderedImage;import java.io.Fil ...
分类：
编程语言 时间：
2020-03-28 13:24:25
阅读次数：
88
题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 样例输入 5 样例输出 1 ...
分类：
其他好文 时间：
2020-03-27 16:45:21
阅读次数：
61
英文题目：1104 Sum of Number Segments 中文题目：1049 数列的片段和 1 #include<iostream> 2 using namespace std; 3 4 int main() { 5 int n; 6 double t,sum = 0; 7 cin>>n; ...
分类：
其他好文 时间：
2020-03-27 13:07:01
阅读次数：
70
#include<iostream> using namespace std; long factorial(long n) { if (n == 0) { return 1; } else { return n*factorial(n - 1); } } int main() { cout << ...
分类：
其他好文 时间：
2020-03-27 10:39:09
阅读次数：
52
题目如下: 代码如下： #include<cstdio> #include<iostream> #include<vector> #include<unordered_set> #include<cstring> using namespace std; int main(){ vector<int ...
分类：
其他好文 时间：
2020-03-27 00:44:13
阅读次数：
63
