搜索结果
查询Tags标签： graph，共有 194条记录-
最小环问题
问题定义 从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的 解决思路 在所有环中取最小值，按照集合的思路，首先对环进行分类-按照环上点的最大编号来对整个集合进行划分 Floyd算法的最外层循环恰好对更新一条线路的节点编号做出了限制，假…
2021/5/23 18:29:24 人评论 次浏览 -
Python算法与数据结构面试题系列一（附答案
1.时间复杂度问题已知 AList = [1, 2, 3]，BSet = {1, 2, 3} (1)从AList和BSet中查找4，最坏时间复杂度哪个大？(2)从AList和BSet中插入4，最坏时间复杂度哪个大？答:对于查找，列表和集合的最坏时间复杂度都是O(n)，所以一样的。 列表操作插入的最坏时间复杂度为o(n), 集…
2021/5/19 22:31:24 人评论 次浏览 -
CF1288F - Red-Blue Graph
CF1288F - Red-Blue Graph 题目大意 给定一个二部图，每条边可以为红色/蓝色/无色，且一条边为红色需要付出\(r\)的代价，为蓝色需要\(b\)的代价 每个点可以为红色/蓝色/无色 1.如果该点为红色，则其所连的边中红色边边数 严格大于 蓝色边边数 2.如果该点为蓝色，则其所连…
2021/5/11 18:59:37 人评论 次浏览 -
读书笔记 --《算法图解》
文章目录 1. 大O表示法1. 旅行商前往n个城市，确保旅程最短。求可能的排序：n!种可能方案2. 仅当列表是有序的时候，二分查找才管用 2. 选择排序1. 数组 & 链表 3.递归1. 递归2. 栈 4. 快速排序5. 散列表6. 广度优先搜索7. 狄克斯特拉算法(计算加权图的最短路径)8. 贪…
2021/5/9 20:27:29 人评论 次浏览 -
图的深度优先搜索
输入格式 输入的第一行为两个整数 nn 和 mm（1 < n \leq 1001<n≤100，1 \leq m \leq 2001≤m≤200），代表图中的顶点数和边数。接下来的 mm 行，每行输入两个整数 xx（0 \leq x \leq n-10≤x≤n−1） 和 yy（0 \leq y \leq n-10≤y≤n−1），表示一条从 xx 连向 y…
2021/5/9 10:55:21 人评论 次浏览 -
20193131 2020-2021-2?《Python程序设计》实验二 报告
课程：《Python程序设计》班级： 1931姓名： 崔克政学号：20193131实验教师：王志强实验日期：2021年4月29日必修/选修： 公选课实验二## 1.实验内容-设计并完成一个完整的应用程序，完成加减乘除模等运算，功能多多益善；-考核基本语法、判定语句、循环语句、逻辑运算等知…
2021/5/8 20:25:25 人评论 次浏览 -
NoSQL type record memo
键值数据库：Redis、Riak、SimpleDB、Chordless、Scalaris 列族数据库：HBase、BigTable、PNUTS、HadoopDB、Cassandra 文档数据库：MongoDB、CouchDB、Terrastore、CloudKit、RavenDB 图数据库：Neo4J、GraphDB、OrientDB、InfoGrid、Infinite Graph下文是具体介绍 =====…
2021/5/8 19:25:38 人评论 次浏览 -
最短路径算法
最短路径算法 Dijkstra算法 图G中的起点为顶点s,distTo[]表示G中路径的长度，distTo[v]表示从s到v某条路径的长度。不可达长度设为无穷。T表示已经确定最短路径的节点。distTo[s]初始化为0，更新s到邻接点的距离。s存入T中。 放松 *->v：找到distTo[]内的最短路径dist…
2021/5/6 14:25:39 人评论 次浏览 -
/var/lib/docker 空间占用过大问题
/var/lib/docker空间占用过大迁移http://www.mamicode.com/info-detail-1917569.html https://yq.aliyun.com/articles/272173 https://blog.csdn.net/weixin_32820767/article/details/81196250方法一 停止docker服务,systemctl stop dockervi /etc/docker/daemon.json增…
2021/5/6 11:01:06 人评论 次浏览 -
2021-05-02
ALG2：拓扑排序 问题描述如下： （详见NKU计算机上机课程辅助评测） 拓扑排序 具体实现： （以通过全部的测试样例） 比较笨的方法，有较大的优化空间，对于输出成环的情况有较大的优化空间 #include<iostream> #include<vector> #include<stack> #incl…
2021/5/2 18:25:36 人评论 次浏览 -
tensorflow加载多个计算图的冲突解决
需求：顺序加载多个计算图时，会导致第二个计算图后变量 不可用，在程序初始化中解决该问题（一下代码没有做优化，请读者自行修正）class BertEncoder(object):""" model"""def __init__(self, OUTPUT_GRAPH, OUT_TENSOR):self.max_lengt…
2021/4/23 18:58:18 人评论 次浏览 -
使用微调后的Bert模型做编码器进行文本特征向量抽取
通常，我们使用bert做文本分类，泛化性好、表现优秀。在进行文本相似性计算任务时，往往是对语料训练词向量，再聚合文本向量embedding数据，计算相似度；但是，word2vec是静态词向量，表征能力有限，此时，可以用已进行特定环境下训练的bert模型，抽取出cls向量作为整个句…
2021/4/14 18:56:19 人评论 次浏览 -
Oracle入选2020 Q4 Forrester Wave? Graph数据平台的领导者
前言近期，全球权威IT咨询机构Forrester发布，Oracle在2020 Q4 Forrester Wave™被评为Graph数据平台的领导者，并在Graph数据平台共十项评分中获得满分。应用开发分析数据安全高可用性和灾难恢复数据加载/输入工作负载战略执行愿景全球业务支持该报告指出：“Oracle同时支…
2021/4/11 19:55:19 人评论 次浏览 -
Java中的GraphQL服务器：第三部分：提高并发性
GraphQL的思想是通过将多个通常不相关的请求批处理到一个网络调用中来减少网络往返的次数。通过一次传送许多信息，大大减少了等待时间。当多个顺序的网络往返可以用一个来代替时，它特别有用。好吧，老实说，每个网络浏览器都会自动为我们完成此操作。例如，当我们打开一…
2020/7/6 14:26:28 人评论 次浏览
