缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 ...
分类：
其他好文 时间：
2021-07-01 16:51:09
阅读次数：
0
单细胞转录组 从研究方向看上，发育生物学、免疫、神经生物学、肿瘤是排名靠前的方向，这和我们平时遇到的高频研究方向基本吻合。另外，作为一个新兴的领域，10X 单细胞转录组检测到细胞多，数据庞大，信息复杂，对数据分析带来诸多困难，因此算法类的文章（Computational method）也高达76篇。 ...
分类：
其他好文 时间：
2021-07-01 16:24:49
阅读次数：
0
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 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
ProxySQL可以实现多种方式的路由：基于ip/port、username、schema、SQL语句。其中基于SQL语句的路由是按照规则进行匹配的，匹配方式有hash高效匹配、正则匹配，还支持更复杂的链式规则匹配。 角色主机IPserver_id数据状态 Proxysql 10.2.83.140 ...
分类：
数据库 时间：
2021-06-30 17:39:59
阅读次数：
0
面向对象 面向过程 & 面向对象 **面向过程：**第一步做什么，第二步做什么...（线性思维） 面向过程适合处理一些较为简单的问题 **面向对象：**分类的思维分类，思考问题首先会解决问题需要哪些分类，然后对这些分类进行单独思考。最后，才对某个分类下的细节进行面向过程的思索。 面向对象适合处理复杂 ...
分类：
其他好文 时间：
2021-06-30 17:31:29
阅读次数：
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
0
秩序 这是一种视觉的秩序，具有某种规律性与组织性，无论什么形态的概念，都可以按某种结构秩序化。 秩序的特质完全取决于结构规律模式，规律越单纯，形式的条理性越严谨；规律越复杂，所呈现的形式结构越活泼生动。秩序感是一切形式的根本，秩序感的变化、演绎与打破都可以产生其他的形式结构。 反复 反复是将相同或近 ...
分类：
其他好文 时间：
2021-06-29 15:17:29
阅读次数：
0
