12 2016 档案
摘要：1 问题描述 Compute the Greatest Common Divisor of Two Integers using Sieve of Eratosthenes. 翻译：使用埃拉托色尼筛选法计算两个整数的最大公约数。（PS：最大公约数也称最大公因数，指两个或多个整数共有约数中最大的一个）
阅读全文
摘要：2016年12月19日 星期一规划：1.早起，晨练2.上午复习计算机组成原理和iOS开发3.下午复习JavaEE并看设计模式示例编码4.晚上完成一个设计模式示例编码和一篇算法博客总结：规划1完成，六点四十起床，还待加油；规划2完成，上午主要看了一下计算机组成原理第二章相关内容，iOS看了一下笔试试题
阅读全文
摘要：1 问题描述 给定一组数据，请使用希尔排序获取这组数据的非降序序列。 2 解决方案 2.1 希尔排序原理简介 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的
阅读全文
摘要：1 问题描述 给定一组数据，使用插入排序得到这组数据的非降序排列。 2 解决方案 2.1 插入排序原理简介 引用自百度百科： 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一
阅读全文
摘要：1 问题描述 给定一个n个字符组成的串（称为文本），一个m（m <= n）的串（称为模式），从文本中寻找匹配模式的子串。 2 解决方案 2.1 蛮力法 运行结果： 2.2 KMP模式匹配法 运行结果：
阅读全文
摘要：2016年12月12日 星期一 规划： 1.早起，晨练 2.上午四节课 3.中午吃完饭，去买期末备考复习资料 4.下午完成计算机组成原理实验报告及课堂作业 5.晚上完成一个设计模式具体案例编码实现 总结： 今天的规划完成大半，收获较大的是看了一下哈夫曼树及编码的原理，对其核心知识点有了更加清晰的认
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 选择排序原理简介 2.2 具体编码（选择排序） 2.3 冒泡排序原理简介 2.4 具体编码（冒泡排序） 1 问题描述 给定一个可排序的n元素序列（例如，数字、字符和字符串），将它们按照非降序方式重新排列。 2 解决方案 2.1 选择排序原理简介 选择排序开始
阅读全文
摘要：1 IT工具软件类 （1）最实用的IT类网站及工具大集合（PS：本文讲述了软件开发过程中大部分常用的工具及网站） （2）你必须收藏的Github技巧（PS：想学习在GitHub上搭建个人博客的同学可以看看） （3）Vmware Server 2.0.2 安装图文解说(比较详细)（PS：初步学习如何安
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 贪婪法原理简介 2.2 哈夫曼树及编码简介 2.3 具体编码 2.4 运行结果 1 问题描述 设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张
阅读全文
摘要：2016年12月5日 星期一 1、早起，晨练 2、上午四节课 3、中午及下午一二节课在宿舍完成命令模式编码实现 4、下午三四节课及晚上时间去实验室 2016年12月6日 星期二 1、上午四节课 2、中午及下午时间在宿舍码代码 3、晚上去实验室（有JavaEE实验课） 2016年12月7日 星期三 1
阅读全文
摘要：2016年12月5日 星期一 今天的规划完成大半，收获较大的弄清楚了8枚硬币问题的算法思想，对减治法的原理和思想也更加清楚了一点。 2016年12月6日 星期二 今天的规划基本完成，收获较大的是完成了8枚硬币问题的具体编码。对于n枚硬币问题的完全实现还未完成，明天争取完成。 2016年12月7日 星
阅读全文
摘要：目录 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 2.2 最近点对问题 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 具体问题即解决方案请参考本人另一篇博客：算法笔记_001:斐波那契数的多种解法 功能界面布局main_one.xml文件对应界面图： 其源码： main_one
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 动态规划法原理简介 2.2 具体编码 2.3 运行结果 1 问题描述 （1）实验题目 给定一个加权连通图(无向的或有向的)，要求找出从每个定点到其他所有定点之间的最短路径以及最短路径的长度。 （2）实验目的 1）深刻掌握动态规划法的设计思想并能熟练运用，理解
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 堆排序原理简介 2.2 变治法原理简介 2.3 具体编码 2.4 运行结果截图 1 问题描述 （1）实验题目 用基于变治法的堆排序算法对任意一组给定的数据进行排序 （2）实验目的 1）深刻理解并掌握变治法的设计思想； 2）掌握堆的概念以及如何用变治法把任意给
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 减治法原理叙述 2.2 8枚硬币规模解法 2.3 n枚硬币规模解法 1 问题描述 （1）实验题目 在8枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来
阅读全文
摘要：2016年11月28日 星期一 1、早起，晨练 2、上午四节课 3、中午去9栋排舞 4、下午去实验室 5、空余时间解决算法实验题遗留问题 2016年11月29日 星期二 1、早起，晨练 2、上午四节课 3、中午回宿舍记得发简历 4、下午在宿舍码代码 5、晚上上完JavaEE实验课后，排舞 2016年
阅读全文
摘要：2016年11月28日 星期一 今天的规划基本完成，收获较大的是对于矩阵相乘法计算斐波那契数的原理基本弄清楚；其次，是晚上回宿舍做了一份个人简历，套用了一个简历模板，一直做到了晚上凌晨零点半，做完后，感觉这份简历做的还比较满意。 2016年11月29日 星期二 今天的规划基本完成，收获较大的通过了J
阅读全文
摘要：目录 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）
阅读全文