- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Hash（除留余数法+链地址法）
//哈希函数：除留余数法//处理冲突：链地址法#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;const int N=10;struct Node{ int num; Node *next;};struct HashTable...
2019-04-30 19:08:38
2544
原创 大数开方（大数）
#include <stdio.h>#include <string.h>#include <stdlib.h>#define DEPTH 10typedef int BigInteger[10100];int comp(const BigInteger a,const int c,const int d,const BigInteger...
2019-04-30 13:51:18
2122
1
原创 竞赛中打表操作
#include<stdio.h>#include<stdlib.h>int main(){ int i; freopen("1.txt","w",stdout); printf("a[]={"); for(i=0;i<100;i++) if(i%10==0) printf("\n");...
2019-04-25 15:41:34
1219
原创 最大流
首先是bfs，这是对整个图进行分层，默认后一层等于前一层加1然后就是dfs，每次搜索，因为之前对图已经分层，所以直接可以按层进行深搜，直到找到n为止最后就是Dinic了，每次增广找到最短的一条边，并且把所有的正向边减少a反向边增加a#include<stdio.h>#include<string.h>#include<queue>using ...
2019-04-24 20:44:13
964
原创 HDU-Keywords Search（AC自动机）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222Keywords SearchIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this featu...
2019-04-22 17:41:12
1074
原创 拓扑排序
每次都是把入度为0的点输出，当然输出之后会更新其他点的入度样例6 8a ba ca dc bc dd ef df e输出a c b f d e首先看一下我的暴力数组怎么做的吧，我相信你一样就能看懂程序代码：#include<stdio.h>int a[110][110],b[110];int main(){ char x,y;...
2019-04-21 18:54:49
948
原创 十大经典排序算法
1、冒泡排序其时间复杂度：T(n)=O(n*n)程序代码：#include<stdio.h>int a[110];int main(){ int n,i,j,temp; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i...
2019-04-17 19:28:14
1094
原创 猜数字游戏（Java）
import java.util.Random;import java.util.Scanner;public class GuessGame { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Random rand = new Random(); int r...
2019-04-10 13:46:56
1048
原创 斐波那契（Java）
import java.util.Scanner;public class Fib { public static void main(String[] args) { int n; Scanner scan = new Scanner(System.in); n=scan.nextInt(); System.out.println(F(n)); scan.clo...
2019-04-09 17:19:24
1212
原创 大数运算（Java）
import java.math.BigInteger;import java.util.Scanner;public class BigNumber { public static void main(String[] args) { BigInteger num1,num2; Scanner scan = new Scanner(System.in); num1 = ...
2019-04-09 13:30:51
1180
原创 堆排序（堆）
该排序首先要建立堆以建立最小堆为例，在建立堆的时候用到了向下调整的思想，即该点如果的值a[i]，如果小于a[2*i]或a[2*+1]，则需要把a[i]与a[2*i]和a[2*+1]的较小者交换，以达到上小下大，需要注意的是在建立最小堆的时候要从后往前建立，也就是最后一个非叶子节点开始建立，即a[n/2]，因为这样可以达到下面的数都比上面的数大（如果从根开始建堆的话，可能会出现最下面的数很小，但是中...
2019-04-07 11:33:51
944
原创 带时限作业排序（贪心）
给定作业d的最迟完成时间，以及完成该作业所受的收益p该算法时间复杂度大约是O（n*n）程序代码：#include<stdio.h>#include<algorithm>using namespace std;struct data{ int d; int p;}a[110];bool book[110];int cmp(data x,data ...
2019-04-05 17:07:26
5446
原创 移动（bfs）
移动在平面坐标系内，有两个坐标轴x轴和y轴。（x,y）表示点的坐标。有一点处于（x1,y1）位置上，他可以向相临8个位置移动（移动方式见下图）。划定范围：此点只可以在[0<=x<=300,0<=y<=300]范围内移动。要求：给出起始位置(x1,y1)和目标位置(x2,y2)，要求同学求出从起始位置移动到目标位置所需的最少次数。Input输入包括...
2019-04-05 09:44:47
1114
原创 迷宫寻宝（bfs）
迷宫寻宝洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。Input多组测试数据。每组数据输入第一行为正整数n，表示迷宫大小。接下来n行，每行包括...
2019-04-05 09:28:14
1387
原创 Card Trick（模拟）
Card Trick题目描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:1. The top card is moved to the bottom of the pack. The new top card is dealt fa...
2019-04-04 10:46:36
1200
原创 字符串模式匹配（bf+KMP）
给定一个主串a和一个模式串b，求模式串是否在主串中出现，若出现了返回首字母的下标，否则返回-1该bf算法属于一个暴力思想，如果a串的长度为m，b串的长度为n，那么该算法的最坏情况下的时间复杂度为O(m*n)一般在匹配的时候很难达到O(m*n)，故还被广泛应用程序代码：#include<stdio.h>#include<string.h>char a[1...
2019-04-03 14:11:28
1146
两年ACM竞赛所有算法总结.docx
2020-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人