算法学习笔记
幼稚丶
这个作者很懒,什么都没留下…
展开
-
冒泡排序,选择排序,插入排序(简单排序大礼包)
这三种排序可以作为是算法入门的基础,三者的时间复杂度都是o(n^2),建议初学者试着独自实现这些算法,下面的OJ题可以测试你的算法是否是正确的:排序测试。以下所有的代码均通过该测试 冒泡排序 这个是在初学C语言时就接触的算法,思路就是遍历整个序列,依次比较两个相邻元素之间的大小,根据大小关系再决定是否调换,至多经过n次遍历即可得到一个有序序列。 #include<iostream&g...原创 2018-08-31 23:36:38 · 141 阅读 · 0 评论 -
二分笔记
二分的思想很简单,但是落实到代码上,尤其是边界的处理,就没有那么容易了,这里做一个记录。 根据二分思想,可以很容易想到的代码: int Find(vector<int> &numbers,int Target){//二分程序,返回序号 int l=0; int r=numbers.size()-1; while(r!=l...原创 2019-01-25 23:25:57 · 108 阅读 · 0 评论