![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浅谈算法
顾冷__
克服虛荣心、炫耀欲,你要对付的是你时刻想要出风头的小聪明
展开
-
C算法模板->快速选择算法
#include <iostream> using namespace std; const int N = 1000010; int q[N]; int quick_sort( int l, int r, int k) { if (l >= r) return q[l]; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ;原创 2022-01-01 13:12:31 · 514 阅读 · 8 评论 -
浅谈算法——>算法的入门知识点(1)
数组的坐标是连续的,但是链表坐标更像是离散的(不连续的) 链表中每个节点至少包括两个部分:数据域与指针域 不可以直接找到链表的某个特定的地址(数组可以拿到头节点之后直接+ - 进行查找),必须从1开始一个一个挨个来 链表中每个节点,通过指针域的值,形成一个线性结构 查找节点的O(0),插入节点o(1),删除节点o(1) (不适合快速定位)链表不适合快速的定位数据,适合动态的插入和删除数据的应用场景 ...原创 2021-08-06 17:50:09 · 616 阅读 · 2 评论