随笔分类 -  算法

DFS解迷宫(输出路径)hdoj1010
摘要:一般任务:1、判断可行,2.输出可行路径。 附带一个in.txt作为迷宫。 5 60 1 0 0 0 10 0 0 1 0 01 0 1 0 0 11 0 0 1 0 11 1 0 0 0 0 总结: 1.栈的基本用法如下: 头文件:#include<stack> 定义栈:stack<point> 阅读全文
posted @ 2019-07-04 09:38 黑加仑王子 阅读(380) 评论(0) 推荐(0)
排序算法
摘要:主要有几个衡量的指标: 时间复杂度:主要有 空间复杂度:有些排序算法需要额外的辅助空间,而有些则能实现“原地排序”; 稳定性:相同的元素在排序之前和排序之后相对位置是否有可能发生变化; 适用条件:算法是否有些额外的限制条件 在我的见解中,整数的线性排序,就需要一个hash计数数组就行,效率很高。缺点 阅读全文
posted @ 2018-04-01 16:49 黑加仑王子 阅读(116) 评论(0) 推荐(0)