1、 布隆过滤器的概念 布隆过滤器(BloomFilter)是一种紧凑型的、比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你 某样东西一定不存在或者可能存在，它是用多个哈希函数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间，但是布隆过滤器也存在一 ...
分类：
其他好文 时间：
2020-04-20 01:09:52
阅读次数：
97
我使用Python中字典dict()方法来存储图结构（这里使用的是邻接表） 举个例子，比如，将一个无向加权图（无向网）进行存储，如下图所示： 该图所对应的邻接表为： 此时，让字典中的键表示各个结点，值则表示各个结点的对应链表（即各个邻接点）。 其中，链表用列表list()来进行存储，而链表中的各个结 ...
分类：
编程语言 时间：
2020-04-19 19:36:15
阅读次数：
105
一、概述 在代理模式（Proxy Pattern）中，一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 在代理模式中，我们创建具有现有对象的对象，以便向外界提供功能接口。 意图：为其他对象提供一种代理以控制对这个对象的访问。 主要解决：在直接访问对象时带来的问题，比如说：要访问的对象在远 ...
分类：
其他好文 时间：
2020-04-13 22:55:54
阅读次数：
75
JavaScript实现图结构 一、图论 1.1.图的简介 什么是图？ 图结构 是一种与 树结构 有些相似的数据结构； 图论 是数学的一个分支，并且，在数学中，树是图的一种； 图论以图为研究对象，研究 顶点 和 边 组成的 图形 的数学理论和方法； 主要的研究目的为： 事物之间的联系 ， 顶点 代表 ...
分类：
编程语言 时间：
2020-04-05 13:49:50
阅读次数：
59
单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 ...
分类：
其他好文 时间：
2020-04-02 21:04:27
阅读次数：
224
摘要：图卷积网络在图结构数据的半监督学习中取得了显著的成功。基于图的半监督学习的关键是捕获由图结构施加于节点上的标签或特征的平稳性。之前的方法，谱方法和空间方法，致力于将图卷积定义为相邻节点的加权平均，然后学习图卷积核，利用平滑性来提高基于图的半监督学习的性能。如何确定合适的邻域来反映图结构中所表现 ...
分类：
Web程序 时间：
2020-04-01 11:19:38
阅读次数：
208
运行效果图： 结构目录： 注意事项： 如果logcat有错误提示：No Channel found for pkg， 可参考链接：https://blog.csdn.net/u010356768/article/details/83546008 activity_main.xml： 1 <?xml ...
分类：
其他好文 时间：
2020-03-31 22:47:38
阅读次数：
131
import tensorflow as tf ''' TensorFlow分为前端系统和后端系统 前端系统：定义程序的图和结构，即各类语言通过API接口写的程序 后端系统：运算图的结果 会话：即连接前后端的中间者，起到调度资源的效果 运行图结构 分配计算资源 掌握资源（队列，线程，变量的资源） ' ...
分类：
其他好文 时间：
2020-03-30 13:23:09
阅读次数：
95
数据结构概念总结 Data Structures + Algorithms = Programs 一.数据结构 1.基本概念： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 2.数据结构的逻辑结构分为四种： 集合结构，线性结构，树形结构，图结构。 ...
分类：
其他好文 时间：
2020-03-28 20:24:13
阅读次数：
96
腰酸背痛一个上午，终于搞定了。。 一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来表示图，邻接矩阵放在一个txt文件中。（见后文） 读入图就是指读入这个文件。 2.计算图中顶点的入度； 用一个结构 ...
分类：
其他好文 时间：
2020-03-20 17:07:57
阅读次数：
73
