2017年3月31日
最短路之Floyd（弗洛伊德）
摘要： 只有五行的Floyd最短路算法： 核心代码 每次都更新通过k点，然后从i到j的最短路程。。。 阅读全文
posted @ 2017-03-31 21:46 ouyang_wsgwz 阅读(261) 评论(0) 推荐(0)
最短路之Dijkstra(迪杰斯特拉)
摘要： 一般用法： Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。重点 阅读全文
posted @ 2017-03-31 19:40 ouyang_wsgwz 阅读(250) 评论(0) 推荐(0)
2017年3月14日
并查集
摘要： 并查集的基本操作有三个： 1. const int MAXSIZE = 500; int uset[MAXSIZE]; void makeSet(int size) { for(int i = 0;i < size;i++) uset[i] = i; } 2. 2.1 int find(int x) 阅读全文
posted @ 2017-03-14 21:04 ouyang_wsgwz 阅读(111) 评论(0) 推荐(0)
2017年3月13日
母函数
摘要： 母函数分为无限个，有限个。 有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？每种重量各有几种可能方案？ 考虑用母函数来解决这个问题： 我们假设x表示砝码，x的指数表示砝码的重量，这样： 1个1克的砝码可以用函数1+1*x^1表示， 1个2克的砝码可以用函数1+1*x^2表示， 1个3克的砝码 阅读全文
posted @ 2017-03-13 20:21 ouyang_wsgwz 阅读(199) 评论(0) 推荐(0)
2017年3月4日
快速排序
摘要： 在实际中最常用的一种排序算法，速度快，效率高。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的 阅读全文
posted @ 2017-03-04 20:27 ouyang_wsgwz 阅读(144) 评论(0) 推荐(0)
2017年3月1日
集合：set
摘要： set 就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义一个类型也可以构造set ，但是必须定义“小于”运算符。 例子： 输入一个文本，找出所有不同的单词（连续的字母序列），按字典从小到大排序，然后输出，不区分大小写。 #include<iostream>#include<sstr 阅读全文
posted @ 2017-03-01 21:39 ouyang_wsgwz 阅读(175) 评论(0) 推荐(0)
stringstream转换
摘要： 在这之前，在杭电刷题的时候，并没有注意到这个好东西。 使用stringstream对象简化类型转换C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。 为什么要学习 如果 阅读全文
posted @ 2017-03-01 20:47 ouyang_wsgwz 阅读(222) 评论(0) 推荐(0)
大学期间的任务
摘要： #include <bits/stdc++.h> 万能头文件= =就算包含了C标准库的所有头文件也没多大意义，实际编程的时候免不了要用到<unistd.h>/<pthread.h>等等。此外把那么多标识符引入全局空间也增加编译器负担，且增加不小心与标准库组件重名的可能 ACM队不是为了一场比赛而存在 阅读全文
posted @ 2017-03-01 10:24 ouyang_wsgwz 阅读(166) 评论(0) 推荐(0)
高精加
摘要： 阅读全文
posted @ 2017-03-01 10:15 ouyang_wsgwz 阅读(170) 评论(0) 推荐(0)
Devc++贪吃蛇
摘要： 使用Devc++写的一个简单版贪吃蛇程序，不过，在未配置之前，是不包含图形库的，所以需要自己配置新的环境 分割线 #include<stdio.h>#include<graphics.h>#include<conio.h>#include<time.h>#include<windows.h>main 阅读全文
posted @ 2017-03-01 10:12 ouyang_wsgwz 阅读(3848) 评论(0) 推荐(0)