自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

贺贺学编程

公众号【贺贺学编程】,回复【面试】获取海量面试题。

  • 博客(17)
  • 资源 (2)
  • 论坛 (12)
  • 收藏
  • 关注

原创 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 1819

转载 大数开方(大数)

#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 1560 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 840

原创 最大流

首先是bfs,这是对整个图进行分层,默认后一层等于前一层加1然后就是dfs,每次搜索,因为之前对图已经分层,所以直接可以按层进行深搜,直到找到n为止最后就是Dinic了,每次增广找到最短的一条边,并且把所有的正向边减少a反向边增加a#include<stdio.h>#include<string.h>#include<queue>using ...

2019-04-24 20:44:13 752

原创 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 750

原创 拓扑排序

每次都是把入度为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 730

原创 十大经典排序算法

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 845

原创 个人简历(初学HTML)

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>个人简历</title> </head> <body> <h1 align="center">个人简历</h1> <hr>...

2019-04-10 21:19:26 1545

原创 猜数字游戏(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 806

原创 斐波那契(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 929

原创 大数运算(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 931

原创 堆排序(堆)

该排序首先要建立堆以建立最小堆为例,在建立堆的时候用到了向下调整的思想,即该点如果的值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 765

原创 带时限作业排序(贪心)

给定作业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 2983

原创 移动(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 825

原创 迷宫寻宝(bfs)

迷宫寻宝洪尼玛今天准备去寻宝,在一个n*n (n行, n列)的迷宫中,存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的,即在迷宫中的一个位置,只能走到与它直接相邻的其他四个位置(上、下、左、右)。现洪尼玛在迷宫的入口处,问他最少需要走几步才能拿到宝藏?若永远无法拿到宝藏,则输出-1。Input多组测试数据。每组数据输入第一行为正整数n,表示迷宫大小。接下来n行,每行包括...

2019-04-05 09:28:14 972

原创 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 843

原创 字符串模式匹配(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 826

两年ACM竞赛所有算法总结.docx

两年ACM竞赛所有算法总结,这里包含最短路、最小生成树、动态规划、字符串匹配、博弈、大数、Hash、排序、二分匹配、并查集、最大流、欧拉函数、扩展欧几里得等

2020-04-05

图书管理系统(C语言).docx

关于此图书管理系统程序设计的文档,该文档,详细的介绍了此图书管理系统 关于此图书管理系统程序设计的文档,该文档,详细的介绍了此图书管理系统

2019-11-26

使用JWT做令牌用户信息要保存到token里吗?

发表于 2020-10-05 最后回复 2020-10-05

eclipse和IDEA应该选哪个呢

发表于 2019-08-08 最后回复 2020-08-11

idea收费与不收费的区别在哪?

发表于 2019-08-09 最后回复 2020-08-05

JavaWeb与Web有什么区别

发表于 2019-09-06 最后回复 2020-04-01

增强for遍历集合

发表于 2019-09-19 最后回复 2020-03-03

数据库连接池

发表于 2019-09-25 最后回复 2020-03-03

JavaScript学习方向

发表于 2019-09-21 最后回复 2020-03-03

velocity主要是用来做什么的,现在都不用了吗,被什么取代了?

发表于 2019-12-11 最后回复 2020-03-03

可以用两个tomcat访问一个mysql吗?

发表于 2020-03-02 最后回复 2020-03-03

idea破解旗舰版和社区版哪个好用

发表于 2019-08-10 最后回复 2020-01-06

GitHup

发表于 2019-08-11 最后回复 2019-09-19

如何学习Java

发表于 2019-07-14 最后回复 2019-09-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除