01 2019 档案
摘要:Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组,以下简称C字符串),而是自己构建了一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。 在Redis里面,C字符串只会作为字符串字面量(string l
阅读全文
摘要:查找相关快捷键 1. 双击shift 在项目的所有目录查找,就是你想看到你不想看到的和你没想过你能看到的都给你找出来 2. ctrl+f 当前文件查找特定内容 3. ctrl+shift+f 当前项目查找包含特定内容的文件 4. ctrl+n 查找类 5. ctrl+shift+n 查找文件 6.
阅读全文
摘要:前言 最近想通过Javaee来开发博客,但是不想因为环境配置问题总是耗时间配置相关配置,所以萌生出用docker镜像来搭建web的系统环境,也是作为docker学习实践的笔记。 docker hub注册 前往 "docker hub" 注册账号 命令行登陆docker hub 制作镜像 拉取镜像 运
阅读全文
摘要:几种排序算法 时间复杂度、空间复杂度、稳定性比较 | 排序方法 | 平均情况 | 最好情况 | 最坏情况 | 辅助空间 | 稳定性 | | | | | | | | | 插入排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 | | 希尔排序 | O(n log(n))~O
阅读全文
摘要:二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:大根堆和小根堆。 大根堆(最大堆):父结点的键值总是大于或等于任何一个子节点的键值;小根堆(最小堆):父结点的键值总是小于或等于任何一个子节点的键值。 二叉堆一般都通过”数组”来实现,下面是数组实现的最大堆和最小堆的示意图: 代
阅读全文
摘要:AVL(Adelson Velskii和Landis)树是带有平衡条件(balance condition)的二叉查找树。这个平衡条件必须要容易保持,而且它保证树的深度须是O($log{N}$)。最简单的想法是要求左右子树具有相同的高度。 另一个平衡条件是要求每个节点都必须有相同高度的左子树和右子树
阅读全文
摘要:像栈一样,队列(queue)也是表。然而,使用队列时插入在一端进行而删除则在另一端进行。 队列模型 队列的基本操作是enqueue(入队),它是在表的末端(叫做队尾(rear))插入一个元素,和dequeue(出队),它是删除(并返回)在表的开头(叫做队头(front))的元素。下图显式一个队列的抽
阅读全文
摘要:栈模型 栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫作 栈的顶(top)。对栈的基本操作有push(进栈)和pop(出栈),前者相当于插入,后者则是删除最后插入的元素。最后插入的元素可以通过使用top例程在执行pop之前进行考查。对空栈进行的pop或top一般被认为
阅读全文
摘要:在谍战剧里,情报如何不被截获,不被破译,几乎是全剧的主线剧情之一。某电台通过某个频道发送一串数字,然后潜伏人员一般会拿密码本,译码后得到原文。这个密码本就是对称加密中的密钥,发送方和接收方按照密码本分别进行加密和解密工作。如果密码本被敌人截获,则后果极为严重,通常能够做的也就是更换密码。 早起计算机
阅读全文
摘要:我们将处理形如A0,A1,A2,A3…,AN 1的一边的表。我们说这个表的大小是N。我们将大小为0的特殊的表称为空表(empty list)。 对于除空表外的任何表,我们说Ai后继Ai 1(或继Ai 1之后。i i前驱Ai(i 0)。表中的第一个元素是A0,而最后一个元素是AN 1。我们将不定义A0
阅读全文
摘要:上半年一百天总结: 简单总结下吧: 国赛得了全国三等奖,没办法的事实,我也想进清华打总决赛,但是目前学校没那个能力。 学了MVC架构,写了简单的web软件。 然后搭建了XSS平台 自己对不了解的领域也做了了解。 培养了一些有潜力的学弟。 学了挖洞 挖了几个高危 挣了点闲钱 换了全固态,加了内存条,相
阅读全文

浙公网安备 33010602011771号