忧郁王子的专栏

由dp[i-1][j-weight[i]]推出，dp[i-1][j-weight[i]] 为背包容量为j-weight[i]的时候不放物品i的最大价值，那么dp[i-1][j-weight[i]] + value[i] (物品i的价值)，就是背包放物品i得到的最大价值。:由dp[i-1][j]推出，即背包容量为j，里面不放物品i的最大价值，此时dp[i][j]就是dp[i - 1][j]。最终，在dp[i][j]最后一个单元格里（即最后一行最后一列所在位置）就存放着该背包所能装下的最大价值。

最长公共子序列(Longest Common Subsequence，LCS)即求两个序列最长的公共子序列(可以不连续)。比如3 2 1 4 5和1 2 3 4 5两个序列，最长公共子序列为2 4 5 长度为3。从右下角开始，如果有dp[i][j]==dp[i-1][j-1]+1则往左上走一格。=b[j]， 则 L[i][j]=max (L[i][j-1]，L[i-1][j]）若a[i]=b[j]， 则 L[i][j]=L[i-1][j-1] +1。即：相同的取左上加1,不同取上和左中的最大值。

找到比3小的数字对应的dp[i]最大值(也就是最长)，然后+1，就是dp[5]的值。动态规划的核心：array[i+1] = k，既然是递增子序列，我们只要找到前面那些结尾比k小的子序列，然后把 k 接到最后，就可以形成一个新的递增子序列，而且这个新的子序列长度加一。定义数组dp,dp[i] 表示以 array[i] 这个数结尾的最长递增子序列的长度。在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大。比如数组：1,4,3,4,2。

最适合在大数据中，通过这种方法求最大和最小值可以大大减少比较次数，比如一种直接的算法是扫描一遍Ａ序列，用两个标志位max和min分别表示最大值和最小值元素此种方法的元素比较次数是２ｎ－２，但是利用分治策略就可以将元素比较次数减少到(３ｎ)/2-2。3、将所有子数组或子列表的最大值和最小值进行比较，得到整个数组或列表的最大值和最小值。1、将一个数组拆分成左右两个数组，直到分解为不可分的一个数组元素。2、分别找出每个子数组或子列表的最大值和最小值。求最大值和最小值得基本思路和归并排序很相似。

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。3、将right指向的数据和key作比较，大于则指针移动，继续比较，小于则将和left指针指向的值进行替换。4、将left指向的数据和key作比较，小于则指针移动，继续比较，大于则将和right指针指向的值进行替换。2、设两个指针left和right，其中left指向数列的左端，right指向数列的右端。

基本思路：将待排序元素分成大小大致相同的两个相同子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成要求的排好序的集合。

2023年的工作在过去几年的工作中是最满意的。抓住了几件重要的事情并且达到了年初设定的目标。团队也是多次在部门拿到B的成绩，同时做的事情直接转化为专利，为团队成员创收。2023年的工作我感觉有一下几点工作心得可以总结出来1、如何脱离琐碎的工作，抓住几个核心工作，只对最终的成果负责，而不是过程或则苦劳。我们时常会被日常琐碎的和目标无关的，简单重复但是自己感觉挺忙的事情而迷惑。每天忙忙碌碌，然后还挺感动自己。实际上如果和目标无关，这些事情除了感动自己毫无益处。2、如何量化目标？

汉诺塔问题实质是把移动n个盘子的问题转化为移动n-1个盘，依据该原理，层层递推，即可将原问题转化为解决移动n -2、n -3…3、2，直到移动1个盘的操作，而移动一个盘的操作是可以直接完成的。至此任务真正完成了。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。将上面的n-1个盘子从A柱子移动到B柱子(借助C柱子)当只有一个盘子时，直接将盘子从A柱子移动到C柱子即可。将B柱子上的n-1个盘子移动到C柱子(借助A柱子)将最底下的一个盘子从A柱子移动到C柱子；

斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

二分查找(binary search algorithm)是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找。将一个难以直接解决的问题分割成规模小的问题，然后分而治之。Array[N]数组存储N个数，这N个数从小到大排序，一个数，即如果找到该数，则输出位置，否则输出-1。N，表示有N个元素，M,表示要查找的数。

五大算法策略，分治发，动态规划，贪心算法，回溯法，分支限界法

geographiclib类计算长度，周长，面积的方法

一年一总结，发现问题和弊端，帮助提升和成长。。。

JTS-Distance常用操作，球面距离计算，点到线段垂足、垂线、最短距离计算

JTS-Angle 常用操作

对过去一年的总结，以及下一年的规划，每一年的收获是否自己还满意！！！！

算子分类1）Transformation 变换/转换算子：这种变换并不触发提交作业，完成作业中间过程处理。Transformation 操作是延迟计算的，也就是说从一个RDD 转换生成另一个 RDD 的转换操作不是马上执行，需要等到有 Action 操作的时候才会真正触发运算。2）Action 行动算子：这类算子会触发 SparkContext 提交 Job 作业。Action 算子会触发 Spark 提交作业（Job），并将数据输出 Spark系统。1.输入：在Spark程序运行中，数据从外部数

框架执行模式Spark 的执行模式有 local、Yarn、Standalone、Mesos 四类。后面三个分别有 cluster 和 client 二种。client 和 cluster 的区别就是指 Driver 是在程序提交客户端还是在集群的 AM 上。 比如常见的 Yarn-cluster 模式如下图所示：驱动(Driver): 在驱动程序中，通过SparkContext主导应用的执行,SparkContext可以连接不同类型的Cluster Manager（Standalone、YARN

(1)小括号()用来表示优先级，传入函数参数序列，以及传入容器的下标或key。(2)中括号[]用来表示容器的元素的数值类型。(3)大括号{}用来划分作用域，{}的返回值为最后一个语句的值。(4)句点符号.表示方法，可以用空格代替。(5)冒号:用来说明变量的数据类型。(6)=>用来表示匿名函数的映射关系。(7)->用来指定映射Map中的键值关系。(8)<-用来指定for表达式的迭代器。(9)下划线_在Scala中被用作占位符表示匿名函数参数或作为引入package的通配符。

上一年(2020)的总结工作2020年,大数据上云成为重要任务，从5月到10月，上云方案，上云任务梳理，上云任务的迁移和验证。在不完全影响业务的情况下，顺利从自建大数据平台切换到阿里云，同时借助阿里云的大数据生态，任务的出错和延迟大大降低。使用OKR(目标-关键结果),通过OKR来评估研发的产出和成果读书-3本老人与海(完成)\color{red}老人与海(完成)老人与海(完成)人类简史(完成)\color{red}人类简史(完成)人类简史(完成)人口原理(完成)\color{red}人口原理