OSI七层模型和TCP/IP四层模型 OSI七层模型：OSI（Open System Interconnection）开放系统互连参考模型是国际标准化组织（ISO）制定的一个用于计算机或通信系统间互联的标准体系。 TCP/IP四层模型：TCP/IP参考模型是计算机网络的祖父ARPANET和其后继的因 ...
分类：
系统相关 时间：
2019-08-24 14:57:50
阅读次数：
96
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-08-22 22:22:17
阅读次数：
135
什么是多线程？ 计算机在运行一段程序的时候，会把该程序的CPU命令列配置到内存中，然后按照顺序一个一个执行命令列，这样1个CPU执行的CPU命令列为一条无分叉路径就是线程。 而有多条这样的执行指令列的路径存在时即为多线程。 iOS实现多线程有4种方法： pthreads NSThread GCD N ...
分类：
其他好文 时间：
2019-08-19 19:05:08
阅读次数：
101
Description 烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安 全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成 一棵树，烟花是树叶，如[图1]所示。火花从开关出发，沿导火索移动。每当火花抵达一个分 叉点时，它会扩散到与之相连 ...
分类：
其他好文 时间：
2019-08-19 15:55:53
阅读次数：
107
二叉苹果树 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最 ...
分类：
移动开发 时间：
2019-08-04 01:25:46
阅读次数：
120
一、决策树 在机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。数 ...
分类：
编程语言 时间：
2019-07-28 15:30:10
阅读次数：
123
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2019-07-26 21:22:36
阅读次数：
122
7.7 1、 树形 DP 的第一个数组继承，优化复杂度。字典树分叉数为 O(n) 。dsu on tree。 树形 DP f[x][min(SIZE, m)] ，复杂度 O(nm) ，组合证明。 2、 状态为有向边的树形 DP 。 树的直径中点唯一，可以用来枚举树的直径。 3、 分数规划 dinke ...
分类：
其他好文 时间：
2019-07-07 14:31:34
阅读次数：
107
题目：一个骰子，6面，1个面是1，2个面是2，3个面是3，问平均掷多少次能使1、2、3都至少出现一次。方法：面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题，最终是求1，2，3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态，而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123（即题目所求），将后续期望出现1、2各至少一次（3无关）
分类：
其他好文 时间：
2019-07-03 00:58:23
阅读次数：
114
每时每刻人都有很多种选择，不同的选择就会分叉成很多条路径，就像下一盘棋中的博弈树，但从开局到终局，人却只能选择一条确定的路。 人生活在四维空间，世界一刻不停地往前走。站在四维空间看人类，犹如人类站在三维空间看电影，人们可以随意切换到任意一个时间去看电影。 我不由想起《复仇者联盟3》中通过时空穿梭的方 ...
分类：
其他好文 时间：
2019-05-25 09:41:50
阅读次数：
105
