2017年07月_Steve_Abelieve

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

原创判断二叉树是否平衡、求二叉树的镜像、按行列有序矩阵中快速查找元素是否存在

1.判断二叉树是否平衡//实现思路：从下往上进行判断，左右子树高度差不超过2 ,但是返回结果是bool 类型，并且要保存树的高度，因此需要增加一个额外参数bool isBalance(BNode* pHead, int& height){ if (!pHead) return true; int left = 0, right = 0; if (!is

2017-07-24 20:10:03 407

原创二叉树的高度、销毁、链表的翻转（k为一组、n-m 之间）两种实现、

1.二叉树的高度：//实现思路：左右子树较高的一支，将其结果结+1就是当前树的高度size_t GetHeight(Node* pRoot){ if (pRoot) { size_t left = GetHeight(pRoot->pLeft); size_t right= GetHeight(pRoot->pRight); ret

2017-07-23 12:16:54 446

原创二叉树的最近公共祖先、两个最远节点、第K层结点个数、出现次数超过一半的元素

1.个结点的最近公共祖先实现思路：保存两个节点的路径，然后进行判断相同根节点typedef BNode TreeNode;bool GetNodePath(TreeNode* pHead, TreeNode* pNode, std::list<TreeNode*>&list){ //没有找到，就在就直接pop if (pHead == pNode) {

2017-07-22 17:05:09 679

原创 TCP三次握手与四次挥手

【背景】TCP的可靠性依据：①.基于请求确认机制 ②基于序号，只有经过确认的消息才是可靠的。 ③TCP是面向连接、全双工、给予字节流的 ④基于信号机制可以保证数据按序到达，以及丢包重传问题 ⑤基于滑动窗口（按缓冲区大小）进行流量控制，（永远填自己的缓冲区大小） ⑥ＴＣＰ如果出现大面积丢包，TCP执行自己的网络拥塞避免算法 ⑦TCP当中维护了四种定时器：重传定时器、坚持定时

2017-07-22 13:48:05 375

原创二叉树的构建、层序遍历

1.根据前中序构建一颗二叉树struct BNode{ BNode(int val) :pLeft(NULL) , pRight(NULL) ,data(val) { } BNode* pLeft; BNode* pRight; int data;};BNode* _RebulidBinaryTree(BNode* &pRo

2017-07-21 23:52:01 498

博客转载自：http://blog.csdn.net/lf_2016/article/details/60601756URG(紧急位):当URG=1的时候，紧急指针有效。紧急指针是一个正的偏移量，和序号字段中的值相加表示紧急数据最后一个字节的序号。TCP的紧急方式是从发送端向另一发送发送紧急数据的方式。数据从第一个字节到紧急指针所指字节就是紧急数据。数据段中的紧急数据不进入缓冲区就直接交给上层进程，

2017-07-21 20:58:42 249

原创 tcp四种定时器

提纲：TCP使用四种定时器（Timer，也称为“计时器”）：重传计时器：Retransmission Timer 坚持计时器：Persistent Timer 保活计时器：Keeplive Timer 时间等待计时器：Time_Wait Timer。（1）重传计时器：重传定时器：为了控制丢失的报文段或丢弃的报文段，也就是对报文段确认的等待时间。当TCP发送报文段时，就创建这个特定报文段的重

2017-07-21 08:19:39 335

原创 NAT技术与代理服务器

1.NAT（Network Address Translation，网络地址转换）可以使专用网络内部使用专用IP地址，而仅在连接到因特网的路由器使用全球IP地址，这样就大大节约了宝贵的IP地址。2.NAT三种实现方式静态转换、动态转换、端口多路复用。①静态转换IP地址对是一对一的，是一成不变的，某个私有IP地址只转换为某个公有IP地址。借助于静态转换，可以实现外部网络对内部网络中某些特定设备（如服务

2017-07-21 08:03:56 327

原创 CRC校验算法

1.定义CRC(Cyclic Redundancy Check)：循环冗余检验。在链路层被广泛使用的检错技术。2.实现原理：通俗一点就是在发送端将一组数据划分为组，把一组中要发送的二进制数据,将其左移（n-1）位，除以一个双方约定好的除数P值(n位)，可以得到n-1的余数，也就是冗余码。冗余码，就是追加到要发送数据的末尾（刚才左移过的那n-1位），将得到的这组二进制进行发送。另外，虽然增加了n-

2017-07-18 20:35:15 1037

原创网路端口号的分类

1.什么是端口号?根据ip地址我们可以确定一台主机的位置，但一台主机上运行了多个服务，主机为了区分这些服务，所以给每台主机都分配一个端口号，端口号唯一的标示这台主机的某个服务，所以IP地址——端口号就表示网络中唯一标识的一个服务。客户端通常对他所使用的端口号并不关心，只要保证该端口号在本主机中上是一致的就可以了，所以客户端口号又叫临时端口号，这是因为他们通常只是在用户运行该客户程序是临时分配的。

2017-07-17 21:32:05 599

原创 arp协议以及脚本编写

前言：若两个计算机都在同一个局网内，发送方还需要知道接收方的MAC地址（硬件地址）。如果发送方不知道接收方的MAC地址, 就无法发送信息，得问ARP 。ARP会在局网里向所有的计算机广播：你的地址是这个接收方的地址吗？如果是，请告诉我你的MAC地址。但ARP只适用于局网，如果目的计算机位于另一个局网，两者得用路由器相连，而路由器的一个重要作用是把洪泛局限在一个局网之内，防止洪泛蔓延到其他局网。所以A

2017-07-17 20:38:30 995

原创小结守护进程

1.守护进程守护进程也称精灵进程（Daemon），是运行在后台的一种特殊进程。它独⽴立于控制终端并且周期性地执⾏行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。2.为什么一般进程受登录。注销影响，而守护进程却不受影响呢？登录时，会创建会话，注销时，摧毁会话。而守护进程是一个独立的会话，父进程是1.3.查看系统下的守护进程我们⽤用ps axj命令查看系统中的进程。参数a表⽰示不仅列当

2017-07-17 18:14:12 327

原创剖析——SGI版本下的空间配置器

1.为什么STL中会把空间配置器单独给出来呢？编号原因解释 ① 解决代码冗余每个容器中都写出来，会造成代码冗余 ② 用户自己申请容易内存泄漏 ③ 效率不高 malloc，会引发brk系统调用执行的过程 ④ 造成内存碎片申请小块内存，造成内存片段间有很多碎片没有利用 ⑤ 额外负载系统用来管理内存会额外开辟结构体2.空

2017-07-12 15:12:34 291

原创 Linux 系统定时任务

系统定时任务目的: 让我们的计算机在指定的时间完成指定的任务，可以是系统的一个命令，也可以是我们之前写好的一个脚本。比如说，我们的服务器晚上的时候（压力比较小），定时拷贝数据库，日志。可以让我们可以从重复劳动中解脱。windows当中也有这样的功能：在附件中的任务计划程序at 一次性定时任务 crontab循环定时任务（可以每天每周每月执行）系统的crontab设置 an

2017-07-02 22:18:28 320

原创 gdb下的多进程多线程的调试

多进程调试命令：1、默认设置下，在调试多进程程序时GDB只会调试主进c程（prarent）。但是设置follow-fork-mode的话，就可调试多个进程。 set follow-fork-mode parent|child：进入gdb后默认调试的是parent,要想调试child的话，需要设置set follow-fork-mode child,然后进入调试。当然这种方式只能同时调试一个进

2017-07-02 20:03:08 788

转载 chattr与lsattr指令

资料来源于：http://www.ha97.com/5172.html 有时候你发现用root权限都不能修改某个文件，大部分原因是曾经用chattr命令锁定该文件了。chattr命令的作用很大，其中一些功能是由Linux内核版本来支持的，不过现在生产绝大部分跑的linux系统都是2.6以上内核了。通过chattr命令修改属性能够提高系统的安全性，但是它并不适合所有的目录。chattr命令不能保

2017-07-01 17:50:26 248

原创 Linux下的查找命令

which指令：（重要）我们经常在linux要查找某个⽂文件，但不知道放在哪⾥里了，可以使⽤用下⾯面的⼀一些命令来搜索： Which 查看可执⾏行⽂文件的位置。 whereis 查看⽂文件的位置。 locate 配合数据库查看⽂文件位置。 Find 实际搜寻硬盘查询⽂文件名称。which命令的作⽤用是，在PATH变量指定的路径中，搜索某

2017-07-01 17:37:59 558

原创什么是Bash、什么是shell？

什么是Shell? shell是用户和Linux（或者更准确的说，是用户和Linux内核）之间的接口程序。你在提示符下输入的每个命令都由shell先解释然后传给Linux内核。shell 是一个命令语言解释器（command-language interpreter）。拥有自己内建的 shell 命令集。此外，shell也能被系统中其他有效的Linux 实用程序和应用程序（utilities

2017-07-01 15:53:59 43156 1

C++知识点总结

C++核心知识点总结，涉及C++常考面试题，以及常用知识点梳理，最短的时间的得到质的突破，祝您成功！

2018-12-08

C语言核心知识点总结

包含了C语言核心知识点，以及常见面试题考法和总结

2017-02-22

比特科技与坚持信念者同行

比特科技，与坚持信念者同行！

2016-10-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人