随笔分类 - 数据结构与算法

摘要：

1. 常用排序 1.1 归并排序归并排序（Merge Sort）是一种基于分治策略的排序算法，它的主要思想是将一个未排序的数组划分为两个子数组，分别对这两个子数组进行排序，然后再将排好序的子数组合并成一个有序数组。归并排序的关键步骤在于"合并"操作，这是通过将两个已排序的子数组按照顺序合并而实现的阅读全文

posted @ 2023-08-21 13:42 rongqing2019 阅读(27) 评论(0) 推荐(0) 编辑

LeetCode 回溯算法专题

摘要：

回溯法是一个纯暴力的搜索算法，它可以解决组合、切割、子集、排列和棋盘问题。回溯可以被抽象成为一个n叉树，树的宽度就是for循环的次数，树的高度可以抽象为递归的深度。回溯模板： 1 private void backtracking("原始参数") { 2 if ("终止条件") { 3 //收集结阅读全文

posted @ 2023-02-12 15:55 rongqing2019 阅读(22) 评论(0) 推荐(0) 编辑

学习《剑指 Offer·第2版》，《代码随想录》总结

摘要：

前言我认为在面试中考察算法题的目的是检测候选者的逻辑思维，计算思维（利用基本的数据结构和算法思想工具，使用计算机高效的去解决问题），代码风格。《剑指 Offer·第2版》这本书本身是非常系统的，不推荐不看书直接做题，有戏称“全文背诵”，但是这本书有些错误，我不明白为什么一直不修正在网上也找不到说明阅读全文

posted @ 2023-02-02 21:03 rongqing2019 阅读(285) 评论(1) 推荐(1) 编辑