- 博客(6)
- 收藏
- 关注
RSS订阅原创 VLSI电路单元的自动布局：全局布局基础介绍
2024年华数杯全国大学生数学建模竞赛B题为：VLSI电路单元的自动布局。本题主要关注的是全局布局问题。学术界针对全局布局的评估模型和优化方法的研究历史悠久。本文借题顺势介绍全局布局的一些重点基础内容和相关工具/资料，以期为对EDA算法设计领域感兴趣、对数学建模感兴趣的人降低研究门槛。VLSI是超大规模集成电路的简称。完成一个VLSI设计的流程十分复杂，包含多种数据格式的转化，其中将逻辑网表转变为可制造的几何版图的过程称为物理设计。
2024-08-05 14:52:46
2173
原创 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
109
原创 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
106
原创 三向切分快排，原理图形化解释，C++源码实现
三向切分快排的思路是把数组分成三个部分，小于、等于合大于关键字的部分，当存在大量重复元素的时候，其性能会有明显的提升，所以其时间复杂度是在O(n)到O(nlgn)之间的。算法思路：三向切分快排中...
2019-11-08 18:56:57
334
原创 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
570
原创 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
650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人