- 博客(8)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 BeanUtils.copyProperties的使用方法
BeanUtils.copyProperties的使用方法1.使用的是springframe包下的，BeanUtils.copyProperties(a,b)把a属性拷贝给b属性2.注意事项：使用时例如a和b都用page封装起来Page<Setmeal> aPage<getSetmealPageRespDTO> bgetSetmealPageRespDTO中 等于 Setmeal+一个CategoryName属性Page下面有{private st
2022-05-09 18:24:45
6127
1
原创 前缀和与差分（一）
前缀和与差分前缀和前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。问题引入输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。用暴力的方式 很容易实现，时间复杂度是O（n*m）。但是如果我们进行预处理const int N=1e7+5;int sum[N],a[N];for (int i=1;i<
2022-04-12 01:08:27
823
原创 最大连续子序列（简单DP实现）
最大连续子序列最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。为了更清晰的理解问题，首先我们先看一组数据：8-2 6 -1 5 4 -7 2 3第一行的8是说序列的长度是8，然后第二行有8个数字，即待计算的序列。对于这个序列，我们的答案应该是14，所选的数列是从第2个数到第5个数，这4个数的和是所有子数列中最大的。简单DP我们构造 DP数
2022-02-28 10:39:23
141
原创 【美国血统 American Heritage 题解】已知前序中序 求后序
题目：题目名称：美国血统 American Heritage题目来源：美国血统 American Heritage## 题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知
2022-02-24 09:29:16
290
原创 JDK的安装和环境配置
这里写自定义目录标题JDK的安装新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入JDK的安装下载方式：一：官网搜索下载二：百度网盘链接：https://pan.baidu.com/s/11A71sAR81jRwglj
2022-02-21 14:17:52
1054
精度解决了嘛 求解 有偿 求解 有偿
2022-03-27
二叉树结构体索引 t[p].l 与 p*2 有什么区别
2022-03-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人