1、同步网络IO模型 网络IO模型分两段，一个write,一个read，write操作我们不需要考虑，这里我们看read操作。 接受线程会一直阻塞，当有数据到来的时候，操作系统会先把数据写入接收缓存，然后给接收数据的线程发一个通知， 线程收到通知后结束等待，开始读取数据。处理完这一批数据后，继续阻塞 ...
分类：
其他好文 时间：
2020-02-10 19:39:45
阅读次数：
64
线索化二叉树的特点是：每一个节点都有前驱和后继节点（第一个和最后一个除外）所以查找某一节点会很容易 缺点：也很明显就是在插入新节点和删除时过于麻烦，实际应用需自己取舍 public class ThreadedBinaryTreeDemo { public static void main(Stri ...
分类：
其他好文 时间：
2020-02-10 13:41:39
阅读次数：
56
一、原理 1、概念：在php代码中，总会有一些代码我们会经常用到，这时引入了文件包含函数，可以通过文件包含函数把这些代码文件包含进来，直接使用文件中的代码，这样提高了我们的工作效率。 2、文件包含函数： include()：如果发生错误，会产生一个警告然后继续执行脚本 include_once()： ...
分类：
Web程序 时间：
2020-02-07 19:11:54
阅读次数：
117
当学习完单链表后，仔细回忆回忆，单链表还是很容易掌握的，但是还是要仔细认真的品味。单链表可以看做是由若干个结点由指针指向后继结点一种表.结点是由数据域和指针域构成。真正有效的存储是数据域,指针域负责指向下一个结点存储的位置,所以它的存储密度都是小于1,而之前学习的顺序表存储密度都是1.那么如何定义结... ...
分类：
编程语言 时间：
2020-02-02 12:13:58
阅读次数：
111
一个 $(l,r)$ 有两个后继，所以 sg 值最大只有 2，$r-l+1$ 相等的 pair 的 sg 值相同，那么就枚举 $d=r -l+1$，对于一个 $d$ 很容易求有多少对 $(l,r)$ 满足 $r-l+1=d$ 打表发现 $d$ 的 sg 值最多只有 100 段。 设 $g_i$ 表示 ...
分类：
其他好文 时间：
2020-02-01 17:51:58
阅读次数：
86
14 字母的前趋或后继 作者: 赵炜琦时间限制: 1S章节: 分支结构 问题描述 : 输入一个小写英文字母。如果这个字母是英文字母表的前13个字母中的一个(m字母及m以前的字母)，则输出它的后一个字母；否则输出它的前一个字母。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据 ...
分类：
其他好文 时间：
2020-01-31 18:54:27
阅读次数：
69
选择普通索引还是唯一索引？ 对于查询过程来说： a、普通索引，查到满足条件的第一个记录后，继续查找下一个记录，知道第一个不满足条件的记录 b、唯一索引，由于索引唯一性，查到第一个满足条件的记录后，停止检索 但是，两者的性能差距微乎其微。因为InnoDB根据数据页来读写的。 对于更新过程来说： 概念： ...
分类：
其他好文 时间：
2020-01-30 21:08:08
阅读次数：
61
线索化二叉树介绍： 1）n个节点的二叉树含有n+1【公式 2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该节点在某种遍历次序下的前驱和后继节点的指针（这种附加指针称为“线索”） 2）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二 ...
分类：
其他好文 时间：
2020-01-30 11:21:42
阅读次数：
84
这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继(后继定义为大于 x，且最小的数) ...
分类：
编程语言 时间：
2020-01-29 19:50:17
阅读次数：
79
线索二叉树 由于具有N个节点的二叉查找树有N+1的NULL指针，因此在二叉查找树中指定给指针信息的空间的一半被浪费了。 若一个节点有一个NULL左孩子，我们使它的左儿子指向它的 中缀前驱（inorder predecessor） ，若一个节点有一个NULL右孩子，我们让它的右儿子指向它的 中缀后继（ ...
分类：
其他好文 时间：
2020-01-29 14:31:16
阅读次数：
82
