Articles in the category of 数据结构与算法

  1. Home
  2. 数据结构与算法

面试中的二分查找

面试中的二分查找描述二分查找手写二分查找考察查找次数二分查找用于快速索引一个元素的位置，假设有一个已经排好序的数组，我们取中间位置跟目标元素比较，目标元素大，往右继续找中间，目标元素小，往左继续...

  • 钟小湖
  • October 2, 2021
  • No comments

    • 树形结构-二叉树

    线性结构二叉树结构至多2个分叉，如果有3个或以上，叫多叉树生活上的树形结构使用树形结构可以大大提高效率，也是面试中的重点。树的基本概念节点、根节点、父节点...

  • 钟小湖
  • April 30, 2021
  • No comments

    • 每日一刷：最小栈

    最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈...

  • 钟小湖
  • February 24, 2021
  • No comments

    • 每日一刷：合并两个有序链表

    合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4]...

  • 钟小湖
  • February 23, 2021
  • No comments

    • 每日一刷：罗马数字转整数

    罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X ...

  • 钟小湖
  • February 18, 2021
  • No comments

    • 递归算法

    递归概念：递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。虽然大部分情况用不到递归，或者说可以...

  • 钟小湖
  • October 6, 2020
  • No comments

    • 栈的数据结构

    本篇栈数据结构稍长但不难，稍微用心体会就可以理解。代码已经优化和测试，尽量考虑到了可预见的错误。栈的一个实际需求计算式： [722-5+1-5+3-3]请问： 计算机底层是如何运算得到结果的？ ...

  • 钟小湖
  • August 27, 2020
  • No comments

    • Josephu(约瑟夫、约瑟夫环) 问题

    推荐阅读3. 单向环形链表应用场景Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编...

  • 钟小湖
  • August 17, 2020
  • No comments