Sampson Kang-CSDN博客

原创 C语言八大排序算法(包括稳定性、时间复杂度等）（收藏)

C语言八大排序算法概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序...

2018-12-22 12:08:11 8748 1

原创 VIM基础

VIMVim快速入门Vim模式简介从vi衍生出来的Vim具有多种模式，这种独特的设计容易使初学者产生混淆。几乎所有的编辑器都会有插入和执行命令两种模式，并且大多数的编辑器使用了与Vim截然不同的方式：命令目录（鼠标或者键盘驱动），组合键（通常通过control键（CTRL）和alt键（ALT）组成）或者鼠标输入。Vim和vi一样，仅仅通过键盘来在这些模式之中切换。这就使得Vim可以不用进行...

2020-03-14 14:53:21 273

原创 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 2984 1

原创单词前缀&后缀

【前缀】义e-向外over -在上de-在下im-使劲，强调，否定ex-向外，向下anti-反com-在一起，强调re-往返，重复，再次i-否定un-否定self-自己col-在一起se-分neg-否定【后缀】后缀\释义

2018-12-29 22:55:58 1146

原创 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 685

原创 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 4388

贪心算法的三个经典例题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 6103

贪心算法