2017年07月_Sharp_UP

原创二叉树面试题：判断树是否为完全二叉树和求二叉树的镜像

1、判断二叉树是否为完全二叉树：层序遍历，从上到下，从左到右，遍历二叉树；当遇到一个节点的左子树为空时，则该节点的右子树为空和后面遍历的节点都为叶子节点，否则不是完全二叉树。当该节点只有左子树时，且该子树为叶子结点，否则不为完全二叉树。判断实现：bool _IsCompleteBinaryTree(BinaryTreeNode* pRoot) { if(pRoot ==

2017-07-31 23:48:19 789

原创基于udp的网络群聊系统

一、系统简介这是一个基于udp协议的网络群聊系统，为什么选择udp协议呢？这就需要了解TCP协议与udp协议。1）TCP（Transmission Control Protocol，传输控制协议）是面向连接的协议，也就是说，在收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来，其中的过程非常复杂，只简单的描述下这三次对话的简单过程：主机A向主机B

2017-07-31 00:58:20 970

原创数据结构：栈和列之如何用两个队列实现一个栈？两个栈实现一个队列？

1、栈和队列分析栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front)。2、两个队列实现一个栈：利用队列先

2017-07-19 23:44:31 609

原创 ]数据结构：单链表之判断两个链表是否相交及求交点（带环、不带环）

1、判断两个链表是否相交，若相交，求交点。（假设链表不带环）两个指针同时指向两个链表，分别依次往后遍历链表到最后一个节点，如指针的值相同（即节点地址相同），反之没有交点。int IsCross(Node* pHead1, Node* pHead2){ Node* Node1 = pHead1; Node* Node2 = pHead2; if((NULL == pHead1) ||

2017-07-19 13:32:49 627

原创数据结构：单链表操作之如何判断链表是否带环及相关操作

//判断链表是否有环int HasCircle(Node* pHead){Node* low=pHead;Node* fast=pHead; while(fast != NULL && fast->next != NULL) { low=low->next; fast=fast->next->next;

2017-07-16 01:57:25 419

原创 LInux:shell 命令：字符串截取

1、cut命令截取使用说明cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。如果不指定 File 参数，cut 命令将读取标准输入。必须指定 -b、-c 或 -f 标志之一。主要参数-b ：以字节为单位进行分割。这些字节位置将忽略多字节字符边界，除非也指定了 -n 标志。-c ：以字符

2017-07-11 18:06:36 2744

原创 Linux: 系统配置 crond 和 crontab（有图有代码有真相！！！）

1、相关概述linux下工作调度的种类有：at , cron 一种是例行性的，就是每隔一定的周期来办某事。一种是突发性的，就是做完这一次没有以后。crontab这个命令所设置的工作将会一直循环进行下去，循环的时间可以是分钟、小时、每周、‘每月、每年等，crontab除了命令执行外，也可以编辑/etc/crontab来支持，而crond就是让crontab生效的服务。2、

2017-07-11 17:18:32 767

原创 LInux：shell 彩色进度条实现（有图有代码有真相！！！）

一、进度条原理（以前的博客详细讲述过）：http://blog.csdn.net/sharp_up/article/details/55506555二、颜色设置// 字体颜范围(前景颜色):30~39 30:黑31:红 32:绿 33:黄 34:蓝色 35:紫色 36:深绿 37:白色 // 字背景颜色范围(背景颜色):40~49

2017-07-02 18:47:26 2560

原创 Linux:shell脚本命令： >/dev/null 2>&1 的理解

1、可以将/dev/null看作"黑洞". 它非常等价于一个只写文件. 所有写入它的内容都会永远丢失. 而尝试从它那儿读取内容则什么也读不到. 然而, /dev/null对命令行和脚本都非常的有用. 禁止标准输出. 1 cat $filename >/dev/null # 文件内容丢失，而不会输出到标准输出. 禁止标准错误. 2>/dev/null 这样错误

2017-07-02 03:43:57 1481 1

Sharp_UP的博客