比特币工作在应用层，它的底层是一个P2P网络。比特币的P2P网络是非常简单的，所有节点都是对等的，不会出现某些P2P网络中所谓的超级节点或者中心节点。 比特币网络的设计原则：simple, robust, but not efficient，即简单，健壮，而不是高效。每个节点都会维护一个邻居节点的集 ...
分类：
其他好文 时间：
2020-09-07 19:19:43
阅读次数：
59
这篇文章主要讨论了DAG上dp和树形dp DAG上dp DAG上的dp一般有记忆化搜索与拓扑排序两种方法来实现。 食物链 食物链 两者时间复杂度都是线性的 拓扑排序解法： #include <iostream> #include <queue> using namespace std; const ...
分类：
其他好文 时间：
2020-09-04 17:25:19
阅读次数：
61
一、试编写一个算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i<j。 答： 分析题目，我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度，然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度，直到重复所有点处理完 ...
分类：
编程语言 时间：
2020-09-03 16:44:39
阅读次数：
39
title: 数据结构 | 图-5 | 拓扑排序 date: 2019-11-27 17:14:58 tags: 数据结构 拓扑排序、关键路径 拓扑排序 背景 顶点——表示课程 有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧<i,j> 拓扑排序 学生应按怎样的顺序学习这些课程，才能无 ...
分类：
编程语言 时间：
2020-08-17 17:26:16
阅读次数：
79
杭州震旦科技有限公司，本着“让珠宝生意更简单”的使命，致力于成为中国最专业、最优秀的珠宝零售企业服务商。公司秉承为中小型珠宝企业提供完整的互联网解决方案的使命，依托强大的平台功能推进中国珠宝产业的大数据研究与应用，以此推动珠宝产业的专业化、体系化、标准化发展，规范产业体系中的上下游企业的系统化管理和运营，为中国珠宝行业的发展提供最完整的第一手数据信息。公司通过旗下珠宝采购平台“宝物志”和珠宝智慧零
分类：
其他好文 时间：
2020-08-13 22:14:17
阅读次数：
63
BGP:边界网关路由协议：bodergatewayprotocol①属于外部网关路由协议②针对大型网络、大型跨国集团、运营商、国与国之间的路由路由协议分类：内部网关路由协议IGP：ripospfisis（eigrp思科私有）外部网关路由协议EGP：EGP（早期淘汰）BGPBGP邻居关系IBGP：相同的AS路由器邻居EBGP：不同AS的路由器邻居注：EBGP建邻居用直连接口IBGP建邻居用环回接口配
分类：
其他好文 时间：
2020-08-13 11:54:14
阅读次数：
55
题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 ...
分类：
其他好文 时间：
2020-08-06 09:17:47
阅读次数：
56
|题记网上当前（截止20170914）流传的各种配置文件普通存在以下问题：1）版本低，不能和当前版本5.X匹配。2）5.X的配置本身较1.X，2.X就有很大不同，原有配置已不适用。3）ES英文、中文文档也没有及时更新。现在，确保ES5.X的高性能到底需要哪些配置越发令人神往。以下清单内容参考了ES官网文档，且都是在ES5.4.0的环境中验证过的，请放心使用。清单1：了解ES集群拓扑结构您需要确定您
分类：
其他好文 时间：
2020-08-03 09:43:22
阅读次数：
83
1、什么是DBus DBus（数据总线）项目为了统一数据采集需求而生， 专注于数据的收集及实时数据流计算，通过简单灵活的配置，以无侵入的方式对源端数据进行采集，采用高可用的流式计算框架，对公司各个IT系统在业务流程中产生的数据进行汇聚，经过转换处理后成为统一JSON的数据格式（UMS），提供给不同数 ...
分类：
数据库 时间：
2020-08-02 17:33:21
阅读次数：
95
