摘要：程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文

摘要：程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文

摘要：程序来源：Topological Sorting。C++程序如下：// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; ... 阅读全文

摘要：2016CCF-CCSP竞赛：第1题-虚拟机设计（共3题）题目概览：定义一种类似于汇编的语言X，只有8种基本指令。Part1：用高级语言编写虚拟机，模拟运行X语言代码。（105分）Part2：编写X语言代码，在虚拟机上完成三个简单的任务。（45分）Part1：内存... 阅读全文

摘要：Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一，另外一个是Prim算法。程序来源：Minimum Spanning Tree using Krushkal’s Algorithm。百度百科：Kruskal算法。维基百科：... 阅读全文

摘要：Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一，另外一个是Prim算法。程序来源：Minimum Spanning Tree using Krushkal’s Algorithm。百度百科：Kruskal算法。维基百科：... 阅读全文

摘要：Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一，另外一个是Prim算法。程序来源：Kruskal's Algorithm。百度百科：Kruskal算法。维基百科：Kruskal's Algorithm。C语言程序（去除了... 阅读全文

摘要：Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一，另外一个是Prim算法。程序来源：Kruskal's Algorithm。百度百科：Kruskal算法。维基百科：Kruskal's Algorithm。C语言程序（去除了... 阅读全文

摘要：Dijikstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源：Dijkstra's Algorithm。百度百科：Dijkstra算法。维基百科：Dijkstra's Al... 阅读全文

摘要：Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。程序来源：Prim's Algorithm。百度百科：Prim算法。维基百科：Prim's Algorithm。需要说明的是，该程序使用了三重循... 阅读全文

摘要：本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文

摘要：本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文

摘要：源代码出处：github blue-app-eth/src_common。这个源代码包括两个文件，分别是uint256.h和uint256.c。有关计算是基于类型uint128_t上实现的。uint256.h代码如下：/************************... 阅读全文

摘要：原文链接： 数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1... 阅读全文

摘要：原文链接： 数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1... 阅读全文

摘要：原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文

摘要：原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文

摘要：代码来自：GitHub - obscure76/graph: c++ graphs。graph.h文件内容如下：#include#include#include#include#include#include#include#include#define MAXSIZ... 阅读全文

摘要：代码来自：A C++ implementation of the aho corasick pattern search algorithm。源程序如下：/** Copyright (C) 2015 Christopher Gilbert.** Permission ... 阅读全文

摘要：代码来自：A C++ implementation of the aho corasick pattern search algorithm。源程序如下：/** Copyright (C) 2015 Christopher Gilbert.** Permission ... 阅读全文