Data structures &algorithms
放下孤狼梦
一位持续发力的程序员
展开
-
简述数据结构与算法之快速排序
快速排序: #include using namespace std;//快速排序 void quick_sort(int s[], int l, int r)//l是第一位置,r是最后一个位置{ if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见转载 2017-03-05 15:06:59 · 223 阅读 · 0 评论 -
数据结构与算法之树的构造,遍历,删除
先上代码:#include using namespace std;struct node{ int date; node *left; node *right;};node* creat();void frist(node *head);void center(node *head);void last(node *head);void delet(node *head)原创 2017-03-19 13:18:55 · 303 阅读 · 0 评论 -
递归求裴波那契数列
简单介绍下:一个数列是这样的:1 1 2 3 5 8 13 21 34 55,很明显看得出来它的每一项都是前两个数字之和,而且很有意思的是从第三项开始,没隔两项之后的一项必是偶数。C++代码实现:using namespace std;#include int f(int n){ //分解为最开始的项数,此函数的作用就是将n这一项拆分为前两项相加 //然后前原创 2017-05-25 19:59:26 · 2038 阅读 · 0 评论