- 博客(7)
- 收藏
- 关注
原创 c++stl list的实现
template<class type>class List {private: class Node{ public: type e; Node *next; Node():next(NULL){} explicit Node(type data,Node *next=NULL):e(data),next(next){} }; Node * first; Node * end;
2022-04-24 23:08:18
1225
原创 顺序高斯消元法以及列主元高斯消元法
#include <iostream>using namespace std;void Gauss(double **a,int n){ for(int time=0;time<n-1;time++){//消元部分 for(int i=time;i<n-1;i++){ double bs = -a[i+1][time]/a[time][time]; for(int j=0;j<n+1;j++){
2022-04-13 22:32:23
1540
原创 贪心算法-删数问题
首先,删数和添加数是一样的,我们可以将思路转变为添加数字。每次添加数字都是一段数字的最小值。我们看以下例子:213如果每次都添加最小值,则会输出21,显然不是我们想要的13。所以我们在找到一个最小值时,要首先在这个最小值的右边开始添加,当右边没有数字的时候,从左边找。首先找到1,找右边的3,才能形成我们需要的13。#include "iostream"#include "stack"using namespace std;//找左边int findMinPos(string t,int
2022-04-06 19:15:40
1641
原创 strassen矩阵乘法
#include "iostream"#include "ctime"using namespace std;clock_t time_start,time_end;int **mul(int**a,int**b,int m,int n){ int **c = new int*[m]; for(int i=0;i<m;i++){ c[i] = new int[m]; for(int j=0;j<m;j++){ c[i
2022-03-11 01:29:33
394
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人