database concepts graph
Python程序调用图（Call Graph）
vitsalis/PyCG: Static Python call graph generator (github.com) 2103.00587.pdf (arxiv.org) PyCG - Practical Python Call Graphs PyCG generates call grap ......
ControlNet-trt优化总结3：使用multi-stream和cuda-graph构建并行流水线
ControlNet-trt优化总结3：使用multi-stream和cuda-graph构建并行流水线 上节谈到使用TRT-API来构建网络，在这一节中总结一些trick来提升模型的运行效率，这些trick在所有的trt优化中均可使用，主要有以下几点： 使用cuda_graph减少kernel间的 ......
GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记
GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记 摘要 因为结合图结构和特征信息会导致复杂的模型，解释GNN的预测没有得到解决，所有提出了一个GNNExplainer，是第一个通用的，与模型无关的方法，可以 ......
ORA-12012 Error on auto execute of job "SYS"."ORA$AT_OS_OPT_SY_<NN> in 12.2 Database
1 错误 2023-10-08T13:11:12.127171+08:00 Errors in file /oracle/diag/rdbms/arch/ARCH2/trace/ARCH2_j000_305066.trc: ORA-12012: error on auto execute of jo ......
论文阅读：A Lightweight Knowledge Graph Embedding Framework for Efficient Inference and Storage
ABSTRACT 现存的KGE方法无法适用于大规模的图（由于存储和推理效率的限制） 作者提出了一种LightKG框架： 自动的推断出码本codebooks和码字codewords，为每个实体生成合适的embedding。 同时，框架中包含残差模块来实现码本的多样性，并且包含连续函数来近似的实现码字的 ......
CF506D Mr. Kitayuta's Colorful Graph
好久没更新这个单题系列了，主要是最近没啥CF比赛空闲时间又少，今天忙里偷闲写了两个题 这个题就比较典了，两点是否连通一般都是想到并查集维护，现在的问题是要对每种颜色的边把贡献算清楚 很容易想到枚举所有颜色的边，每次求出所有连通分量后遍历一遍询问统计答案，这样正确性显然但复杂度是\(O(m\times ......
数据库 "test1007" 的 创建 失败。其他信息: 执行 Transact-SQL 语句或批处理时发生了异常。在数据库 'master' 中拒绝了 CREATE DATABASE 权限。 (Microsoft SQL Server，错误: 262)问题的解决
问题描述 在我使用sqlServer登录名和密码验证登录时，出现了创建数据库错误的信息； 问题解决 只需要在使用Windows身份验证进行登录后，在服务器角色里面找到dbeavor， 然后将我们的登录名添加进去，保存之后，重新启动； 之后再使用sqlServer验证登录连接之后，就能够建立好数据库啦 ......
Database
MySQL Structure Query Language(结构化查询语言)简称SQL 1、DDL(Data Definition Language) 数据定义语言，用来操作数据库、表、列等； 常用语句：CREATE、 ALTER、DROP 2、DML(Data Manipulation Lang ......
Graph-less Collaborative Filtering
目录概符号说明SimRecPrediction-Level DistillationEmbedding-level DistillationAdaptive Contrastive Regularization总的损失代码 Xia L., Huang C., Shi J. and Xu Y. Gra ......
论文阅读：iterator zero-shot llm prompting for knowledge graph construction
Abstract 知识图谱，一种相互连接和可解释的结构。 生成需要更多的人力、领域知识、并需要适用于不同的应用领域。 本论文提出借助LLM，通过0-shot和外部知识不可知的情况下生成知识图谱。 主要贡献： 迭代的prompting提取最终图的相关部分 0-shot，不需要examples 一个可扩 ......
G. Counting Graphs
G. Counting Graphs 题意：添加几条线段，使得图仍保持原先的最小生成树 通过画图我们发现，要添加u->v的线段，线段必须大于u->v的路径内的最大值，不然会破坏原先的最小生成树。 那么该怎么维护路径内的最大值呢？ 方法： 1.我们对边的大小进行排序，这样当前边一定大于等于之前的边，只 ......
mssql database actual combat
speculating echo bit location 1' union select 1,2,3,4,5,6;-- - echo bit at 2 and 3 mssql version detecting 1' union select 1,@@version,3,4,5,6;-- - co ......
什么是 Accessibility 领域的 Two Senses Concept
"Two Senses Concept" 是一个广泛应用于无障碍设计领域的概念，它强调了设计产品和服务时需要同时考虑到两个关键感觉：视觉和听觉。这个概念的目的是确保所有用户，包括视觉和听觉障碍的用户，都能够平等地访问和使用数字和物理环境中的信息和功能。在本文中，我将详细介绍Two Senses Co ......
NoSQL Databases
Relational databases are just one form of databases. Another type of databases that would also be commonly used are NoSQL databases—which are database ......
CODE FESTIVAL 2017 Elimination Tournament Round 3 F Unicyclic Graph Counting
洛谷传送门 AtCoder 传送门 看到和度数有关的（基环）树计数，可以想到 Prufer 序。 如果要计数一棵树，那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( ......
[NIPS 2021]Do Transformers Really Perform Bad for Graph Representation
[NIPS 2021]Do Transformers Really Perform Bad for Graph Representation 微软提出的graph transformer，名叫Graphormer Transformer 通常，transformer layer有一个self-att ......
3D力导向树插件 3d-force-graph
3d-force-graph是什么？ 一个 Web 组件，使用强制导向的迭代布局来表示 3 维空间中的图形数据结构。使用ThreeJS /WebGL 进行 3D 渲染，使用d3-force-3d或ngraph作为底层物理引擎。 3d-force-graph可以做些什么？ 参考以下效果： 哔哩哔哩：h ......
Python 的 POC（Proof of Concept，概念验证）
Python 的 POC（Proof of Concept，概念验证） requests 当涉及到编写 Python 的 POC（Proof of Concept，概念验证）时，你可以按照以下步骤进行： 确认目标：明确你要验证的漏洞或要探测的系统。 寻找漏洞或系统的相关信息：查找关于该漏洞或系统的文 ......
CF1857G Counting Graphs
题目链接 考虑每条非树边的取值，显然不能小于等于该边与树边形成的环中的最大值（当然这条非树边也可以不存在），所以每条非树边的取值范围就是 \(S - max(w) + 1\) （\(+1\)的原因是该边可能不存在）。 暴力枚举肯定会超时，考虑优化。 发现 \(kruskal\) 算法获得最小生成树的 ......
[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network
[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network 问题 文章研究的是对银行间信用评价的攻击的预防。点是银行，边是银行间的借贷关系。 攻击方式有特征攻击 ......
CadQuery Concepts相关概念
三维BREP拓扑概念 CadQuery基于OpenCascade内核，它对对象使用边界表示（BREP）。这只是意味着对象是由它们的封闭表面定义的。 1.vertex : a single point in space 顶点：几何中的某个点 2.edge : a connection between ......
Couchdb-权限绕过--命令执行--(CVE-2017-12635)&&(CVE-2017-12636)--H2database命令执行--(CVE-2022-23221)
Couchdb-权限绕过--命令执行--(CVE-2017-12635)&&(CVE-2017-12636)--H2database命令执行--(CVE-2022-23221) 环境概述 采用Vulfocus靶场环境进行复现，搭建操作和文章参考具体搭建教程参考vulfocus不能同步的解决方法/vu ......
CF1805D A Wide, Wide Graph
原题 翻译 如果距离越长越优的题要考虑树的直径 我们发现这题对于一个\(k\)，我们对于每个点，让他从最远的点连过来得到的图的连通性等价于原图的连通性 而对于一个点最远的点就是他到直径两个端点的距离 因此我们求出树的直径，然后对于两个端点\(dfs\)，求出他们的深度，对于每个点，距离他们最远的距离 ......
springBoot 启动报错： If you want an embedded database (H2, HSQL or Derby), please put it on the classpath.
原因 其实这个异常在SpringBoot中是一个比较常见的异常，一般是因为SpringBoot自动配置时，检测到我们添加了MySQL、Oracle、Mybatis等和数据库相关的依赖包，结果我们的配置文件中却没有添加数据库相关的配置，比如： spring: datasource: driver-cl ......
题解 [ARC165C] Social Distance on Graph
赛时：看不懂题，啊这！ 赛后：就这？ 题目描述 有一个简单相连的无向图，其顶点数为 \(n\)，编号为 \(1\) 至 \(n\)。图中有 \(m\) 条加权边，第 \(i\) 条边连接顶点 \(a_i\) 和 \(b_i\)，权重为 \(w_i\)。此外，连接两个顶点的简单路径的权重是简单路径中包 ......
[IJCAI 2023]Fighting against Organized Fraudsters Using Risk Diffusion-based Parallel Graph Neural Network
[IJCAI 2023]Fighting against Organized Fraudsters Using Risk Diffusion-based Parallel Graph Neural Network 文章设计了一种基于社区的医疗保险欺诈行为检测。 模型 为了提高精度，模型设计了一组异构 ......
[Design-Data-Intensive-Application] Data Structrure that Power Database
1 Hash Table Index + Append Log advantages Perform > Random Write Concurrent + Crash / recovery disadvantages memory range query 2 SSTable. (Sorted St ......
[CF235D] Graph Game
Graph Game 乌克兰逃兵在线发题解。 好像要用期望去推,但是像我这种看到序列的期望题只想得到线性性的弱鸡只能感理了。 我们把点分治过程当成点分树,y 能在 x 被爆时做贡献当且仅当 y 为 x 的子树。 先考虑树的情况。 考虑把遍历 t 的次数分到单个点上发现仅当 x 为 x->y 路径上第 ......
KingbaseES数据库使用kdb_database_link扩展常见问题
KingbaseES数据库使用kdb_database_link扩展常见问题 kdb_database_link主要功能是为了满足@link语法的适配，让用户应用的代码能够适用于更宽泛的产品而无需在移植时大量修改。 支持连接管理，在适当的时候关闭连接减少远程数据库的资源开销。 支持远程表（视图、物化 ......
ACL2022 paper1 CAKE: A Scalable Commonsense-Aware Framework for Multi-View Knowledge Graph Completion
CAKE:用于多视域知识图谱补全的可扩展常识感知框架 ACL2022 Abstract 知识图谱存储大规模事实三元组，然而不可避免的是图谱仍然具有不完整性。（问题）以往的只是图谱补全模型仅仅依赖于事实域数据进行实体之间缺失关系的预测，忽略了宝贵的常识知识。以往的知识图嵌入技术存在无效负抽样和事实域链 ......