模板代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e2+5; int data[maxn]; struct node{…
牛客小白月赛4 B - 博弈论(字符串)
链接:https://www.nowcoder.com/acm/contest/134/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit …
数据结构哈弗曼树
#include <iostream> using namespace std; #define MAXVALUE 1000 #define N 100 typedef struct { int weight…
图的遍历之广度优先搜索
广度优先搜索遍历类似于树的按层次遍历的过程。假设从图中某个顶点v出发,在访问了v之后依次访问v的各个未曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使用”先被访问的顶点的邻接点“先于”后被访问的顶点的…
利用队列实现图的广度优先遍历
队列是利用链表节点实现的: #include<stdio.h> #include<stdlib.h> #define M 8 #define List_INIT_SIZE 100 #define …
hdu 5154 拓扑排序
简单的拓扑排序 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> …
[Leetcode] Length of Last Word 最后一个单词长度
Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space characters ‘…
力扣(LeetCode)863
题目地址:https://leetcode-cn.com/probl…题目描述:给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离…
基础练习 Huffuman树(贪心算法)
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{ pi}={ p 0, p 1, …, pn -1},用这列数构造Huffma…
《算法导论》Dijkstra算法实现
所谓单源最短路径(Single-Source-Shortest-Path)问题,就是求解从某个节点出发,到其他节点的最短距离。 求解该问题的常用算法有Bellman-Ford和Dijkstra,前者适用于一般情况如负权值…
hdu1317:bellman-Ford+folyd
这题是我第一次用bellman-ford来做题,是我第一次用floyd来处理图的连通性,也是我第一次处理负权的情况,还是我第一次处理环;这一题首先用floyd来判断图的连通性,主要用来看起点到终点是否有路,还有是用来判断…
HDU-4300 Clairewd’s message + 4333(扩展KMP)
题目链接:HDU-4300 题意:给你一个二十六位的密码表A,然后给你一段文字S。前面部分完整的是密文, 后面是未必完整的明文,让你输出完整的密文+完整的明文。 要求使得文字S最短 思路:将文字按照密码表转换,就变成了完…