【leetcode刷题】KMP算法如何理解和计算前缀表 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串其中黄色部分是前缀绿色部分是后缀这个字符串的最长相等前后缀是3。
【leetcode刷题2】二分查找及其变种 leetcode 34. 在排序数组中查找元素的第一个和最后一个位置。【二分变种1】 查找右边界 返回右边第一个不是target的值。leetcode 704.二分查找。
【连续控制问题1】DPG Deterministic Policy Grandient确定策略梯度 DPG是一种Actor-Critic 方法。由一个策略网络和一个价值网络组成策略网络的输入是状态S,输出是一个确定的动作(两个小方块表示自由度为2)。价值网络的输入是动作和状态,输出是一个打分。
【leetcode刷题1】复杂度 简单排序算法 【leetcode刷题1】复杂度 简单排序算法时间复杂度常数操作操作时间和数据量没关系int a =arr[i]是常数操作,int b=list.get(i)不是常数操作,加减乘除位运算是常数操作。时间复杂度是按最差情况估计以选择排序为例遍历第一个位置到最后一个位置,找到最小的数放第一个位置;然后遍历第二个位置到最后一个位置,找到最小的数放在第二个位置…时间复杂度分析:分析时间复杂度就是看包含了多少常数操作。在选择排序中,一共包含看一眼这个数,跟当前最小值比较和交换三种常数操作。第一次遍
网络工程管理 第七章 应用层协议 万维网 DNS 电子邮件 FTP DHCP TELNET 网络工程管理 第七章 应用层协议应用层的具体内容就是规定应用进程在通信时所遵循的协议。应用层的许多协议都是基于客户/服务器方式。客户是服务请求方,服务器是服务提供方。常见的应用层协议TCP/IP中为各种公共服务保留的端口号范围是:0~1023万维网 www万维网 WWW (World Wide Web)并非某种特殊的计算机 网络。 万维网是一个大规模的、联机式的信息储藏所。 万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点,从而主动地按需获取丰富的信息。 这种访问方式称为“链
网络工程管理 第三章 交换机 STP 生成树协议 网络工程管理 第三章 路由器 STP 生成树协议局域网中的冗余链路局域网中设置冗余网络好处:减少单点故障,增加网络可靠性。坏处:导致广播风暴多帧复制MAC地址表抖动广播风暴广播信息在网络中不停地转发,直至导致交换机出现超负 荷运转,最终耗尽所有带宽资源、阻塞全网通信多帧复制单播的数据帧被多次复制传送到目的站点MAC地址表抖动由于相同帧的拷贝在交换机的不同端口上被接收而引起的 MAC地址表不稳定STP 生成树协议IEEE 802.1d 生成树协议(STP, Spann