回溯算法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 回溯法解决的问题可以用树结构来描述，每个状态下都对应有n种选择。以全排列问 ...
分类：
编程语言 时间：
2020-04-08 22:55:25
阅读次数：
130
之前第5节课留了个疑问，是关于“时间t被安排进R”的时间复杂度能不能为Ο(log2n)？”和BST时间复杂度Ο(h)的关系。第6节对此继续了深入的探讨。首先我们知道BST的h是指树的高，即从根到叶子结点最长路径的长度。但由于树结构不同平衡情况，高h的结果也不一样，如下图所示： 一、结点的高 由此可以 ...
分类：
编程语言 时间：
2020-04-06 15:25:51
阅读次数：
72
JavaScript实现图结构 一、图论 1.1.图的简介 什么是图？ 图结构 是一种与 树结构 有些相似的数据结构； 图论 是数学的一个分支，并且，在数学中，树是图的一种； 图论以图为研究对象，研究 顶点 和 边 组成的 图形 的数学理论和方法； 主要的研究目的为： 事物之间的联系 ， 顶点 代表 ...
分类：
编程语言 时间：
2020-04-05 13:49:50
阅读次数：
59
"一、JavaScript实现栈结构（Stack）" "二、JavaScript实现队列结构（Queue）" "三、JavaScript实现集合与字典" "四、JavaScript实现哈希表" "五、JavaScript实现单向链表）" "六、JavaScript实现双向链表" "七、JavaScr ...
分类：
编程语言 时间：
2020-04-05 13:23:09
阅读次数：
84
HashSet 是HashMap键的封装，我们都知道HashMap是数组+链表或数组+树结构，那么HashSet也是这种结构。HashMap只能存入一个null键，那么HashSet也就只能有一个null值；LinkedHashSet 是LinkedHashMap 键的封装，LinkedHashSe... ...
分类：
其他好文 时间：
2020-04-05 11:31:38
阅读次数：
64
姓名：祁翌炀 学号：201821121019 班级：计算1811 1. 编写程序 在服务器上用VIM编辑器编写一个程序：一个进程创建（fork）两个子进程。给出源代码： 1 #include <stdio.h> 2 #include <sys/types.h> 3 #include <unistd. ...
分类：
系统相关 时间：
2020-04-04 18:36:45
阅读次数：
99
[TOC] 什么是二叉树？ 在实现二分搜索树之前，我们先思考一下，为什么要有树这种数据结构呢？我们通过企业的组织机构、文件存储、数据库索引等这些常见的应用会发现，将数据使用树结构存储后，会出奇的高效，树结构本身是一种天然的组织结构。常见的树结构有：二分搜索树、平衡二叉树（常见的平衡二叉树有AVL和红 ...
分类：
其他好文 时间：
2020-04-04 09:57:45
阅读次数：
65
姓名：黄财泽 学号：201821121014 班级：计算1811 一、实验目的 熟练Linux创建进程fork操作。 二、实验内容 在服务器上用VIM编写一个程序：一个进程创建两个子进程。 查看进程树 查看进程相关信息 三、实验报告 1. 编写程序 2. 打印进程树 打印1所创建的进程树结构，给出带 ...
分类：
系统相关 时间：
2020-04-03 23:33:20
阅读次数：
91
姓名：蔡婷婷 学号：201821121003 班级：计算1811 1. 编写程序 在服务器上用VIM编辑器编写一个程序：一个进程创建（fork）两个子进程。给出源代码： 运行结果： 2. 打印进程树 打印1所创建的进程树结构，给出带有自己名字的截图。 3. 解读进程相关信息 (1) ps -ef 使 ...
分类：
系统相关 时间：
2020-04-03 11:48:13
阅读次数：
85
1文件系统目录结构 1.1文件系统的目录结构 + 文件和目录被组织成一个单根倒置树结构 + 文件系统从根目录下开始，用“/”表示 + 根本件系统（rootfs）:root filesystem + 标准Linux文件系统（如：ext4），文件名称大小写敏感。 + 以.开头的文件为隐藏文件 + 路径分 ...
分类：
系统相关 时间：
2020-03-30 09:56:36
阅读次数：
115
