- 博客(10)
- 收藏
- 关注
RSS订阅转载 OSI七层模型
网络协议概述：物理层、连接层、网络层、传输层、应用层详解信号的传输总要符合一定的协议(protocol)。比如说长城上放狼烟，是因为人们已经预先设定好狼烟这个物理信号代表了“敌人入侵”这一抽象信号。这样一个“狼烟=敌人入侵”就是一个简单的协议。协议可以更复杂，比如摩尔斯码(Morse Code)，使用短信号和长信号的组合，来代表不同的英文字母。比如SOS(***---***, *代...
2019-09-30 11:06:00
118
转载 堆是不连续的，生长方向是向上的，即向着内存地址增大的方向增长；栈是连续的，生长方向是向下的，即向着内存地址减小的方向增长。...
堆是不连续的，生长方向是向上的，即向着内存地址增大的方向增长；栈是连续的，生长方向是向下的，即向着内存地址减小的方向增长。栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示...
2019-09-26 15:49:00
2154
转载 C++ reverse函数的用法
reverse函数功能是逆序（或反转），多用于字符串、数组、容器。头文件是#include <algorithm>reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值eg.string str="hello world , hi";reverse(str.begin...
2019-09-26 15:16:00
2738
转载 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。...
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: bool isSy...
2019-09-26 11:32:00
279
转载 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。...
/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next;//指向父节点的指针 TreeLinkNode(int x) :val(x), left(NULL), right(NULL),...
2019-09-25 15:58:00
142
转载 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5...
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* deleteDuplication(ListNode* pHead) { ...
2019-09-25 11:06:00
114
转载 普里姆算法—Prim算法
普里姆算法—Prim算法算法思路：首先就是从图中的一个起点a开始，把a加入U集合，然后，寻找从与a有关联的边中，权重最小的那条边并且该边的终点b在顶点集合：（V-U）中，我们也把b加入到集合U中，并且输出边（a，b）的信息，这样我们的集合U就有：{a,b}，然后，我们寻找与a关联和b关联的边中，权重最小的那条边并且该边的终点在集合：（V-U）中，我们把c加入到集合U中，并且输出对...
2019-09-24 15:58:00
410
转载 最小生成树-克鲁斯卡尔算法
最小生成树-克鲁斯卡尔算法算法思想1.将图的所有连接线去掉，只剩顶点2.从图的边集数组中找到权值最小的边，将边的两个顶点连接起来3.继续寻找权值最小的边，将两个顶点之间连接起来，如果选择的边使得最小生成树出现了环路，则放弃该边，选择权值次小的边4.直到所有的顶点都被连接在一起并且没有环路，最小生成树就生成了。克鲁斯卡尔算法代码//在连通网中求出最小生成树...
2019-09-24 15:48:00
171
转载 C 和 C++ 中结构体
1.C的结构体内不允许有函数，而C++的结构体内部允许有成员函数（允许有构造函数、析构函数和this指针），且允许这个函数是虚函数；2.C的结构体对内部成员变量的访问权限只能是public，而C++允许public，private，protected三种；3.C的结构体是不可以继承的，C++的结构体是允许从其他结构体或者类继承的；转载于:https://www.cnblogs...
2019-09-23 15:45:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人