随笔分类 - Read_Notes
摘要：0x01数据结构——C语言实现（二叉查找树） 二叉查找树是一种特殊的二叉树，使二叉树成为二叉查找树的性质是：对于树中的每一个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。这意味着，该树所有的元素可以用某种统一的方式排序。 二叉查找树的C语言实现： b_
阅读全文
摘要：0x01数据结构——C语言实现（二叉树）二叉树（binary tree）是一棵树，其中每个节点都不能有多于两个的儿子。二叉树的一个性质是平均二叉树的深度要比N小得多，这个性质有时很重要。分析表明，这个平均深度为O(N)" role="presentation">O(N...
阅读全文
摘要：0x01数据结构——C语言实现（树）树（tree）： 一棵树是一些节点的集合。这个集合可以是空集；若非空，则一棵树由称为根（root）的节点r以及0个或多个非空的（子）树T1" role="presentation">T1T1,T2" role="presentati...
阅读全文
摘要：HTTP首部HTTP请求报文首部请求行请求首部字段通用首部字段实体首部字段其他HTTP响应报文首部状态行响应首部字段通用首部字段实体首部字段其他HTTP首部字段结构HTTP首部字段是由首部字段名和字段值构成的，中间用冒号”:”分隔。首部字段名:字段值4中HTTP首部字...
阅读全文
摘要：HTTP报文内的HTTP信息HTTP报文本身是由多行（用CR+LF作换行符）数据构成的字符串文本。HTTP报文大致可以分为报文首部和报文主体两块。两者由最初的空行（CR+LF）来划分。通常，并不一定要有报文主体。 请求报文首部由：请求行，请求首部字段，通用首部字段，实...
阅读全文
摘要：字节流服务：所谓的字节流服务（Byte Stream Service）是指，为了方便传输，将大块数据分割成以报文段（segment）为单位的数据包进行管理。HTTP协议规定，请求从客户端发出，最后服务器端响应该请求并返回。下面是从客户端发送给某个HTTP服务器端的请求...
阅读全文
摘要：0x00数据结构——C语言实现（队列）实现/*使用队列时，插入在一端进行而删除在另一端进行队列的基本操作是入队（enqueue），它是在表的末端（队尾（rear））插入一个元素，还有出队（dequeue），它是删除（或返回）在表的开头（队头（front））的元素。 ...
阅读全文
摘要：0x00数据结构——C语言实现（栈）栈的实现/* 栈（tack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。 对栈的基本操作有Push（进栈）和Pop（出栈）。 Functions: （在链表中增加附加头结点的版本） 创建一...
阅读全文
摘要：0x00数据结构——C语言实现（多项式）/*filename:polynomial*/#ifndef POLYNOMIAL#define POLYNOMIAL//一元多项式的表示//Pn(x)=p0 + p1*x + p2*x^2 + ... + pn*x^n/*基本...
阅读全文
摘要：0x00数据结构——C语言实现（双向循环链表）/* 循环双链表 Functions: （在链表中增加附加头结点的版本） 创建一个空线性表 将链表置为空表 计算表长度 返回附加头结点的地址 搜索函数：找x在表中的位置，返回表项位置 定...
阅读全文
摘要：0x00数据结构——C语言实现（单向循环链表）/*filename:circular_list.h*//* 循环链表(circular list)是另一种形式的表示线性表的链表，与单链表不同的是， 表尾结点的link域中不是NULL而是存放指向链表开始结点的指针。 F...
阅读全文
摘要：0x00数据结构——C语言实现（双链表）/*filename:double_linked_list.h*//* 双链表(double linked list) Functions: （在链表中增加附加头结点的版本） 创建一个空线性表 将链表置为空表 ...
阅读全文
摘要：0x00数据结构——C语言实现（单链表）/*filename:singly_linked_list.h*//* 单链表(singly linked list)是一种最简单的链表表示，也叫做线性链表。 用它来表示线性表时，用指针表示结点间的逻辑关系。 Functions...
阅读全文
摘要：回射客户/服务器 1. 客户端从标准输入获取一行数据，然后发送到服务器； 2. 服务器收到信息后，不处理消息内容，直接将消息内容原封不动地发送给客户端； 3. 客户端收到后，在标准输出上打印出来。TCP回射客户/服务器程序服务器端/***************...
阅读全文
摘要：TCP时间服务器1. 流式套接字客户端/服务器编程拟实现一个基本的流式套接字客户端/服务器通信程序。在该程序中，客户端和服务器将按照如下步骤交互：客户端向服务器发出日期时间请求字符串，如：%D %Y %A %T 等。服务器从网络接收到日期请求字符串后，根据字符串格式生...
阅读全文
摘要：套接字基本概念创建套接字套接字在Linux系统中表现位文件描述符，形式上由一个int类型定义的整数表示，套接字的创建通过下面的Linux系统调用函数实现：#include #include //头文件sys/type.h对于某些C的宏是必须的；sys/socket.h...
阅读全文
摘要：TCP/IP网络编程基础由源端建立一条连接到目的端，需要的信息包括：源IP、源端口、目的IP和目的端口共四个参数，这四个参数又称为套接字对（socket pair），它标识了通过TCP/IP协议通信的双方。客户端／服务器编程模型客户端是指运行于本地主机上的一个程序，该...
阅读全文
摘要：Docker概述123Docker的概念Docker是一个开源平台，它包含容器引擎和Docker Hub注册服务器。Docker容器引擎：该引擎可以让开发者打包它们的应用和依赖包到一个可移植的容器中，然后将其发布到任何流行的Linux机器上。Docker Hub注册服...
阅读全文
摘要：MATLAB常用命令 命令 功能 clc 擦除命令 clear 清除工作空间中所有的变量 clear all 从工作空间中清除所有变量和函数 clf 清除图形窗口信息 error 显示错误信息 who 显示当前空间中所有变量的一个简单列表 ...
阅读全文
摘要：凸优化内积定义在n维实向量集合Rn上的标准内积为，对任意的x,y∈Rn， =xTy=∑i=1nxiyi 采用符号xTy代替。向量x∈Rn的Euclid范数，或l2-范数，定义为 ∥x∥2=(xTx)12=(x21+⋯+x2n)12 对于任意的x,y∈Rn，Cauchy...
阅读全文
