2015年9月18日
矩阵乘法的Strassen算法
摘要： 伪代码Strassen (A, B)n = A.rowslet C be a n*n matrixif　n == 1 C11 = A11 * B11else S1 = B12 - B22 S2=A11+A12; S2=A11+A12; S3=A21+A22; S4=B21-B11; S5=A... 阅读全文
posted @ 2015-09-18 17:05 JFanner 阅读(438) 评论(0) 推荐(0)
最大子数组问题
摘要： maxSubarray.cpp 1 #define N -10000000 2 3 class the_subarray_and_sum; 4 the_subarray_and_sum find_max_crossing_subarray(int *, size_t, size_t, size_t... 阅读全文
posted @ 2015-09-18 16:03 JFanner 阅读(117) 评论(0) 推荐(0)
2015年9月13日
实现C++ String类
摘要： 头文件，函数大都隐式内联了。#ifndef MYSTRING_H#define MYSTRING_H#include #include class MyString { friend std::ostream& operator>(std::istream &, MyString &);public... 阅读全文
posted @ 2015-09-13 18:38 JFanner 阅读(136) 评论(0) 推荐(0)