2017年03月_落樱弥城

10月 04月 03月 01月

原创矩阵乘积计算（Strassen）

矩阵乘积计算（Strassen）问题描述已知A，B两个矩阵计算其乘积C？矩阵乘积数学公式：假设存在两个矩阵A为m×n矩阵，B为k×l矩阵，若需要计算AB则必须n=k，若需要计算BA必须l=m否则无法进行计算，先假定n=k即B为n×l矩阵则AB的结果为一个m×l的矩阵并且该矩阵每个点的元素的值表示为CijCij则：方法一：直接计算直接利用多重for循环求出相关矩阵对应的点的值即

2017-03-29 22:22:13 2870

原创数据结构与算法之简单选择排序及改进(可视化)

简单选择排序简单选择排序描述从序列L[i + 1]…L[n]之间找到其中最小值，然后交换L[i]和L[min]的数据，直到遍历整个序列结束为止。示意图/** * 简单选择排序算法（L为线性表） */typedef int type;void print_array(type *L, int len, char *msg);/** * 用于交换元素 */void swap(t

2017-03-27 20:27:37 478

原创最大子数组和

最大子数组和问题描述：求一个有序序列的最大子数组和，即求的这个数组的子数组中和最大的数组。解决问题方法：1、暴力枚举：利用简单的循环枚举出所有的可能性进行比较得到最终的结果。/*** 最大子数组求解问题（L为线性表）* 问题描述：已知一个数组序列L，求出该数组的最大子数组，即数组元素之和最大的子数组*/typedef int type;/** * 用来保存所求的的

2017-03-26 19:29:15 396

原创数据结构与算法之归并排序及其改进（多路归并，可视化）

归并排序概念及步骤归并排序：归并排序是利用分治思想进行排序的算法。步骤： 1、分解——将序列进行多次递归的分解，分解为多个小序列，最终的结果为每个小序列仅仅含有1个元素 2、合并——将相邻的小序列进行排序合并之后多次递归为最终的有序序列。演示图因为我们排序的元素本身为线性顺序表，每个元素可以看作单个的个体因此相关的分解操作就不需要进行直接进行合并排序即可，演示图以

2017-03-25 23:34:25 843

原创数据结构预算法之冒泡排序及其改进(可视化)

冒泡排序通过元素的两两比较不断将较大值或则较小值移动序列的后面，类似于气泡向上冒的排序算法。 1、比较相邻两个元素大小，如若不符合要求则交换元素 2、对整个序列做同样1的操作，最后的元素一定是当前比较的序列中最大的元素 3、重复以上操作除了上一次遍历的最后一个元素示意图相关代码 /*** 冒泡排序算法（L为线性表）* 通过元素的两两比较不断将较大值或则较

2017-03-25 14:24:33 415

原创数据结构与算法之直接插入排序及其改进(可视化)

直接插入排序直接插入排序顾名思义，就是通过将还未进行排序的元素插入到有序序列中进行排序的来使得无序序列有序算法。直接插入排序的算法执行步骤为：1、查找出L[i]在L[1]…L[i - 1]的插入位置K2、将L[K]…L[i - 1]的所有元素向后移动一位3、将L[i]插入到L[K]处示意图相关代码/** * 直接插入排序算法（L为线性表） * 1、查找出L[i]在L[1]..

2017-03-24 21:08:17 493 3