选择排序: 数据较少时可以用,缺点:时间复杂度n的平方,优点:空间复杂度小 具体实现: /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ ...
分类:
编程语言 时间:
2021-07-12 18:06:27
阅读次数:
0
快速排序: 总体最优,数据大时性能最好 具体实现:设置一个基准值,小于基准值放左边,大于基准值放右边,最后递归继续排左右两侧的,最后排完后合并 /** * 快速排序 * * @param $array * @return array */ public function sort($array): ...
分类:
编程语言 时间:
2021-07-12 18:06:10
阅读次数:
0
冒泡排序: 数据少时可以用,简单,稳定 具体实现: /** * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($len 1) { return $array; } / ...
分类:
编程语言 时间:
2021-07-12 18:05:32
阅读次数:
0
数据结构 Java 数据结构 List List 都有序; 线程不安全; 有长度; 内部持有 modCount 记录修改次数 ArrayList 默认长度为10、超出长度时进行扩容(0.5倍),最大长度 2 的 31 次方 -8, 超出会OOM; 特点: 查快删改慢 LinkedList 双向链表, ...
分类:
其他好文 时间:
2021-07-12 18:04:31
阅读次数:
0
(kotlin-生成jni头文件) 问题 最近在用kotlin写jni,但是生成头文件的时候遇到了些问题。 首先 javah 在java >= 1.9 就被取消用javac -h代替,但是javac对kotlin不适用,kotlinc也没有 -h 这个生成头文件的选项。 解决方法 在stackove ...
分类:
其他好文 时间:
2021-07-12 18:01:56
阅读次数:
0
一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。退火是指将固体加热到足够高的温度,使分子呈随 ...
分类:
编程语言 时间:
2021-07-12 18:01:01
阅读次数:
0
一、简介 1 概要 模拟蚂蚁觅食行为(最短路径原理)设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并 ...
分类:
编程语言 时间:
2021-07-12 17:59:48
阅读次数:
0
接下来将介绍《深入理解java虚拟机》一书中的案例,并解答它所提出的问题。(部分类容来自于书中原文) Tomcat中的类加载器在Tomcat目录结构中,有三组目录(“/common/*”,“/server/*”和“shared/*”)可以存放公用Java类库,此外还有第四组Web应用程序自身的目录“ ...
分类:
编程语言 时间:
2021-07-12 17:58:28
阅读次数:
0
一、问题现象 在使用maven编译源代码时,遇到如下问题 [INFO] Changes detected - recompiling the module! [INFO] Compiling 30 source files to D:\Interview\java\framework\junit5\ ...
分类:
其他好文 时间:
2021-07-12 17:56:24
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:54:14
阅读次数:
0