笔记spark

三、垃圾回收 1.如何判断对象是否可以回收 ①引用计数法——早期python中使用 当一个对象被引用时，就当引用对象的值加一，当值为 0 时，就表示该对象不被引用，可以被垃圾收集器回收。这个引用计数法听起来不错，但是有一个弊端，如下图所示，循环引用时，两个对象的计数都为1，导致两个对象都无法被释放。 ......

树状数组作为一个常数小且好写的数据结构，虽然功能没有线段树那么齐全，但是其中的扩展内容还是很多的。 ## 维护区间和 ### 1.0 BIT 的作用 树状数组可以做到单次 logn 求前缀和，单次 logn 修改信息维护一个前缀和。 ### 1.1 区间修改 单点查询 考虑维护差分数组 $c[i]= ......

# 指针详解 arr[i] = *(arr+i) = *(p+i) = p[i] ## 字符指针 **char* p** ```c int main() { char ch = 'w'; char* pc = &ch; return 0; } ``` ```c int main() { char a ......

用户定义的类型可重载预定义的 C# 运算符。 也就是说，当一个或两个操作数都是某类型时，此类型可提供操作的自定义实现。 可重载运算符部分介绍了哪些 C# 运算符可重载。 使用 operator 关键字来声明运算符。 运算符声明必须符合以下规则： 同时包含 public 和 static 修饰符。 一 ......

# C++STL 学习笔记 ## STL补充 ### List 链表 - ` list mylist = { }`链表定义和初始化 - `void push_front(const T & val) ` 将 val 插入链表最前面 - `void pop_front() ` 删除链表最前面的元素 - ......

一、索引器 参考文章：https://www.cainiaojc.com/csharp/csharp-indexer.html 索引器类似于属性。 很多时候，创建索引器与创建属性所使用的编程语言特性是一样的。 索引器使属性可以被索引：使用一个或多个参数引用的属性。 这些参数为某些值集合提供索引。 索 ......

1.Total uncorrected errors：判断条件与SATA盘的Current_Pending_Sector类似。 2.Non-medium error count(非媒介错误计数)计数：字面意思此错误好像与硬盘介质无关，但实际使用时有过案例，故障机器该计数器累加到千万级别，硬盘性能非常 ......

1.在浮点数计算过程中，通常情况下计算机仍可以继续运行是（A）A.尾数发生溢出B.都不可以C.阶码发生溢出D.都可以**答案解析**：答案A，**尾数溢出时可以通过调整阶码来处理**。2.下列关于定点数和浮点数的叙述不正确的是：（B）A.浮点数运算要分阶码部分和尾数部分，而且运算结果都要求规格化，故 ......

点击查看目录 [TOC] ## 前置知识： 建议虽然是简单的前置知识，还是打开略过一遍。 * 浮点数与误差分析（少用除法） * 向量相关 向量 向量，就是带有方向和大小两个属性的边，通常形式为$\overrightarrow{AB}=(a_1，a_2)=A$。 运算与性质： * 判等：两点坐标重合。 ......

1、某机器字长16 位，主存按字节编址，转移指令采用**相对寻址**，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后的目标地址是（C）A.2006HB. ......

1、冯.诺依曼结构计算机中数据采用二进制编码表示，其主要原因是:(D)①二进制运算规则简单②制造两个稳态的物理器件较容易③便于用逻辑门电路实现算术运算A.① B.①② C.②③ D.①②③2、由3个1和5个0组成的8位二进制补码能表示的最小整数是（B） A.-126B.-125**解析**：补码应为 ......

**LCA**就是求树上两个节点的最近的公共祖先。 我们定义一个节点的祖先是这个节点向根节点走时所经过的所有节点并且包括该节点本身。 ### LCA（暴力） 介绍一下**比较暴力**的求两个节点的LCA。 我们现在有两个节点 $u$ 和 $v$，求它们的LCA。我们从 $u$ 出发一直走到根节点，期 ......

# 直接正文 ~~不得不说，这玩意是真TM的恶心，调了我两天~~ ## 总的分析 什么时候需要使用树套树呢？在很多条件需要你使用一种树形结构维护，同时又加上了区间或是其它格外的限制时,可以使用树套树。像让你维护区间第k大，区间排名之类的两种数据结构的功能综合到了一道题中时。 ## 线段树套平衡树 # ......

6、安装插件sublimeREPL 需要安装插件：sublimeREPL，才能在sublime编译器中接受键盘输入的信息，才能执行交互结果 插件安装快捷键：ctrl+shift+P，打开插件安装面板 输入install后，选择package control:install package 安装插件管 ......

#CSS简介 ##CSS定义 CSS是层叠样式表(Cascading Style Sheets)的简称 有时我们也会称之为 CSS 样式表或级联样式表 CSS是也是一种标记语言 CSS主要用于设置HTML页面中的文本内容(字体、大小、对齐方式等)、图片的外形(宽高、边框样式边距等)以及版面的布局和外 ......

## 基本思路 线段树合并其实就是简单的暴力合并就可以了。一般是运用于权值线段树。通常是在每个节点都需要要一颗线段树才能维护答案，且有多个节点时，会使用线段树合并。但每个节点所有的权值不能太多，如果都是比较满的二叉树的话，时间复杂度就会很高。 通常，加入值的数量跟节点数量在同一级别的话，时间复杂度是 ......

以 STC15W4K58S4 为例，可以将片上的外部中断资源分为“高级”和“低级”两类，EXINT0 和 EXINT1 属于高级的，EXINT2 ~ EXINT4 属于低级的。 “高级”的外部中断可以配置中断优先级，选择中断源；低级的则不行。 #### EXINT0 和 EXINT1 的配置 这两个 ......

参考教材：《计算机组成原理》蒋本珊➢ 前2类题看书中和课件中的有关概念。➢ 第3、4、5类题请注意平时的作业。如：❑ 扩展操作码设计❑ 有效地址的计算❑ 定点数乘、除运算❑ 存储器设计❑ Cache计算❑ 微指令操作控制字段的设计 # 第一章 ## ➢ 存储程序概念 ![image.png](htt ......

JS中，switch 语句会使用恒等计算符( )进行比较。 如上所述，下列代码中因为x定义为字符串10，而case为数字10，因此将不会弹出“Hello World”： var x = "10"; switch(x) { case 10: alert("Hello"); } 实际应用时应注意这点。 ......

一、两个十分有用的方法 document.write（）：表示在页面输出一个内容 alert（）：表示弹出一个对话框 二、变量与常量 在JavaScript中，变量指的是一个可以改变的量，也就是说，变量的值在程序运行过程中是可以改变的。 （1）在JavaScript中，给一个变量命名，我们需要遵循以 ......

[toc] # RotatE paper:[RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space](https://arxiv.org/abs/1902.10197) ## What is RotatE ? ......

## 图 [**图论绘图在线**](https://csacademy.com/app/graph_editor/) >图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系!点一般用字母v表 ......

# 1下载protoc编译器 源代码和可执行文件下载：[下载地址](https://github.com/protocolbuffers/ProtoBuf/releases) 可根据不同的系统，下载对应的可执行文件，用于编译`.proto`文件 示例C++的命令方式为： `protoc.exe -- ......

## **一、类数组 Array-like** 在日常中能接触到的类数组有这么几个： - 参数对象 arguments； - 通过 querySelector 获取的 NodeList; NodeList 对象是节点集合，NodeList 可以使用 for...of 来迭代，在一些情况下，NodeL ......

1.JavaScript（是什么？） 是一种运行在客户端（浏览器）的编程语言，实现人机交互效果。 2.作用（做什么？） 网页特效（监听用户的一些行为让网页做出对应的反馈） 表单验证（针对表单数据的合法性进行判断） 数据交互（获取后台的数据，渲染到前端） 服务端编程（node.js） ......

## 0. 写在前面 扫描线好闪，拜谢扫描线 ## 1. 问题的引入 在一个二维的坐标系上，给出多个矩形，求他们的面积并 ## 2. 问题的分析 假设我们有这么一张图 ![](https://img2023.cnblogs.com/blog/1646455/202308/1646455-202308 ......

 # 1. Any ## 1.1. 任意一个 ## 1.2. 选修了任意一门课程的学生 ### 1.2.1. 找出 ......

排序查询：select 字段列表 from [表名] order by [字段名1] [asc升序/desc降序，默认值为升序],[字段名2] [排序方式]；//字段名1为优先级排序，如果字段名1有相同的，再以字段名2排序 聚合函数： count 统计数量（一般不选null的列） max 最大值 m ......

以前没有系统性地写过 SAM 学习笔记，所以现在板子老敲错，现在写一个。 对于给定字符串 $s$，SAM 是一个能够识别其**所有子串**的自动机。更具体地，从初始状态到所有状态的路径都是 $s$ 的一个子串，并且 $s$ 的所有子串都可以通过初始状态到某个状态的某条路径表示出来。显然 SAM 有 ......

深度学习上手指南 说明 注：本文旨在为想要入手深度学习的同学提供一个经验性的入门参考方案。困于视野和能力，必然有不足之处，不吝斧正。仅供复旦大学内部使用，版权所有。 要（快速）上手一个一个方向或者一个小领域，一般来说需要掌握一些基础知识（最基本的概念和原理）、前沿进展（近几年的研究方向与热点）和特定 ......