- 博客(6)
- 收藏
- 关注
RSS订阅
原创 TreeNode
史上最全遍历二叉树详解（C++模板）二叉树的初始化首先要构造一个二叉树，这个能够方便我们对其了解。众所周知，二叉树遍历方式用前序遍历，中序遍历，后序遍历和层次遍历；每种遍历的方法还有不相同，前中后序遍历可以用迭代和递归完成，而层次遍历更多选择bfs（广度优先这种方法）作为一名学生，更加应该去掌握利用迭代方法上代码struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int val1,TreeNode *
2020-11-25 23:47:24
5710
原创 图论代码大全(C++)
系统性去总结图论的知识点，有关于邻接矩阵等多方面知识点，有利于我巩固专业课上的知识点，也是自己认真去了解各项学习任务的进度。图的表示，矩阵，邻接矩阵用邻接矩阵表示顶点间的相邻关系用一个顺序表来存储顶点信息设G=(V,E)是具有n个顶点的图,以1和0来表示是否是E(G)的边邻接表是图的一种顺序存储与链式存储结合的存储方法，类似于树的孩子链表表示法构造邻接表，链表的方式，理解简单，效率不高#pragma once#include<iostream>using na
2021-11-06 16:44:07
986
原创 最全的设计模式（C++）
设计模式工厂模式工厂模式class Product{public:virtual ~Product() = 0;protected:Product();//屏蔽构造函数， 浅拷贝问题，自定义了基类和派生类的拷贝构造函数，但派生类对象拷贝时，调用了派生类的拷贝，没有调用自定义的基类拷贝而是调用默认的基类拷贝。private:};class ConcreteProduct:: public Product{public:~ConcreteProduct();ConcretePro
2021-11-06 16:30:39
644
3
原创 让KMP算法变得简单化
理解kmp算法如何去理解k = next[k]手撕代码int getNext(int []next,string s){ int k = -1, j = 0; next[0] = -1; while(j < s.size()){ if(k == -1 || s[j] == s[k]){ j++; k++; if(s[j] == s[k]){ nex
2021-03-16 21:38:39
208
原创 图解HTTP
一边读《图解http》，一边写总结，对知识做一个系统化，模板化的快速理解TCP/IP的分层管理应用层决定了向用户提供应用服务时通信的活动。(FTP、DNS、http协议)传输层对上层应用层，提供处于网络连接中的两台计算机之间的数据传输。(TCP和UDP协议)网络层用来处理在网络上流动的数据包。数据包是网络传输的最小数据单位。该层规定了通过怎样的路径（所谓的传输路线）到达对方计算机，并把数据包传送给对方。链路层（又名数据链路层，网络接口层）用来处理连接网络的硬件部分。包括
2021-01-04 16:48:56
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人