热门好课推荐
猜你喜欢
相关培训 相关博客
  • 极客视频总结11.复杂度图像描述常见复杂度大小常见算法的复杂度各种堆的复杂度2.优先队列题目:返回数据流中第K大的元素题目:滑动窗口最大值1.复杂度图像描述常见复杂度大小常见算法的复杂度###常用数据结构操作的复杂度各种堆的复杂度严格斐波那契堆复杂度最小2.优先队列题目:返回数据流中第K大的元素/* * 使用堆排序(优先队列)解决 输入流中第K的数据 * 注意ja...
    2019-02-21 21:41:55
    阅读量:73
    评论:0
  • 数据结构极客视频LRUCache leetcode146布隆过滤器课程总结模板递归模板DFSBFS二分查找DP模板位运算切题斐波那契序列 改到O(n)方法LRUCache leetcode146class LRUCache: def __init__(self, capacity: int): self.remain=capacity self.di...
    2019-02-27 11:02:38
    阅读量:36
    评论:0
  • 数据结构极客视频4二叉树前中后遍历代码递归程序模板分而治之代码模板二叉树前中后遍历代码递归程序模板分而治之代码模板
    2019-02-23 21:38:37
    阅读量:54
    评论:0
  • 数据结构极客视频4题目leetcode50贪心算法贪心算法题目股票买卖BFS与DFS广度优先于深度优先搜索广度优先深度优先题目分层打印二叉树题目所有括号问题题目leetcode50解题思路使用分治的方法O(logN)考虑N是单数还是双数代码分为非递归与递归版非递归classSolution:defmyPow(self,x:'float',n:'...
    2019-02-24 21:41:10
    阅读量:15
    评论:0
  • 数据结构极客视频3二叉树&&二叉搜索树题目:判断是否是二叉搜索树 leetcode98题题目 找到第一个公共祖先二叉树&&二叉搜索树对于二叉搜索树 所有的左子树都是小于根节点的 所有的右子树都是大于根节点的题目:判断是否是二叉搜索树 leetcode98题思路1 先中序遍历 看是否 是升序 将搜索二叉树中序遍历后是从小到大排序的 定义个函数 得到二叉树的中...
    2019-02-23 21:08:41
    阅读量:40
    评论:0
  • 数据结构极客视频6—动态规划动态规划动态规划题目leetcode70跳台阶DP题目120题目乘积最大子序列动态规划题目有待补充先跳过动态规划动态规划题目leetcode70跳台阶classSolution:defclimbStairs(self,n:int)->int:ifn<=2:retu...
    2019-02-26 21:01:14
    阅读量:74
    评论:0
  • 数据结构极客视频21.哈希表概念哈希冲突list Map Set题目:Anagram题目 两数之和题目 三数之和1.哈希表概念哈希表如下图:通过一个哈希函数得到一个存储位置 如果需要查找一个元素 若遍历时间复杂度是N 若用哈希O(1)注意使用哈希表存储的元素是没有大小关系的哈希冲突当通过哈希函数 映射的位置已经存在元素的时候遍产生了冲突 解决方式有多种 下图是一种 在后面加个链表l...
    2019-02-22 20:38:50
    阅读量:46
    评论:0
  • 数据结构极客视频5二分查找二分查找应用条件二分查找代码模板二分题目实现sqrt字典树字典树leetcode208字典树leetcode212:二分查找二分查找应用条件二分查找代码模板left,right=0,len(array)-1whileleft<=right:mid==(right+left)/2ifarray[mid]==target:...
    2019-02-25 22:33:22
    阅读量:37
    评论:0
  • 数据结构极客视频5位运算位运算题目1—leetcode191:位运算题目2—231位运算 leetcode338题目 leetcode 52_使用位运算解决N皇后解法数量问题位运算位运算题目1—leetcode191:class Solution(object): def hammingWeight(self, n): """ :type n...
    2019-02-26 11:22:51
    阅读量:80
    评论:0
  • 数据结构极客视频5剪枝题目N皇后问题题目数独leetcode36题目独数leetcode37剪枝在深度优先搜索中如果对所有的结果都尽心搜索是没有必要的有的搜索并不是先要的结果这时候就需要对它进行剪枝如下图4皇后问题虚线表示不必要的搜索题目N皇后问题解题思路:对于每一行来说如果在这行的第col列放了皇后那么这列以及它的撇和NA和这一行都不能放。在pi...
    2019-02-25 16:53:44
    阅读量:21
    评论:0