1 问题描述 给定一个n个字符组成的串（称为文本），一个m（m <= n）的串（称为模式），从文本中寻找匹配模式的子串。 2 解决方案 2.1 具体编码 2.2 运行结果 ...
分类：
编程语言 时间：
2016-12-20 01:05:17
阅读次数：
274
目录 1 问题描述 2 解决方案 2.1 选择排序原理简介 2.2 具体编码（选择排序） 2.3 冒泡排序原理简介 2.4 具体编码（冒泡排序） 1 问题描述 给定一个可排序的n元素序列（例如，数字、字符和字符串），将它们按照非降序方式重新排列。 2 解决方案 2.1 选择排序原理简介 选择排序开始 ...
分类：
编程语言 时间：
2016-12-19 08:03:46
阅读次数：
255
目录 1 问题描述 2 解决方案 2.1 贪婪法原理简介 2.2 哈夫曼树及编码简介 2.3 具体编码 2.4 运行结果 1 问题描述 设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张 ...
分类：
编程语言 时间：
2016-12-14 13:31:24
阅读次数：
807
目录 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 2.2 最近点对问题 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 具体问题即解决方案请参考本人另一篇博客：算法笔记_001:斐波那契数的多种解法 功能界面布局main_one.xml文件对应界面图： 其源码： main_one ...
分类：
移动开发 时间：
2016-12-11 18:01:00
阅读次数：
250
目录 1 问题描述 2 解决方案 2.1 动态规划法原理简介 2.2 具体编码 2.3 运行结果 1 问题描述 （1）实验题目 给定一个加权连通图(无向的或有向的)，要求找出从每个定点到其他所有定点之间的最短路径以及最短路径的长度。 （2）实验目的 1）深刻掌握动态规划法的设计思想并能熟练运用，理解 ...
分类：
编程语言 时间：
2016-12-11 15:29:15
阅读次数：
247
目录 1 问题描述 2 解决方案 2.1 堆排序原理简介 2.2 变治法原理简介 2.3 具体编码 2.4 运行结果截图 1 问题描述 （1）实验题目 用基于变治法的堆排序算法对任意一组给定的数据进行排序 （2）实验目的 1）深刻理解并掌握变治法的设计思想； 2）掌握堆的概念以及如何用变治法把任意给 ...
分类：
编程语言 时间：
2016-12-08 20:55:56
阅读次数：
350
目录 1 问题描述 1.1实验题目 1.2实验目的 1.3实验要求 2 解决方案 2.1 分治法原理简述 2.2 分治法求解矩阵相乘原理 2.3 具体实现源码 2.4 运算结果截图 1 问题描述 1.1实验题目 设M1和M2是两个n×n的矩阵，设计算法计算M1×M2 的乘积。 1.2实验目的 （1） ...
分类：
编程语言 时间：
2016-12-02 19:05:41
阅读次数：
462
今天课上主要讲的是梯度下降算法。 上一次老师留了梯度下降算法求解线性回归的作业。大部分用java和C++实现的。 笔记也主要来自课程ppt，老师课程的ppt也主要参考的斯坦福吴恩达老师的讲义。 梯度下降法（英语：Gradient descent）是一个一阶最优化算法，通常也称为最速下降法。 要使用梯 ...
分类：
编程语言 时间：
2016-12-01 01:34:52
阅读次数：
320
最近在看《算法笔记》，如果单从算法来说，这本书真正做到了短小精悍，首先以排序入题，那么我们今天也来说说排序。排序将一堆杂乱无章的元素按照某种规则有序排列的过程就叫“排序”.排序是一种非常基础的算法，有...
分类：
编程语言 时间：
2016-11-18 18:58:47
阅读次数：
269
