引言： 什么是拉格朗日插值？假设我们现在有三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，现在我们要找一条唯一的二次曲线刚好经过这三个点。 拉格朗日给出了一个绝妙的方法，他把我们要求的曲线的表达式等同于三个函数的累加。具体是这么操作的： 第一个函数保证$f_1(x_1)=1, ...
分类：
其他好文 时间：
2020-01-24 18:47:50
阅读次数：
77
循环类语句包括for循环语句、while循环语句和do...while循环语句三种，用它们来解决实际应用中需要重复处理的问题。如当统计全班同学总分时，就需要重复地做加法，依次把每个人的分数累加起来。 1. for语句 格式 说明：花括号中的内容为循环体部分，如果循环体中 只有一条语句 ， 花括号可以 ...
分类：
其他好文 时间：
2020-01-24 14:38:01
阅读次数：
64
题意： "题目链接" 题目大意： 给出n个四角为pi/4的圆弧的类矩形，求它们凸包的周长 思路： 乍看似乎没有思路，但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时，我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度，而后求出这段圆弧长，累加即可。。。 最后提交AC后看了遍题解，发现圆弧 ...
分类：
其他好文 时间：
2020-01-24 00:08:05
阅读次数：
81
这道题看起来背包其实是二进制枚举哒！ 题意： 一包饲料有三种营养素含量，要求搭配饲料使得每种营养素累加之和不小于目标值。给出研究的营养素种类数目、每种营养素的目标值、备选饲料数目，以及每种饲料的营养素含量，求出最少选取多少饲料可以满足要求。（每个规格的饲料只能用一次） 遇到的问题： * cpp重载运 ...
分类：
其他好文 时间：
2020-01-23 21:12:30
阅读次数：
87
累加器 序列化 宽窄依赖 窄依赖指的是每一个父RDD的Partition最多被子RDD的一个Partition使用,窄依赖我形象的比喻为独生子女 宽依指的是多个子RDD的Partition会依赖同一个父RDD的 Partition,会引起shuffle.总结:宽依我们形象的比喻为超生 DAG DAG ...
分类：
其他好文 时间：
2020-01-22 12:44:35
阅读次数：
80
1. 不能简单的看语句的执行次数，时间复杂度才是评判标准。有时候粗看一种方案的某些语句执行较少，但实际上在大量数据操作时，时间复杂度便会较高。 2. 空间复杂度并不是简单的累加，而是要考虑算法执行过程中空间所能达到的最大用量。 3. 对固定的分支进行暴力搜索，一般会导致指数时间。组合算法一般有阶乘时 ...
分类：
编程语言 时间：
2020-01-21 21:47:03
阅读次数：
70
魔方阵是一个古老的智力问题，它要求在一个m*m的矩阵中填入1~m*m的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如下图所示： 程序： #include<stdio.h> #include<stdlib.h> #include<string.h> #define M 100 in ...
分类：
其他好文 时间：
2020-01-18 01:33:42
阅读次数：
191
1. 可以用循环来验证输入。在循环前的第一次读取操作，称为启动读取，如果后续还需要继续读取，则语句应该在循环中。 2. 在实际编程应用中，不建议在 cout 语句中放置递增或递减运算符（因为容易出错）。 3. 需要计数时使用计数器，需要累计汇总时使用累加器。 4. 标记符号是一个特殊值，指示着值列表 ...
分类：
其他好文 时间：
2020-01-16 23:41:05
阅读次数：
82
前缀和 一维： 构建前缀数组： 应用场景： ①求 $a[1]～a[i]$的累加和 ②求$a "i]～a[j" $的累加和 二维： 构建前缀数组： 应用场景： 求$(x_1 ...
分类：
其他好文 时间：
2020-01-12 15:16:47
阅读次数：
70
reduce()是这样定义的：reduce() 方法接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。需要注意的是reduce()的回调函数在数组为空数组的时候是不会执行的。 reduce()可以接收两个参数，第一个参数是回调函数（必须的），这个回调函数有四个参数：tot ...
分类：
编程语言 时间：
2020-01-10 12:26:43
阅读次数：
90
