题目 "传送门" 思路 首先我们解决第一个问题 怎么使值最大？ 这个可以通过公式变形来解决 $ans=\sum_{i=1}^{n}(dep_i+dep_{p_i} 2 dep_{lca_{i,p_i}})=2 \sum_{i=1}^{n}dep_i 2 \sum_{i=1}^{n}dep_{lca_ ...
分类：
其他好文 时间：
2020-01-20 22:32:21
阅读次数：
57
缓存淘汰策略 介绍 当 Redis 内存超出物理内存限制时，内存的数据会开始和磁盘产生频繁的交换 (swap)。交换会让 Redis 的性能急剧下降，对于访问量比较频繁的 Redis 来说，这样龟速的存取效率基本上等于不可用。 在生产环境中我们是不允许 Redis 出现交换行为的，为了限制最大使用内 ...
分类：
其他好文 时间：
2020-01-20 22:31:33
阅读次数：
285
进入登录的Action处理后再进入MainAction能够顺利加载hibernate持久层提供的数据，但是当我使用添加信息的AddAction后再进入MainAction却报空指针异常，调试许久最后找到问题。突然发现AddAction里面有一个List类型的属性名称和MainAction里面的一个M ...
分类：
其他好文 时间：
2020-01-20 22:31:16
阅读次数：
68
本文总结了吴恩达在斯坦福大学CS230深度学习课程在YouTube上的演讲： "对职业发展的一些建议以及阅读研究论文的方法" Andrew提出的主要建议： 重视论文阅读：这是非常重要的技巧。当他试图在深度学习中掌握一个新主题时，他就会阅读科研论文。 具体的步骤是： 1. 编写一份论文列表：尝试创建一 ...
分类：
其他好文 时间：
2020-01-20 22:30:54
阅读次数：
109
二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
当然，这篇文章是借鉴大佬的。。。 最短路算法大约来说就是有4种——Dijkstra，Floyd，Bellman_Ford，SPFA 接下来，就可以一一看一下。。。 1.Dijkstra（权值非负，适用于有向图及无向图，单源最短路） 1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径 ...
分类：
其他好文 时间：
2020-01-20 22:30:12
阅读次数：
79
镜像启动时，自动执行的是~/.bashrc文件，所以，环境变量需要配置在该文件内，这样镜像启动时，可自动执行该文件，使环境变量生效。 vi ~/.bashrc # .bashrc # User specific aliases and functions alias rm='rm -i'alias ...
分类：
其他好文 时间：
2020-01-20 22:29:53
阅读次数：
560
包含文件NSE-TATAGLOBAL.csv和ttatest.csv https://github.com/mwitiderrick/stockprice ...
分类：
其他好文 时间：
2020-01-20 22:29:36
阅读次数：
154
今天在项目中遇到一个需求是将生成的二维码和一些背景作为海报，然后将海报以图片的形式下载 使用了 html2canvas 插件 import html2canvas from "html2canvas"; <div class="tc" v-for="(item,index) in qrcodeLis ...
分类：
Web程序 时间：
2020-01-20 22:29:23
阅读次数：
113
1)安装git,略 $ git config --global user.name "Your Name" $ git config --global user.email "email@example.com" 3)选择合适地方，创建空目录 $ mkdir test //创建空目录，目录名字为te ...
分类：
其他好文 时间：
2020-01-20 22:29:12
阅读次数：
101
485 最大连续1的个数 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 1. 输入的数组只包含 0 和1。 2. 输入数组的长度是正整数，且不超过 10,000。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/max ...
分类：
其他好文 时间：
2020-01-20 22:28:59
阅读次数：
77
Gulp介绍 中文主页: http://www.gulpjs.com.cn/ gulp是与grunt功能类似的前端项目构建工具, 也是基于Nodejs的自动任务运行器 能自动化地完成 javascript/coffee/sass/less/html/image/css 等文件的 合并、压缩、检查、监 ...
分类：
其他好文 时间：
2020-01-20 22:28:29
阅读次数：
117
https://jingyan.baidu.com/album/c275f6ba479ca9e33d7567ee.html?picindex=4 找不到mysql的my.ini文件问题： https://www.imooc.com/article/16898 ...
分类：
数据库 时间：
2020-01-20 22:28:17
阅读次数：
80
http://codeforces.com/contest/1288/problem/C 题意： 用1—n构造两个长为m的数组a，b 满足a[i]<=b[i]，a单调不减，b单调不增 求方案数 令dp[i][j][k] 表示构造了长度为i，a[i]=j,b[i]=k的方案数 dp[i][j][k]= ...
分类：
其他好文 时间：
2020-01-20 22:27:41
阅读次数：
64
链接：Miku 这道题的dp还是先更新子节点，在更新父节点，不过问题就是怎样更新他们 我们定义ff[i][j]为第i个节点字数上共保留j条边的情况下最多的苹果数，对于每一个点，他保留的边必然是他直接保留的之前保留的边和他当前儿子保留的边的值的和加上这一条边的 边权，即ff[u][i]=max(ff[ ...
分类：
移动开发 时间：
2020-01-20 22:27:19
阅读次数：
95
这次准备连讲三道题，这道题就是最基础的，利用动态规划可以解决。 <! more 原题 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额 ...
分类：
其他好文 时间：
2020-01-20 22:27:05
阅读次数：
64
JavaScript（ECMAScript5）是弱类型动态语言。我总结一下JS的数据类型相关知识。 一、六种数据类型 JS拥有number、boolean、string和null、undefined5种原始数据类型，还有object一种对象类型。 object类型又包括Function、Array和 ...
分类：
编程语言 时间：
2020-01-20 22:26:34
阅读次数：
101
