庖丁解牛

摘要： ls-查看文件信息 -ls是英文单词list的简写，其功能为列出目录的内容，使用户最常用的命令之一 -它类似于DOS下的dir命令 ls[参数] 目录或文件 常用的参数及含义 "-a" 显示指定目录下所有子目录与文件，包括隐藏文件 "-l" 以长格式显示文件的详细信息 "-al" 显示所有文件（包括隐藏文件）的详细信息 文件类型："-"表示常规文件；"d"表示目录；"c"表示字... 阅读全文

摘要： 归并排序,内存碎片，排序性能 阅读全文

摘要： //希尔排序法--插入排序升级版 #include #include #include #include /* 强调：网上，书上的希尔排序法都有问题 希尔排序并非按一个增量d，将一个数组分成若干小的数组，对每个数组进行插入排序， 真正的希尔排序步骤 第一步，通过业界常规 d = 数组长度 / 3 + 1; 求出增量d 第二步：取数组第一个元素，按照增量d的间隔 组成一个新的数组，对这个数组... 阅读全文

摘要： 排序算法,快速排序 阅读全文

摘要： //排序--冒泡排序法升级版 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> /* 冒泡排序： 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列， 阅读全文

摘要： //排序--选择排序法 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> /* 选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小（或最大 阅读全文

摘要： 插入排序 阅读全文

摘要： //二叉树的线索化 #include #include #include //定义二叉树线索化节点 typedef struct _TreeNode{ char data; char lefttag;//0表示没有线索化，1表示线索化---每次创建节点都会初始化 所以所有节点默认都是0 char righttag; struct _TreeNode * lef... 阅读全文

摘要： /* 由先序遍历和中序遍历推导出树 先序遍历结果是：A D E B C F 中序遍历结果是：D E A C F B 推导流程 步骤1：由先序遍历判断出根节点是A，根据中序遍历确定根节点的左子树和右子树 因此D E是根节点的左子树，C F B是根节点的右子树 步骤2：由先序遍历确定根节点A的两个孩子节点D B 根据中序遍历确定 D为左子树 B为右子树 递归步骤1--根据中序遍历结果 E 在D... 阅读全文

摘要： //树的创建--井号法创建树 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct _TreeNode{ char data; struct _TreeNode * leftchild; struct _TreeNode * rightchild; }TreeNode, *Tr... 阅读全文