数据结构&算法,学习
文章平均质量分 71
数据结构。记录算法的学习,记录刷题题解。
Abner_iii
More than a developer.
展开
-
LeetCode合集
刷LeetCode题解合集原创 2022-10-24 10:02:02 · 218 阅读 · 0 评论 -
《趣学算法》--动态规划
动态规划原创 2022-10-23 21:29:54 · 416 阅读 · 0 评论 -
《趣学算法》贪心算法
《趣学算法》--贪心算法原创 2022-10-10 18:27:42 · 108 阅读 · 0 评论 -
背包问题(动态规划)
动态规划背包问题原创 2022-09-29 11:01:15 · 224 阅读 · 0 评论 -
基于贪心算法实现合并使得比较次数最小
题目描述:给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度为m和n的序列需要m+n-1次比较。设计一个算法确定2路合并次序,使所需的总比较次数最少。贪心算法分析:要想使总比较次数最少,需要先合并短的序列,使短序列合并最多次,使长序列合并最少次。即每次选长度最短的序列进行合并新学知识:vextor<>容器的使用和其中的方法的#include<iostream>#include<bits原创 2022-09-29 10:59:33 · 406 阅读 · 0 评论 -
算法Algorithm------动态规划DP
“动态规划”,概述】动态规划 (dynamic programming) 与分治方法相似,都是通过组合子问题的解来求解原问题(在这里, "programming"指的是一种表格法)动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题(子问题的求解是递归进行的,将其划分为更小的子子问题),动态规划算法对每个子子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子子问题时都重新计算,避免了不必要的计算工作。动态规划方法通常用来求解最优化问题 (optimization problem原创 2022-03-07 13:59:14 · 608 阅读 · 0 评论 -
数据结构与算法----图。学习
数据结构与算法------图原创 2022-03-06 15:54:07 · 700 阅读 · 0 评论 -
数据结构&&算法,学习笔记
数据结构和算法学习原创 2022-01-24 14:52:52 · 559 阅读 · 0 评论 -
算法题-----题目、题解、个人算法、个人思考
“算法题”,笔记说明】这个笔记的目的:只要见过的题都记录。。这里记录算法题目,这里记录:算法题目简单描述,暂存对于这道题的SK_cache(自己的卡点、自己的思路、自己对这道题的理解,自己的疑问、自己对这道题的程度),答案的思路、这道题考点、这题下一步规划。以便之后能回顾。“算法题”,日期记录】1.29、1.25、1.24、1.23、1.22递归—相关算法题JZ16 数值的整数次方题目描述:实现函数 double Power(double base, int exponent),求base的expon原创 2022-01-29 15:06:33 · 1198 阅读 · 0 评论