7.15 明明是第一天，理论上可以减小力度，可是 lxl 不会这么想。 上午讲的是线段树、树状数组的高难度应用，还有许多 tricks （比如倍增分块、扫描线将二维静态问题转化为一维动态问题，ODT 珂朵莉树等），很多题我只是听明白了思路，可是代码却不会写。这告诉了我代码能力的重要性，在学习的时候，不能仅仅停留在口胡的阶段，必须踏踏实实写代码练能力。 下午就...
内核对象的基本概念 Windows系统是非开源的，它提供给我们的接口是用户模式的，即User-Mode API。当我们调用某个API时，需要从用户模式切换到内核模式的I/O System Services API。例如我们调用Kernel32.dll中的CreateFile创建文件，最终将执行ntdll.dll中的系统服务NtCreateFile...
摘要本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解，即联系数据结构的理论分析和具体的应用实现（STL），本文是系列总结的第一篇，主要针对线性表中的顺序表（动态数组）STL vector进行分析和总结。 引言由于前段时间对台大的机器学习基石和技法课程进行了学习，发现在具体的实现中常常涉及到各种类型的数据结构，比...
目录： Dictionary Data Structure 词典数据结构 Wild-Card Query 通配符查询 Spelling Correction 拼写纠正 搜索引擎里的dictionary data通常存储着这些信息： 索引词（term vocabulary）。 文档频率（document frequency，即这个词在多少个文档里出现）...
1、堆表 堆表通过IAM连接一起，查询时全表扫描。 1、1 非聚集索引 结构 叶子节点数据结构：行数据结构+Rid（8字节） 中间节点数据结构： （非聚集非唯一索引）行数据结构+Page（4）+2+ Rid（8字节） 中间2字节有疑问？ （非聚集唯一索引）行数据结构+分割符?+ Page（4） 堆表非聚集索引结构 1、2 聚集索引表 组织结构 1...
一、 访问者（Vistor）模式 访问者模式是封装一些施加于某种数据结构之上的操作。一旦这些操作需要修改的话，接受这个操作的数据结构则可以保存不变。访问者模式适用于数据结构相对稳定的系统， 它把数据结构和作用于数据结构之上的操作之间的耦合度降低，使得操作集合可以相对自由地改变。 数据结构的每一个节点都可以接受一个访问者的调用，此节点向访问者对象传入节点对象...
正好最近关注到学习数据结构和算法的两个工具，特别好用。下面我就分别介绍下这两个工具，各位可以收藏一下，说不定以后能用到。 第一个工具是数据结构和算法可视化工具——Data Structure Visualizations。该工具由旧金山大学开发，地址： https://www.cs.usfca.edu/~galles/visualization/Algor...
主要用到的依赖：（划重点：这个依赖需要加jdk版本号，不加的话用不了，且目前最高是jdk15） （ps: 用于json与其他类型格式转换，JSONObject, JSONArray等来自这个包） <!-- https://mvnrepository.com/artifact/net.sf.json-lib/json-lib -->...
前言 前面介绍完了队列Queue/BlockingQueue的实现类，接下来介绍双端队列Deque/BlockingDeque的实现类之一LinkedBlockingDeque，它是一种基于链表的可选容量的同时支持FIFO、LIFO的阻塞双端队列。 比起前面介绍的队列实现中的节点都有一个指向下一个节点的next字段引用，双端队列为了能够实现能够从尾部添加元...
常见的数据结构： 1.Array： 最简单的数据结构 特点：数组存储在连续的内存上。数组的内容都是相同类型。数组可以直接通过下标访问。优点：由于是在连续内存上存储的，所以它的索引速度非常快，访问一个元素的时间是恒定的也就是说与数组的元素数量无关，而且赋值与修改元素也很简单。缺点：由于是连续存储，所以在两个元素之间插入新的元素就变得不方便。声明一个新的数组时...