一棵二叉树是结点的一个有限集合,该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树性质： 若二叉树的层次从0开始，则在二叉树的第i层最多有2^i 个结点。(i>= 0) (证明用数学归纳法)。 高度为k的二叉树最多有2^(k+1)-1个结点。 (k>= ...
分类：
其他好文 时间：
2020-03-19 23:12:06
阅读次数：
99
网络流 拆点/拆边技巧 题目来源 bzoj1070 题目描述 同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明： 1.顾客的等 ...
分类：
其他好文 时间：
2020-03-18 09:55:22
阅读次数：
108
详细推导线性回归 关键词：线性回归; linear Regression. 绪论 根据李航的归纳，机器学习模型有三要素，分别是：模型、策略和算法。为了简单好记，本文认为，在线性回归问题中，模型、策略和算法可以做如下简记： 模型 = 模型 策略 = 损失函数 + 优化目标 算法 = 解析解/数值计算方 ...
分类：
其他好文 时间：
2020-03-17 23:51:18
阅读次数：
74
活在当下的程序员应该都听过"面向对象编程"一词，也经常有人问能不能用一句话解释下什么是"面向对象编程"，我们先来看看比较正式的说法。 "把一组数据结构和处理它们的方法组成对象（object），把相同行为的对象归纳为类（class），通过类的封装（encapsulation）隐藏内部细节，通过继承（i ...
分类：
其他好文 时间：
2020-03-17 08:32:20
阅读次数：
61
table自适应及常用相关配置 这是一个常用的表格样式，故进行了整理归纳，后续遇到好的表格会进行分享； 代码贴在最后 实现效果，表头th标签定宽，后面内容实现宽度自适应，平均分配； 当内容超出时用省略号隐藏超出部分； 鼠标hover于内容上时换行显示内容（但应当注意行高和横向滚动条） table l ...
分类：
其他好文 时间：
2020-03-16 19:02:31
阅读次数：
61
随着学习持续更新 四大组件均可使用 在Manifest中声明成独立进程 Activity 生命周期 4种启动模式 Android使用回退栈来管理Activity实例。当前显示的Activity在栈顶，当点击后退或返回时，栈顶的Activity出栈。 可以指定Activity的启动模式来避免重复创建同 ...
分类：
移动开发 时间：
2020-03-15 13:37:58
阅读次数：
77
题意 有多少竞赛图满足从$1$出发最长路径为$k$。$k\le n\le 2000$ 做法 令$f_{i,j}$为$i$个点，$1$出发最长路径为$j$ $j<i$ 设$1$出发最长路径的点集为$A$，剩下的为$B$，从路径尾到$1$归纳可证明$B$间$A$的方向为$B\longrightarrow ...
分类：
其他好文 时间：
2020-03-15 09:52:24
阅读次数：
54
英语中的词根词缀就像汉字中的偏旁部首， 通过记忆词根词缀，理解其来源，就很容易记住一系列的单词。 那么问题来了，如果自己去总结，那么多单词总结到猴年马月去了。 有一次无意中在网上看到个试听课程，觉得挺不错，后来千辛万苦在网上找到了资料。除了有视频讲解以外，还将单词归纳整理到了书籍， 效果是非常不错， ...
分类：
其他好文 时间：
2020-03-15 00:07:30
阅读次数：
66
1. 简单介绍 1.1 设计思想 分而治之 就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题 ( 这些子问题互相独立且与原问题形式相同 )…… 直到最后子问题可以简单的直接求解， 原问题的解 即 子问题的解的合并 分治思路： 类似于数学归纳法，找到解决本问题的求解方 ...
分类：
编程语言 时间：
2020-03-13 22:14:53
阅读次数：
93
前言 我们知道，JavaScript之所以能在浏览器环境和NodeJS环境运行，都是因为有V8引擎在幕后保驾护航。从编译、内存分配、运行以及垃圾回收等整个过程，都离不开它。 在写这篇文章之前，我也在网上看了很多博客，包括一些英文原版的内容，于是想通过这篇文章来做一个归纳整理，文中加入了我自己的思考， ...
分类：
其他好文 时间：
2020-03-13 18:56:10
阅读次数：
58
