- 博客(6)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
原创 矩阵乘积计算(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 2957
原创 数据结构与算法之简单选择排序及改进(可视化)
简单选择排序简单选择排序描述 从序列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 499
原创 最大子数组和
最大子数组和问题描述: 求一个有序序列的最大子数组和,即求的这个数组的子数组中和最大的数组。解决问题方法:1、暴力枚举: 利用简单的循环枚举出所有的可能性进行比较得到最终的结果。/*** 最大子数组求解问题(L为线性表)* 问题描述:已知一个数组序列L,求出该数组的最大子数组,即数组元素之和最大的子数组*/typedef int type;/** * 用来保存所求的的
2017-03-26 19:29:15 411
原创 数据结构与算法之归并排序及其改进(多路归并,可视化)
归并排序概念及步骤 归并排序:归并排序是利用分治思想进行排序的算法。 步骤: 1、分解——将序列进行多次递归的分解,分解为多个小序列,最终的结果为每个小序列仅仅含有1个元素 2、合并——将相邻的小序列进行排序合并之后多次递归为最终的有序序列。演示图 因为我们排序的元素本身为线性顺序表,每个元素可以看作单个的个体因此相关的分解操作就不需要进行直接进行合并排序即可,演示图以
2017-03-25 23:34:25 939
原创 数据结构预算法之冒泡排序及其改进(可视化)
冒泡排序 通过元素的两两比较不断将较大值或则较小值移动序列的后面,类似于气泡向上冒的排序算法。 1、比较相邻两个元素大小,如若不符合要求则交换元素 2、对整个序列做同样1的操作,最后的元素一定是当前比较的序列中最大的元素 3、重复以上操作除了上一次遍历的最后一个元素示意图相关代码 /*** 冒泡排序算法(L为线性表)* 通过元素的两两比较不断将较大值或则较
2017-03-25 14:24:33 446
原创 数据结构与算法之直接插入排序及其改进(可视化)
直接插入排序 直接插入排序顾名思义,就是通过将还未进行排序的元素插入到有序序列中进行排序的来使得无序序列有序算法。 直接插入排序的算法执行步骤为: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 519 3
Ubuntu 16.04下使用VirtualBox 电脑直接死机!键盘鼠标无响应!
2018-02-01
android数据库读取错误,读取到一半就报错了,求救啊!!纠结了好久
2017-02-23
新安装的android sdk和jre新建工程就显示错误,纠结了好久
2017-02-01
delete operator和operator delete
2016-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人