![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 62
qq_44709743
这个作者很懒,什么都没留下…
展开
-
快速排序
1.数组中的元素为0或1时返回2.选取枢纽元素pivot3.将数组S分成两个不相交的集合。切分:大于pivot的元素在左边,小于pivot的元素在右边。4.对[lo, pivot - 1] 区间内的数组排序,排序pivot,排序[pivot + 1,hi]数组。收益:类似归并排序,只不过快速排序是先切分,再递归;而归并排序则是向递归,在合并。inline static voidswap...原创 2020-05-05 17:35:42 · 190 阅读 · 0 评论 -
图
一、定义图: G = (V, E) 由一个顶点集V 和 边集 E 构成。术语:边:每一条边就是一副点对(v, w),其中v, w 属于 V。有时也把边称作弧。度:在有向图中可分为出度和入度。一个顶点有 n条边进入,其入度即为n;出度亦然。无向图中的度即为该顶点的边的数量。二、图的风格无向 和 有向:我们所探讨的图以无向为主。加权 和 无权:加权图中每条边(或每个顶点)会赋以数值...原创 2020-05-03 14:04:33 · 188 阅读 · 0 评论 -
二叉搜索树的增删查改
在实际生产中,一棵二叉搜索树的平均深度是log(N),所以通常是递归的编写二叉树的操作代码,不需要太担心爆栈的问题。对二叉树的所有操作,无非就是从根节点、左子树、右子树这三者中入手,分析基本的、可能的情况后,再递归的编写相应的操作即可。我们的重点放在...原创 2020-04-26 19:25:21 · 346 阅读 · 0 评论 -
TCP/IP详解:卷1:协议 | 第二章 链路层
链路层预备知识链路层有三个目的:1)为IP模块发送和接受IP数据报;2)为ARP模块发送ARP请求和接受ARP应答;3)为PARP发送PARP请求和接收PARP应答。链路层协议:以太网,令牌环网,点对点协议1.1以太网和IEEE 802封装以太帧类型:以下摘自维基百科以太帧有很多种类型。不同类型的帧具有不同的格式和MTU值。但在同种物理媒体上都可同时存在。以太网第二版[no...原创 2020-04-20 13:50:37 · 376 阅读 · 0 评论 -
TCP/IP详解:卷1:协议 | 第一章 概述
第一章 概述1.1分层分层标准:按照功能进行分层,可将1)原创 2020-04-18 22:14:41 · 213 阅读 · 0 评论 -
IP协议
Why is the IP service so simple?*Simple,dumb,minimal:Faster,more streamlined and lower cost to buile and maintain.*The end to end principle:Where possible,implement features in the end hosts.*Allow...原创 2020-04-13 14:06:52 · 80 阅读 · 0 评论 -
memcpy()函数的特性和功能
函数原型:void* memcpy(void* dst,const void* src,size_t size);函数作用:将src所指的内存单元拷贝到dst所指的内存单元,一共拷贝size个字节。如果src和dst存在重叠区域,其行为是未定义的。但是可以肯定的是,无法完整的把src的内存区域拷贝到dst,dst区域中将会存在重复的元素。注:所谓的重叠是指dst指向src内存区域中的某个单元,...原创 2020-04-13 10:52:22 · 618 阅读 · 0 评论 -
C语言内存之字符串
给定一段代码如下,其输出是什么?#include<stdio.h>#include<string.h>int main(void){ char d[]="qwertyuioplkjhgfdsazxcvbnm"; char s[]="qwe"; strcpy(s,d); //printf("%p\t%p\n",d,s); printf("%s\n%s\n"...原创 2020-04-10 09:57:46 · 172 阅读 · 0 评论