- 博客(5)
- 收藏
- 关注
RSS订阅转载 c++ 内联函数与宏（讲的很好~）
内联函数 在C++中我们通常定义以下函数来求两个整数的最大值： 复制代码 代码如下: int max(int a, int b) { return a > b ? a : b; } 为这么一个小的操作定义一个函数的好处有： ① 阅读和理解函数 max 的调用，要比读一条等价的条件表达式并解释它的含义要容易得多 ② 如果需要做任何修改，修改函数要比找出并修改每一处等价表达式容易得多
2017-09-04 20:54:10
536
原创 基础图论
题目链接 HDU - 4463 Outlets 题意：给定一些点的坐标，有两个点必须相连，求这个图的最小生成树 分析：算出每两个点的坐标，然后直接把那两个点相连，再跑一边kruskal。 代码：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using nam
2017-08-02 10:12:56
467
原创 dijkstra（最短路径）
不带堆优化版本int dijkstra() { int ans = 0; for(int i = 1; i <= n; i++) vis[i] = 0,dis[i] = inf; dis[1] = 0; for(int i = 1; i <= n; i++) { int temp = inf,u; for(int j = 1;
2017-07-27 10:46:42
527
原创 kruskal（最小生成树）
图论基本知识 这一题的代码 本质上就是贪心。 每次选取权值最小的边，然后判断是否与之前选的边成环，如果不能成环，就选中这条边，如果成环，就不选。#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int maxn = 105; const
2017-07-27 10:35:08
414
原创 字典树
vj地址 一共9题A - 统计难题 HDU - 1251题意：给很多字符串，然后在这些串中查询公共前缀的数量分析：字典树模板题#include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <cstdio> #include <queue> #include <vector>using nam
2017-07-26 17:09:27
1108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人