博客专栏  >  编程语言   >  经典算法,LeetCode题目研究

经典算法,LeetCode题目研究

经典算法研究;LeetCode按标签分类整理,分析研究。分别用C++/C#和Python语言实现

关注
12 已关注
225篇博文
  • leetcode已完成题目索引

    算法研究的重要性 2 leetcode leetcode是面试算法真题,囊括了常用算法思想和经典题目,是算法入门和提升的好材料。我每天都至少训练一个题目,锻炼自己的逻辑思维和写算法的严密性。 3...

    2017-06-10 21:17
    11985
  • 关于C++各类排序算法与std::sort性能的比较

    talk is cheap.直接放代码(C++)。 先定义一个计时的类。 class Time_count//时间计时类,需要#include< ctime> { ...

    2015-11-21 14:26
    3584
  • 717. One-bit and two-bits characters

    记录下,LeetCode Contest 56 题1,包括题目意思,和解题思路。 这个题目上来读了好几遍才理解它的意思,理解意思后,这个题目就比较简单了。 不过为了提升算法效率,进...

    2017-11-07 19:23
    4622
  • 动态规划中篇:爬楼梯

    1 你会学到什么 2 动态规划相关理论 3 动态规划好在哪里 4 爬楼梯 5 总结 1 你会学到什么?在前面的两个推送: LeetCode实战:动态规划算法是怎么一回事 动态规划:括号知...

    2017-11-05 09:01
    4340
  • 动态规划:括号知多少

    1 你会学到什么?在上一消息推送中,我们通过《装水最多的容器》这个实际问题,初步了解了动态规划的魅力所在,还记得如果我们枚举所有可能的容器高度和边长时得到算法时间复杂度很大,而经过仔细分析目标函数和其...

    2017-11-04 00:16
    344
  • LeetCode实战:动态规划算法是怎么一回事

    1 回顾 2 你会学到什么 3 讨论的问题是什么 4 动态规划入门 5 解决问题的方法 5-1 问题分析 5-2 暴力枚举 5-3 动态规划 5-4 算法思路 5-5 源码实现 5...

    2017-11-03 07:57
    1567
  • 不基于比较的基数排序原理图解

    借助桶编号(键)经过多次分配和采集,最终得到一个有序序列,基数排序算法独树一帜,不像之前总结的排序算法...

    2017-11-01 08:03
    4804
  • 归并排序算法的过程图解

    归并排序的时间复杂度,在最坏,最好和平均都是O(nlogn),这是效率,性能非常好的排序算法。 只不过它需要占用 O(n)的内存空间,如果数据量一旦很大,内存可能吃不消,这是它的弱点和致命伤。而其他...

    2017-10-31 07:55
    7706
  • 直接插入排序到希尔排序做的那些改进

    彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的最佳排序算法,已经总结了冒泡排序和其改进后的快速排序算法,直接选择排序和堆排序算法,下面总结直接...

    2017-10-30 09:02
    1649
  • 直接选择排序到堆排序做的那些改进

    1 你会学到什么 2 讨论的问题是什么 3 相关的概念和理论 4 直接选择排序 基本思想 升序排序的例子 算法评价 5 直接选择的优化版之堆排序 自学成才的计算机科学家 Flody 堆排序的基...

    2017-10-29 08:24
    1408
  • 冒泡排序到快速排序做的那些优化

    你会学到什么? 彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的最佳排序算法,我们先总结下冒泡排序和其改进后的快速排序这两个算法,后面再继续总...

    2017-10-28 07:39
    1676
  • 二叉树非递归版的后序遍历算法

    你会学到什么?树的递归遍历算法很容易理解,代码也很精简,但是如果想要从本质上理解二叉树常用的三种遍历方法,还得要思考树的非递归遍历算法。读完后的收获: 将学到二叉树的后序遍历的非递归版本 明白栈这种数...

    2017-10-27 15:57
    7259
  • 图解二叉树非递归版的中序遍历算法

    你会学到什么 讨论的问题是什么 这个问题相关的概念和理论 非递归版中序遍历算法 代码思考 算法技巧 实现代码 快照 评价算法 总结 欢迎关注算法思考与应用公众号 你会学到什么?树的递归遍历算法很容易理...

    2017-10-26 12:57
    2986
  • 图解二叉树非递归版的前序遍历算法

    “ 图解用栈数据结构对树的前序遍历,中序遍历,后续遍历。”

    2017-10-25 11:22
    6956
  • 算法思想-深度搜索算法-leetcode相关题目总结

    搜索算法 深度优先搜索 分析过程 实现代码 进出栈过程示意图 DFS算法应用-Leetcode相关题目 Leetcode 78 Subsets Leetcode 90 Subsets II L...

    2017-10-24 17:31
    6657
  • 131. Palindrome Partitioning

    深度优先搜索找字符串的子回文字符串

    2017-10-19 17:15
    3858
  • Leetcode 55. Jump Game

    题目 Given an array of non-negative integers, you are initially positioned at the first index of the ...

    2017-08-17 22:41
    448
  • 658. Find K Closest Elements

    Given a sorted array, two integers k and x, find the k closest elements to x in the array. The resul...

    2017-08-15 12:59
    609
  • 138. Copy List with Random Pointer

    A linked list is given such that each node contains an additional random pointer which could point t...

    2017-08-13 07:55
    3981
  • 133. Clone Graph

    Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ’s ...

    2017-08-13 06:23
    384
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部