如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类：
编程语言 时间：
2020-06-04 21:44:33
阅读次数：
71
H3C防火墙安全策略故障排查思路 空配情况谁和谁都不通，全部禁止，接口加了域并配置了策略之后才能访问。 主要思路有两步： 第一步：报文是否到达防火墙上？ 第二步：报文是否被防火墙给阻断了？ 如何判断报文是否到达防火墙？ 查看防火墙是否有会话表项 dis sesseion table ipv4 sou ...
分类：
其他好文 时间：
2020-06-03 00:46:16
阅读次数：
294
并查集： 1.将两个集合合并。 2.询问两个元素是否在一个集合当中。 基本原理：每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个节点存储他的父亲节点，p[x]表示x的父亲节点。 问题1：如何判断树根：if(p[x]==x); 问题2：如何求x的集合的编号：while(p[x]!=x) x= ...
分类：
其他好文 时间：
2020-05-17 15:56:54
阅读次数：
45
天猫高级Java一面 常见集合类的区别和适用场景 并发容器了解哪些？ 如何判断链表是否有环 concurrentHashMap如何实现 集群服务器 如何application 共享 JAVA网络编程中：BIO、NIO、AIO的区别和联系 jvm内存模型jmm 知道的全讲讲 JAVA的垃圾回收，标记算 ...
分类：
编程语言 时间：
2020-05-07 15:31:37
阅读次数：
95
一：JVM运行时内存 1.1：如何判断一个对象生存状态 1.1.1：引用计数法 在其内部维护着一个计数器，当只要还有对象引用当前对象，计数器就加1，如果不为0，就证明该对象依然存活，如果为0，则证明没有对象引用该对象，那么该对象就是已经死了。但是会存在问题是存在互相引用，但是又是垃圾的对象的情况 1 ...
分类：
其他好文 时间：
2020-05-05 09:13:36
阅读次数：
70
题目: 解答: 因为要找组成一样的单词，如何判断？最简单的，一排序，如果是同一个单词，那么就是组成一样的。比如 “eat” "tea" 排序后都为 “aet”。只要引入一个hash表，索引是排序后的单词，值为结果vector的下标，循环一遍就好了。 1 class Solution { 2 publ ...
分类：
其他好文 时间：
2020-05-04 13:33:06
阅读次数：
46
本节常见面试题 如何判断对象是否死亡（两种方法）。 简单的介绍一下强引用、软引用、弱引用、虚引用（虚引用与软引用和弱引用的区别、使用软引用能带来的好处）。 如何判断一个常量是废弃常量 如何判断一个类是无用的类 堆中几乎放着所有的对象实例，对堆垃圾回收前的第一步就是要判断那些对象已经死亡（即不能再被任 ...
分类：
其他好文 时间：
2020-05-03 20:09:51
阅读次数：
75
二叉树基础遍历 在上一章以解释过 算法框架之数组&链表&二叉树 二叉树扩展 【如何判断两棵二叉树是否完全相同？】 先来道开胃菜 应该很好理解 一共会出现三种情况【空的情况（都空+一个空）+非空情况+递归】 /** * Definition for ListNode. * function ListN ...
分类：
编程语言 时间：
2020-05-01 17:06:28
阅读次数：
80
给定一个可包含重复数字的序列，返回所有不重复的全排列 这题与上题的全排列问题类似，问题在于如何将重复序列排除在外。 这里就需要剪枝思想，即去掉多余的子树。 我们先看图，令nums=[1,1`,2] 图中可以看出，[1 ]节点选择子节点时与[1]节点选择时一致，故应该去除。类推。 再看如何判断剪枝: ...
分类：
其他好文 时间：
2020-04-30 13:58:16
阅读次数：
54
MySQL如何创建一个好索引？创建索引的5条建议 过滤效率高的放前面 对于一个多列索引，它的存储顺序是先按第一列进行比较，然后是第二列，第三列...这样。查询时，如果第一列能够排除的越多，那么后面列需要判断的行数就越少，效率越高。 关于如何判断哪个列的过滤效率更高，可以通过选择性计算来决定。例如我们 ...
分类：
数据库 时间：
2020-04-29 00:57:02
阅读次数：
77
