题意 给定一棵树，每个点有点权，第 $i$ 个点被删除的代价为 $w_{p[i]}\times i$ ，问最小代价是多少。 分析 与国王游戏一题类似。 容易发现权值最小的点在其父亲选择后就会立即选择它，可以考虑将其与之父亲合并。 于是问题转化成每个点变得有大小和新的权值，求最小代价。 对于 $T$ ...
分类：
其他 时间：
2019-03-06 21:27:41
收藏：
0 评论：
0 赞：
0 阅读：
165
// 面试题19：正则表达式匹配 // 题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.' // 表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题 // 中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a" // 和"... ...
分类：
其他 时间：
2019-03-06 21:27:18
收藏：
0 评论：
0 赞：
0 阅读：
150
首先要弄懂接口测试，就要从接口测试的用例开始。 以下是一个基本的接口测试的模板。在用例中，会在url中根据请求类型，输入相应header、请求数据（也就是一般的body），获得实际结果再与预期结果对比。相同为pass，不同为fail。 其中的case依赖/依赖返回数据/数据依赖字段 是重点！！ 是此 ...
分类：
其他 时间：
2019-03-06 21:26:58
收藏：
0 评论：
0 赞：
0 阅读：
184
常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。 注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了 ...
分类：
其他 时间：
2019-03-06 21:26:25
收藏：
0 评论：
0 赞：
0 阅读：
99
链接 http://codeforces.com/problemset/problem/1130/C 题目内容: C. Connect time limit per test 1 second memory limit per test 256 megabytes input standard in ...
分类：
其他 时间：
2019-03-06 21:26:01
收藏：
0 评论：
0 赞：
0 阅读：
148
一、高端内存这个是Linux中的一个实现机制，当物理内存大于1G的时候，高于896M之上的内存就属于高端内存。这里的问题是：物理内存大于1G，但是内核可以使用的逻辑地址空间只有1G，所以内存物理地址空间多于内核可以使用的逻辑地址空间，这就相当于有些人钱多的花不完，也苦恼(请让我尽情的苦恼把)，或者说 ...
分类：
其他 时间：
2019-03-06 21:25:41
收藏：
0 评论：
0 赞：
0 阅读：
400
1、每个 Vue 实例在被创建时都要经过一系列的初始化过程——例如，需要设置数据监听、编译模板、将实例挂载到 DOM 并在数据变化时更新 DOM 等。同时在这个过程中也会运行一些叫做生命周期钩子的函数，这给了用户在不同阶段添加自己的代码的机会。 2、本篇将介绍组件创建期间的4个钩子函数，分别为： ① ...
分类：
其他 时间：
2019-03-06 21:25:25
收藏：
0 评论：
0 赞：
0 阅读：
135
首先在/usr/local 下新建文件夹tmp,并把要安装的jkd放到文件夹中，虚拟机怎么安装、怎么传文件到虚拟机就不说了 1.解压缩包 # tar zxvf 文件名 2. 把解压后文件复制到/usr/local/jdk7 # cp -r 文件名 /usr/local/jdk7 3.配置环境变量,执 ...
分类：
系统服务 时间：
2019-03-06 21:25:06
收藏：
0 评论：
0 赞：
0 阅读：
158
MonkeyRunner API 汇总 MonkeyRunner API 汇总 MonkeyRunner工具主要有三个类： 1.MonkeyRunner类： MonkeyRunner提供连接真机和模拟器、输入、暂停、警告框等方法。 waitForConnection(float timeout,st ...
分类：
Windows开发 时间：
2019-03-06 21:24:50
收藏：
0 评论：
0 赞：
0 阅读：
259
一、glibc中powerpc的backtrace实现这个函数是C库提供的堆栈回溯功能，实现原理也不复杂，就是从堆栈中寻找函数返回地址，只是powerpc里使用了内联汇编。int__backtrace (void **array, int size){ struct layout *current; ...
分类：
其他 时间：
2019-03-06 21:24:32
收藏：
0 评论：
0 赞：
0 阅读：
265
一、管道管道是unix系统的一个重要特征，也正是管道让shell可以把各种不同功能的程序和谐的连接在一起。匿名管道并不是通过open系统调用来创建的，也不是用mknod创建，使用了自己的一个专用通道pipe系统调用。由于匿名管道没有名字，所以只能在父进程和子进程之间共享，当然进程也可以在多线程中用管 ...
分类：
其他 时间：
2019-03-06 21:24:11
收藏：
0 评论：
0 赞：
0 阅读：
145
单表查询之下划线 跨表查询操作 class Author(models.Model): nid = models.AutoField(primary_key=True) name=models.CharField( max_length=32) age=models.IntegerField() # ...
分类：
其他 时间：
2019-03-06 21:23:28
收藏：
0 评论：
0 赞：
0 阅读：
176
在JavaScript中，如果要复制一个变量我们应该怎么做呢？下面这种做法是最简单的一种形式：//把a复制给bleta=12;letb=a;这种复制方法只能适用于基本类型，如果a是对象怎么办呢？我们先来看看上面的代码在内存中做了什么事：声明了变量a=12，栈内存会分配一块区域来存储，如上图所示。把a赋给b，会在栈中重新开辟一块区域来存储b，并且b的值就是a的值。假如a是对象，内存做了什么事呢？来看
分类：
编程语言 时间：
2019-03-06 21:00:57
收藏：
0 评论：
0 赞：
0 阅读：
123
一、summary随着互联网的发展，隐私以及安全被大家看的越来越重视，越来越多的重要交易正在通过网络完成，与此同时数据被损坏、截取和修改的风险也在增加。优秀的系统应当拥有完善的安全措施，应当足够坚固、能够抵抗来自Internet的侵袭，这正是Linux之所以流行并且成为Internet骨干力量的主要原因。但是，如果你不适当地运用Linux的安全工具，它们反而会埋下隐患。配置拙劣的安全系统会产生许多
分类：
系统服务 时间：
2019-03-06 21:00:38
收藏：
0 评论：
0 赞：
0 阅读：
143
大家都知道js是单线程的，但可以进行异步请求，这不是相互矛盾吗？js选择了成为单线程的语言，所以它本身不可能是异步的，但js的宿主环境（比如浏览器，Node）是多线程的，宿主环境通过某种方式（事件驱动）使得js具备了异步的属性。 js是单线程语言，浏览器只分配给js一个主线程，用来执行任务（函数）， ...
分类：
编程语言 时间：
2019-03-06 20:58:27
收藏：
0 评论：
0 赞：
0 阅读：
122
第一篇博客嘎嘎 这篇是用栈去编程简单计算器 关键词：atoi()、memset()【https://blog.csdn.net/qq_27522735/article/details/53374765】、printf("%.2f\n", x)【保留两位小数】 #include <iostream> ...
分类：
编程语言 时间：
2019-03-06 20:58:11
收藏：
0 评论：
0 赞：
0 阅读：
258
在安装OpenStack glance服务时，发现服务不重启，重启到一定次数就启动失败了，肯定是配置文件的错误，但是不断重启systemctl status 看不到错误原因，所以要先关掉服务不断重启 在systemctl start openstack-glance-api.service 后可发现 ...
分类：
其他 时间：
2019-03-06 20:57:35
收藏：
0 评论：
0 赞：
0 阅读：
220
一、函数的引出 首先是这个函数在笔试的时候经常会被问到，另一个就是C库实现的一些技巧以及这个函数本身的一些保证。 二、说明 memmove的说明：将src拷贝到dst，其语义等价于首先将源拷贝到一个和目的、源都不搭的空间中，然后将这个中间空间的内存拷贝到目的空间。 这里最重要的就是当源和目的之间有重 ...
分类：
其他 时间：
2019-03-06 20:56:56
收藏：
0 评论：
0 赞：
0 阅读：
124
一、sql去重排序： 需求，对数据库数据按mfrom去重（显示最新数据），并对去重后的数据按mcreated_time进行倒序排列: sql语句为： （1）SELECT * FROM messages m WHERE NOT EXISTS (SELECT * FROM messages WHERE ...
分类：
数据库技术 时间：
2019-03-06 20:56:36
收藏：
0 评论：
0 赞：
0 阅读：
635
"HDU4035" "题解" $1.$设对每个结点转化为：$E[i] = Ai E[1] + Bi E[father[i]] + Ci;$ $ \ \ $方便dfs中转移 $2.$推式子要考虑清楚叶节点的情况,要记得乘上概率$\frac{1}{m}$ cpp include include incl ...
分类：
其他 时间：
2019-03-06 20:56:04
收藏：
0 评论：
0 赞：
0 阅读：
180
