随笔分类 - 数据结构与算法
摘要:转载:http://blog.csdn.net/willian0621/article/details/12838157 1、int; int是C++关键字,表示整型,其大小是32位有符号整型,表示的范围是-2,147,483,648 到 2,147,483,647;在声明和定义变量时使用,它表示的
阅读全文
摘要:稳定的排序 时间复杂度 空间复杂度 冒泡排序 最差、平均: O(n2) 最好: O(n) 1 插入排序 最差、平均: O(n2) 最好: O(n) 1 归并排序 最差、平均、最好: O(n log n) O(n) 不稳定的排序 时间复杂度 空间复杂度 快速排序 平均: O(n log n) 最坏:
阅读全文
摘要:三种遍历方式都分为递归与非递归的方式。三种遍历方式的递归思想相同。后序遍历非递归方法分为两种,具体见代码。 构造方式: 三种遍历方式代码: 转载:http://aleeee.com/bitreetraveser1.html
阅读全文
摘要:两种算法比较 广度优先搜索一个图的时候是按照树的层次来搜索的,(层次遍历),队列来实现,我们假设一个节点衍生出来的相邻节点的平均个数是N个,那么当起点开始搜索的时候,队列有一个节点,当起点拿出来后,把它相邻的节点放进去,那么队列就有N个节点,当下一层的搜索中再加入元素到队列的时候,节点数达到了N2,
阅读全文

浙公网安备 33010602011771号