![](https://img-blog.csdnimg.cn/20210303165913529.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法奇淫巧技
文章平均质量分 64
本专题收录算法题,算法知识
呆萌宝儿姐
CSDN专家博主、阿里云开发者社区专家博主、51CTO社区专家博主、360书馆认证博主、知乎掘金B站等平台受邀作者。
如遇开发、程序等需求,博客首页下拉加入公众号,私信博主
展开
-
算法复杂度描述中为什么用“logn”,而不用“log2n”、“lnn”或“lgn”(转载)
可知算法的时间复杂度与不同底数只有常数的关系,均可以省略自然可以用logN代替。由O的运算规则"O( C × f(N) )=O( f(N ) ),得O(logaB)=O(logcB)logcA(c为底数)为常数,其中C是一个正的常数。原创 2022-11-13 21:49:01 · 1499 阅读 · 0 评论 -
图解:翻转单链表细节
这是理想的逻辑,但是我们在写代码的时候就会有一个问题:让pre与curr往后移动一位的时候,pre还好说,让。翻转操作如下,让当前头结点的next的next指向当前头结点,头结点的next指向null。说完了上面的迭代法,下面我们说说递归,可能很多小伙伴会疑惑?有了终止条件,我们就需要完成递归中的归操作,我们进行翻转也是在归操作中进行的。相信很多小伙伴们写代码的时候就困惑住了,就觉得这样行不通,然后就…别激动,既然没有,我们提前存一下就好了,设置一个临时结点去存储。那是肯定的,我们先回顾一下递归的思想。..原创 2022-08-19 09:59:21 · 1454 阅读 · 0 评论 -
算法 int和longlong数据类型取值范围与10的数量级对照
转载:https://blog.csdn.net/weixin_46264660/article/details/120402507转载 2022-01-11 10:45:48 · 351 阅读 · 0 评论 -
DFS和BFS的思想探究
文章目录DFS(深度优先搜索 Depth First Search)白话理解回溯法:BFS(宽度/广度优先搜索 Breadth First Search)DFS(深度优先搜索 Depth First Search)白话理解我觉得其实就是暴力把所有的路径都搜索出来,运用回溯,保存这次的位置,深入搜索,都搜索完了便回溯回来,搜下一个位置,直到把所有最深位置都搜一遍,要注意的一点是,搜索的时候有记录走过的位置,标记完后可能要改回来;回溯法:回溯法是一种搜索法,按条件向前搜索,以达到目标。但当探索到某一步原创 2021-11-14 10:28:00 · 2435 阅读 · 0 评论 -
ACM算法竞赛及OJ题面常用英文单词整理
文章目录 ABCDEFGHIJKLMNOPQRSTUVW A abbreviation [数学] 约分; activity on edge AOE网 activity on vertex AOV网 add, subtract, multiply and divide加减乘除 adjacency list 邻接表(adjacency multilist 邻接多重表) adjacency matrix 邻接矩阵 adjacent sequence elements相邻的元素串 adjacent v原创 2020-11-23 10:18:10 · 7485 阅读 · 0 评论 -
C++中cin,getline,cin.getline::如何输入包括空格的字符串
文章目录一、cin>>用法1:输入一个数字或字符用法2:接收一个字符串,遇“空格”、“TAB”、“回车”就结束二、cin.getline()用法:接收一个字符串,可以接收空格并输出延伸:三、getline()用法:接收一个字符串,可以接收空格并输出,需包含“#include”四、注意的问题一、cin>>用法1:输入一个数字或字符#include using name......原创 2020-04-22 12:48:48 · 12958 阅读 · 4 评论