Never never never never GIVE UP!!!

非淡泊无以明志 非宁静无以致远

【ACM】杭电OJ 1251统计难题 (字典树:二维数组,结构体数组,链表,map)

使用二维数组或者结构体数组都可以,但是在计数的时候有一点点小区别  一、结构体数组 #include <cstdio> #include <cstring> #include <al...

2019-01-20 23:32:44

阅读数:13

评论数:0

【ACM】【STL】stack应用

C++ Stacks(堆栈) C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。 操作 比较和分配堆栈 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() ...

2019-01-01 16:27:28

阅读数:23

评论数:0

【算法】【ACM】深入理解Dijkstra算法(单源最短路径算法)

Dijkstra算法是用来求解从某个源点到其他各顶点的最短路径(单源最短路径)。 下面的Dijkstra算法的讲解都是基于这个有向图,在遇到其他问题可以类比。 算法的基本思想: 把图中的定点分成两组,第一组包括已确定最短路径的顶点,初始时只含有一个源点,记为集合S;第二组包括尚未确定的最...

2018-12-23 03:28:57

阅读数:40

评论数:0

【ACM】与全排列相关的STL函数 prev_permutation next_permutation

排列  与  全排列 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。 当m=n时所有的排列情况叫全排列。如果这组数有n个,那么全排列数为n!个。 对于全排列的求解可以使用递归,这里介绍几个方便的函数(),得到全排列。 对于序列{...

2018-12-20 19:23:24

阅读数:35

评论数:0

字符串的模式匹配 (朴素模式匹配算法 ,KMP算法)

字符串的模式匹配 寻找字符串p在字符串t中首次出现的起始位置 字符串的顺序存储 typedef struct { char str[MAXSIZE]; int length; }seqstring; 朴素的模式匹配算法 基本思想:用p中的每一个字符去与t中的字符一一比较。 模式p...

2018-12-19 17:10:12

阅读数:46

评论数:2

【数据结构】顺序循环队列及其实现(C语言)

给定一个大小为MAXSIZE的数组储存一个队列,经过若干次的插入和删除以后,当队尾指针 rear = MAXSIZE 时,呈现队列满的状态,而事实上数组的前部可能还有空闲的位置。为了有效地利用空间,引入循环队列(环状)。 在循环队列中,如果队列中最后一个结点存放在数组的最后一个元素位置,而数组前...

2018-12-17 11:34:20

阅读数:19

评论数:0

判定素数模板

int isprime(int num) { if(num==1 || num==2) return 0; if(num==3) return 1; if(num%6!=1 && num%6!=5) return 0; int ...

2018-12-08 20:13:02

阅读数:23

评论数:0

【数据结构】关键路径

在有向图中,如果用顶点表示事件,弧表示活动,弧上的权值表示活动持续的时间,这样的活动称为边表示活动的网,简称AOE网(Activity On Edge)。通常可以用AOE网来估算工程的完成时间,他不仅表达了工程中各事件的先后关系,更可说明整个工程至少需要多少时间完成以及哪些活动是影响工程进度的关键...

2018-12-04 22:20:55

阅读数:23

评论数:0

【数据结构】拓扑排序

如果一个有向图中没有包含简单的回路,这样的图为有向无环图。 图中的顶点代表事件(活动),图中的有向边说明了事件之间的先后关系。这种用顶点表示活动,用弧表示活动时间的优先关系的有向图称为顶点表示活动的网,简称AOV网(Active On Vertex Network)。 在AOV网中,若顶点u与...

2018-12-04 20:06:44

阅读数:24

评论数:0

【数据结构】所有顶点对的最短路径 Floyd算法

所有顶点对的最短路径问题是指:对于给定的有向图G=(V,E),求任意一对顶点之间的最短路径。 可以求解得到的  的递推公式: #include <stdio.h> #include <stdlib.h&...

2018-11-29 13:52:54

阅读数:34

评论数:0

【数据结构】单源最短路径 Dijkstra算法

单源最短路径问题是指:对于给定的有向网络G=(V,E),求原点V0到其他顶点的最短路径。 按照长度递增的顺序逐步产生最短路径的方法,称为Dijkstra算法。 该算法的基本思想: 把图中的所有顶点分成两组,第一组包括已确定最短路径的顶点,初始时只含有一个源点,记为集合S;第二组包括尚未确...

2018-11-28 22:11:54

阅读数:26

评论数:0

【数据结构】单链表的逆序输出(两种方法)

第一种方法:转换指针方向 即:将一个已经创建好的单链表进行指针域的改变 今天突然被问到单链表逆序的问题,弄了好久才看出别人的程序有啥问题,就重新写了一遍。 今天才在CSDN客户端上看到美团的面试题是冒泡排序。 一个看似简单的问题难倒很多人,所以简单的不要因为他简单就忽视它,人们在简单的...

2018-11-28 21:18:36

阅读数:54

评论数:0

【数据结构】最小生成树 Prim算法 Kruskal算法

选定一个开始的结点,在一个点集合中,其余点在另一个点集合中,然后找取与这个结点相连的权值最小最小的边,加入第一个点集合,之后再次找寻与这两个节点相邻的权值最小的边加入,循环往复,直到所有的点都存在于第一个点集合中。 注意在选择权值最小的边时,不能够形成回路!!!! 不然就不叫树了啊!!!!  ...

2018-11-24 20:05:12

阅读数:40

评论数:0

【算法导论】【ACM】归并排序总结

许多有用的算法在结构上是递归的:为了解决一个给定的问题,算法一次或多次递归地调用其自身以解决紧密相关地若干子问题。这些算法典型的遵循分治法地思想:将原问题分解成几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤:...

2018-11-24 20:00:23

阅读数:33

评论数:0

【排序】快速排序 && 选择排序 && sort() 比较

#include <iostream> #include <cstdio> #include <algorithm> #include <ct...

2018-11-21 13:13:21

阅读数:21

评论数:0

【数据结构】二叉树的应用。

1、分别采用递归和非递归的方式编写两个函数,求一棵给定二叉树中叶子节点的个数 2、返回一棵给定二叉树在中序遍历下的最后一个结点 3、假设二叉树采用链式方式存储,root为其根节点,p和q分别指向二叉树中任意两个结点,编写一个函数,返回p和q最近的共同祖先。  在第三小题中采用递归: 思想:...

2018-11-16 19:11:42

阅读数:54

评论数:0

【ACM】POJ 1664

现在还不能理解为什么 至少有一个盘子用f(m,n-1)表示就可以了  AC: #include <iostream> #include <cstdio> using namespace std; int...

2018-11-08 20:09:06

阅读数:8

评论数:0

【ACM】CODE[VS] 2806(DFS)

感觉有点入了DFS的门槛,距离完全掌握还差得远呢 AC代码:运行时间为7ms #include <iostream> #include <cstdio> #include <cstr...

2018-11-07 21:43:45

阅读数:16

评论数:0

【ACM】CODE[VS] 1215 (DFS)

题目描述 Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 输入描述 Input Description ...

2018-11-07 20:55:00

阅读数:13

评论数:0

【ACM】DFS & 全排列 & 回溯

深入体会一下DFS,回溯 在一些OJ上endl和“\n”还是有区别的!!! 题目链接:http://codevs.cn/problem/1294/ 方法一: #include <iostream> #include <cs...

2018-11-07 20:02:49

阅读数:31

评论数:0

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