xingoo

摘要： 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列... 阅读全文

摘要： 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1#include //by xingooi... 阅读全文

摘要： 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每... 阅读全文

摘要： 下面模拟了，简单的客户机服务器投射模拟的过程。客户机像服务器发送数据，服务器接受到数据后，发送回给客户机。再由客户机打印出来。需要的函数：网络方面服务器socket(AF_INET,SOCK_STREAM,0); AF_INET表示IPV4，SOCK_STREAM表示基于字节流的，0表示协议由前面... 阅读全文

摘要： 可靠传输的工作原理1 停止等待协议每发送完一个分组，就停止发送，等待对方确认。出现差错，超时重传。 1.1 暂时保留已发送的分组的副本 1.2 分组和确认分组必须进行编号 1.3 重传时间比数据在分组传输的平均往返时间更长一些2 连续ARQ协议（自动重传请求ARQ） 接收方采用累积确认方式，... 阅读全文

摘要： gcc在linux系统中，默认是没有安装gcc编译器的，可以通过命令rpm -q | grep gcc来查看。安装命令为：yum -y install gcc安装后，编写一个.c结尾的文件。gcc test.c就会默认输出一个a.out的输出文件，这个输出文件就是可执行文件。如果加上-o选项，则可以... 阅读全文

摘要： 在OSI体系中，该层位于第二层，从下到上依次：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层。在TCP/IP体系中，该层位于第一层，从下到上依次：网络接口层，网际层，运输层，应用层。在这层中，涉及到最重要的知识点1 帧的格式2 差错检验3 碰撞检测4 帧的长度问题MAC帧的格式6字节：目... 阅读全文

摘要： 这段代码，主要用于给标题转换默认样式，其他的可以自行修改参考/*标题*/#cnblogs_post_body h2 { background: none repeat scroll 0% 0% rgb(43, 102, 149); border-radius: 6px 6px 6px 6... 阅读全文

摘要： 今天不小心在项目里面把一个 == 写成了 =，结果数据一下子崩溃了。后来测试，发现，换一个编译环境，或者换一个编译模式比如debug改成release，就好使了。1 测试流程2 测试数据3 测试环境后来在QQ群里面进行咨询，可能是项目默认debug模式下，有一个缓存文件。在VS里面，右键工程，点击重... 阅读全文

摘要： 平衡二叉树，是一个方便查找的树，树的左子树深度与右子树的深度的差总（BF）是在+1,0,-1之中。随着树的建立，插入，树都会自动的进行调整，使得其满足上面的条件。1、+1表示左子树的深度比右子树的深度多1.2、0 表示左子树的深度与右子树的深度相同。3、-1表示左子树的深度比右子树神的小1.因此，如... 阅读全文