LJJ Blog

Thinking will not overcome fear but action will.

数据结构动态规划

c++实现，教材源自清华大学邓俊辉版，本节内容为绪论里的动态规划。

动态规划记忆化裴波那契数列： 1、1、2、3、5、8、13、21、34、…… 以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）实现： #include <iostream> using namespace std; // 迭代版裴波...

Posted by LJJ on April 26, 2018

数据结构迭代与递归

c++实现，教材源自清华大学邓俊辉版，本节内容为绪论里的迭代递归。

迭代与递归减而治之实现的几个例子： #include <iostream> using namespace std; // 迭代求和 int mySum(int a[], int n){ int sum = 0; for(int i=0; i<n; i++){ sum += a[i]; } retur...

Posted by LJJ on April 25, 2018

数据结构算法分析

c++实现，教材源自清华大学邓俊辉版，本节内容为绪论里的算法分析。

算法分析级数迭代正确性看一个冒泡排序： #include <iostream> using namespace std; void bubbleSort(int a[],int n){ for(bool sorted=false ;sorted=!sorted;n--){ for(int i...

Posted by LJJ on April 23, 2018