算法技巧
莫宫天
莫愁前路无知己,天下谁人不识君。
展开
-
非启发式搜索
简单介绍一下非启发式搜索。 非启发式搜索是一种无信息搜索,一般只适用于求解比较简单的问题,通常是按预定的搜索策略进行搜索,而不会考虑到问题本身的特性(即就是不会利用问题本身的信息)。 常用的非启发式搜索有: 1,广度优先搜索(BFS) BFS通常借用队列来完成。 主要代码思想为:一张图G中(不一定是图,只要可以抽象成图的都可以) 1:初始节点S0开始入队并设访问标记原创 2017-01-31 15:07:34 · 1906 阅读 · 0 评论 -
时间复杂度-----最大区间和
题目大意:在一维数组的连续区间找出其总和最大的连续区间。题目不难,但是很有启迪的一道题目。一个了解时间复杂度题目,用几种不同的时间复杂度实现,直观的感受下几者的速度与效率。设计一个算法时要尽量做到高效。高效之处,就是智慧之处。先看看O(N³)的算法: //方法MaxSum1,MaxSum2都是对数组的所有区间进行遍历求和,得出最大值 //求A[]中连续区间的最大和。O(N3) int M原创 2017-01-28 15:17:00 · 1795 阅读 · 0 评论 -
scanf冷门的格式控制符(%n%[])
一道小题,但能引发思路汉字统计 HDU-2030 统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 Hint:Hint:从汉字机内码的特点考虑~ Sample Input2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa!原创 2017-07-20 10:46:32 · 3886 阅读 · 0 评论 -
排序的那些方法实现
冒泡,选择,排序,快排,归并,希尔,桶排原创 2017-07-24 18:23:31 · 359 阅读 · 1 评论