随笔分类 -  算法

搜索算法
摘要:广度优先搜索(BFS) 查找某个值:用队列实现,从根结点开始,子结点从左到右依次入队,当前结点不是目标点,出队,子结点入队,继续搜索 查找到目标点的路径:采用open-close表,基于状态空间搜索,状态空间就是从原点到目标点搜索过程中,路线是曲折的,形成了一个图,这个图就是状态空间。求解路径实... 阅读全文

posted @ 2014-12-10 17:33 cxzhi 阅读(119) 评论(0) 推荐(0)

常见排序算法
摘要:(1)冒泡排序冒泡排序就是相邻元素不断比较,一次循环之后,第一个数不用再比较,从i+1开始,如果前者大,则交换,如果某次循环没有交换数据,那么排序结束 for(int i=0;ii;j--) { if(arr[j] > arr[j-1]) {swap=true; 交换} ... 阅读全文

posted @ 2014-12-10 15:04 cxzhi 阅读(115) 评论(0) 推荐(0)

导航