算法
文章平均质量分 74
ACM核心
凌晨小街
别nullptr了
展开
-
DataStructure篇:RBT(红黑树)
非常硬核的红黑树原创 2022-08-01 17:05:39 · 574 阅读 · 0 评论 -
图解快速排序——通俗易懂(quick sort)
看完后不会可以捶我!原创 2022-07-27 10:32:50 · 4580 阅读 · 2 评论 -
素数筛(彻底理解)
一.什么是素数长话短说:因数只有1和本身的正整数,(但素数不包含1). 比如 2 ,3,5,7…二.如何判断一个数是素数用1中的定理,也就是说,如果某个大于1的正整数与任何小于等于它的正整数的最大公因数都是1,则为素数咳咳咳…扯远了,我们的重心不在这里,重点在下面:三.什么是素数筛首先,给你一个区间的正整数,让你求在这段区间内有哪些素数?这里,我们就可以用“筛选的方法”筛去不是素数的正整数(也就是合数)剩下的就是素数了,但不同的筛法效率也是不一样的1. 最直接的筛法获取1到n以内的所有素原创 2020-10-05 18:15:51 · 18018 阅读 · 24 评论 -
冒泡排序(超详细)
一、前言我们常常熟知的排序目前流行的有以下几种:冒泡排序,选择排序,插入排序,希尔排序,归并排序,快速排序,桶排序,拓扑排序…看起来一个一个高大上,可能有人绝得后面几种排序有点摸不清头脑,也就是不知道具体实现原理是怎么样的,为了知识贯彻到大脑里面,我们分组来学习那么我们这次学普通排序里面的第一种,冒泡排序下次我会把后面的排序一一记录废话不多说,开始吧!二、冒泡排序冒泡排序相信大家都十分熟悉了,如果你还不认识它,那就跟着这篇文章慢慢来学习吧,坚持总会成功的。要是一遍么看懂,那就多看几遍,总会看懂原创 2021-02-05 11:32:52 · 917 阅读 · 0 评论 -
牛客百度算法题(简单)--判断链表是否有环(要求空间复杂度O(1))
题目:判断给定的链表中是否有环。如果有环则返回true,否则返回false。你能给出空间复杂度的解法么?输入无输出无思路:快慢指针判断法:设置两个指针,从同一个起点出发,一个速度为2个节点/次,一个速度为1个节点/次,如果这个链表内不存在环。那么慢指针永远追不上快指针,直到快指针先遍历到NULL,退出循环,判断结束,输出false如果这个链表内存在环,那么慢指针和快指针一定会一直绕环移动,并且某个时刻一定会重合,此时判断结束,输出true为什么一定会相遇??,我们假设环的长度原创 2021-01-27 14:29:34 · 732 阅读 · 0 评论 -
**简单整理动态规划**
只有失败才能看清自己与世界原创 2020-02-03 17:36:20 · 387 阅读 · 2 评论 -
简单介绍二分法!
二分法的介绍:二分法是数学里面较为常见的算法之一,那它的原理是什么,怎样实现的呢,这里就只以 c++ 的语言来做简单的实现与说明:若想运用二分法,其基础条件:目标对象是一串数(一个数就没什么意义而言了),而且这串数已经实现了简单排序(以升序为例)。假如有一个数组a,下标从0开始,(1, 2 ,3, 4,5 ,6);现在你要通过二分法的方法来查找一个你认为可能存在的元素。比如你要查找5这...原创 2020-01-06 16:39:41 · 1910 阅读 · 0 评论