题目如下： 提供数据结构 数据结构 员工表(employee) 员工id(eid int 自动增长) 员工姓名(ename varchar（50) 员工职务(pid int) 入职时间(Date) 薪水(salary decimal(12,3)) 上级管理员工id(mgr_pid) 部门编号(did ...
分类：
其他好文 时间：
2020-10-26 11:23:21
阅读次数：
21
题目介绍 给定正整数n，利用1到n构造所有可能的二叉树，并返回。 Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: ...
分类：
其他好文 时间：
2020-10-26 11:19:06
阅读次数：
17
题目介绍 判断给定二叉树是否为一棵二叉搜索树。 Examples: 2 / \ 1 3 Input: [2,1,3] Output: true 5 / \ 1 4 / \ 3 6 Input: [5,1,4,null,null,3,6] Output: false Solution 仅仅使用递归判断 ...
分类：
其他好文 时间：
2020-10-26 11:18:28
阅读次数：
24
题目介绍 给定二叉树，将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致，因此先进行先序遍历，再根据遍历的结果构造链表。 # Definition for a b ...
分类：
其他好文 时间：
2020-10-26 11:17:57
阅读次数：
15
C语言数据结构 链表 链表是一种常见的数据结构，由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块，多个结点串连起来构成链表。 每个结点有两个部分：数据域和指针域，分别用来存放实际数据和存放下一个结点的地址。 链表串接的方法是：每个链表有一个头指针变量，它存储着链表第一个结点的地址，即指 ...
分类：
其他好文 时间：
2020-10-26 10:49:00
阅读次数：
16
目录 引子 ES5 方式 ES2015+ 方式 区别 参考资料 引子 “键值对”的数据结构，之前基本上都是使用 {} ，新的规范中有更合适的选择了。 上一篇 JavaScript 新旧替换五：函数嵌套。 Origin My GitHub ES5 方式 基本用法 使用 {} 存储键值对，键的类型只支持 ...
分类：
编程语言 时间：
2020-10-26 10:31:06
阅读次数：
23
二叉树的后续遍历(Leetcode 145) 数据结构定义： // Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} Tre ...
分类：
其他好文 时间：
2020-10-24 10:25:33
阅读次数：
22
什么是树状数组？ ? 树状数组就是通过数组来模拟一种树形结构，这种树形结构能够维护区间信息。同样类似的数据结构还有线段树，线段树与树状数组相比，它的结点更多，也就是说线段树的常数更大。 ? 线段树是通过把区间二分来维护区间的信息，而树状数组是通过lowbit来维护区间的信息。 ? 以树状数组维护区间 ...
分类：
编程语言 时间：
2020-10-22 22:18:30
阅读次数：
25
1. 来源 Immutable.js出自Facebook，是最流行的不可变数据结构的实现之一。它实现了完全的持久化数据结构，通过使用像tries这样的先进技术来实现结构共享。所有的更新操作都会返回新的值，但是在内部结构是共享的，来减少内存占用(和垃圾回收的失效)。 2. immutable.js三大 ...
分类：
其他好文 时间：
2020-10-22 22:12:42
阅读次数：
14
何为DAG DAG是Directed Acyclic Graph的缩写，是一种运用拓扑排序的直接图像数据结构。这种数据结构能够在数据压缩中找到最优解，因此在实际中被广泛地运用于数据处理等领域。总体而言，DAG结构中的每个节点通过一个具有特定方向的edge连接在一起，以此来排除任何回路的可能性。因此， ...
分类：
其他好文 时间：
2020-10-21 21:21:13
阅读次数：
22
