大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
一、单继承情况 1.虚函数表、指向虚函数表的指针以及类型信息： ①为了实现多态，我们需要知道一个指针或引用的真实类型以及其所调用函数实例的位置。所以编译器会创建一个虚函数表，里面存放类的类型和类函数的实例地址，并且在类内存中加入一个指向虚函数表的指针vptr。（为什么不放到类中？导致类的内存不固定， ...
分类：
其他好文 时间：
2021-06-24 17:50:51
阅读次数：
0
前言 因为用来装 Win To Go 的硬盘炸了，所以今天下午就水一个博客罢。 下面是目录： 引入 首先我们需要知道线段树是用来解决什么问题的数据结构。 先看她的名字来进行大胆的猜测： 线段树，顾名思义，是和线段有关的树，那么其实线段树就是一种维护区间信息的数据结构。 基本结构分析 和树状数组的基本 ...
分类：
其他好文 时间：
2021-06-24 17:45:42
阅读次数：
0
由于项目中需要设计树形菜单功能，经过一番捣腾之后，终于给弄出来了，所以便记下来，也算是学习zTree的一个总结吧。 zTree的介绍： 1、zTree 是利用 JQuery 的核心代码，实现一套能完成大部分常用功能的 Tree 插件 2、zTree v3.0 将核心代码按照功能进行了分割，不需要的代 ...
分类：
Web程序 时间：
2021-06-23 17:08:51
阅读次数：
0
1 概述 1.1 决策树是如何工作的 决策树（Decision Tree）是一种非参数的有监督学习方法，它能够从一系列有特征和标签的数据中总结出决策规则，并用树状图的结构来呈现这些规则，以解决分类和回归问题。决策树算法容易理解，适用各种数据，在解决各种问题时都有良好表现，尤其是以树模型为核心的各种集 ...
分类：
编程语言 时间：
2021-06-23 16:38:22
阅读次数：
0
Jmeter面板介绍 分布式运行相关的 外观-日志-语言等区域 再讲下，常用的图标 从左往右依次是 新建测试计划 选择测试计划模板创建一个新的测试计划 打开jmeter脚本 保存jmeter脚本 剪切 复制（鸡肋，不如ctrl+c） 粘贴 展开目录树 收起目录树 禁用或启用元件 本机开始运行当前测试 ...
分类：
其他好文 时间：
2021-06-22 18:41:21
阅读次数：
0
一、相同点 1.两者都拥有成员函数、公有和私有部分 2.任何可以使用class完成的工作，同样可以使用struct完成 二、不同点 1.两者中如果不对成员不指定公私有，struct默认是公有的，class则默认是私有的 2.class默认是private继承，而struct模式是public继承 三 ...
分类：
编程语言 时间：
2021-06-22 18:40:07
阅读次数：
0
上一篇博客主要介绍了决策树的原理，这篇主要介绍他的实现，代码环境python 3.4，实现的是ID3算法，首先为了后面matplotlib的绘图方便，我把原来的中文数据集变成了英文。 原始数据集： 变化后的数据集在程序代码中体现，这就不截图了 构建决策树的代码如下： ? #coding :utf-8 ...
分类：
编程语言 时间：
2021-06-22 18:29:30
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
MDN解释 关键渲染路径是浏览器将 HTML，CSS 和 JavaScript 转换为屏幕上的像素所经历的步骤序列。优化关键渲染路径可提高渲染性能。关键渲染路径包含了 文档对象模型 (DOM)，CSS 对象模型 (CSSOM)，渲染树和布局。 步骤序列 构建文档对象模型（生成DOM tree） 构建 ...
分类：
其他好文 时间：
2021-06-22 18:01:31
阅读次数：
0
