weixin_45067603的博客

侯捷——STL源码剖析 笔记1.总览1.STL六大部件之间的关系在下图中，我们使用了如下：1.一个容器vector2.使用vector时，使用分配器分配内存3.使用vi.begin(),vi.end()即迭代器，作为算法的参数4.使用count_if算法5.使用仿函数less()6.使用函数适配器来对我们算法的结果进行进一步筛选（not1, bind2nd）2.复杂度3.迭代器区间迭代器是一个左开右闭的区间，也就是说迭代器的end是最后一个元素的下一个元素。4.容器的结构和

C++面向对象高级编程（下）01、简介学习目标：1.探讨上篇没有探讨过的问题2.继续深入了解面向对象，包括虚指针，虚表，虚函数，以及多态02、转换函数与explicit1.转换函数转换函数的特点：1.转换函数不需要像普通函数声明返回值类型2.转换一般一般都为const，因为它只是对一个值进行一个临时转换然后返回转换之后的值，而不是修改原有的值3.转换函数可以有多种如图Fraction f(3,5) //这一句是调用了构造函数double d = 4 + f;这一句实际上进

C++面向对象高级编程（上）01、C++编程简介学习目标：1.学习良好的编写C++类的形式，包括两种，分别是无指针成员类(如Complex)和有指针成员类(如String)2.学习类之间的关系，即继承，复合和委托。02、头文件和类的声明1.C和C++在数据和函数的区别：C中存在数据以及函数，函数用来处理数据。缺点是缺少关键字管理数据，数据均为全局，难以作限制C++中通过类将数据和函数包在一起，以类为个体来创建对象。是面向对象的语言。2.防卫式声明:#ifndef _name_#defi

总结先放在前面：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。解答贪心时的一些小技巧与注意点：题目实战1.NO.455. 分发饼干public class Solution { public int FindContentChildren(int[] g, int[] s) { //应该先满足那些胃口最小，并且使用最小尺寸的饼干来喂 quickSort(g,0,g.Length-1); quickSort(s,0,s.Length-

总结先放在前面：解答栈与队列时的一些小技巧与注意点：题目实战1.NO.77. 组合2.NO.77. 组合3.NO.77. 组合4.NO.77. 组合5.NO.77. 组合6.NO.77. 组合7.NO.77. 组合8.NO.77. 组合9.NO.77. 组合10.NO.77. 组合

总结先放在前面：解答二叉树时的一些小技巧与注意点：题目实战1.NO.617. 合并二叉树/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNode left=null, Tr

总结先放在前面：本篇中练习了如下题目：解答二叉树时的一些小技巧与注意点：题目实战1.NO.404. 左叶子之和/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNode l

总结先放在前面：在本篇中，解答二叉树时的一些小技巧与注意点：题目实战1.NO.101. 对称二叉树/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNode left=nu

总结先放在前面：解答二叉树时的一些小技巧与注意点：题目实战1.NO.144. 二叉树的前序遍历（递归+迭代）递归解法：/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNo

总结先放在前面：栈和队列是可以互相转换使用的，其中两个栈可以实现一个队列，而一个队列就可以实现栈。栈通常用来解决匹配问题，比如说NO.20. 有效的括号和NO.1047. 删除字符串中的所有相邻重复项解答栈与队列时的一些小技巧与注意点：题目实战1.NO.232.用栈实现队列public class MyQueue { Stack<int> st1=new Stack<int>(); //st1用来保存数据 Stack<int> st2=new

1.NO.209. 长度最小的子数组public class Solution { public int MinSubArrayLen(int target, int[] nums) { int left=0; //左边用来表示窗口的左边界 int right=0; //右边用来表示窗口的右边界 int min=nums.Length; //max用来记录窗口的最小长度 int sum=0; //sum用来保存当前窗口内的数的总和

1

1.NO.704. 二分查找public class Solution { public int Search(int[] nums, int target) { int left=0; int right=nums.Length-1; int mid=left+(right-left)/2; while(left<=right){ //如果左边>右边，说明遍历已经结束 if(nums[mid

前情提要：之前上课时安装过mysql然后卸载了，现在又要用，但是安装的时候出现了这个错误做过的尝试而且尝试了很多已有方法，举几个例子1.卸载mysql清理注册表：HKEY_LOCAL_MACHINE/SYSTEM/ControlSet001/Services/Eventlog/Applications/MySQLHKEY_LOCAL_MACHINE/SYSTEM/ControlSet002/Services/Eventlog/Applications/MySQLHKEY_LOCAL_MACH

本人计算机网络笔记总目录计算机网络笔记Part1 概述计算机网络笔记Part2 物理层（Physical Layer）计算机网络笔记Part3 数据链路层（Data Link Layer）计算机网络笔记Part4 网络层（Network Layer）计算机网络笔记Part5 传输层（Transport Layer）计算机网络笔记Part6 应用层（Application Layer）1.速率相关性能指标速率定义：连接在计算机网络上的主机在数字信道上传送数据位数的速率单位:b/s,Kb/s

概述传输层的意义网络层可以把数据从一个主机传送到另一个主机，但是没有和进程建立联系。传输层就是讲进程和收到的数据联系到一起，使数据能够为应用服务所以说传输层是主机才有的层次传输层的两个协议传输层的寻址和端口端口号只用于计算机分辨本地进程，总共有2^16=65536种端口号，端口号有很多种，不能随便使用常见的应用程序端口号UDP协议UDP概述注释：因为UDP一次发送一个完整报文不会分片，所以需要应用层传输过来的数据不要太大，否则网络层分片任务就很重，但是也不能太小，不然效率较低

1.概述注释：数据报和分组的关系：分组是一段比较长的数据，将它进行切割成一段段之后就得到数据报功能一就是让数据在路由器之间走最佳的路径功能二就是让不同的设备（手机，电脑，平板等）都能正常连接功能三见图中解释开环控制就是在拥塞之前就提前设计解决闭环控制就是在拥塞时自动调整解决问题OSI参考模型各层次的传输单元应用层报文传输层报文段网络层IP数据报，分组（如果IP数据报太大就切割成分组）数据链路层帧物理层比特流2.数据交换方式为什么

1.基本概念2.封装成帧

物理层1.基本概念2.数据通信基本知识一个数据通信例子相关术语三种通讯方式名称英文定义需要信道条数单工通信Simplex只能一个发一个收一条半双工通信half-duplex都可以发或者收，但是同一时间只能进行一个两条全双工通信duplex都可以同时收发数据两条两种数据传输方式传输方式特点串行传输速度慢，省钱，适合远距离并行传输速度快，耗钱，适合近距离码元（Symbol）定义：码元是指用一个

概述1.速率相关性能指标速率定义：连接在计算机网络上的主机在数字信道上传送数据位数的速率单位:b/s,Kb/s,Mb/s,Tb/s，如果用字节表示，则是B/s,KB/s,MB/s,TB/s1Byte=8Bit带宽在计算机网络中，指的是网络设备所支持的最高速度，单位同速率，是理想条件下最高速率吞吐量指的是单位时间内通过某个网络的数据总量个人理解速率就是实际网速，带宽是理论网速（长城宽带警告），吞吐量是一个或多个设备的综合速率，比如说1000m宽带的路由器连着三部手机，每部手机都是10m