- 博客(9)
- 收藏
- 关注
RSS订阅原创 排序算法总结
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类：(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。(2)、选择排序：简单选择排序、堆排序。(3)、交换排序：冒泡排序、快速排序。(4)、归并排序(5)、线性时间排序：计数排序、基数排序、桶排序...
2018-07-23 18:35:24
542
原创 冒泡排序算法
什么是冒泡排序呢？冒泡排序的英语名是Bubble Sort，是一种最基础的交换排序。 大家一定都喝过汽水吧，汽水中常常有许多小小的气泡，往上飘，这是因为组成小气泡的二氧化碳比水要轻，所以小气泡才会一点一点的向上浮。而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以向小气泡一样，根据自身大小，一点一点向着数组的一侧移动。具体如何移动呢？我们来看一下例子： 有...
2018-07-19 22:31:43
402561
32
原创 操作系统面试题（1）
1、进程和线程的区别？解析：（1）进程是资源的分配和调度的一个独立单元，而线程是CPU调度的基本单元 （2）同一个进程中可以包括多个线程，并且线程共享整个进程的资源（寄存器、堆栈、上下文），一个进程至少包含一个线程。 （3）进程的创建调用fork或者vfork，而线程的创建调用pthread_create，进程结束后它拥有的所有线程都将销毁，而线程的...
2018-07-18 16:25:08
268
原创 浅谈malloc/free和new/delete的用法与区别
一、malloc/free的用法 两个函数的原型如下，他们都是在stdlib.h中声明。void *malloc(size_t size);void free(void *pointer);实例代码如下：int *p=(int *)malloc(100); //指向整型的指针p指向一个大小为100字节的内存的地址int *p=(int *)malloc(25*size...
2018-07-18 16:03:58
545
原创 动态内存开辟
内存分配有三种方式：1.从静态存储区分配，生命周期随程序的结束而结束，比如说全局变量，static变量2.从栈空间分配，函数调用完成后被自动释放3.从对空间分配，即动态内存开辟，比如malloc，calloc，reallocmalloc、calloc、realloc和free【1】malloc函数原型 ：void* malloc(size_t size) 这个函数...
2018-07-18 16:00:46
257
原创 Shell工具（下）
今天我们继续学一些Shell的工具sed sed是一种流编辑器，它是文本处理中非常重要的工具，能够完美的配合正则表达式使用，功能不同凡响。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。se...
2018-07-10 17:31:20
1402
原创 Shell 工具（上）
今天我们来学习Shell的一下常用的工具，Shell工具有很多，比如说sort，cut，uniq，xargs等等。今天我们先学习两个简单的工具。sort原则 很明显，我们都知道sort是用来进行排序的。它将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按照ASCII码值进行比较，最后按照升序排列输出。现在我们来看一看sort常见的以下选项。常见选项sort默认的排序...
2018-07-08 11:00:28
1308
原创 Shell 正则表达式
今天我们来学习一下Shell的正则表达式。正则表达式的概念： 正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、以及这些特定字符的组合，责成一个“规定字符串”，这个“规定字符串”用来表达对字符串的一种过滤逻辑。规定这些特殊语法表示字符类、数量限定符和位置限定符，然后用这些特殊的语法和普通的字符一起表示一个模式，这就是正则表达式。正则表达式是用于描述一组字符串特征...
2018-07-05 15:57:57
3700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人