2018年02月_彼岸结晶

原创排序方式

主要的排序方式分为：插入型（直接插入、希尔排序）、交换型（冒泡排序、快速排序）、选择型（简单选择排序、堆排序）、归并排序、基数排序。直接插入排序：对于给定的一组记录，初始时假定第一个记录自成一个有序的序列，其余的记录为无序序列；接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列为止。代码实现：#include <stdio.h&g...

2018-02-10 19:32:15 613

原创二叉树

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结...

2018-02-09 21:48:42 156

原创 C语言笔试题记录（三）

含参数的宏与函数的优缺点：含参数的宏优点：省去了函数调用的开销，运行效率高缺点：由于宏本质上是字符串的替换，所以可能会由于一些参数的副作用导致错误的结果。另外，如果程序中有多次宏替换的话，可能导致代码体积变大。函数的优点：没有带参数可能导致的副作用，计算的正确性较宏更有保证缺点：函数调用需要一些参数，返回地址等入栈，出栈的开销，效率没有宏高结构体与联合体的区别：联合体用途：使几个不同类型的变量共...

2018-02-08 16:51:55 526

转载网络模型

1. OSI七层和TCP/IP四层的关系1.1 OSI引入了服务、接口、协议、分层的概念，TCP/IP借鉴了OSI的这些概念建立TCP/IP模型。1.2 OSI先有模型，后有协议，先有标准，后进行实践；而TCP/IP则相反，先有协议和应用再提出了模型，且是参照的OSI模型。1.3 OSI是一种理论下的模型，而TCP/IP已被广泛使用，成为网络互联事实上的标准。TCP：transmission co...

2018-02-08 16:37:41 147

原创队列预习

1.为什么队列有两个指针，一个指向队头，一个指向队尾的后一个2.如何避免头指针与尾指针重叠3.为什么通用队列计算公式里面有队列长度那其实是数组长度4.如何理解队列链式存储插入中最后的Q->rear->next=s ; Q->rear = s的操作前一个是把队尾的后继设为s，后一个是把s本身设为队尾5.链式队列的队头是否存储数据6.为什么队列出队要引入一个新的结构体指向

2018-02-06 20:32:13 174

原创计算机内存

虚拟内存技术：虚拟内存别称虚拟存储器（Virtual Memory）。电脑中所运行的程序均需经由内存执行，若执行的程序占用内存很大或很多，则会导致内存消耗殆尽。为解决该问题，Windows中运用了虚拟内存[2] 技术，即匀出一部分硬盘空间来充当内存使用。当内存耗尽时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。若计算机运行程序或操作所需的随机存储器(RAM)不足时，则 Window

2018-02-06 17:22:22 471

原创 C语言基础——数据结构

线性表线性表的定义定义n个数据元素的有限序列，记作（a1, a2, …, an）ai 是表中数据元素，n 是表长度线性表的特点除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。除最后一个元素外其他每一个元素有一个且仅有一个直接后继。顺序表的定义和特点定义将线性表中的元素相继存放在一个连续的存储空间中。可利用一维

2018-02-02 19:54:26 9881

原创 C语言笔试题纪录（二）

静态链表中指针表示的是（B）A . 内存地址 B . 数组下标 C .下一元素地址 D . 左、右孩子地址下述对线程说法错误的是（D）A.线程是进程的一部分 B.使用线程有利于提高程序执行效率 C.线程切换开销比进程切换开销低 D.线程间不能共享全局变量进程是由多个线程组成，同一个进程的线程能共享全局变量以下关于TCP协议特点的描述中，错误的是（C）A.TCP协议是一种

2018-02-02 16:35:39 294 1

转载 TCP/IP协议

三次握手（Three-Way Handshake）即建立TCP连接，就是指建立一个TCP连接时，需要客户端和服务端总共发送3个包以确认连接的建立。在socket编程中，这一过程由客户端执行connect来触发，整个流程如下图所示：（1）第一次握手：Client将标志位SYN置为1，随机产生一个值seq=J，并将该数据包发送给Server，Client进入SYN_SENT状态，等待Server确

2018-02-02 15:38:58 147

yty19970212的博客