PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
虽然开发经验并不多，但是结合以往的一点实践项目和理论学习，自认为不管是开发什么工程项目，只要遵循软件工程的构建原则，如选择一个合理的架构体系，再掌握一门语言，利用数据结构组织数据，算法实现想法和功能，最后合理利用现有的软件工具就能做出我们想要的产品 由于连连看这个游戏不需要很复杂的架构组织，解耦等， ...
分类：
其他好文 时间：
2021-06-30 18:15:09
阅读次数：
0
1. 长度最小的子数组 20210629晚 来源链接：leetCode：209 确定快慢指针移动的策略 点击查看代码 var minSubArrayLen = function(target, nums) { let slow = 0; let fast = 0; let sum = 0; let ...
分类：
编程语言 时间：
2021-06-30 18:11:57
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
1 支持向量机分类器是如何工作的 2 支持向量机原理的三层理解 3 sklearn中的支持向量机 ...
分类：
编程语言 时间：
2021-06-30 17:55:58
阅读次数：
0
科技江湖众生态，技术各有千秋，但有一个定律似乎一直存在，即随着时代的推移，强大的技术未必长久不亡，长久的技术未必强大不衰。 那么，就当下而言，什么才是仗「技」走天涯的程序员们最爱？主流技术圈又在以怎样的趋势不断发展？详细介绍可前往：全栈开发者。 ? 基础篇：C 的热度超越了 BASIC 如今在物联网 ...
分类：
其他好文 时间：
2021-06-30 17:34:06
阅读次数：
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
0
茫茫人海千千万万，感谢这一秒你看到这里。希望我的面试题系列能对你的有所帮助！共勉！ 愿你在未来的日子，保持热爱，奔赴山海！ 每日三道面试题，成就更好自我 今天我们继续聊一点别的吧，今天我们聊下多线程 1. 你可以讲下进程与线程的区别？为什么要用多线程？ 进程：进程是程序的一次执行过程，是系统运行程序 ...
分类：
编程语言 时间：
2021-06-29 15:27:26
阅读次数：
0
