无声的等候tyb-CSDN博客

原创两个栈实现一个队列及相关类型题

1.两个队列实现一个栈2.两个栈实现一个队列3.模拟实现一个栈，要求Push，Pop和返回Min值4.判断一个栈的出栈序列是否合法

2017-07-19 22:04:36 263

原创【精】TCP/IP的三次握手和四次挥手

一、什么是TCP传输控制协议？TCP传输控制协议，是一个面向连接的协议。在运用此协议进行苏据传是前都会进行连接的建立工作（三次握手）；当数据传输完毕连接的双方都会通知对方要释放此连接（四次挥手）二、TCP 的几种标志位6种标志位：SYN（synchronous建立联机）ACK（acknowledgement 确认）PSH（push传送）FIN（finish结束）

2017-07-10 18:37:14 325

原创定义一个只在堆（栈）上生成对象的类

c++中继承导致了对象的指针和引用有两种不同类型：静态类型&动态类型静态类型：对象在声明时采用的类型如A a，是在编译期决定的，不能更改；动态类型：目前所指对象的类型如 string *psa=new string[10],是在运行期决定的，可以更改;静态建立一个类对象，是由编译器在栈空间中开辟空间，通过挪动栈顶指针，挪出适当的空间，在这片内存空间内调用构造函数形成一个栈对象，

2017-07-09 16:11:29 302

转载 Linux_博客-调研tcp定时器

TCP的四种定时器重传计时器：Retransmission Timer坚持计时器：Persistent Timer保活计时器：Keeplive Timer时间等待计时器：Time_Wait Timer。重传计时器为了控制丢失的报文段或丢弃的报文段，也就是对报文段确认的等待时间。当TCP发送报文段时，就创建这个特定报文段的重传计时器，可能发生两种情况：若在计时器超时之前收到

2017-07-07 08:58:55 396

原创 Linux_博客-URG-PSH

一.URG&PSH是什么？PSH ：占1位。TCP在收到PSH置位的报文后，不管后续再有无报文，先将缓存中的提交给应用程序进程。当URG=1时，表示紧急指针字段有效。通知发送方本数据报文段中含有紧急数据，需要马上传输，这时发送方不会等到缓冲区满再发送，而是直接优先将该报文段发送出去。URG：占1位。表示在当前的报文中有紧急的事件需要应用程序去优先处理。二.怎么用？URG=1时，紧急

2017-07-06 16:14:12 410

原创 Linux_博客-端口分类调研

一.端口的概念在网络技术中，端口(Port)包括逻辑端口和物理端口两种类型。物理端口指的是物理存在的端口，如ADSL Modem、集线器、交换机、路由器上用于连接其他网络设备的接口，如RJ-45端口、SC端口等等。逻辑端口是指逻辑意义上用于区分服务的端口，如TCP/IP协议中的服务端口，端口号的范围从0到65535，比如用于浏览网页服务的80端口，用于FTP服务的21端口等。由于物理端口和逻

2017-07-06 15:54:16 296

原创 Linux_博客-NAT技术与代理服务器调研

1.NAT技术概念NAT技术：(Network Address Translation，网络地址转换)，当在专用网内部的一些主机本来已经分配到了本地IP地址(即仅在本专用网内使用的专用地址)，但现在又想和因特网上的主机通信(并不需要加密)时，可使用NAT方法。这种方法需要在专用网连接到因特网的路由器上安装NAT软件。装有NAT软件的路由器叫做NAT路由器，它至少有一个有效的外部全球IP地址

2017-07-06 15:23:11 596

原创信号屏蔽--pending表

1.信号在内核中的三种表示（1）信号递达：实际执行信号的处理动作；（2）信号未决（pending）：信号从产生到递达的状态,是一种记录状态；（3）阻塞信号（block）：被阻塞的信号不会递达，它在产生时处于未决状态，直到进程解除对这个信号的阻塞，才会执行递达，但不会立即递达；阻塞与忽略的不同：忽略是在信号递达后的处理动作，而被阻塞的信号是不会递达的； 2.信号在内核中的表示示意图：（1）.

2017-07-03 17:32:03 407

原创排序（冒泡，选择，插入，快排，堆排）

#includeusing namespace std;//冒泡排序void BubbleSort(int arr[], int n){ for (int i = 0; i { //比较两个相邻元素 for (int j = 0; j { if (arr[j]>arr[j + 1]) { int t = arr[j];

2017-07-01 20:04:31 381

原创 LINUX守护进程

守护进程也称精灵进程，是运行在后台的一种特殊进程。他独立于控制端并且周期性地执行某种任务或等待处理某些发生的事件。Linux系统启动时会启动很多的系统服务进程，这些进程没有控制终端，不能直接和用户交互，系统服务进程不受用户登录注销的影响他们一直都在运行着。参数a表示列出所有其他用户的进程，参数x表示列出所有有控制终端的和无控制终端的进程，参数j表示列出与作业控制相关的信息YPGID

2017-06-30 15:43:04 295

原创 Linux ——CRC校验

CRC简介：即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。CRC校验实用程序库在数据存储和数据通讯领域，为了保证数据的正确，就不得不采用检错的手段。CRC校验原理：利用CRC进行检错的过程可简单描述为：在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的

2017-06-29 14:51:29 492 1

原创 crond和crontab 调研

crond服务：Linux中的一个可以定期来执行系统任务的命令crontab命令的用法：编辑etc/crontab文件配置cron,cron服务每分钟不仅要读一次 /var/spool/cron内的所有文件，还需要读一次/etc/crontab,因此我们配置这个文件也能运用cron服务做一些事情。用 crontab配置是针对某个用户的，而编辑/etc/crontab是针对系统的任务,此文件

2017-06-27 10:11:42 238

原创 C++模板类&适配器

test.cpp#define _CRT_SECURE_NO_WARNINGS 1#include#include#includeusing namespace std;//#include"Seqlist.h"#include"List.h"int main(){ /*test1();*/ //testStackt1();//testSeqList1(); TestQue

2017-04-08 22:02:52 327

原创 C++模板顺序表

.h#define _CRT_SECURE_NO_WARNINGS 1template class SeqList{public: SeqList() :_data(NULL) , _size(0) , _capacity(0) //容量 {} ~SeqList() { Distory(); } SeqList(const SeqList& s) :_d

2017-04-07 15:31:04 208

原创 Linux下c进度条

Makefile 依赖关系依赖方法

2017-04-05 23:28:36 323

原创 c复杂链表

复杂链表包括一个next指针域和一个random指针域，random指针域可以任意指向#define _CRT_SECURE_NO_WARNINGS 1#include"ComplexList.h"pComplexNode CreateNode(Datatype d){ pComplexNode tmp = (pComplexNode)malloc(sizeof(ComplexNo

2017-03-30 17:08:42 260

原创 C++菱形继承

菱形继承：两个子类同时继承一个父类，而又有子类同时继承这两个子类#define _CRT_SECURE_NO_WARNINGS 1#includeusing namespace std;class A{public: int _a;};class B: public A{public: int _b;};class C: public A{public

2017-03-26 22:25:26 314 1

原创 Linux下Find指令的详细用法

linux系统下find是较为常用的指令，下面归纳总结一些find的常用指令1.find指令的一般格式： find [path...] -options [-print / -ecex / -ok]其中：path表示要查找的目录路径 ~表示home目录 .表示当前目录

2017-03-26 19:12:49 8507

原创 c++实现双向链表

#define _CRT_SECURE_NO_WARNINGS 1#pragma oncetypedef int DataType;struct ListNode{ DataType _data; ListNode* _next; ListNode* _prev; ListNode(const DataType x) :_data(x) , _next(NULL) ,

2017-03-26 11:23:14 327

原创 Linux的权限&Access/Modify/Change时间

读文件权限：r写文件权限：w可执行文件权限：x可以使用stat查看文件的三个时间：Access : 文件最近一次被访问的时间用ls -lu看到的文件时间是最近一次access的时间。Modify: 文件内容最近一次被修改的时间当更改了一个文件的内容的时候，此文件的modify的时间记录会被更新。用ls -l看到的文件时间是最近一次mod

2017-03-20 21:22:57 295

原创 C++SeqList

C++实现顺序表的若干功能1.CheckCapacity 容量函数2.PushBack/PushFront 插入数据和头插函数3.PopBack/PopFront 删除数据和头删函数4.Insert函数在指定的节点插入数据，Erase函数删除指定节点的数据5.Print打印函数6.测试函数程序代码：#pragma oncetypedef int DataType

2017-03-18 23:03:17 1344 1

原创 C语言顺序表

用C语言编写顺序表，需要实现以下几个功能：1.PushBack插入数据，PushFront尾插数据2.PopBack删除数据，PopFront尾删3.Find查找数据，Remove/RemoveAll删除数据4.Sort数据排序，Binsearch二分查找数据5.exit退出程序，show打印编写过程中遇到的问题：1.Remove/RemoveAll的return 问题

2017-03-18 17:54:10 798

原创 C++日期类

在编写日期类时，需要注意以下几点：1.类的定义，实例化的方法2.使用构造函数，析构函数3.类成员的访问控制的应用4.C++中运算符的重载5.面向对象的的程序设计方法日期类的主要内容为：实现加若干天，减若干天的操作，需要设计构造函数和析构函数。编写一个main函数实现对日期类的测试，先使用特定的日期对类对象进行初始化，然后对该对象进行测试，测试中有闰年平年二月份的天数，以

2017-03-16 23:27:42 757

原创判断1000年—2000年之间的闰年

// Note:Your choice is C++ IDE#include using namespace std;int main(){ int year; bool leap; cout for (year=1000；year cin >>year; if(year%4==0） {if(year%100==

2016-09-26 15:48:07 218

原创 99乘法表

// Note:Your choice is C++ IDE#include using namespace std;int main(){ int i,j; for(i=1;i { for(j=1,j {cout } cout } return 0;}

2016-09-26 15:38:39 288

原创打印100—200之间的素数

// Note:Your choice is C++ IDE#include #include int main(){ int i,j; double k; for(i=101;i {k=sqrt(i); for(j=z;j {if (i%j==0) break; } if(j>=k) cout } cout

2016-09-26 15:30:44 173

无声的等候