"剖析面试最常见问题之Java集合框架" "说说List,Set,Map三者的区别？" "Arraylist 与 LinkedList 区别?" "补充内容:RandomAccess接口" "补充内容:双向链表和双向循环链表" "ArrayList 与 Vector 区别呢?为什么要用Arrayli ...
分类：
编程语言 时间：
2020-01-14 12:52:29
阅读次数：
84
1. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为 N1-1 。 由森林转化为二叉树的规则可知，T2、T3是转化为T1的右子树的，T1去掉一个根节点，所以二叉树B根节点的左子树节点数为N1-1。 ...
分类：
编程语言 时间：
2020-01-12 20:25:51
阅读次数：
164
这道题主要是构造前缀树节点的数据结构，帮助解答问题。 <! more 原题 实现一个 Trie (前缀树)，包含?insert,?search, 和?startsWith?这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母?a z?构成的。 保证所有输入均为非空字符串。 原题url：h ...
分类：
其他好文 时间：
2020-01-08 10:55:31
阅读次数：
90
递归：找重复性，抵制人肉递归的诱惑 自定向下的编程思想，将所需函数定义以及参数写出来，然后将所有变量定义好，然后填充定义好的函数 一开始的时候计算二叉树节点个数的时候写成了计算层数，然后计算节点个数使用约算，使用 2^n,一直觉得^这个符号是用来算次方的，后来调试的时候发现错了，应该使用pow(2, ...
分类：
其他好文 时间：
2020-01-07 22:41:36
阅读次数：
100
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
度：节点的子节点个数，称为度。 根节点：顾名思义，根节点是树的最顶层的节点，其他节点由它“生”出。代码中多用root表示。 叶子节点：叶子是树的最端位置，因此叶子节点的意思便是度为0的节点。 双亲节点：节点的上一个节点。 孩子节点：节点的下一个节点。 满二叉树与完全二叉树 1.满二叉树：节点的度要么 ...
分类：
其他好文 时间：
2019-12-29 20:39:07
阅读次数：
96
效果图: 代码: [csharp] using System.Data; using System.Web.UI.WebControls; /// <summary> /// 根据DataTable生成下拉列表树 /// </summary> public class DropDownListHel ...
[GXOI/GZOI2019]旧词 (树链剖分) 题面 给定一棵 $n$个点的有根树，节点标号 $[1,n]$,1号节点为根。 给定常数$k$ 给定$Q$个询问，每次询问给定$x,y$,求：$\sum_{i=1}^x \mathrm{deep}(\mathrm{lca}(i,y)) \mod 998 ...
分类：
其他好文 时间：
2019-12-26 21:32:42
阅读次数：
92
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
最直接的方式是设置tree顶级不展开，可以解决一定效率。 1. 解决问题描述 树加载慢，统计刷新慢、人员排序组织慢，前端DOM渲染慢。 2. Mini tree效果展示 3. Mini tree业务数据处理 树节点及下级人员汇总: 总人数、在线人数、离线人数，数据根据组织机构ID进行缓存REDIS。 ...
分类：
其他好文 时间：
2019-12-13 12:06:14
阅读次数：
116
