数据结构与算法
业务岗程序猿
我命由我不由天,狭路相逢勇者胜
展开
-
动态规划学习
动态规划学习笔记 文章目录动态规划学习笔记1.方法总结2.题目突破3.两个字符串的最长公共子序列 1.方法总结 (1)建立状态转移方程 (2)缓存并服用以往的结果 (3)按顺序从小往大算 知乎通俗解答: 如何理解动态规划? - zhen tan的回答 - 知乎 https://www.zhihu.com/question/39948290/answer/883302989 2.题目突破 先从题目的最终解出发,找出最大解个最终解的关系式,这将是状态方程,并且要将最开始的几个小的解进行初始化(矩阵形式可以加入空原创 2020-12-17 22:25:22 · 149 阅读 · 0 评论 -
重拾数据结构~~~简单选择排序
自己理解的选择排序 1.一趟循环中选取关键字最小的记录作为有序序列中的第i个记录 2.代码复现 #include<stdio.h> int change_range(int La[],int length); int main() { int List[100],L=0,i=1; int *result; printf("enter length of Li...原创 2020-03-18 15:49:04 · 109 阅读 · 0 评论 -
重拾数据结构~~~插入排序
写自己理解的插入排序代码 之前学习数据结构一直都没有想着去复现经典的算法,只是对思想掌握个大概,一直没有形成系统的知识链路,很容易忘记已经学过的东西,一到了动手操作就得找各种资料复习,于是想重新过一遍基础,坚持~~~ 1.(自己的理解~插入排序):插入排序就是将单个数据插入到有序的序列中,这个有序序列可以是单个数据,这基本形成我的思路 2.代码复现 #include<stdio.h> ...原创 2020-03-15 22:55:00 · 116 阅读 · 0 评论