算法

剪枝算法（括号生成）

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2：输入：n = 1 输出：["()"] 提示：

Published on 2024-12-03

算法

寻找两个正序数组的中位数O(log(m+n))

寻找两个正序数组的中位数O(log(m+n)) 参考文章：寻找两个有序数组的中位数（leetcode官方题解）题目给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。

Published on 2024-11-21

高级归并排序

基于并行的归并段生成优化+最优二路归并一、基于并行的归并段生成优化参考文章：基于并行的归并段生成优化.pdf 简易概括：即通过一种类似二分法的算法找到归并后数组的中间索引以及对应的两个归并前数组的对应位置，从而将A,B两个归并前数组划分为A左，A右，B左，B右，从而划分为两个可以并行的归并，提

Published on 2024-11-19

高级归并排序

缓外归并排序当需要排序的数据过大，无法完全读取到内存中的时候使用，在磁盘系统中将子分段分别存储为不同的文件，在内存中创建两个读取缓存，一个写入缓存，分别从两个分段中读取数据，写入缓存写满后写入输出文件中。如果以如上三个缓存为一组的话，我们通常会在内存中创建多组缓存以实现多个分段的同时合并与多线程

Published on 2024-11-19