![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 91
jy...
大家好,本人计算机专业在读,研究方向NER(命名实体识别),以后会在CSDN持续记录自己的所思所学,以及做科研/项目过程中遇到的问题和解决方案,请大家多多指教,共同进步
展开
-
贪心算法 Greedy
贪心算法,python实现,从局部最优得到全局最优原创 2022-05-07 09:00:00 · 276 阅读 · 0 评论 -
回溯算法 backtracking
目录核心思想回溯模板组合77 组合17 电话号码的字母组合216 组合总和Ⅲ39 组合总和40 组合总和Ⅱ分割131 分割回文串93 复原IP地址子集78 子集90 子集Ⅱ排列46 全排列47全排列Ⅱ棋盘问题51 N皇后37 解数独其他491 递增子序列(和子集问题很像)332 重新安排行程核心思想回溯的本质是穷举,穷举所有可能,选出我们想要的答案回溯法能解决的问题都可以抽象为树形结构,回溯函数内部递归调用自己(设计到各种参数的传递)是往树的更深层走的过程(所谓的纵向遍历),回溯函数内部的for原创 2022-05-06 16:16:45 · 515 阅读 · 0 评论 -
十大排序算法 python实现
冒泡、快排、插入、希尔、选择、堆、归并、计数、桶、基数 排序算法原理+python实现代码原创 2022-05-05 21:49:36 · 139 阅读 · 0 评论 -
单调栈 monotone stack
一文打通单调栈,搞懂单调栈的本质核心思想原创 2022-05-04 16:00:00 · 101 阅读 · 0 评论 -
栈与队列 stack & queue
栈和队列的相互实现,入门题目辅助理解单调队列,优先级队列相关概念知识原创 2022-05-04 08:30:00 · 176 阅读 · 0 评论 -
哈希结构 Hash
一文掌握哈希结构是怎样解决算法题目的哈希表也叫散列表,用来快速判断一个元素是否出现集合里,把需要查询的内容映射为哈希表中的索引,牺牲空间换取时间哈希碰撞解决方法:拉链法(存储在链表中);线性探测法(寻找其他合适的空位)原创 2022-05-03 15:56:47 · 1103 阅读 · 0 评论 -
链表 linked list
目录203 移除链表元素707 设计链表206 反转链表24 两两交换链表中的节点19 删除链表的倒数第n个节点02.07 链表相交142 环形链表Ⅱ203 移除链表元素easy题目描述给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点解题思路# Definition for singly-linked list.# class ListNode:# def __init__(self, v原创 2022-04-30 15:39:34 · 462 阅读 · 0 评论 -
滑动窗口 sliding window
滑动窗口解题思路/套路原创 2022-04-29 17:00:00 · 237 阅读 · 0 评论 -
双指针 double pointer
目录27 移除元素26 删除排序数组中的重复项283 移动零844 比较含退格的字符串977 有序数组的平方fastp用于遍历数组中每个元素,slowp用于指向数组中待赋值的位置,并等待fastp寻找到符合要求的给其赋值这种题目一般都要求原地修改,最后返回的应该是slowp指向的位置前面所有部分,因为这一部分才是符合要求的27 移除元素easy题目描述给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空原创 2022-04-29 10:30:00 · 677 阅读 · 0 评论 -
二分法 binary search
二分查找,双指针定位到搜索区间原创 2022-04-28 15:35:17 · 255 阅读 · 0 评论 -
位运算 bit_operation
位运算解题思路原创 2022-04-28 14:50:08 · 160 阅读 · 0 评论