节点 路径 结构oracle
2023.6.12 树节点的第k个祖先
 可以借鉴一下求LCA问题中的倍增思想。 用`fa[i][j]`表示i号节点的第$2^j$个祖先。我们只需 ......
解析快捷方式指向的路径
###简介 在做垃圾文件清理的时候，会涉及到快捷方式的解析，以确定其是否有效 ###工作原理 操作系统提供了解析快捷方式的API，其中新型的 msi 快捷方式，多见于Office的程序，其文件路径是类似 msi:xxxx 的ID信息，可以使用 MsiGetShortcutTarget 进行解析。 普 ......
从Oracle迁移到MySQL方案汇总（转载）
转载自https://zhuanlan.zhihu.com/p/94254106 当企业内部使用的数据库种类繁杂时，或者有需求更换数据库种类时，都可能会做很多数据迁移的工作。有些迁移很简单，有些迁移可能就会很复杂，大家有没有考虑过为了顺利完成复杂的数据库迁移任务，都需要考虑并解决哪些问题呢？ 在以前 ......
K8S节点下线
```sh 设置节点不可调度： kubectl cordon node1 驱逐节点上的pod： kubectl drain node1 --ignore-daemonsets --delete-local-data --ignore-daemonsets 如果node节点上存在daemonsets控 ......
1483. 树节点的第 K 个祖先
给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。 实现 TreeAncestor 类： TreeAncestor ......
【操作系统】【硬件结构】CPU 缓存一致性
1 前言 我们看了存储器的层次结构，知道CPU中有多级缓存，有共享的也有私有的，那么不可避免的一个问题就是缓存的一致性，这节我们来看看哈。 2 CPU Cache 的数据写入 随着时间的推移，CPU 和内存的访问性能相差越来越大，于是就在 CPU 内部嵌入了 CPU Cache（高速缓存），CPU ......
5分钟学会数据结构中的线性链表
线性表可以说是一种最基础最简单的数据结构，它表示的是一种线性结构，比较常见的线性结构包括数组和链表等。所谓的链表，顾名思义，就是链式的线性表，即链表也是一种线性表。与数组不同的是，链表采用的是链式存储，这种链式结构是**非连续、非顺序的内存空间**。链表中的每一个独立的元素被称为结点，故链表由一系列... ......
Oracle的分组排序功能实现最大值一列数据获取
需求：按某列的最大值取整行数据。 select <include refid="ALL_COLUMNS"/> from ( select <include refid="ALL_COLUMNS"/>, ROW_NUMBER() OVER (ORDER BY TOKEN_RATE DESC) AS r ......
利用PowerDesigner将oracle表结构转成mysql表结构
1、导出ORACLE表结构 2、File->Reverse Engineer->Database，设置物理模型的名称及所使用数据库类型，选择 Oracle version 11g，然后点击 Using script files 框里的 Add Files 按钮，选择已经导出的 Oracle 表结构 ......
【操作系统】【硬件结构】如何写出让 CPU 跑得更快的代码？
1 前言 代码都是由 CPU 跑起来的，我们代码写的好与坏就决定了 CPU 的执行效率，特别是在编写计算密集型的程序，更要注重 CPU 的执行效率，否则将会大大影响系统性能。 CPU 内部嵌入了 CPU Cache（高速缓存），它的存储容量很小，但是离 CPU 核心很近，所以缓存的读写速度是极快的， ......
【操作系统】【硬件结构】磁盘比内存慢几万倍？存储器的层次结构？
1 前言 大家如果想自己组装电脑的话，肯定需要购买一个 CPU，但是存储器方面的设备，分类比较多，那我们肯定不能只买一种存储器，比如你除了要买内存，还要买硬盘，而针对硬盘我们还可以选择是固态硬盘还是机械硬盘。 相信大家都知道内存和硬盘都属于计算机的存储设备，断电后内存的数据是会丢失的，而硬盘则不会， ......
【操作系统】【硬件结构】CPU 是如何执行程序的？
1 前言 代码写了那么多，你知道 a = 1 + 2 这条代码是怎么被 CPU 执行的吗？ 软件用了那么多，你知道软件的 32 位和 64 位之间的区别吗？再来 32 位的操作系统可以运行在 64 位的电脑上吗？64 位的操作系统可以运行在 32 位的电脑上吗？如果不行，原因是什么？ CPU 看了那 ......
C/C++《数据结构大作业》[2023-06-12]
# C/C++《数据结构大作业》[2023-06-12] 2022-2023-2-《数据结构大作业》要求 一、作业目的 1、 掌握用数据结构的知识进行程序设计。 2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。 二、作业内容 ## 1、外 ......
树节点的第K个祖先
给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出 其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点 返回数的第k个祖先节点，如果不存在返回-1 ###1. 倍增查找 ......
Oracle系统内置用户介绍
1、SYSSYS是Oracle中最高权限的超级用户，具有不受限制的访问和管理整个数据库的能力。以SYS用户登录需要使用SYSDBA或SYSOPER角色。SYS用户可以进行诸如创建和删除用户、表空间、数据库实例、备份和恢复等高级操作。由于SYS用户的权限十分强大，因此除非必须进行高级操作，否则应尽量避 ......
HBase的数据结构原理与使用
一、HBase简介 HBase是一个开源的、分布式的、版本化的NoSQL数据库（即非关系型数据库），依托Hadoop分布式文件系统HDFS提供分布式数据存储，利用MapReduce来处理海量数据，用Zookeeper作为其分布式协同服务，一般用于存储海量数据。HDFS和HBase的区别在于，HDFS ......
Windows驱动开发学习记录-ObjectType Hook之ObjectType结构相关分析
1、目的 在一般情况下，对于系统的常规操作如创建进程、创建互斥体、创建文件等可以进行SSDT Hook进行拦截，但在x64位系统下，有PG的保护，常规的SSDT Hook会导致蓝屏。但基于ObjectType的一些Hook也可以做到相应的功能且不会导致系统 BSOD。 2、相关结构分析 2.1 XP ......
《数据结构与算法》之树
导言： 我们在前面的学习中认识到了栈还有队列这些线性的数据存储结构，而现在我们要了解的数据结构却不是线性的了，我们试想线性的结构最大的缺点查询不方便，不管你是从前往后开始查找数据，还是从后往前开始查找数据都是一个一个的比对， 效率很低，所以不推荐使用，那么我们的树结构来存储的话，查找数据会不会被优化 ......
9.20 图形结构
定义类Shape，用来表示一般二维图形。Shape具有抽象方法area()和perimeter()，分别用来计算形状的面积和周长。 试定义一些二维形状类（如矩形、三角形、圆形、椭圆形等），这些类均为Shape类的子类。 ``` abstract class AbstractShape { publi ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......
第四天打卡|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
24. 两两交换链表中的节点 ：简单的交换 19.删除链表的倒数第N个节点： ● 面试题 02.07. 链表相交 :这题没看过答案真的写不出来。太巧妙了 142.环形链表II ： 这题写过但是忘记怎么解的了还是看的答案。下次不能忘记 ......
2023.6.11 从链表中删去总和值为0的节点
 > 对一个序列进行前缀和处理，假设p处前缀和与q处前缀和相等，说明$(p, q)$之间的序列和为0。 ......
Redis数据结构--整数集合intset
IntSet是redis集合的一种实现方式，基于整数数组来实现，并且具备长度可变，有序等特征； 整数集合的实现 typedef struct intset{ //编码方式 uint32_t encoding; //集合包含元素的数量 uint32_t length; //保存元素的数组 int8_t ......
Linux系统目录结构
Linux基础 安装Linux系统:vmware+centos7 目录结构 系统启动必须： /boot： boot是bootstrap缩写，系统引导文件。这里存放的是启动 Linux 时使用的一些核心文件，包括一些连接文件以及镜像文件 /etc： etc 是 Etcetera(等等) 的缩写,这个目 ......
JavaScript中map数据结构的使用及示例
# 前言 > Map是ES6新增的一种数据结构，它类似于对象，但可以使用任意类型的值作为键，并且可以保持插入顺序。以下是JavaScript中Map数据结构的使用及示例： #### 原文地址：[https://www.ngxcode.com/archives/716.html](https://ww ......
Redis数据结构--SDS动态字符串
Redis中保存的key是字符串，value往往是字符串或者字符串的集合，但是redis并没有直接使用c语言中的字符串 原因在于： 1.获取字符串长度需要通过运算 2.非二进制安全 3.不可修改 SDS struct sdshdr{ //记录buf数组中使用字节的数量 //等于SDS所保存字符串的长 ......
《数据结构与算法》之队列与链表复习
导言： 我们在上一次学习了堆栈的数据结构以后，可以了解到它是受限制的操作，比如我们操作只能在栈顶，现在我们要学习的东西叫做队列，它也是受限制的一种数据结构，它的特点是队头只出数据，而队尾只入数据， 它的结构就和它的名字，像我们平时排队一样先来的人肯定要先服务啊，所以它的英文叫做Frist In Fr ......