2017年03月_哈哈哈哈哈哈丶

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

原创模拟实现strcpy,strncpy,strcat,strncat,strcmp,strncmp

strcpy:C语言标准库函数strcpy，把从src地址开始且含有'\0'结束符的字符串复制到以dest开始的地址空间。char* my_strcpy(char* dst, const char* src){ assert(dst); assert(src); char* ret = dst; while (*dst++ == *src++) { } return r

2017-03-30 15:54:08 476

原创 Linux中的find命令

Linux系统下的find命令在目录结构中搜索文件，并执行指定的操作。Linux系统下find命令提供了很多的查找条件，功能很强大。即使系统中含有网络文件系统，find命令在该文件系统中同样有效。本篇博客主要讲解一些常用的find命令。find命令的指令格式如下： find pathname [-options] [...] ***1) pathname: 要查找的目录2) [-op

2017-03-30 11:36:52 500

原创带头结点的双向循环链表

带头结点的双向循环链表：代码实现：#define _CRT_SECURE_NO_WARNINGS 1#include#includeusing namespace std;templatestruct ListNode{ T _data; ListNode* _prev; ListNode* _next; ListNode(const T& x=T())

2017-03-23 19:11:10 951 1

原创实现不带头结点的单链表

链表：链表是一种线性表，但不是顺序存储，而是每个节点里面存储者下一个节点的指针，把存储数据元素的数据串链起来。不带头结点的链表也可以分为三种：我们的代码实现的是第二种：#define _CRT_SECURE_NO_WARNINGS 1#include#includeusing namespace std;//不带头结点的链表(含有指向头结点和尾节点的指

2017-03-23 10:18:07 1089

原创 Linux中的Atime,Mtime,Ctime

我们大家对Windows操作系统应该很熟悉，当我们创建一个文件，系统会自动保存一些文件的信息，当然这就包括了一些时间信息。我们具体看一个文件的时间信息：我们可以看到，Windows系统下的文件时间信息包括：创建时间，修改时间，访问时间。那么在Linux系统下，一个文件包含什么时间信息呢？我在Linux系统下新建了一个新的文件，并通过stat命令查看信息：我们看到，Linux

2017-03-21 20:24:41 422

原创剑指offer--二维数组的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序递增。请完成一个函数，输入一个二维数组和一个整数，判断数组中是否含有该整数。我的思路是，首先拿这个数字与二维数组的右上角的数进行比较，如果这个数大于右上角的数，排除当前这一行(右上角的数是它所在行最大的数),如果这个数小于右上角的数组，排除这一列(右上角的数是所在列最小的).不断缩小行列，最终就会得到结果！

2017-03-21 19:44:42 302

原创剑指offer--替换空格

请实现一个函数，把字符串中的每个空格替换成%20.例如：输入"We are happy." 输出"we are%20are%20happy."。要想实现这个函数，我们最容易想到的是，从头往前遍历，遇到空格就把空格替换换成%20，这种方法最容易想到。但他有一个缺陷，他的时间复杂度为O(n^2).每遇到空格就要把空格以后的字符往后面移，但是后面的字符也可能还有空格。这样就使有的字符多次移动，这样效

2017-03-21 19:33:30 235

数据结构--中缀表达式转为后缀表达式（逆波兰表达式）中缀表达式是一个通用的算术或逻辑公式表示方法。操作符是以中缀形式处于操作数中间。例如:3*4+3-1;后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右（不再考虑运算符的优先规则）例如：(2+1)*3,即2 1 + 3 *（以上来自百度百科）具体的代码实现：点击打开链接1.中缀表达式转为后缀表达式想要完成此过程需要一个数组arr存放中

2017-03-18 00:10:26 4188 2