搜索结果
查询Tags标签： idx，共有 258条记录-
MySQL 常见索引类型介绍
GreatSQL社区原创内容未经授权不得随意使用，转载请联系小编并注明来源。MySQL 主要索引类型有如下几种：1.主键索引 2.唯一索引 3.普通索引 4.空间索引 5.全文索引假设有如下一张表 CREATE TABLE `t1` (`id` bigint unsigned NOT NULL AUTO_INCREMENT,`u1` int unsigned …
2022/4/6 19:22:25 人评论 次浏览 -
单链表和双链表
作用： 1.数组模拟单列表-邻接表：存储图和树 2.双列表：优化问题 单链表实现和操作 e[n]存value，ne[n]存next指针，-1表示尾结点 1 import java.util.*;2 public class Main{3 static int head;4 static int idx;5 static int[] value=new int[100010];6 …
2022/4/5 23:49:30 人评论 次浏览 -
AcWing 10. 有依赖的背包问题
题目链接 https://www.acwing.com/problem/content/10/ 题解 需要注意的点就是，f[u][j]实际上是优化过第第二维后的状态表示，原状态表示应该是f[u][i][j]：对于根结点u，考虑其前i个子树，总体积不超过j的最大价值 dfs(root)的递归含义是：以root为根，考虑其所有子树，…
2022/4/4 23:19:08 人评论 次浏览 -
arm64内存-paging_init-early_pgtable_alloc-fixmap pgd pud pmd pte idx
本文对应 https://www.cnblogs.com/zhangzhiwei122/p/16085238.html 中的“七、看到内存” 。了解到了当前的物理内存的布局，但是内核仍然只是能够访问部分内存（kernel image mapping和DTB那两段内存，上图中黄色block），大部分的内存仍然处于黑暗中，等待光明的到来，…
2022/4/2 7:19:56 人评论 次浏览 -
Oracle中的Split函数
首先需要定义 2 个类型 1. Row 类型CREATE OR REPLACE TYPE ty_row_str_split as object (strValue VARCHAR2 (4000)) 2. Table 类型 CREATE OR REPLACE TYPE ty_tbl_str_split IS TABLE OF ty_row_str_split 创建函数：CREATE OR REPLACE FUNCTION fn_split(p_str …
2022/4/1 19:19:38 人评论 次浏览 -
搜索与图论--图和树的存储和遍历
图和树的存储使用邻接矩阵实现，其内部使用单向链表完成邻接矩阵的实现，我们使用h[N]表示头节点，使用e[M]表示第i个节点存的数值，使用ne[M]表示第i个节点所指向的下一个节点。int h[N],e[M],ne[M],idx; void add(int a,int b){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}
2022/3/30 23:20:11 人评论 次浏览 -
字典树
字典树 树形结构， 消除冗余，实现结点的共用问题 本质上是一颗多叉树，$tr[u][i]$，表示当前结点的儿子。 数组模拟链表，邻接表表示的是边的信息。 e[idx], ne[idx] 存是的e[idx]这个结点到e[ne[idx]]这个结点的这条边的信息字典树也同理 tr[p][u] 存的是他的下一个结点…
2022/3/30 6:22:20 人评论 次浏览 -
算法【动态规划】 | 【02】枚举类型
文章目录 问题一问题描述递归方法动态规划版本问题一 问题描述 题中给定数组[1,3,5,2]的面值，需要凑出面值为8，列表中的面值可以任意张数，有几种方法；递归方法 /*----------------------------------------------------------------------> File Name: base.cpp>…
2022/3/20 11:28:00 人评论 次浏览 -
算法题：有序数组查找目标的范围，返回下标
题目描述 给定一个有序数组，在数组中找到目标值的起始和终止下标，不存在返回 [-1,-1]。 要求时间复杂度为 o(lg(n))。 例子： arr: [1,3,4,5,6,6,6,7] , target: 6；return: [4,6] 解体思路 数组有序查找，时间复杂度为 lg N，根据这两句话，很容易想到二分法。但在查找…
2022/3/19 14:57:30 人评论 次浏览 -
MySQL死锁排查（转载）
在深入探究问题之前，我们先了解一下 MySQL 的加锁机制。 一、MySQL 加锁机制 首先要明确的一点是 MySQL 加锁实际上是给索引加锁，而非给数据加锁。我们先看下MySQL 索引的结构。 MySQL 索引分为主键索引(或聚簇索引)和二级索引(或非主键索引、非聚簇索引、辅助索引，包括…
2022/3/10 19:14:46 人评论 次浏览 -
树形dp/树的遍历
牛客小白月赛45 E筑巢 题目链接： https://ac.nowcoder.com/acm/contest/11222/E 题意概述： 给一棵n个节点的树，有边权和点权，权值可能为负，要求在树中取一个连通块，使该连通块的权值最大。 解析： 树形dp模板题。用f[i]表示以i为根的子树的权值最大值，可以选择一个…
2022/3/9 6:16:50 人评论 次浏览 -
1098 Insertion or Heap Sort (25 分)（插入排序 堆排序
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=200; int arr[N]; int brr[N]; void down(int u,int n){int t=u;if(u*2<=n&&brr[u*2]>brr[u])t=u*2;if(u*2+1<=n&&brr[u*2+1]>brr[t])t=u*2+1;if(t!=u){swap(b…
2022/3/2 23:17:02 人评论 次浏览 -
拓扑排序
848. 有向图的拓扑序列 题目链接 https://www.acwing.com/problem/content/850/ 解析 要掌握拓扑排序的基本思路：每次找到入度为0的点加入队列，可以用数组存答案，根据加入队列的数的个数可以判断是否可以进行拓扑排序。 Ac代码点击查看代码 #include <iostream> …
2022/3/1 23:51:32 人评论 次浏览 -
Trie 字典树
字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。具体是以怎样的存储方式呢，如图：我们可以发现，正如其别名前缀树一样，具有相同前缀的字符串共享同一个树枝干，直到不同的地方才会分开来具体对这个字典树的讲解，我们便分析板子边考虑：8…
2022/2/28 6:25:58 人评论 次浏览 -
AcWing 847. 图中点的层次| 学习图存储
目录题目描述输入格式输出格式数据范围输入样例：输出样例：图的链表存储+ bfs算法求解分析图的链表存储图的邻接矩阵存储代码时间复杂度参考文章 题目描述给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。 所有边的长度都是 1，点的编号为 1∼n。 请你求出 1 号…
2022/2/26 23:28:45 人评论 次浏览
