随笔分类 -  转发

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

posted @ 2017-02-28 08:23 海岛Blog 阅读(391) 评论(0) 推荐(0)

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

posted @ 2017-02-28 08:23 海岛Blog 阅读(142) 评论(0) 推荐(0)

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

posted @ 2017-02-28 00:32 海岛Blog 阅读(174) 评论(0) 推荐(0)

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

posted @ 2017-02-21 11:06 海岛Blog 阅读(370) 评论(0) 推荐(0)

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

posted @ 2017-02-06 23:24 海岛Blog 阅读(368) 评论(0) 推荐(0)

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

posted @ 2017-02-06 23:24 海岛Blog 阅读(280) 评论(0) 推荐(0)

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

posted @ 2017-02-06 23:14 海岛Blog 阅读(859) 评论(0) 推荐(0)

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

posted @ 2017-02-06 23:14 海岛Blog 阅读(243) 评论(0) 推荐(0)

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

posted @ 2017-02-04 23:22 海岛Blog 阅读(223) 评论(0) 推荐(0)

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

posted @ 2017-02-04 22:53 海岛Blog 阅读(197) 评论(0) 推荐(0)

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

posted @ 2017-02-04 18:34 海岛Blog 阅读(124) 评论(0) 推荐(0)

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

posted @ 2017-02-04 18:34 海岛Blog 阅读(224) 评论(0) 推荐(0)

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

posted @ 2017-01-23 00:47 海岛Blog 阅读(240) 评论(0) 推荐(0)

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

posted @ 2016-07-27 22:15 海岛Blog 阅读(115) 评论(0) 推荐(0)

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

posted @ 2016-07-27 22:15 海岛Blog 阅读(151) 评论(0) 推荐(0)

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

posted @ 2016-07-27 21:39 海岛Blog 阅读(132) 评论(0) 推荐(0)

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

posted @ 2016-07-27 21:39 海岛Blog 阅读(227) 评论(0) 推荐(0)

B00015 C++实现的图类
摘要:代码来自:GitHub - obscure76/graph: c++ graphs。graph.h文件内容如下:#include#include#include#include#include#include#include#include#define MAXSIZ... 阅读全文

posted @ 2016-06-21 08:31 海岛Blog 阅读(215) 评论(0) 推荐(0)

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

posted @ 2016-06-19 22:08 海岛Blog 阅读(212) 评论(0) 推荐(0)

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

posted @ 2016-06-19 22:08 海岛Blog 阅读(481) 评论(0) 推荐(0)

导航