算法学习
RSFeegg
这个作者很懒,什么都没留下…
展开
-
leetcode题解(纯学习笔记)
【代码】leetcode题解(纯学习笔记)原创 2022-03-06 22:34:27 · 352 阅读 · 0 评论 -
剑指offer(纯学习笔记)
剑指offer题解09用两个栈实现队列24 反转链表09 青蛙跳台阶问题09用两个栈实现队列思路和算法维护两个栈,第一个栈支持插入操作,第二个栈支持删除操作。根据栈先进后出的特性,我们每次往第一个栈里插入元素后,第一个栈的底部元素是最后插入的元素,第一个栈的顶部元素是下一个待删除的元素。为了维护队列先进先出的特性,我们引入第二个栈,用第二个栈维护待删除的元素,在执行删除操作的时候我们首先看下第二个栈是否为空。如果为空,我们将第一个栈里的元素一个个弹出插入到第二个栈里,这样第二个栈里元素的顺序就是待原创 2022-03-18 00:03:51 · 837 阅读 · 0 评论 -
算法学习笔记(纯学习,持续更新)
算法学习笔记快速排序第k小的数(快速选择O(N))快速排序下面展示一些 内联代码片。#include <iostream>using namespace std;const int N=1e6+10;int n;int q[N];void quick_sort(int q[],int l,int r){ if(l>=r)return;//如果只有一个数或者没有,直接return; int x=q[(l+r)/2],i=l-1,j=r+1;// 确定分界点原创 2020-10-27 10:38:36 · 216 阅读 · 0 评论