2017年1月7日
摘要: 1、给n个数字,将它们重新排序得到一个最大的数字 例子 4123 124 56 90 90561241235123 124 56 90 9 9905612412359 9 9 9 9 99999 知识:用string数组保存这些数据 比如 如果'90'+'123'='90123'>'12390'=' 阅读全文
posted @ 2017-01-07 22:27 qq77530202 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 1、sort函数(默认升序排序(从小到大)) 要使用此函数只需用#include <algorithm> sort即可使用,语法描述为: sort(begin,end),表示一个范围 也自己编写compare函数:bool compare(int a,int b){ return a<b; //升序 阅读全文
posted @ 2017-01-07 22:27 qq77530202 阅读(75) 评论(0) 推荐(0) 编辑
摘要: DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。 类似于树的先根遍历深搜例子:走迷宫,你没有办法用分身术来站在每个走过的位置。不撞南山不回头。 DFS思想: 一直往深处走,直到找到解或者走不下去为止 BFS:使用队列保存未被检测的结点。 阅读全文
posted @ 2017-01-07 20:32 qq77530202 阅读(144) 评论(0) 推荐(0) 编辑