题目： 本质上就是dp里的找零或者解方程问题。 思路： dp。 代码： 注意事项： 1.初始化，opt[0] = 1; 2.避免数组越界。由于i - nums[j]作为下标，所以需要判断。 ...
分类：
其他好文 时间：
2019-05-29 23:35:36
阅读次数：
110
网络验证，是做付费软件的程序员不可避免要遇到的问题。 现在市面上提供免费网络验证的网站都是坑，承诺永久免费，但是用着用着就收费，各种幺蛾子层次不穷。 简单的验证方法就是本地验证，提取个硬盘号，算个机器码，给个注册码什么的。这种方法弊端很多，一是顾客电脑和系统不同，可能提取失败或者。二是，顾客升级电脑 ...
分类：
其他好文 时间：
2019-05-26 13:10:56
阅读次数：
117
适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点v的数T,然后贪心选取T和其他点之间的最小权值的边,然后把它加入T,不断进行这个操作直到所有点的都在T里,这时T就是最小生成树.prim算法和dijkstra算法很相似,实现的时候也差不多,基础算法像dijk ...
分类：
编程语言 时间：
2019-04-14 18:07:50
阅读次数：
186
题目描述 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 输入描述: 输出描述: 示例1 输入 输出 解决问题思路： 解决矩阵转置一般借助数组保存原矩阵或转置后的矩阵，通过将aij与aji互换或将aij输入到另一个矩阵的aji完成转置。现题目要求不借助矩阵，那么我们可以使 ...
分类：
编程语言 时间：
2019-03-29 10:28:26
阅读次数：
323
题目大意： 给定一张图，支持删边，求两点的路径中所有权值的最大值的最小值，~~貌似很绕的样子~~ 由于有删边，不难想到$LCT$，又因为$LCT$不支持维护图，而且只有删边操作，于是我们考虑时间回溯。 把这道题变成模板有几个问题： （思路为个人$YY$，可能非常麻烦） $1.$我们怎么确定最后的状态 ...
分类：
其他好文 时间：
2019-03-22 10:36:46
阅读次数：
137
思路：实际上是一个动态规划问题。设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且和最大的连续子数组实际上，要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i]= ...
分类：
其他好文 时间：
2019-03-20 15:54:51
阅读次数：
152
思路是页面关闭前将 的数据存储到浏览器缓存里，页面加载时再取出来存到 中 ...
分类：
其他好文 时间：
2019-03-13 19:54:58
阅读次数：
834
在 React 组件中，每个方法的上下文都会指向该组件的实例，即自动绑定 this 为当前组件。 而且 React 还会对这种引用进行缓存，以达到 CPU 和内存的优化。在使用 ES6 classes 或者纯 函数时，这种自动绑定就不复存在了，我们需要手动实现 this 的绑定。 1.bind方法进 ...
分类：
其他好文 时间：
2019-03-12 16:55:13
阅读次数：
310
面向对象编程介绍 想一想 请用程序描述如下事情： A同学报道登记信息 B同学报道登记信息 C同学报道登记信息 A同学做自我介绍 B同学做自我介绍 C同学做自我介绍 考虑现实生活中，我们的思维方式是放在学生这个个人上，是学生做了自我介绍。而不是像我们刚刚写出的代码，先有了介绍的行为，再去看介绍了谁。 ...
分类：
编程语言 时间：
2019-01-16 13:06:28
阅读次数：
156
思路就是利用一个空的结点，使第一个结点与第二个结点的链接断开，第一个结点链接这个空结点，以此类推。但在断开链接之前需要用一个临时的变量保存第一个结点所指的结点（temp=p->next;)，防止找不到后续的结点。 ...
分类：
其他好文 时间：
2019-01-09 20:33:58
阅读次数：
227
