06 2020 档案
摘要：ss是Socket Statistics的缩写。顾名思义，ss命令可以用来获取socket统计信息，它可以显示和netstat类似的内容。ss的优势在于它能够显示更多更详细的有关TCP和连接状态的信息，而且比netstat更快速更高效。 当服务器的socket连接数量变得非常大时，无论是使用nets
阅读全文
摘要：https://draven.co/whys-the-design/
阅读全文
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解:这道题其实是一道中序遍历的题，需要注意的是把当前子树最大的节点返回到上一层。 下面解法中注意的是，第二个参数要加引用。因为我们需要返回上一个结点本身，而不是修改结点中的值
阅读全文
摘要：题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解:复制一个节点，并用map跟原节点关联起来 /* s
阅读全文
摘要：#!/bin/bash dir=/home/king while read line do my_dir="$dir/$line" if [ ! -d "$my_dir" ];then echo $my_dit mkdir $my_dir else echo "direc exist" fi { w
阅读全文
摘要：不使用任何库函数，设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。 例如，一个跳表包含 [30, 40, 50, 60, 70, 90]，然后增加 80、45 到跳表
阅读全文
