- 博客(17)
- 收藏
- 关注
原创 omnetpp-4.6和Castalia的安装
一、omnetpp-4.6和Castalia的安装本文介绍的omnetpp-4.6和Castalia的安装是基于Ubuntu 18.04.2 LTS系统的1.环境准备$ sudo apt install bison$ sudo apt install byacc$ sudo apt install flex$ sudo apt install openjdk-8-jdkBison、...
2019-04-11 22:16:33 950 9
原创 并查集
并查集分组,合并分组。将同一组的数字放在一起,选一个当做根,其余的作为子节点,则根相同的为一组。#include<iostream>using namespace std;const int maxn=1e5+7;int pre[maxn];void init(int n){ for(int i=0; i<=n; i++) pre[i]=i...
2019-01-27 14:49:10 169
原创 备用
备用2<<(i-1) ---- 2的i次方ceil() ----- 向下取整floor() ---- 向上取整随机数:srand(time(0));int a=rand();快读:(1)#include<cctype>inline int read(){ int X=0,w=0; char ch=0; while( ! is...
2019-01-21 19:54:05 196
原创 牛客练习赛34 D
链接:https://ac.nowcoder.com/acm/contest/297/D来源:牛客网题目描述旅行到K国的小w发现K国有着很多物美价廉的商品,他想要买一些商品。结果一掏钱包,包里只剩下n张K国的纸币了,说起来也奇怪,K国纸币并不像其他国家一样都是1元,5元,10元…而是各种奇怪的面值,所以找零就不是很方便。已知商店里的商品价格都是小于等于m的正整数,如果有可能存在某个商品...
2018-12-17 16:47:22 259
原创 牛客练习赛34-C
链接:https://ac.nowcoder.com/acm/contest/297/C来源:牛客网题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数尽可能少,请输...
2018-12-17 16:17:29 145
原创 赫夫曼编码
赫夫曼编码#include&lt;iostream&gt;#include&lt;queue&gt;#include&lt;malloc.h&gt;#include&lt;algorithm&gt;#define maxn 100005using namespace std;typedef struct{ int weight; in
2018-12-13 11:58:13 291
原创 二叉树
1.二叉树三种遍历#include<iostream>#include<algorithm>#include<stdio.h>#include<malloc.h>#define error 0#define ok 1using namespace std;typedef struct BiTNode{ char data...
2018-12-13 08:55:50 141
原创 串的模式匹配算法-KMP算法
最简单的算法就不说了,直接上KMP,时间复杂度是 O(n+m)。1.next数组2.kmp过程这一段和next数组的构建很相似。#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;gt;using namespace std;int next[105];void next_int
2018-12-11 13:32:59 272
原创 数据结构-字符串
1.堆分配存储表示#include<iostream>#include<malloc.h>#define error 0#define ok 1using namespace std;typedef struct{ char *ch; int length;}HString;int StrAssign(HString &T,ch...
2018-12-11 08:59:18 467
原创 数据结构-栈和队列
一、栈(1)顺序栈#include<iostream>#include<malloc.h>#define stack_int_size 100#define stackincrement 10#define error 0#define ok 1using namespace std;typedef struct{...
2018-12-10 16:31:11 141
原创 数据结构-线性表
数据结构-线性表(linear_list)1.基本定义(1)线性表中每一个元素都只存在一个前驱和一个后继。(2)同一线性表中的元素必定具有相同的特性。(3)线性表中元素的个数 n 定义为线性表的长度,n=0 时称为空表。(4)ai 是第 i 个元素,称 i 为数据元素 ai 在线性表中的位序。2. 线性表的实现及12个操作(1)顺序表...
2018-12-09 17:58:03 176
原创 数据结构-绪论
数据结构-绪论1.基本定义数据结构学科: 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。数据(data): 是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。结构(structure): 数据元素相互之间的关系。数据元素(data ...
2018-12-07 09:02:01 273
原创 图论--最短路--bellman-ford 算法
图论最短路–bellman ford 算法** 单源最短路,能判负环。**#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#define mem(a,b) memset(a,b,sizeof(a))#defi
2018-11-19 11:12:54 224
原创 图论-最短路-迪杰斯特拉算法
图论–最短路–Dijkstra(迪杰斯特拉)算法 及 堆优化1.数组:#include&lt;cstdio&gt;#include&lt;cstring&gt;const int maxn=100;int map[maxn][maxn];int dis[maxn];int path[maxn];bool vis[maxn];int n;void dijk(int s) ///...
2018-11-17 17:56:47 336
原创 树的重心
树的重心树的重心也叫树的质心。对于一棵树n个节点的无根树,找到一个点,使得把树变成以该点为根的有根树时,最大子树的结点数最小。换句话说,删除这个点后最大连通块(一定是树)的结点数最小。性质(1)树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。(2)把两棵树通过一条边相连,新的树的重心在原来两棵树重心的连线上。(3)一棵树添加或者删除一个节点,树...
2018-11-01 13:34:51 165
原创 最小生成树
最小生成树最小生成树(MST)最小生成树性质最小生成树(MST)一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得w(T) 最小,则此 T 为...
2018-10-30 21:34:20 531 1
原创 qwb与电阻
题目描述 qwb闲着无聊,就开始拆自己的电脑,他发现主板上某个元件可以视作如图所示无限长的电路。已知该电路由三种不同的电阻r1,r2,r3构成,他想要计算ab之间的电阻。 输入描述: 第一行输入一个整数T,表示数据组数, 接下来T行,每行三个整数r1,r2,r3。 输出描述: 每组数据输出一行,保留两位小数。 示例1 输入2 1 1 1 1 2 3
2017-12-23 20:44:50 365 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人