前言 没有想到前缀和也被单独拿出来作为一节来讲,不过也好,还可以顺便讲讲前面又碰到了一次的多维前缀和以及差分。 子目录列表 2.7 前缀和与差分 1、前缀和 前缀和:对于数列 a,其第 1, 2, ..., i 项之和,即 a[1] + a[2] + ... + a[i],称为数列 a 第 i 项的 ...
分类:
其他好文 时间:
2020-05-13 00:39:17
阅读次数:
96
题1:数字配对(number.cpp/in/out) 【问题描述】 对于给定的一列数字,数字个数为偶数,你需要解决如下问题: 将给定的数列中的数字两两配对,这样每一对数字的和将形成一个新数列,对于不同的配对方法,新数列中的最大值也不同,寻找一个好的配对方法,使得新数列中的最大值最小。 【输入格式】 ...
分类:
其他好文 时间:
2020-05-12 17:08:27
阅读次数:
65
http://poj.org/problem?id=3070 Language: Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25706 Accepted: 17173 Description In the ...
分类:
其他好文 时间:
2020-05-12 14:13:22
阅读次数:
52
学FreeRTOS时,每次打开函数列表都一脸懵逼?根本不知道这什么prv,v,ux是什么意思,所以还是要把它理清一下: 命名规则 u :代表unsigned。 s :代表short。 c :char。 所以类似uc,us类的变量就是unsigned char,unsigned short,分别对应u ...
分类:
其他好文 时间:
2020-05-12 13:42:19
阅读次数:
130
1.斐波那契数列 (推荐使用动态规划的,当输入n=40的时候就能明显的感觉出递归的不足了) 这个递归思想是最简单的了static int feiboArr(int n) { if (n == 0) { return 0; } else if (n==1) { return 1; } else if ...
分类:
编程语言 时间:
2020-05-11 15:09:26
阅读次数:
59
if 语句在行内 连接 下面的最后一种方式在绑定两个不同类型的对象时显得很酷。 计算技巧 注意浮点数的除法 数值比较 两个列表同时迭代 带索引的列表迭代 列表推导 已知一个列表,刷选出偶数列表方法: 用下面的代替 字典推导 初始化列表的值 将列表转换成字符串 从字典中获取元素 不要用下列的方式 获取 ...
分类:
编程语言 时间:
2020-05-11 10:33:31
阅读次数:
76
前置知识: BST二叉搜索树: 度娘曰: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值。 也就是说,你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子: 对于4:左边子树节点的权值为0 1 2 3,都比 ...
分类:
其他好文 时间:
2020-05-10 21:11:03
阅读次数:
186
java中重写与重载的区别1.重写(Override)从字面上看,重写就是 重新写一遍的意思。其实就是在子类中把父类本身有的方法重新写一遍。子类继承了父类原有的方法,但有时子类并不想原封 不动的继承父类中的某个方法,所以在方法名,参数列表,返回类型(除过子类中方法的返回值是父类中方法返回值的子类时) ...
分类:
编程语言 时间:
2020-05-10 20:59:16
阅读次数:
76
题目连接: "传送门" 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话,我们可以从OEIS上搜索一下 网址: "传送门" 把这一个数列输入到搜索框,然后就会出现下面的页面 "传送门" 第一 ...
分类:
其他好文 时间:
2020-05-10 19:08:13
阅读次数:
55
>java中,当创建一个对象时会自动调用该类的构造方法,构造方法 分为默认构造方法和带参数的构造方法。 >构造方法的定义: 构造方法的主要作用是进行一些数据的初始化。 >定义构造方法格式语法如下:[访问修饰符] 方法名 ([参数列表]){ //。。。。。方法体的代码 } >构造方法没有返回值。 >默 ...
分类:
其他好文 时间:
2020-05-10 15:21:23
阅读次数:
57