2017年03月_Payshent

08月 07月 06月 05月 04月 03月 02月

原创 Linux文件的三个时间点

理解Linux文件的三个时间点：access time、modify time、change time 在linux的使用stat命令来查看文件的详细信息，里面会出现三个时间分别就是：access time、modify time、change time。下面将分别举这三个时间来做一个说明access time：表示的是最后一次（访问但没有改动）访问文件的时间。

2017-03-23 11:15:28 527

原创 memcpy与memmove

我们知道字符串操作函数的操作对象就是字符串，但想要将一段内存的数据复制到另一段内存中去的时候我们就得用到另外一种拷贝函数----内存拷贝函数。内存拷贝函数的作用就是：将源内存地址的N个字节拷贝到目标内存地址中去。一、memcpy函数的实现 memcpy的函数原型：void* memcpy(void* dst, const void* src, size_t

2017-03-23 10:55:37 893

原创栈、队列的实现及对栈中时间复杂度的优化

一、栈及其队列的介绍及其实现栈：栈又称为堆栈，是一种数据结构，是一种受限制的线性表只允许在一端进行插入和删除操作。人们把此端称为栈顶，栈顶的第一个元素被称为栈顶元素，相对地，把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈，它是把该元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称为出栈或退栈，它是把栈顶元素删除掉，使其下面的相邻元素成为新的栈顶元

2017-03-09 20:00:10 5148

原创快速排序

一、快速排序的思想快速排序是生活中比较常用的一种排序算法，它的特点就像名字一样速度快、效率高。快速排序采用的思想是分治思想，先简单的介绍一下分治的思想。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可以得到原问题的解。下面这张图会说明分治算法是如何进行的：将cn分成了两个cn/

2017-03-08 19:05:33 19267 2