上一篇博客写了分治解法以及为什么要用分治。 分治通过我们对子问题的定义，实例化了我们每一步计算的语义，从而帮助我们找到解空间中的重复结构。 在进行分治时，我们找到了分割问题，并用子问题的解表示问题解的方式，也就是状态转移方程： 整个分治的计算过程分为两个阶段，向下分割问题，向上汇聚子问题的解从而得到 ...
分类：
其他好文 时间：
2020-03-13 01:20:44
阅读次数：
64
dp的基本思想，是把大问题转化成一个个小问题，然后递归解决。 所以本质思想的话还是递归。 dp最重要的是要找到状态转移方程，也就是把大问题化解的过程。 举个例子 一个数字金字塔 1 1 2 2 3 3 2 2 2 4 3 1 3 3 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的 ...
分类：
其他好文 时间：
2020-03-12 20:27:04
阅读次数：
48
8086汇编 jcxz 指令 指令格式：jcxz 标号 功能：如果(cx)=0，则转移到标号处执行当(cx)≠0时，什么也不做（程序向下执行） 当(cx)=0时，(IP)=(IP)+8位位移） 8位位移=“标号”处的地址-jcxz指令后的第一个字节的地址； 8位位移的范围为-128~127，用补码表 ...
分类：
其他好文 时间：
2020-03-12 14:31:49
阅读次数：
107
旅游业可以说和大数据还有互联网行业关系很密切，随着现在物质生活和思想观念的提高转变，越来越多的人开始将自己的空余时间转移到旅游上来。可以说，你在旅游中的每一个阶段都会涉及到相应的数据处理问题。前期我们肯定是要通过各种媒体来获取相应的旅游地点包括旅游路线的规划问题，在旅游中，我们也会通过不同的媒体或者平台分享自己一路的所见所感，旅游结束之后，还会有各种各样的信息反馈情况。随着互联网技术和相应手段的
分类：
其他好文 时间：
2020-03-10 23:31:04
阅读次数：
86
BlogAddress：https://blog.51cto.com/14669127微软于2月13日发布了Azure共享磁盘的预览版本，这是业界第一个共享云块存储。Azure共享磁盘支持块存储工作负载迁移到云上，包括要求最高的企业应用程序，他们目前在存储区域网络（san）上运行，其中包括集群数据库，并行文件系统，持久容器和机器学习应用程序，这种独特的功能使客户能够运行对延迟敏感的工作负载，而不会
分类：
其他好文 时间：
2020-03-10 23:29:23
阅读次数：
92
想要从单反相机里导出图片，直接“剪切”？内存不够用，直接“格式化”？这些方式你是不是也在经常用？但是想要告诉大家的是，经常这样操作就容易无法访问内存卡。内存卡显示无法访问的原因1.内存卡没有正确安装或没有安装，取出内存卡，重新安装。2、内存卡金属触点氧化，取出清洁后，重新安装测试。3、内存卡质量有问题，更换新的内存卡。正确操作内存卡的方式1.在转移存储卡里的资料时，一些用户喜欢用“剪切”而不是“复
分类：
其他好文 时间：
2020-03-10 10:23:31
阅读次数：
123
贪心+树形dp 尽可能低价买入，高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-03-10 01:11:40
阅读次数：
64
RabbitMQ死信队列俗称，备胎队列；消息中间件因为某种原因拒收该消息后，可以转移到死信队列中存放，死信队列也可以有交换机和路由key等。 产生死信队列的原因 消息投递到MQ中存放 消息已经过期 队列达到最大的长度 （队列容器已经满了）生产者拒绝接受消息 消费者消费多次消息失败，就会转移存放到死信 ...
分类：
其他好文 时间：
2020-03-09 15:07:17
阅读次数：
47
【题目描述】 有一个长度为 $n$ 的排列 $p_0, p_1, \cdots, p_{n 1}$，通过这个排列生成了一个长度为 $n$ 的序列 $S$，其中 $S_i$ 表示由 $p_0, p_1, \cdots, p_i$ 组成的递增单调栈的大小。 换一种说法，序列 $S$ 是由如下代码生成的： ...
分类：
其他好文 时间：
2020-03-09 13:49:49
阅读次数：
55
"sciorz画画" 动态规划， 表示取 的点，能够得到的最大值。 转移方程：$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ ...
分类：
其他好文 时间：
2020-03-09 13:24:54
阅读次数：
44
