- 博客(6)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法导论复习（3） 堆排序
堆排序与归并排序具有相同的时间复杂度O(nlgn),但是在讲堆排序之前，先要搞清楚堆排序使用的“二叉堆”二叉堆是一个数组，可以被看成近似的完全二叉树 特点： 1.树上每一节点对应一个元素，除最底层外，树是完全充满的，而且从左到右填充。 2. a(大顶堆）：根节点的值是大于等于任何子节点的值 b(小顶堆）：根节点的值是小于等于任何子节点的值 3.每个节点的左子树和右子树均为一
2017-04-30 09:39:59
478
原创 算法导论复习（2） 归并排序
归并排序时间复杂度 平均： θ(nlgn) 最好： O (nlgn) 最坏：O(nlgn) 空间复杂度：O(1) 课本在讲归并排序之前，先大致介绍了分治法。其中列出了分治模式在每层递归时的三个步骤：分解（将原问题分解成多个子问题） 解决（对子问题进行求解） 合并（将子问题解合并成原问题解）随后，已上文三个步骤为模板，分析了归并排序
2017-04-28 21:14:03
420
原创 算法导论复习（1） 插入排序
还有一个月就要算法导论考试了，东西很多，想了想就姑且把博客当作笔记。一边打字，一边看书，一边复习。插入排序虽然在第一章有所提到，然而具体讲解的地方是在第二章。插入排序（INSERTION-SORT) 时间复杂度：平均： O(n2） 最坏： O(n) 最好：O(n2） 空间复杂度：O(1)（因为不需要辅助数组存储数据）插入排序思路（结果从小到大）（个人理解）： 从第二个
2017-04-28 00:13:50
464
原创 JS触题生情 遍历输出
一.题目 统计数组 arr 中值等于 item 的元素出现的次数 输入例子: count([1, 2, 4, 4, 3, 4, 3], 4) 输出例子: 3二.分析 题目很简单，实现方式也很多，但之所以把它单独拿出来，主要是可以复习JS强大的迭代方法，废话不说放干货！！ 上面的方法，every，some没法用。其他的加上平常用的for，while，掐指一算就很多了三，代码（for，w
2017-04-26 15:11:48
526
原创 回溯法 解决 8皇后问题
一.问题描述（百度百科过来） 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。二.问题分析 首先，这个问题可以进行模板化，也就是说求在n*n的数组里，放置n个数，且任意两数之间不能处于同一列或同一行或同一斜线上。三.解决方法 因为任意两数之间不能处于同一行，所以一行只能放一个数，所以控制数的位置取决于“纵坐标
2017-04-25 22:46:48
899
原创 Bootstrap笔记 栅格系统
Bootstrap的栅格系统是当网页运用Bootstrap框架后，应对响应式布局一个很有效的方法,对网页元素布局起了相当重要的作用。简要来说，栅格系统就是将每一个div分为许多相同宽度的“列”。这样做的好处是div中的元素布局可以直接通过占有”列”的个数来控制元素的位置。具体的以后一一介绍。1.如何创建栅格系统 首先，bootstrap为栅格系统提供了一个”容器”—-“container”，在c
2017-04-24 21:18:41
499
rpmsg文件用Outlook怎么打开？
2017-05-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人