- 博客(6)
- 收藏
- 关注
原创 VLSI电路单元的自动布局:全局布局基础介绍
2024年华数杯全国大学生数学建模竞赛B题为:VLSI电路单元的自动布局。本题主要关注的是全局布局问题。学术界针对全局布局的评估模型和优化方法的研究历史悠久。本文借题顺势介绍全局布局的一些重点基础内容和相关工具/资料,以期为对EDA算法设计领域感兴趣、对数学建模感兴趣的人降低研究门槛。VLSI是超大规模集成电路的简称。完成一个VLSI设计的流程十分复杂,包含多种数据格式的转化,其中将逻辑网表转变为可制造的几何版图的过程称为物理设计。
2024-08-05 14:52:46 2433
原创 Leetcode 88 归并两个有序数组
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i = m - 1, j = n - 1, currIndex = m + n - 1; while (currIndex ...
2019-11-08 19:13:38 114
原创 Leetcode 75 颜色排序
该题的解法有桶排序和三向切分快排,因为其存在大量的重复元素,所以三向切分快排很适合桶排序class Solution {public: void sortColors(vector<int>& nums) { map<int, int> m; for (int i = 0; i < nums.size(); ...
2019-11-08 19:02:24 113
原创 三向切分快排,原理图形化解释,C++源码实现
三向切分快排的思路是把数组分成三个部分,小于、等于合大于关键字的部分,当存在大量重复元素的时候,其性能会有明显的提升,所以其时间复杂度是在O(n)到O(nlgn)之间的。算法思路:三向切分快排中...
2019-11-08 18:56:57 340
原创 Leetcode 347 出现频率最高的前K个元素
采用桶排序的思想class Solution {public: vector<int> topKFrequent(vector<int>& nums, int k) { map<int, int> m; // 数字:次数 map<int, vector<int>, greater<int>&...
2019-11-06 12:59:13 730
原创 LeetCode 215 求解数组中第K大的数解析
大根堆解法:时间复杂度O(K*lgN),空间复杂度O(K)class Solution {public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int> q; //将所有元素加入大根堆 for (int i = 0; i...
2019-11-06 10:24:52 744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人