E: 大意： 一个 01序列 ， 一种操作是改变其中一个数 ，求最多操作一次序列的最大的逆序对个数 01序列的逆序对就是统计每个 0 前面 1 的个数 当我们把 0 -> 1 的时候 ， 贡献变化就是 后边 0 的个数 - 前面 1 的个数 当我们把 1 -> 0 的时候 ， 贡献变化就是 前边 1 的个数 - 后边 0 的个数 线性的维护一下就好 本题的坑点在于有可能原序列的逆序对个数最大 ， 继续阅读

一、实验目的： 理解动态规划算法的基本思想和设计步骤； 掌握动态规划算法的典型应用范例——矩阵连乘。 二、实验内容 矩阵连乘 给定n个可乘的数字矩阵A1,…,An，以及矩阵的阶p0* p1, p1* p2,…, pn-1* pn,求给定矩阵链的最优计算次序使得所需要的数乘次数最少。 例如，求以下6个矩阵连乘积的最少数乘计算次数及所采用的乘法次序。     A1:30*35；A2:35*15；A3:15*5&# 继续阅读

0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法复杂度 0.3 相关概念 稳定：如果a原本在b前面 继续阅读

根据之前对计算机网络OSI参考模型的学习，我们知道网络体系结构有7层，前期已经学习了网络的第一、二和三层，为了对网络模型有个整体的认知，同样需要了解网络的传输层、会话层、表示层和应用层。 一、传输层（Transport Layer） 传输层在网络体系结构的第四层，是整个网络的关键部分，它是实现两个用户进程间端到端的可靠通信，处理数据包的错误，数据包的次序& 继续阅读

八根网线芯按白橙，橙，白绿，蓝，白蓝，绿，白棕，棕次序排列。T568B-第一个白，第四个是蓝色。 注意：水晶头弹簧片朝下   继续阅读