- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 算法与数据结构学习 11 排序二叉树
1.节点定义 struct TreeNode{ int data; TreeNode *lChild; TreeNode *rChild; };2.前序,中序,后续遍历 void PreOrder(TreeNode *&p){ if (NULL == p) return; cout data << ' '; PreOrder(p->lChild); PreOrder(p->rC
2015-05-27 14:52:01 261
原创 算法与数据结构学习 10 链表操作
基础,单链表节点 struct list_node{ int data; list_node *next; }; 1.数组到链表的转化 list_node* array_to_list(int *a, int len){ list_node *p,*q; list_node *head; head = new list_node; head->data = a[0];
2015-05-25 21:31:17 333
原创 算法与数据结构学习 09 堆排序
一个介绍堆排序的好网站 http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html #include #include using namespace std; void print(int a[], int n){ for (int j = 0; j<n; j++){ cout << a[j] << "
2015-05-25 15:50:36 252
原创 算法与数据结构学习 07 快速排序
快速排序 int get_middle(int a[], int low,int high){ int pos = a[low]; while (low<high){ while (a[high] >= pos&&high > low) high--; //从low开始,则先从高位开始替换,至多到low+1, swap(&a[high], &a[low]); //因为此时
2015-05-22 21:30:55 279
原创 算法与数据结构学习 06 非递归排序
1.冒泡排序 void bubble_sort(int array[], int length) { int inner = 0, outer = 0; int median = 0; int flag = 1; if(NULL == array || 0 == length) return; for(outer = length-1; outer >= 1 && flag;
2015-05-22 20:39:15 352
原创 算法与数据结构学习 05 查找
1. 普通查找 int find(int array[], int length, int value) { if(NULL == array || 0 == length) return -1; for(int index = 0; index < length; index++){ if(value == array[index]) return index;
2015-05-22 14:25:13 268
原创 算法与数据结构学习 04 内存
内存中存在三种数据 全局中的数据、堆中的数据、临时堆栈中的数据 1.全局数据 static int value = 100; void process() { static int number = 10; }value和number的数据其实都属于全局数据,这里的变量是不随着函数的调用发生变化的。 2.堆中的数据 void process() { char* point =
2015-05-22 14:18:17 263
原创 算法与数据结构学习 02 循环和递归
所谓的递归就是函数自己调用自己而已,循环本质上也是一种递归。 1.求和递归 int calculate(int m) { if(m == 0) return 0; else return calculate(m -1) + m; } 2.查找递归函数 int _find(int index, int array[], int length, int value) { if(i
2015-05-21 21:28:32 248
原创 算法与数据结构学习 01 基础与规范
学习数据结构与算法,总结与反思。 一个有良好编程规范的代码(转) template //定义模板,使得type代表任意数据类型,但是要保持一致(同int或者同double...) int find(type array[], int length, type value) { if(NULL == array || 0 == length) //做参数合法性检测 return
2015-05-21 17:23:40 274
原创 linux下 C语言 访问 mysql 知识整理
第一步,必须安装 mysql,mysql-server,mysql-devel 第二步,当头文件 提示无法使用的时候,要在编译的时候参照如下格式 gcc -o XXX XXX.c -I/usr/include/mysql/ -L/usr/lib/mysql/ `mysql_config --cflags --libs` 第三步,熟悉mysql基本的API 吧(转,详细介绍后续
2015-05-13 14:30:49 288
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人