database concepts graph
4.4 Graph Nerual Networks(GNN)
# 1. Introduction GNN简单来说就是Graph + Nerual Networks,关键问题就是将图的结构和图中每个节点和边的特征转化为一般的神经网络的输入(张量). 
There will be a script "prvtlmpg.plb" under gg home directory [oracle@OGGR2-1 ogg]$ ls -lrt prvtlmpg.plb -rw-r 1 oracle oinstall 9487 May 27 2015 prvt ......
【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph
[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......
解释 pytorch ， numpy ++ ，Datavec，Libnd4j，Concepts/Theory，Samediff
@诺澜 PyTorch是一个开源的机器学习框架，它提供了丰富的工具和库，可以有效地进行深度学习任务。PyTorch使用动态计算图的方式来定义和执行计算操作，使得模型的构建和调试更加灵活和直观。 NumPy++（NumPy Plus Plus）是一个C++库，它扩展了Python中的NumPy库的功能 ......
解决：远程连接mysql：报异常，1044 - Access denied for user ‘root‘@‘%‘ to database ‘xxxxxx‘
**Navicat报错：** 使用Navicat远程连接，Docker中的mysql5.6时报异常，：1044 - Access denied for user 'root'@'%' to database 'xxx' **问题原因：** （1）根本原因：远程连接用户权限不足！ （2）直接原因：应该 ......
h2database BTree 设计实现与查询优化思考
> h2database 是使用Java 编写的开源数据库，兼容ANSI-SQL89。 > > 即实现了常规基于 BTree 的存储引擎，又支持日志结构存储引擎。功能非常丰富（死锁检测机制、事务特性、MVCC、运维工具等），数据库学习非常好的案例。 > > 本文理论结合实践，通过BTree 索引的设 ......
【源码阅读】2. Catalog和Database
Catalog 创建 | KW_CREATE KW_CATALOG opt_if_not_exists:ifNotExists ident:catalogName opt_properties:properties {: RESULT = new CreateCatalogStmt(ifNotExi ......
【DataBase】SQL函数_ substr()函数
substr() 函数 用于截取对应字段指定长度。 SUBSTR(string ,pos,len) string:指定字符串 pos:规定字符串从何处开始，（这里的第一个位置是1而不是0）为正数时则从字段开始出开始，为负数则从结尾出开始。 len:要截取字符串的长度。（是从1开始计数而不是0） IN ......
Graph Masked Autoencoder for Sequential Recommendation
[TOC] > [Ye Y., Xia L. and Huang C. Graph masked autoencoder for sequential recommendation. SIGIR, 2023.](http://arxiv.org/abs/2305.04619) ## 概 图 + MA ......
Codeforces 1835F - Good Graph
good problem，bad round。 判断 YES 还是 NO 很trivial，就直接跑最大匹配看看是不是 $n$ 即可。 如果是 NO，那么考虑 Hall 定理的证明过程构造即可。具体方法就是找到左部任意一非匹配点，在残量网络上 BFS 可以到达的点，那所有可以到达的左部点形成的集合就 ......
AtCoder Beginner Contest 235 Ex Painting Weighted Graph
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc235_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc235/tasks/abc235_h "AtCoder 传送门") 为啥洛谷唯一一篇题 ......
画出 sklearn 中支持向量机分类函数 SVC 的分类结果图（Draw the classification result graph of the svm classification function SVC in sklearn library）
在最近的学习中，看到代码中展示了如何画出支持向量机分类结果的决策面、最大间隙面和支持向量，即确定用支持向量机分类函数 SVC 进行分类后得到分类超平面和间隙面函数以及支持向量坐标的方法，分享给大家~ 1. 训练 svm 分类器 SVC 代码 1 from sklearn import svm 2 i ......
ETCD连接报错：database space exceeded
# ETCD连接报错：database space exceeded ## 一：背景 此etcd不是k8s集群中的etcd，是kuboard中使用etcd报错，kuboard稳定运行了一年多，上周还正常访问，今天上班访问kuboard报错，然后顺着排查发现kuboard中使用了etcd（之前一直没注 ......
Mr. Kitayuta's Colorful Graph(二维并查集,弱化版)
附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per ......
修复 Sqlite "database disk image is malformed"
Sqlite 是用于移动设备的轻量级数据库。Android 编译遇到出错异常： database disk image is malformed 处理方法为通过对 sqlite 提供的修复命令建立脚本封装自动处理。修复方法来自网络搜索，年代久远，出处不可考，如找到出处，本文引用改为链接。 1 #1. ......
C++ 中 Concept-Model 概念模型
> 此文档参考自：https://gracicot.github.io/conceptmodel/2017/09/13/concept-model-part1.html ，觉得很有趣，就翻译过来了 # 一、Concept-Model：多态的新视角 面向对象编程大家都很熟悉，只需实现一个接口 `Int ......
[ABC305E] Art Gallery on Graph
[Art Gallery on Graph の 传送门](https://www.luogu.com.cn/problem/AT_abc305_e) ## Problem 有一个由 $N$ 个点 $M$ 边的简单无向图，顶点编号为 $1$ 到 $N$，边的编号为 $1$ 到 $M$。 第 $ i $ ......
database/sql库
database/sql 是 Go 语言中一个标准库，用于处理关系型数据库的操作。它是一个轻量级的 SQL 数据库抽象，提供了一些基本的接口，包括连接、查询、事务等。database/sql 使用 SQL 驱动程序的方式连接不同的数据库，让我们可以使用统一的 API，而不用考虑底层数据库驱动的差异性 ......
Graph Neural Networks Inspired by Classical Iterative Algorithms
[TOC] > [Yang Y., Liu T., Wang Y., Zhou J., Gan Q., Wei Z., Zhang Z., Huang Z. and Wipf D. Graph neural networks inspired by classical iterative algor ......
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接， 且其中至少一个节点受到恶意软 ......
Occupancy Grid Map to Pose Graph-based Map: Robust BIM-based 2D- LiDAR Localization for Lifelong Indoor Navigation in Changing and Dynamic Environments
将占据栅格地图转换为基于姿态图的地图：基于BIM的2D LiDAR定位在变化和动态环境中实现终身室内导航的鲁棒性。 摘要： 许多研究都依赖于事实上的标准自适应蒙特卡罗定位（AMCL）方法，以在从建筑信息模型（BIM模型）提取的占用栅格地图（OGM）中定位机器人。然而，大多数这些研究都假设BIM模型准 ......
Database System Concepts——读书笔记 第十四章 索引
多级索引 由于全量索引数据量较大，不能直接全部放入内存中，需要分级，将上层稀疏索引放入内存中，降低IO次数。 辅助索引必须密集的，每个搜索关键字值都有一个索引条目，**辅助索引必须包含指向所有记录的指针**；如果辅助索引只存储部分搜索关键字值，则具有中间搜索关键字值的记录可能位于文件中的任何位置，通 ......
Database System Concepts——读书笔记 第十五章 查询过程
join操作 Nest Loop Join 算法简单来说，就是双重循环，遍历外表(驱动表)，对于外表的每一行记录，然后遍历内表，然后判断join条件是否符合，进而确定是否将记录吐出给上一个执行节点。从算法角度来说，这是一个M*N的复杂度。 HashJoin 是针对equal-join场景的优化，基本 ......
Database System Concepts——读书笔记 第十九章 恢复系统
系统崩溃后，系统会检查日志以找到最后一个＜checkpoint L＞记录（这可以通过从日志末尾向后搜索日志来完成，直到找到第一个＜checkpoint L>记录），**L是检查点时活动的事务列表**。 重做或撤消操作只需要应用于L中的事务，以及在＜checkpoint L＞记录写入日志后开始执行的所 ......