简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度：O(n²)；稳定 比较相邻元素，如果前面的比后面大，就交换两个元素 每一对相邻元素做同样的比较，从开始第一对元素一直比到结尾，一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素，对其他元素重复以上操作。 public void bubb ...
分类：
编程语言 时间：
2021-07-29 16:19:56
阅读次数：
0
描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 下图是一个含有5个结点的复杂链表。图中实线箭头表示nex ...
分类：
其他好文 时间：
2021-07-29 16:17:40
阅读次数：
0
At its core, webpack is a static module bundler for modern JavaScript applications. 从本质上来讲，webpack是一个现代的JavaScript应用的静态模块打包工具。 我们从两个点来解释上面这句话：模块 和 打包 ...
分类：
Web程序 时间：
2021-07-28 21:38:48
阅读次数：
0
在ospf里cost是用来描述到达一个目标网络的度量值，该度量值可以从两个层面来描述，如果从数据层面，我们就说这个cost是用来描述从源到目标，沿途所经过的路由器出站接口的cost值的累加；如果从路由学习方向（控制层面）来讲，cost是指从源到目标，沿途所经过的路由器入站接口的cost的值的累加；... ...
分类：
其他好文 时间：
2021-07-28 21:33:59
阅读次数：
0
含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
什么叫冒泡排序？冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素， 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的 ...
分类：
编程语言 时间：
2021-07-28 21:24:41
阅读次数：
0
参考官网： https://www.pythoncentral.io/sqlalchemy-orm-examples/ 员工部门两个表，中间为多对多关系，这种一般需要创建一个中间表。多对多转换成一对多 from sqlalchemy import Integer, Column, String, F ...
分类：
数据库 时间：
2021-07-26 16:48:08
阅读次数：
0
一、在 Python 中使用文件的关键函数是 open() 函数。open() 函数有两个参数：文件名(file)和模式（access_mode） access_mode参数有：r : 以只读方式打开文件。文件的指针将在文件开头。这是默认模式。rb: 以二进制格式打开一个文件用于只读。一般用于非文本 ...
分类：
编程语言 时间：
2021-07-23 17:44:49
阅读次数：
0
正常从6.7导出ovf文件，包含四个文件。 编辑ovf文件，删除下面五条条目， .nvram" ovf:size="8684"/> 导入6.5时， 只用 ovf 和 vmdk 这两个文件导入 ，即可！ ...
分类：
其他好文 时间：
2021-07-20 16:23:59
阅读次数：
0
php魔法函数 介绍 php中把以两个下划线__开头的方法称为魔法函数（Magic methods），这些方法在php中充当了举足轻重的作用。魔法函数包括： __construct()，类的构造函数 __destruct()，类的析构函数 __call()，在对象中调用一个不可访问方法时调用 __c ...
分类：
Web程序 时间：
2021-07-19 16:58:46
阅读次数：
0
