我爱芹菜-优快云博客

原创利用栈的单进单出，使用递归算法实现简单乘除加减运算，请大家指点：

利用栈的单进单出，使用递归算法实现简单乘除加减运算，请大家指点： 1、在变化为后缀运算的过程中怎么更好的比较运算符优先级？ 2、在变换为后缀运算过程中怎么解决数与字符共同压栈？

2022-10-25 19:09:15 141

原创分治算法求点集中最短距离，时间复杂度O(nlogn)，不对之处请批评指正

#include <iostream> #include<stdio.h> #include<cmath> #define N 100 using namespace std; struct Dian { int x; int y; }; chushihua(int x[],int n) { for(int i=0;i<n;i++) { x[i]=i; } return...

2021-02-16 20:57:13 721 1

转载快速矩阵乘法 strassen算法、coppersmith-winograd算法

竹杖芒鞋轻胜马，一蓑烟雨任平生首页标签分类归档关于快速矩阵乘法发表于 2016-07-19 | 分类于算法，性能优化 | 0 | 阅读次数: 5055 矩阵乘法矩阵乘法是高性能计算以及深度学习的基石之一，矩阵乘法的优化一直是相关业界的关注重点。矩阵乘法的定义非常简单，定义见：wiki。最简单的矩阵乘法实现最简单的矩阵乘法实现，时间复杂度为O^3。 static void mm_generate(float* matA,float* matB,float* matC,cons

2021-02-07 11:58:34 4253

原创五种排序算法（插入排序、冒泡排序、快速排序、二分归并排序、堆排序）

#include <iostream> #include<stdio.h> #define N 100 using namespace std; //输入函数及输入 //10 //7 30 5 6 9 4 21 6 5 8 in_put(int a[],int n) { // cout<<"sorti:"; for(int i=0;i<n;i++) { cin>>a[i]; // cout<&l

2021-01-31 12:05:00 332