数据结构与算法
文章平均质量分 79
慢慢敲吧
天坑转码应届生
展开
-
常见算法题分类总结之二分算法(Binary-Search):致敬经典,超越经典
二分算法 Java C++ 数据结构与算法 leetcode原创 2022-08-20 19:56:51 · 1390 阅读 · 3 评论 -
常见算法题分类总结之归并排序(Merge-Sort):从二路到多路
插入排序 归并排序 主定理 c++ Java 数据结构与算法 leetcode原创 2022-08-14 11:18:47 · 1101 阅读 · 9 评论 -
高频笔试题
LeetCode 算法 笔试 蔚来 高频题 Java原创 2022-07-23 20:53:04 · 2471 阅读 · 2 评论 -
快速排序(Quick-Sort)及优化
随机排序,快速排序,排序算法,力扣,Leetcode,笔试,Java,c++原创 2022-07-10 17:32:02 · 1695 阅读 · 4 评论 -
并查集(Union-Find) (图文详解)
并查集 数据结构 算法 Leetcode原创 2022-06-22 20:53:27 · 10484 阅读 · 1 评论 -
常见算法题分类总结之堆(Heap)与优先队列(图文详解)
数据结构 算法 堆 堆排序 优先队列 c++ java原创 2022-05-15 09:11:45 · 632 阅读 · 0 评论 -
《计算机程序设计艺术》读书笔记(一)
文章目录卷一:数学知识准备篇数学归纳法数学归纳法与程序设计初等数论基础素数筛算法余数欧几里得算法扩展欧几里得斐波那契数列快速幂算法快速乘算法矩阵快速幂练习题:HZOJ.317幸运八卷一:数学知识准备篇数学归纳法证明P(1)假设P(k)正确 --> 证明P(k+1)证毕,P(n)正确数学归纳法与程序设计循环累加求和递归求阶乘HZOJ-236 递归实现组合型枚举 oj.haizeix.comint main(){ int sum = 0;原创 2022-05-10 23:01:30 · 821 阅读 · 0 评论 -
常见算法题分类总结之二叉树(Binary-Tree)与经典问题
数据结构 二叉树 二叉搜索树 红黑树 算法 leetcode b树原创 2022-05-05 23:35:07 · 887 阅读 · 2 评论 -
常见算法题分类总结之递归与栈(Stack):解决表达式求值
我们先来看什么是递归什么是递归?从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢! 故事是什么呢?……’”递归的解题思路递归程序的基本步骤:(1) 初始化算法。递归程序通常需要一个开始时使用的种子值(seed value)。要完成此任务, 可以向函数传递参数,或者提供一个入口函数, 这个函数是非递归的,但可以为递归计算原创 2022-04-25 23:32:53 · 750 阅读 · 0 评论 -
常见算法题分类总结之线程池与任务队列(Task-Queue)
这里首先放几个承接上个博客的链表题目,大家可以借此复习一下上一次所学内容,可以看看自己看题目之后是不是有思路了,可以先去力扣手动实现一下。//分隔链表public class Num86 { public ListNode partition(ListNode head, int x) { ListNode small = new ListNode(-1, head); ListNode big = new ListNode(-1, head); L原创 2022-04-12 12:49:20 · 989 阅读 · 0 评论 -
常见算法题分类总结之链表
相信我们大多数每每谈起算法题总会觉得很费脑子,很难,或者很多学弟学妹学完数据结构以后并不知道如何把学到的东西用到算法中去,但随着互联网公司的要求不断提高,想进一个好一点的互联网公司的技术岗,算法题都是必考的,只是难度的高低,我自己平时学也时长会觉得很难,但是在题目被做出来那一刻的喜悦和成就感总能让我忘记这些过程的艰辛。我觉得算法应该也是一个持续坚持的过程,也许我们现在不能手撕红黑树,但我们可以通过不断的学习,这些算法题像是以前的数学题,都有着一定的套路,我们先把理论知识学扎实了,再去分门别类地针对性的解决这原创 2022-04-10 10:24:34 · 869 阅读 · 0 评论