1.网落层中最常见的通信模型：(可靠双向字节流)万维网：c/s模型BitTorrent：点对点模型大量客户端打开与每个客户端连接，其他交换数据SkyType:中继服务器（eg微信聊天）2.数据包交换的两个主要优点1.他使交换很简单，因为他们不需要了解数据包流2.可以使我们共享链接的许多流之间有效的共享容量3.分层的意义简单的c代码经过的步骤：源代码->编译器(词法分析解释代码预处理声明以及代
分类：
其他好文 时间：
2020-11-06 01:09:05
阅读次数：
18
快速排序 快速排序的基本思想 利用分治的思想 快速排序的基本思路 将数组分成两个部分，一个部分大于某个数，一个部分小于某个数，然后递归，直到所有的数字都排序完成 边界判断l >= r时return 设定一个x值，这个x值可以是左边界l，右边界r，或者是(l + r)/2，甚至是随机的值（不能超过边界 ...
分类：
编程语言 时间：
2020-11-04 19:17:58
阅读次数：
28
本篇随笔主要介绍C++的随机数生成函数； 随机数生成函数的思想： C++的随机数生成函数的结果其实不是随机数，虽然它的名字是“随机数”，但它的实际的更准确的含义应该是“看似随机但实则可预测的数”； 一个随机数实际上是一条数列的其中一项，随机数数列不是常见的等差或等比数列； 一个简单的随机数数列的递归 ...
分类：
编程语言 时间：
2020-11-02 10:47:57
阅读次数：
32
三根柱子，从左至右，第一根上有64个圆盘，从上到下为从小到大，另两根没有圆盘。要求把圆盘按该顺序移到第三根，中间过程必须都经过第二根（从一到三，从三到一），请用递归方式完成此题，代码不限。 ...
分类：
其他好文 时间：
2020-11-02 10:33:56
阅读次数：
24
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类：
其他好文 时间：
2020-11-01 22:08:22
阅读次数：
16
字典序基础 在字典中，单词是按照首字母在字母表中的顺序进行排列的，比如 alpha 在 beta 之前。而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。 字典序法图解 回溯法： import java.util.Array ...
分类：
编程语言 时间：
2020-11-01 21:34:46
阅读次数：
21
递归算法 { if(bt!=NULL) { InOrder(bt->lchild); printf("%d",bt->data); InOrder(bt->rchild); } } 非递归算法 Void InOrder(BTNode *bt) { BTNode *p=bt; int top =0; ...
分类：
其他好文 时间：
2020-11-01 21:18:59
阅读次数：
20
LeetCode 面试题4 二维数组中的查找 问题描述: 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 递归 矩阵反对角线 (右上到左下) 上的元素将矩阵中 ...
分类：
编程语言 时间：
2020-11-01 10:36:42
阅读次数：
12
3种常见的遍历方式如下： 中序遍历：左子节点->根节点->右子节点 先序遍历：根节点->左子节点->右子节点 后序遍历：左子节点->右子节点->根节点 为方便记忆，可以理解为根节点的相对位置 中序：根节点出现在左右子树中间 先序：根节点出现在子树之前 后序：根节点出现在子树之后 树节点的定义 /** ...
分类：
编程语言 时间：
2020-11-01 09:45:25
阅读次数：
19
浅拷贝和深拷贝： 针对对象 深拷贝和浅拷贝只针对像Object和Array这样的复杂对象的，String,Number等简单类型不存在深拷贝。 浅拷贝： 因为浅拷贝只会将对象的各个属性进行依次复制，并不会进行递归复制。在JavaScript中，对于Object和Array这类引用类型值，当从一个变量 ...
分类：
Web程序 时间：
2020-11-01 09:18:45
阅读次数：
30
