二毛的博客

时间复杂度和编程语言，编译器，计算机硬件无关，只考虑算法本身。 最终，在分析程序的运行时间时，最重要的是把程序看成是独立于程序设计语言的算法或一系列步骤。与最高次的系数无关，与附加常数无关。 算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。整理了以下攻略： 用常数1取代运行时间中的所有加...

上课和平时实验是用的FFT都是matlab自带的，最近需要在一个嵌入式处理器中对采集的信号进行FFT实时处理，所以想先在matlab中自己写一个fft，然后在底层去实现fft算法。下面是matlab的代码（使用函数进行了封装）：function [ ret_val ] = FFT1024( vector )%UNTITLED8 此处显示有关此函数的摘要% 此处显示详细说明%UNTITLE...

线性表的顺序存储方式用一段地址连续的存储单元一次存储线性表的数据元素。 代码实例：#define MAXSIZE 20typedef int ElemTypetypedef struct{ Elemtype data[MAXSIZE]; int length;}SqList;总结下，顺序存储结构封装需要三个属性：存储空间的起始位置，数组data，它的...

讲解比较好的网站： http://www.csie.ntnu.edu.tw/~u91029/index.html 粉色系 https://www.geeksforgeeks.org/ https://www.byvoid.com/blog/tag/%E8%A8%88%E7%AE%97%E6%A9%9F%E7%A7%91%E5%AD%B8 http://blog.watashi.ws/ ...

动态规划原理（1）最优子结构 用动态规划求解最优化问题的第一步就是刻画最优解的结构，如果一个问题的解结构包含其子问题的最优解，就称此问题具有最优子结构性质。 因此，某个问题是否适合应用动态规划算法，它是否具有最优子结构性质是一个很好的线索。使用动态规划算法时，用子问题的最优解来构造原问题的最优解。因此必须考查最优解中用到的所有子问题。 （2）重叠子问题 在斐波拉契数列和钢条切割结构图中...

LeetCode4 两个有序数组的中位数在VS2012上运行成功的示例代码： test.cpp#include "solution.h"#include <string> #include <vector>#include <iostream>int main(){ Solution slu; in

暴力求解法#include <iostream>#include <string>#include <vector>#include <cstdlib>#include <ctime>#include <cmath>using namespace std;#ifndef _SOLUTION_H#defi...