圣托里尼的日落啊~的博客

链表创建链表#include <iostream>using namespace std;struct node{ int data; node *next;};//创建链表node *create(int Array[], int n){ node *head = new node; //创建头节点 node *p, *pre; ...

题目来源：百练/poj 1481 The Die Is Cast#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>using namespace std;int col, row;const ...

题目来源: 百练 计算两个日期之间的天数#include <iostream>using namespace std;int num[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};i...

2017北大信科夏令营上机考试 A:判决素数个数A:判决素数个数 判决素数个数总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入1 100样例输出25思路使用Pri...

算法笔记对应codeup练习题

这是一道经典DP（动态规划题目）若想找到n个数的最大子段和，那么要找到n-1个数的最大子段和，这就出来了。我们用b[i]b[i]b[i]来表示a[0]...a[i]a[0]...a[i]a[0]...a[i]的最大子段和，b[i]b[i]b[i]无非有两种情况：(1)最大子段一直连续到a[i]a[i]a[i](2)以a[i]a[i]a[i]为首的新的子段。由此我们可以得到b[i]b[...

Prim算法#include <iostream>using namespace std;const int maxv = 110;const int INF = 0x3fffffff;int G[maxv][maxv];int d[maxv]; //顶点与集合S的最短距离bool vis[maxv] = {false};int n, m;int prim() /...

SPFA算法struct Node{ int v; int dis; Node(int _v, int _dis) : v(_v), dis(_dis) {} //构造函数};int n, m, s, e; //顶点个数，边数,起点编号，终点编号vector<Node> Adj[maxv];int d[maxv]; //从...

Dijkstra算法#include <iostream>#include <algorithm>using namespace std;const int INF = 0x3fffffff; //设INF为一个很大的数const int maxv = 1000; //最大顶点数int n, m, s;int G[maxv][maxv];int ...

图图的遍历:DFS#include <iostream>#include <vector>using namespace std;const int MAXV = 1000; //最大顶点数int n; //顶点数const int INF = 1e9;//DFS：以深度作为第一关键词，每次都是沿着路径走到不能再前进时才退回...

堆#include <iostream>#include <algorithm>using namespace std;const int maxn = 100;int heap[maxn]; //堆int n;//对heap数组在[low,high]范围内进行向下调整void downAdjust(int low, int high) //low为欲调整...

二叉搜索树#include <iostream>using namespace std;struct node{ int data; node *lchild; node *rchild;};//新建节点node *create(int v){ node *Node = new node; //申请一个node型变量的地址空间 ...

二叉树二叉树的存储结构与基本操作用二叉链表来存储#include <iostream>using namespace std;struct node{ int data; node *lchild; node *rchild;};//新建节点node *create(int v){ node *Node = new node; ...

搜索DFS背包问题//简陋版代码#include<iostream>using namespace std;const int maxn = 30;int n,V,maxValue = 0; //物品件数n，背包容量V，最大价值maxValueint w[maxn],v[maxn];//index为当前处理的物品的编号//sumW和sumV分别为当前的总重量和总价...

题目描述Count number of binary strings without consecutive 1’s输入Given a positive integer n(3≤n≤90), count all possible distinct binary strings of length n such that there are no consecutive 1’s .题目...