![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程学习
lihao.
这个作者很懒,什么都没留下…
展开
-
linux初接触
Linux操作系统1.一切皆文件2.文件存储相当于一个树形结构(倒着的)“/”:根目录(相当于Windows机器中的“计算机”);“.”:代表当前路径(代表当前目录)查看网卡信息;ifconfig查看文件或者文件夹内容:lsls -lls -a(查看隐藏文件)1.隐藏文件以.开头2.“.”:代表当前路径“…”:代表上级目录3.pwd 查看文件当前所在目录()/root:root用户的家目录(root用户是管理员用户)/home/alice:alice用户的家目录(alic原创 2020-07-25 13:12:59 · 268 阅读 · 0 评论 -
宏的优缺点以及解决办法
宏常量:为了实现简单,会定义宏常量优点:1.一改全改,2.降低出错率,3.可读性高,缺点:在预处理阶段进行替换,不会进行类型检测,安全性低(如果写错因为在预处理阶段不会在文件定义宏处报错,而会在使用处报错);建议:尽量使用const修饰的常量替换宏常量宏函数:优点:1.不是函数,少了函数调用,提高程序运行效率,2.少写代码:因为宏函数是多条语句的封装—注意:不能提高代码复用率,因为宏函数在预处理阶段就展开了3.可以提高代码的可读性缺点:1.在预处理阶段被替换,不会进行类型检测,代码安全性原创 2020-07-24 08:38:36 · 2838 阅读 · 2 评论 -
归并排序及排序拓展
归并排序递归代码实现归并:void _MergeDate(int* array,int left,int mid,int right,int* temp){ int index1 = left; int index2 = mid; int index = left; while(index1<mid && index2<right) { if(array[index1]<=array[index2]) temp[index++] = array[i原创 2020-07-14 12:05:32 · 184 阅读 · 0 评论 -
快速排序
快速排序:数据分割:hore提出快排思想的大佬取区间最左侧或者最右侧的数据为基准值;(用begin标记数组最前面的元素,end标记最后面的元素,begin从前往后移动,end从后往前移动,如果begin和end没遇到或者没有错过,begin找到一个比基准值大的就停止,end找到一个比基准值小的就停止,交换begin和end所指元素最后交换相遇位置的和最右侧的元素 );//分割代码//hoare:提出快排思想的大佬提出的int partion(int* array, int left, int r原创 2020-07-12 08:45:34 · 230 阅读 · 0 评论 -
数据结构---排序
排序:排序算法的稳定性内部排序算法和外部排序算法排序算法的实现原理,代码实现,稳定性,时间复杂度,空间复杂度,应用场景插入排序:时间复杂度:最优O(N)最差O(N^2);插入排序有最优的场景:如果数据的序列与用户所需序列是接近相同,比如:用户要升序,序列就是一个升序序列—>O(N);最差场景:用户需要升序,数据恰好是降序—>O(N^2);代码实现:void InsertSort(int* array, int size,Cmp cmp){ int i = 1; for原创 2020-07-11 14:44:10 · 130 阅读 · 0 评论 -
二叉树的建立
二叉树的创建的函数实现需要的参数为一段数组,数组元素个数,索引—>必须传址要递归改变索引值(index从0-(size-1)),无效值(‘#’)CreateTree:```cTypedef struct Tree{int val;struct Tree* left;struct Tree* right;}Tree;//申请节点Tree* Buyroot(int date){ Tree* root = (Tree*)malloc(sizeof(Tree)); if(root=原创 2020-07-07 17:37:21 · 141 阅读 · 0 评论