DAG是公认的下一代区块链的标志。本文从算法基础去研究分析DAG算法，以及它是如何运用到区块链中，解决了当前区块链的哪些问题。 关键字：DAG，有向无环图，算法，背包，深度优先搜索，栈，BlockChain，区块链 图 图是数据结构中最为复杂的一种，我在上大学的时候，图 ...

注明：原文见博客http://blog.csdn.net/raphealguo/article/details/7560918，写的非常详细、细致。 我主要针对它的算法实现了C++版本的深度度优先搜索 ...

1. 图 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合. 简单点的说：图由节点和边组成 ...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有 ...

搜索 1.深度优先搜索 英文名称Depth First Search，简称DFS 简单概括:在搜索的过程中一条路走到黑 对于树： 递归实现。复杂度:O(n) 每条边会走两次，一次从儿子到父亲，一次从父亲到儿子 对于图： 同树一样，加一个bool数组保证只访问一次 但大部分 ...

回溯算法也称试探法，一种系统的搜索问题的解的方法，是暴力搜寻法中的一种。回溯算法的基本思想是：从一条路往前走，能进则进。回溯算法解决问题的一般步骤： 根据问题定义一个解空间，它包含问题的解 ...

题目描述 求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。 输入描述 输入一个长度不超过15的字符串,字符串均由小写字母表示 输出描述 输出其回文子序列个数 样 ...

这周开始图论的学习 第一天简要的了解一下图的概念，以及表示、储存的方法。 主要就是邻接矩阵和邻接表两种方式 邻接矩阵就不说了比较好实现 邻接表则主要用到不同的容器，比如vector。 使用邻接 ...

0.目录 1.介绍 2.一些通用函数 3.全局变量（宏变量） 4.数独预处理（约束传播） 5.解数独（深度优先搜索+最小代价优先） 6.主函数 7.总代码 1.介绍 数独是一个非常有趣味性的智力游戏，数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（Latin Square ...

本文是对leetcode回溯题的一些模板进行整理总结，很多关于回溯的blog都会引用对回溯算法的official definition和通用的解题步骤，如果是真的想研究这一算法思想，按照这样的方式来完 ...