拓扑排序

先判断能否进行拓扑排序,本质就是检查是否存在环 统计入度的情况,将入度为0的,加入队列中。#include<iostream> #include<cstdio> #include<vector> #include<queue> using name...

2017-06-27 15:30:20

阅读数:159

评论数:0

最短路径

Floyd算法算法思想从i点到j点,如果从i点到k点,再从k点到j点的路径小于直接从i到j,则更新i到j的最短路径。代码题目题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻...

2017-04-18 21:39:05

阅读数:399

评论数:0

查找

二分查找先排序bool search_key(int key,int n,int *a){ int right,left,middle; right = n-1; left = 0; while (left<=right){ middle = ...

2017-03-22 21:51:11

阅读数:277

评论数:0

Hash的应用

基本思想Hash的思想是通过value直接计算出要访问的内存,进而快速访问 比如统计同成绩学生的人数 本题注意:memset(scoreCount,0,sizeof(scoreCount));函数的使用。 这类型的核心是:输入是有限的! 类似问题: Sort谁是你的潜在朋友

2017-03-19 21:51:11

阅读数:133

评论数:0

日期类问题

基本数据结构整理关于日期的基本数据结构,在C++中,没有日期类,所以要手动构造,关于日期的数据结构。struct date{ int year; int month; int day; };判断闰年在日期中,一个重要的概念,就是闰年。 判断闰年的方法是: 年数能被4整除...

2017-03-19 20:57:53

阅读数:166

评论数:0

排序

基础排序是必须掌握的基本算法,也是学习其他算法的基础。 最好能做到手写各种排序算法。基础排序算法冒泡排序for (int i=0;i<n;i++){ for(int j=0;j<n-i-1;j++){ if(a[j]>a[j+1]){ ...

2017-03-18 14:37:41

阅读数:143

评论数:0

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