- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 排序算法----选择排序 冒泡排序
#include stdio.h>#include string.h>typedef int (*COMPAREFUNC)(void* p1, void *p2);typedef void (*SELECT)(void **a, int len);int compfunc(void *p1, void *p2);void select_sort(void **a, int len, CO
2007-10-26 17:30:00 653
原创 和式分解--递归设计
Csdn上的一个问题程序运行: 输入n,输出其和等于n的所有不增的正整数和式。例如,n=4,程序将输出: 4=4; 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1 但如果用递归方法 算法: 递归函数设置两个参数:参数i是本次递归调用要分解的数,参数
2007-10-24 11:05:00 1628
原创 二叉查找树(BST)---拷贝 相等判断 查找节点 统计节点 统计层数 判断BST
//拷贝树void copy_tree(TreeNode *&dst,TreeNode *src) ...{ if( NULL==src) dst= NULL ; else ...{ dst=(TreeNode *) malloc(sizeof(TreeN
2007-10-22 09:31:00 1238
原创 二叉查找树(BST)---删除节点
TreeNode* min_node(TreeNode *t)...{ if (t == NULL) ...{ return NULL; } if (t->left != NULL) ...{ return min_node(t->left); }else...{ return t; }}void rem_node(
2007-10-22 08:15:00 2603
原创 二叉查找树(BST)---创建 清空 遍历
#include iostream>#include queue>#include stdlib.h>using namespace std;//定义树结构typedef struct tree_node_tag...{ int value; struct tree_node_tag *left; struct tree_node_tag *right;} TreeNode;
2007-10-21 11:13:00 1367 1
原创 模板学习笔记(一)
C++的template是实现在库设计和嵌入式设计中的关键。template能实现抽象和效率的结合;同时template还能有效地防止代码膨胀。主要原因:template分为definition和instantiation两个部分,而instantiation只是在上下文中用到才进行。取决于为c++template参数设计的类型系统。简单有效地表达概念定义同时又足以在现代编译器中实现。集
2007-10-05 21:12:00 937
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人