- 博客(7)
- 收藏
- 关注
原创 C语言八大排序算法(包括稳定性、时间复杂度等)(收藏)
C语言八大排序算法概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序...
2018-12-22 12:08:11 8636 1
原创 VIM基础
VIMVim快速入门Vim模式简介从vi衍生出来的Vim具有多种模式,这种独特的设计容易使初学者产生混淆。几乎所有的编辑器都会有插入和执行命令两种模式,并且大多数的编辑器使用了与Vim截然不同的方式:命令目录(鼠标或者键盘驱动),组合键(通常通过control键(CTRL)和alt键(ALT)组成)或者鼠标输入。Vim和vi一样,仅仅通过键盘来在这些模式之中切换。这就使得Vim可以不用进行...
2020-03-14 14:53:21 255
原创 c语言单向链表的基本操作(创建、插入、删除、逆序、排序)
单向链表的基本操作1. 单向链表的建立2.单向链表的删除3.单向链表的插入4. 链表的显示5. 链表内存的释放6.链表的反转7.链表的排序1. 单向链表的建立NODE* AppendNode(NODE *head, int nodedata){ NODE* p = NULL, *pr = head; p = (NODE*)malloc(sizeof(NODE)); if(p == NU...
2019-04-20 13:46:23 2927 1
原创 单词前缀&后缀
【前缀】义e-向外over -在上de-在下im-使劲,强调,否定ex-向外,向下anti-反com-在一起,强调re-往返,重复,再次i-否定un-否定self-自己col-在一起se-分neg-否定【后缀】后缀\释义
2018-12-29 22:55:58 1129
原创 C语言关于malloc的用法
一、原型:extern void malloc(unsigned int num_bytes);***头文件:#include <malloc.h> 或 #include <alloc.h> (注意:alloc.h 与 malloc.h 的内容是完全一致的。)功能:分配长度为num_bytes字节的内存块说明:如果分配成功则返回指向被分配内存的指针,否则返回空指针NU...
2018-12-28 21:44:43 668
原创 C语言中求字符串长度的函数my_strlen()的几种实现方法
C语言中求字符串长度的函数的几种实现方法1.最常用的方法是创建一个计数器,判断是否遇到‘\0’,不是’\0’指针就往后加一。int my_strlen(const char *str){ assert(str != NULL);//此句判段str是否为空指针(事实上这条语句可以省略) /*assert()其实是一个在<assert.h>中定义的宏; 当a...
2018-12-21 12:55:46 4325
原创 贪心算法三个经典例题
贪心算法的三个经典例题A- Saruman’s Army题目描述:Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as pal...
2018-12-21 08:31:12 6058
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人