- 博客(7)
- 收藏
- 关注
原创 2020-11-07
python坑爹数组m=10,n=10 c = [[0]*n]*m c = [[0]*n for i in range(m)] 这两个竟然不一样,第一种情况id(c[i][n-1])==id(c[i+1][n-1])
2020-11-07 17:10:01
131
原创 Doolittle分解(matlab代码)
function [L,U] = myLU(A) n=length(A); L=eye(n,n); U=zeros(n,n); U(1,1:n)=A(1,1:n); L(2:n,1)=A(2:n,1)./U(1,1); for r=2:n i=r:n; U(r,i)=A(r,i)-L(r,1:r-1)*U(1:r-1
2017-11-11 16:49:07
5036
1
原创 单链表+学生信息管理系统
什么也不说了,先看代码吧,写了好久,虽然不怎么涉及算法,当时涉及到了指针,我写下来的感觉就是,全是指针呀,服了。代码:/*总结:指针指向无效的地址或者 指针是NULL但是却对其访问是一个经常会出现的错误。*/#include #include #include #include using namespace std;const char *guangzhou="山东";
2017-11-09 22:59:44
3190
原创 归并排序(Merge Sort)+计算数列逆序数
首先是这个算法的基本过程和思想:就是先把一个数列分成两部分,再接着把分成两部分的数列分别再分成两部分,直到分到不能再次分为止,也就是一个数列里面只有一个数的时候。最后我们把它们两两合并,在合并的时候,从个数为1的数列合并,这个比较好合并,变成了一个个数是2,并且有序的数组,在合并两个个数比较多的数列的时候我们已经知道它是有序的并且这两个数组的有序方式都是一样的(要么都升序,要么都逆序),这个时候我们
2017-03-25 22:18:53
1030
原创 快速排序之寻找第k小的值
时间复杂度:O(n)代码:#include <iostream>#define MAX_SIZE 10000using namespace std;int a[MAX_SIZE]={0};int FindKth(int a[],int l,int r,int k){ int i=l,j=r; int base=a[l]; if (l<=r) {
2017-03-25 20:44:41
738
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人