![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法学习
文章平均质量分 92
中科院大学网安学院五班
中国科学院大学网络安全学院20182005班、DCS18级52位全体同学
展开
-
基础算法之排序散列递归
基础算法学习笔记(一)一. 选择排序1.选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次...原创 2018-10-11 22:47:56 · 589 阅读 · 0 评论 -
基础算法之贪心法、二分法及其他算法思想和技巧
基础算法学习笔记(三)1. 贪心法1.1 简单贪心1.2 区间贪心2. 二分法2.1 二分查找2.2 快速幂3. two pointers3.1 什么是two pointers3.2 归并排序3.3 快速排序4. 其他高效技巧和算法4.1 打表4.2 活用递推4.3 随机选择算法5. 最大公约数和最小公倍数1. 贪心法贪心算法是求解一类最优化问题的方法。它总是考虑在当前状态下局部最优解的策略,...原创 2018-11-01 14:27:02 · 1447 阅读 · 0 评论 -
基础算法之vector、回溯
基础算法之vector、回溯一.vectorvector介绍vector的常用方法1.初始化2.模拟栈3.模拟队列4.遍历5.插入指定元素6.删除指定元素7.交换两个vector8.其他几种重要的algorithm库方法二.回溯排列组合数n皇后方格填数问题三.笔试题练习一.vectorvector介绍vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include ,我...原创 2018-11-11 14:03:55 · 585 阅读 · 0 评论