节点 路径 结构oracle
Linux系统目录结构
## Linux系统目录结构 几乎所有的计算机操作系统都是使用目录结构组织文件。具体来说就是在一个目录中存放子目录和文件，而在子目录中又会进一步存放子目录和文件，以此类推形成一个树状的文件结构，由于其结构很像一棵树的分支，所以该结构又被称为目录树。 ### Linux与windows目录结构对比 w ......
Lua require的搜索路径
require时Lua语言中负责加载库的函数，他和dofile的区别主要在于： 1.require会判断是否文件已经加载避免重复加载同一文件； 2.require会搜索目录加载文件。 require的目录搜索路径： 用于搜索Lua文件的路径是变量package.path的当前值，当package初始 ......
数据结构：堆 heap
堆分为小顶堆和大顶堆，其本质是一颗完全二叉树，不同点在于： #### 除叶子节点外，小顶堆的每个父节点的key都要比其左右两个子节点的key小；大顶堆的每个父节点的key都要比其左右两个子节点的key大。 其中，key是节点的取值，index为节点在树中的索引或者位置。小顶堆/大顶堆的特点在于，其根 ......
力扣-24. 两两交换链表中的节点
题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 = public static ListNode swapPairs(ListNode head) { if(head==null||head.next==nu ......
C/C++ 数据结构-直接选择排序
#include <iostream> #include <Windows.h> using namespace std; void swap(int *num1,int *num2){ int temp = *num1; *num1 = *num2; *num2 = temp; } int mai ......
【笔记】数据结构专题
恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$，$a$ 是相邻两个矩形高度差，$b_i$ 初始全零，操作是 $b[l,r]+=v$，询问 $\sum_{i} a[b_i\geq 1]$。维护 $ ......
数据结构（一）数据结构与算法
[TOC] # 算法 算法是一系列程序指令，用于处理特定的运算和逻辑问题。 例：1+2+3...+100 ```c int i, sum=0， n=100; for(i = 1; i + 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 > + 算 ......
【数据结构】散列表
这种查找结构与线性表和树形结构都不同，前两者的共同特点是关键字与记录位置之间没有确定关系，需要从一个起点不断进行比较查找位置。 是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法的关键是贪婪策略的选择 ......
C/C++ 数据结构五大核心算法之回溯法-N皇后问题
N皇后问题：在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。 #include <iostream> #include <math.h> #define N 8 using namespace std; int ......
树上数据结构
# 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为logn #### 模板 ```cpp void tree_build(int u,int fa) {//重链优先搜索 siz[u]=1; f[u]=fa; hson[u]=0; for(auto ......
MySQL之InnoDB存储结构 转载 https://juejin.cn/post/7253816086679846972
1 InnoDB存储引擎 InnoDB存储引擎最早由Innobase Oy公司开发（属第三方存储引擎）。从MySQL 5.5版本开始作为表的默认存储引擎。该存储引擎是第一个完整支持ACID事务的MySQL存储引擎，特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读，非常适合OLTP场景的应用 ......
oracle使用备忘
oralce锁表删锁 --查询锁表 select sess.sid,sess.serial#, lo.oracle_username,lo.os_user_name, ao.object_name,lo.locked_mode from v$locked_object lo,dba_objects ......
初学C语言day10--结构体
##### 结构：struct 结构是由程序员自己设计的一种数据类型，用于描述一种事物的各项数据，由若干项不同的基础数据类型组成 设计结构类型： struct 结构类型名 { 类型名1 成员名1; 类型名2 成员名2; ... }; // 分号不能少 定义结构变量： struct 结构类型名 结构变 ......
数据结构(二)
[TOC] # 4.树 ## 4.1树和二叉树 树(tree)是n(n >=0)个节点的有限集，在任意一颗非空树中 1. 有且仅有一个特定的被称为根(root)的节点 2. 当n>1时，其余节点可以分为m个互不相交的有限集，T1,T2,T3...Tn，其中的每个集合本身也是一棵树，并且称为根的子树( ......
[NOI2021] 路径交点 题解
# [NOI2021] 路径交点 题解 ## 题意 给定一张 $k$ 层的有向图，第 $i$ 层有 $n_i$ 个顶点，第 $1$ 层与第 $k$ 层**顶点数相同**。对于第 $j$ $(1 \leq j using namespace std; const int N = 205; ......
数据结构学习3
树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸 ......
数据结构
线段树 线段树可以在 O( logN ) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 注意点： 线段树的数组一般要开到4 * N； 位运算的写法为 N >> 2 对于懒标记：修改的时候不用用到下面的区间，查询的时候才会用到下面的区间 故每次插入懒标 ......
zookeeper JavaApi 删除节点
/* * 删除节点 * 1.删除单个节点 * 2.删除带有子节点的节点 * 3.必须成功的删除 * 4.回调 * * */ @Test public void delete1() throws Exception{ // 1.删除单个节点 client.delete().forPath("/app1 ......
zookeeper JavaApi 修改节点
*修改数据 * 1.修改数据 * 2.根据版本修改 * * * */ @Test public void testSet() throws Exception{ Stat stat = new Stat(); client.getData().storingStatIn(stat).forPath( ......
zookeeper JavaApi 查询节点
/** * 1.查询数据 ：get * 2.查询子节点 ： ls * 3.查询节点的状态信息 ：ls -s * * */ @Test public void testGet1() throws Exception{ //1.查询数据 ：get byte[] data = client.getData ......
zookeeper JavaApi 创建节点
import org.apache.curator.RetryPolicy; import org.apache.curator.framework.CuratorFramework; import org.apache.curator.framework.CuratorFrameworkFacto ......
9.三角形最佳路径
【题目】如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5【输入】第一行为三角形高度100≥h≥1，同时也是最底层边的数字的数目。从第二行开始，每行为三角形相应行的数字，中间用空格分隔。【输出】最佳路径的长度数值。【输入样例】573 88 1 02 7 4 44 ......
C语言学习笔记（七）初识结构体
# 初识结构体 ## 结构体的声明 ### 结构体的基础知识 结构是一些值的集合，这些值称为**成员变量**。结构的每个成员可以是**不同类型**的变量。 ### 结构的声明 ``` struct 标签 { 值； 值； …… }变量列表； ``` **例：** ```c //定义一个结构体类型 st ......
go语言基础-控制结构
到目前为止，我们看到的 Go 程序都是从 main() 函数开始执行，然后按顺序执行该函数体中的代码。但我们经常会需要只有在满足一些特定情况时才执行某些代码，也就是说在代码里进行条件判断。针对这种需求，Go 提供了下面这些条件结构和分支结构： if-else 结构 switch 结构 select ......
Q:oracle备份表语句
oracle备份还原表语句 方法1、sql语句 备份 create table xxx_temp as select * from xxx; 还原 truncate table xxx insert into xxx select * from xxx_temp; 方法2、通过plsql导出导入 1 ......
Oracle 参数查看相关视图详解
1. V$OBSOLETE_PARAMETER 查看数据库废弃的参数 2. V$PARAMETER_VALID_VALUES 查看参数的可选项，例如cursor_sharing参数有force,similar 3. v$parameter，v$parameter2 查看会话的参数，例如alter s ......
Oracle闪回查询
--闪回查询 SQL> select * from emp as of timestamp (systimestamp - interval '2' minute); 查询emp表2分钟之前的数据 SQL> select * from emp as of timestamp (systimestam ......