项目中用到了Vue.js和Elenment-UIVue官方文档中给出明确范围：Vue 不支持 IE8 及以下版本，因为 Vue 使用了 IE8 无法模拟的 ECMAScript 5 特性。但它支持所有兼容 ECMAScript 5 的浏览器。而且Element-UI支持IE10+及大多数浏览器。由此 ...
分类：
Web程序 时间：
2019-11-16 00:03:38
阅读次数：
108
```c //将所有的组合穷尽排列出来，更新某一个特征值 /* 例题： 有n件物品，每件物品的重量为w[i]，价值为c[i]。 现在需要选出若干件物品放入一个容量为V的背包中， 使得在选入背包的物品重量和不超过容量V的前提下， 让背包中物品的价值之和最大，求最大价值。（1≤n≤20） 使用深度优先搜... ...
分类：
其他好文 时间：
2019-11-15 10:45:10
阅读次数：
128
如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 宽度优先搜索（BFS） 我们按 ...
分类：
其他好文 时间：
2019-11-14 12:32:21
阅读次数：
71
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
1.图的两种遍历方式 图的遍历通常有两种方式，即深度优先搜索(Depth First Search)和广度优先搜索(Breadth First Search)。前者类似于树的先序遍历，而后者类似于树的层次遍历。 2.深搜的实现 ...
分类：
其他好文 时间：
2019-11-12 01:09:01
阅读次数：
69
理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候, ...
分类：
其他好文 时间：
2019-11-10 15:14:25
阅读次数：
98
一、简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结 ...
分类：
其他好文 时间：
2019-11-07 20:51:38
阅读次数：
131
一． 问题描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2] ...
分类：
其他好文 时间：
2019-11-05 17:01:26
阅读次数：
81
地址 https://algospot.com/judge/problem/read/GALLERY 分析 如图 显然是需要在 0 1 2三个点进行监控即可。（0 2 3 也可） 根据题意，不存在回路，也就是不重复经过两画廊之间的走廊是不可能在两画廊之间进行走动的 我们可以将该图看成一棵树，深度优先 ...
分类：
编程语言 时间：
2019-11-02 22:05:59
阅读次数：
99
Python2与Python3的区别: (这里只列举自己总结的几点) Python2: 源码不标准 混乱 重复代码过多 默认使用的编码方式是ASCII码 # 解决对应编码问题 在首行增加 #-*-encoding:utf-8-*- 继承顺序: 深度优先 #mro方法只在新势类中存在；super只在P ...
分类：
编程语言 时间：
2019-10-31 13:16:08
阅读次数：
244
