随笔分类 - 算法

六大常用排序算法--插入算法

摘要：插入算法顾名思义，插入算法就是将元素插入到合适位置，以此来完成排序任务。步骤 tip：按照升序排列将待排序数组 arrays 中的第一位当作已经完成排序任务的序列，记作 sortArrays。此时为了方便讲解，将原本的序列分为了两组，但实际上还是在同一个数组中。此时待排序数组 arrays 阅读全文

posted @ 2022-08-03 14:36 喝茶谢谢阅读(299) 评论(0) 推荐(0) 编辑

动态规划解0-1背包问题

摘要：动态规划解0-1背包问题动态规划解0-1背包问题是一个十分典型案例，我从网上查询好多相关资料，但是大部分都深奥难懂，并不适合初学算法的小白，其中涉及的递推关系式、填表，以及最后的二维表简化为一维表的优化过程，好多都是一笔带过，所以，今天就尽我所能，来叙述一下对于0-1背包问题使用动态规划来求解。阅读全文

posted @ 2022-05-24 11:42 喝茶谢谢阅读(443) 评论(2) 推荐(1) 编辑

算法设计与分析---论序

摘要：算法设计与分析，插入排序，选择排序，渐进分析阅读全文

posted @ 2022-03-15 17:16 喝茶谢谢阅读(333) 评论(0) 推荐(0) 编辑