计算机算法
太阳最强(虚)
一个渴望不那么菜却事与愿违的菜鸡
展开
-
数据结构复习之内排序(1)---插入排序、冒泡排序、选择排序
【主要内容】插入排序、冒泡排序、选择排序的通俗易懂的解释;插入排序、冒泡排序、选择排序的代码(一律用java演示);插入排序、冒泡排序、选择排序的对比。一、插入排序1.通俗易懂的解释举个例子,假如说你和你的朋友正在玩斗地主,你朋友发牌,你一张一张拿牌,拿一张牌就要把它放在手里合适的位置。假设你喜欢从小到大放,那么他给你发一张牌,你只需要把这张牌和你手中已经排好序的牌组两两作比较,插入到...原创 2020-03-06 08:54:34 · 250 阅读 · 0 评论 -
求最大子数组问题--线性时间算法--算法导论习题4.1-5
原博客地址:https://blog.csdn.net/zj0395/article/details/76284342?tdsourcetag=s_pctim_aiomsgPS:这里在代码中解决了原博主内存泄漏问题,具体看代码最大子数组的和问题–线性算法计算给定数组的最大子数组的和有很多种算法,最常见的是使用分治的策略,然而此问题用分治却增加了时间复杂度和代码复杂度。有更简单的算法...转载 2019-04-18 10:33:08 · 586 阅读 · 0 评论 -
思考题15.2-最长回文子序列
【写在前面】:最近在复习期末考试,所以python专题有一段时间没有更新,等期末考试完之后继续更新python专题。明天就要考算法了,想着今晚写一下博客就当是复习一遍了,有什么写的不妥当的地方欢迎大佬指正。【题目】:(最长回文子序列)回文(palindrome)是正序与逆序相同的非空字符串。例如,所有长度为1的字符串、civic、racerar、aibohphobia(害怕回文之意)都是回文。...原创 2019-06-22 22:53:33 · 467 阅读 · 0 评论