算法基础
排序、数组、链表、队列、栈、图论、搜索、动态规划、贪心等基础算法
Navy_G
这个作者很懒,什么都没留下…
展开
-
【算法基础-DFS之N皇后问题】
按行枚举,抽象问题来作剪枝:按行枚举已经保证一行只有一个皇后,所以只需判断当前位置的同一列、对角线、反对角线是否有皇后即可。原创 2023-09-06 16:02:11 · 67 阅读 · 0 评论 -
【算法基础-DFS之数字全排列】
DFS的核心在于深度遍历与回溯,在返回上一层后需要恢复现场。思路:DFS深度搜索。原创 2023-09-06 15:54:03 · 95 阅读 · 0 评论 -
【算法基础-大数加法】
需要注意的是,为了方便运算(从低到高)和进位,利用字符串存储下正整数后将其倒序存储进vector中。另外,字符转int : -‘0’原创 2023-09-06 15:48:01 · 83 阅读 · 0 评论 -
【算法基础-区间合并】
注:该题中运用到pair,其在C++底层定义为一个结构体,在排序比较时先以first值为关键字比较,再以second值为关键字比较。维护区间用[st,ed]表示,只要ed原创 2023-09-06 15:25:58 · 341 阅读 · 1 评论 -
算法基础-归并排序
【代码】算法基础-归并排序。原创 2023-05-29 15:41:34 · 46 阅读 · 0 评论 -
算法基础-快排
注意:1.用while循环可能会导致死循环(q[i]=q[j]=q[]mid]),所以用do while,每次指针先移动再判断;2.在1的基础上,do while判断条件不可用=,因为满足条件时会导致i = r+1,j=l-1,则TLE.3.子问题合并(快排这一步不需要操作)原创 2023-05-07 11:52:49 · 50 阅读 · 0 评论