海岛Blog

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

代码来源：DeathYmzAC的C++语言程序如下：#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=1100;int f[maxn],g[maxn],h[maxn];int e[2*maxn];int s[2*maxn];i...

代码来源：DeathYmzAC的C++语言程序如下：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;//水题写的很碎emmmm一开始没有构思好 考虑全面就好 const int N=8; int main(){...

代码来源：DeathYmzAC的C++语言程序如下：#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn=10010;const int b...

Waterloo ACM Programming ContestFebruary 25, 2006Problem A: Educational JourneyAC:#include #include #include #include int main () { int h, m, s; double x[6]; while (1) { for (int i = 1;

Problem A. AbbreviationAC:#define _CRT_SECURE_NO_DEPRECATE#define _USE_MATH_DEFINES#include #include #include #include #include #include #include #include #include #include #include #inc

原文链接：http://www.algorithmist.com/index.php/User:Sweepline/UVa_10909.cppAC的C++语言程序：/* * Solution for problem 10909 'Lucky Number'. * * The code uses a (simple) binary search tree to

原文链接：http://www.algorithmist.com/index.php/User:Sweepline/UVa_10978.cppAC的C语言程序：#include #include int main(){ char card[64][64], word[64][64], *order[64]; int i, j, k, n; while (sc

原文链接：http://www.algorithmist.com/index.php/User:Sweepline/UVa_10735.cppAC的C++语言程序：/* UVa 10735: find euler tour in a mixed graph */#include #include #include using namespace std; i

原文链接：http://www.algorithmist.com/index.php/User:Sweepline/UVa_11038.cppAC的C++语言程序如下：// C++ solution for problem 11038 - "How Many 0's"#include #include #include using namespace std; //

代码来自维基教科书：C++ Programming As A Set Of Problems。程序如下： #include void hanoi(int depth, int from, int to, int alternate) { if(depth == 0) { return; } hanoi(depth-1, fr

这个程序介绍了sort()函数个各种用法。源程序来自：std::sort - cppreference.com。程序如下：#include #include #include #include int main(){ std::array s = {5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; // sort using the def

这是一个有关map的例子程序，代码来自：std::map::emplace - cppreference.com。源程序如下：/* B00010 map */#include #include #include #include using namespace std;int main(){ std::map m; // uses pair's

2016CCF-CCSP竞赛：第1题-虚拟机设计（共3题）题目概览：定义一种类似于汇编的语言X，只有8种基本指令。Part1：用高级语言编写虚拟机，模拟运行X语言代码。（105分）Part2：编写X语言代码，在虚拟机上完成三个简单的任务。（45分）Part1：内存16位虚拟机，内存地址从0000到FFFF。规定其中[3000,B000)是数据段，可以

代码来源：吴永辉《数据结构编程实验》的随书文档。Pascal语言程序如下：program calendar;CONST prob_id = 'C'; file_id = 'PROBLEM';type Str255 = string; EventPtr = ^EventRecord; EventRecord = record fDay,

代码来源：DeathYmzAC的C++语言程序如下：#include#include#include#includeusing namespace std;//dfs 判断是否okint a[100],n,vis[100],L,last;//dfs+剪枝//1-对拼接到一半发现不能拼接-保留-寻找 //2-bool dfs(int m,int l)//还剩下棍子

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...

 算法的力量2006年5月算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，...

代码来源：DeathYmzAC的C++语言程序如下：#include<iostream>#include<cstdio>#include<cstring>#include<stack>using namespace std;struct matrix{ int r,c;};stack<matrix> s;int main...

代码来源：DeathYmzAC的C++语言程序如下：#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=100;int matrix[N][N];int row[N],col[N];int main(){ int n; while...

代码来源：DeathYmzAC的C++语言程序如下：#include<iostream>#include<cstdio>#include<cstring>//很坑很坑的输出 ！！！！！ using namespace std;const int N=8;int n,top;int x,y;int C[N],vis[3][2*N]; void s...

代码来源：DeathYmzAC的C++语言程序如下：#include#include#include#includeusing namespace std;const int N=10;int n,ans;char board[N][N];int vis[N][N];void f(int i,int j,int v){ vis[i][j]+=v; for(i

代码来源：DeathYmzAC的C++语言程序如下：#include#include#include#include#includeusing namespace std;const int N=25;//maximum 22 orders,p<=7int n,p,t;int ans;int cap[8],vis[N];struct order{ int st

代码来源：DeathYmzAC的C++语言程序如下：#include#include#include#includeusing namespace std;int n,sum;//3^6=729const int N=1000;char vis[N][N];void B(int num,int x,int y){ if(num==1) vis[x][y]

代码来源：TYUT_YancyKahnAC的C++语言程序如下：#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;vector&gt;using namespace std;const int MAXM = 1000000;vector&lt;int&gt; vec...

代码来源：TYUT_YancyKahnAC的C++语言程序如下：#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;using namespace std;const int MAXN = 10000;const int MAXM = 1000000;int next[MAXN];vo...

代码来源：TYUT_YancyKahnAC的C++语言程序如下：#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;cstdio&gt;using namespace std;const int MAXN = 62;const int INF = 0x3ffffff;string key[11];int ne...

代码来源：DeathYmzAC的C++语言程序如下：#include#include#include#include#include#include using namespace std;struct event{ int t,r,d,m;// int id; char name[300]; bool operator<(const event &pos

代码来源：DeathYmzAC的C++语言程序如下：#include#include#includeusing namespace std;const int N=26;int n,m,ans;int map[N][N],vis[N][N];//回溯暴力搜索void search(int cur,int len){ ans=max(ans,len); for

代码来源：DeathYmzAC的C++语言程序如下：#include#include#includeusing namespace std;//八皇后+回溯 int ans;int C[8];int boards[8][8],vis[3][2*8]; void search(int cur)//问题只要求八个 cur行i列 { if(cur==8)

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

程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i < n-1; i++) // Last i elements are already in place for (j = 0; j < n-i-1; j+

程序来源：Topological Sorting。C++程序如下：// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; // Class to represent a graphclass Graph{ int

代码来自维基百科的Modular arithmetic。这两段代码都不是大整数计算的程序，是2进制64整数的计算程序，数据不能大于2进制63位。两段代码分别如下：uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m){ uint64_t d = 0, mp2 = m >> 1; int i; if (a >= m)

代码来自维基百科的Extended Euclidean algorithm。扩展欧几里得算法程序：function extended_gcd(a, b) s := 0; old_s := 1 t := 1; old_t := 0 r := b; old_r := a while r ≠ 0 quotient := old_r

Miller-Rabin素性测试算法是概率算法，不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。另外一个值得介绍的算法是AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。代码来自Sanfoundry的C++ Program to Implement Miller Rabin Primality Tes

AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。另外需要了解的是Miller-Rabin素性测试算法。该算法不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。代码来自rosettacode.org的AKS test for primes。C语言程序代码如下：#include #include

这个程序是从英文版维基百科的链接中看到的。代码来自PollardRho.java。程序如下：/****************************************************************************** * Compilation: javac PollardRho.java * Execution: java Polla

代码来自GeeksforGeeks的Pollard’s Rho Algorithm for Prime Factorization。C++语言程序代码如下：/* C++ program to find a prime factor of composite using Pollard's Rho algorithm */#includeusing namespace std;

程序来自：BigInteger。源程序如下：/* * @author panks * Big Integer library in C++, single file implementation. */#include #include #include #include #define MAX 10000 // for stringsusing namespace