背包问题（贪心算法）
摘要：
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法还是比较好理解的一个算法，以前我也是这样认为的，感觉贪心就是每一步都做到最优解就可以了，但是后来结合问题发现自己的理解存在着一些问题。贪心算 阅读全文
posted @ 2018-05-01 22:46 丶烟雨丶 阅读(8318) 评论(0) 推荐(0) 编辑
插入排序
摘要：
好长时间没有写了，今天来复习一下插入排序。 插入排序。算法的大致思想和字面意思差不多，就是将无序的数组中插入到有序的数组中，当无序的数组为空时，排序就完成了。以上就是算法的大概思路，下面详细说一下。插入排序将要排序的数组分为两个“数组”，左边的数组为有序的数组，右边的为无序的数组。（两者相反也可）将 阅读全文
posted @ 2018-04-15 22:00 丶烟雨丶 阅读(148) 评论(0) 推荐(0) 编辑
递归分治策略
摘要：
在前面的随笔中其实谈到了一些递归分治的算法，也以为自己写上去了，今天在看到没有写。下面就来补上。 递归分治是算法中比较重要的思想。在之前也聊到了递归和递推的区别。递归这里就不再详细讲述了。下面讲一讲分治。分治其实很简单，就是将一个比较大的问题分解为很多的小问题，解决小问题的最优解比解决大问题的最优解 阅读全文
posted @ 2018-04-10 22:09 丶烟雨丶 阅读(445) 评论(0) 推荐(0) 编辑
矩阵连乘问题
摘要：
今天算法课讲到了矩阵连乘问题，所以再来复习一下。 讲到矩阵连乘问题就不得不讲一讲动态规划。动态规划就是将问题分解为若干个子问题，先将子问题求解，最后在从子问题的解中得到原问题的解。这样看来动态规划好像和分治法相差无几，但是两者还是有着一些差别的，分治法分解的子问题中，子问题互相之间是没有联系的，就是 阅读全文
posted @ 2018-04-09 21:57 丶烟雨丶 阅读(1524) 评论(1) 推荐(0) 编辑
棋盘覆盖问题
摘要：
今天来讲讲棋盘覆盖，其实是算法课讲到了这一问题，也顺便复习一下。 棋盘覆盖问题其实就是将含有特殊方格且具有一定规格的棋盘用各种L型方格覆盖，这个问题用分治和递归解决起来比较简单。下面就是一个例子的解决答案。（棋盘的大小为4*4，特殊方格为（1，1）） 下面详细讲一下棋盘覆盖问题的具体细节。此问题的棋 阅读全文
posted @ 2018-04-07 18:49 丶烟雨丶 阅读(1670) 评论(0) 推荐(0) 编辑
选择排序
摘要：
讲一讲经典的排序算法，选择排序算法。 选择排序的大致思想比较简单，就是在数组中每次循环比较的时候将最小的元素和当次循环的第一个元素交换位置，循环结束后，所有的元素便完成排序。 选择排序有两个特点：运行时间和输入无关。移动元素的次数最小。 运行时间和输入无关：无论数据是否已经排序成功，选择排序都是要进 阅读全文
posted @ 2018-04-02 22:22 丶烟雨丶 阅读(173) 评论(0) 推荐(0) 编辑
Dijkstra的双栈算术表达式求值算法
摘要：
这次来复习一下Dijkstra的双栈算术表达式求值算法，其实这就是一个计算器的实现，但是这里用到了不一样的算法，同时复习了栈。 主体思想就是将每次输入的字符和数字分别存储在两个栈中。每遇到一个单次结束符号（就是“）”），边将运算符号栈中的字符弹出一个，在将数字栈中的数字弹出两个，并进行运算，将最后的 阅读全文
posted @ 2018-04-02 21:46 丶烟雨丶 阅读(434) 评论(0) 推荐(0) 编辑
