【数据结构与算法】LeetCode:双指针法

文章目录

  • LeetCode:双指针法
    • 正序同向而行(快慢指针)
      • 移除元素
      • 移动零(Hot 100)
      • 删除有序数组中的重复项
      • 颜色分类(Hot 100)
      • 压缩字符串
      • 移除链表元素
      • 删除排序链表中的重复元素
      • 删除排序链表中的重复元素 II
      • 反转链表 (Hot 100)
      • 删除链表的倒数第 N 个结点 (Hot 100)
      • 链表的中间结点
      • K 个一组翻转链表 (Hot 100)
      • 排序链表 (Hot 100)
    • 倒序同向而行
      • 合并两个有序数组(Hot 100)
      • 寻找两个正序数组的中位数(Hot 100)
      • 字符串相加
      • 反转字符串中的单词
    • 相向而行
      • 有序数组的平方
      • 盛最多水的容器 (Hot100)
      • 接雨水 (Hot 100)
      • 三数之和 (Hot 100)
      • 反转字符串
    • 滑动窗口
      • 无重复字符的最长子串(Hot100)
      • 找到字符串中所有字母异位词(Hot100)
      • 最小覆盖子串(Hot100)
      • 滑动窗口最大值(Hot100)

LeetCode:双指针法

双指针法通常是指使用两个指针相向而行或同向而行来遍历对象(如数组、链表或字符串),以避免多层循环,从而降低算法的时间复杂度。

正序同向而行(快慢指针)

移除元素

移除元素

class Solution {
public:int removeElement(vector<int>& nums,  int val) {int slow = 0, fast = 0; while (fast < nums.size()) {  if (nums[fast] != val) {       // fast_i没遇到目标值nums[slow] = nums[fast];   // 保留 nums[fast]// slow和fast都前进一步slow++;    fast++; }else{                         // 遇到目标值,slow不动,fast前进一步fast++; }}return slow;    }
};

简化代码:

class Solution {
public:int removeElement(vector<int>& nums,  int val) {int slow = 0, fast = 0; while (fast < nums.size()) {  if (nums[fast] != val) {    nums[slow++] = nums[fast];   }fast++; }return slow;    
}
};

移动零(Hot 100)

移动零

class Solution {
public:void moveZeroes(vector<int>& nums) {int  slow = 0, fast = 0;while (fast < nums.size()) {if (nums[fast] != 0) { // fast 指向非零数,swap(nums[slow], nums[fast]); // 保留非零数slow++;  // slow和fast 都前进一步  }fast++; // 指向零数 slow不动,fast前进一步}}
};

删除有序数组中的重复项

删除有序数组中的重复项

class Solution {
public:int removeDuplicates(vector<int>& nums) {int fast = 1, slow = 1;while (fast <  nums.size()) {// fast 没指向重复项,slow和fast都移动if (nums[fast] != nums[fast - 1]) {nums[slow] = nums[fast]; // 保留非重复项slow++;   // slow指向未保留的元素,可能是要去除的元素}fast++;  // fast指向重复项,则不让slow移动}return slow;}
};

颜色分类(Hot 100)

颜色分类

class Solution {
public:void sortColors(vector<int>& nums) {int slow = 0, fast = 0;// 把0往前移while(fast < nums.size()) {if (nums[fast] == 0) {swap(nums[fast], nums[slow]);++slow;}++fast;}fast = slow;// 把1往前移while(fast < nums.size()) {if (nums[fast] == 1) {swap(nums[fast], nums[slow]);++slow;}++fast;}}
};

压缩字符串

压缩字符串

class Solution {
public:int compress(vector<char>& chars) {int slow = 0;int fast = 0;while(fast < chars.size()){char cur = chars[fast];int count = 0;         // 重复数量while(fast < chars.size() && chars[fast] == cur){fast++;count++;}chars[slow++] = cur;   // 记录当前字符if(count > 1){         // 记录当前字符重复数量for(char c: to_string(count)) chars[slow++] = c;}}return slow;}   
};

移除链表元素

移除链表元素

class Solution {
public:ListNode* removeElements(ListNode* head, int val) {ListNode* dummy_head = new ListNode(0, head);ListNode* cur = dummy_head;// 双指针:cur和 cur.nextwhile(cur->next != nullptr){if(cur->next->val != val){cur = cur->next;}else{cur->next = cur->next->next;}}return dummy_head->next;}
};

删除排序链表中的重复元素

删除排序链表中的重复元素

class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if (head == nullptr) return head;// 第一个节点肯定不是重复元素ListNode* cur = head;// 双指针:cur和 cur.nextwhile(cur->next != nullptr){if(cur->next->val != cur->val){cur = cur->next;}else{cur->next = cur->next->next;}}return head;}
};

删除排序链表中的重复元素 II

删除排序链表中的重复元素 II

class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {ListNode* hair = new ListNode(0,head);ListNode* cur = hair;while(cur->next && cur->next->next){if(cur->next->next->val == cur->next->val) // 数值val存在重复{int val = cur->next->val;   // 记录数值// 去掉cur->next之后所有值为val的节点while(cur->next && cur->next->val == val){ cur->next = cur->next->next;}}else{cur = cur->next;}   }return hair->next;}
};

反转链表 (Hot 100)

反转链表

class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode* prev = nullptr;ListNode* cur = head;while(cur){ListNode* temp = cur->next;cur->next = prev;prev = cur;cur =temp;}return prev;}
};

删除链表的倒数第 N 个结点 (Hot 100)

删除链表的倒数第 N 个结点

class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode* dummy = new ListNode(0, head);// 相邻节点fast slowListNode* fast = head;ListNode* slow = dummy;// 使得slow和fast之间的节点数为nfor (int i = 0; i < n; ++i) fast = fast->next;  // 同时移动slow和fast,直到fast为nullptrwhile (fast) {fast = fast->next;slow = slow->next;}// 删除倒数第n个节点slow->next = slow->next->next;return dummy->next;}
};

链表的中间结点

链表的中间结点

class Solution {
public:ListNode* middleNode(ListNode* head) {ListNode* slow = head;ListNode* fast = head;while (fast != nullptr && fast->next != nullptr) {// fast 速度是slow的两倍,fast达到尾部时,slow到达中间slow = slow->next;fast = fast->next->next;}return slow;}
};

K 个一组翻转链表 (Hot 100)

K 个一组翻转链表


class Solution {
private:void reverseGroup(ListNode*& head, ListNode*& tail,int k){ListNode* pre = nullptr;ListNode* cur = head;for(int i = 0 ; i< k; i++){ListNode* temp = cur->next;cur->next = pre;pre = cur;cur = temp;}}public:ListNode* reverseKGroup(ListNode* head, int k) {ListNode* dummy = new ListNode(0,head);ListNode* tail = dummy;while(head){ListNode* pre = tail; for(int i = 0 ;i < k; i++){tail = tail->next;// 如果节点总数不是 k 的整数倍,那么最后剩余的节点保持原有顺序。if(!tail) return dummy->next;}ListNode* temp = tail->next;reverseGroup(head, tail, k);swap(head, tail);  // 子链表头变成尾,尾变成头// 把子链表重新接回原链表pre->next = head;tail->next = temp;head = temp;}return dummy->next;}
};

排序链表 (Hot 100)

排序链表

class Solution {
public:ListNode* sortList(ListNode* head) {if (head == nullptr)  return head;return sort(head, nullptr);}// 归并排序ListNode* sort(ListNode* head, ListNode* tail) {// 如果链表只有一个节点,将其与后续节点断开并返回该节点if (head->next == tail) {head->next = nullptr;return head;}ListNode* slow = head, *fast = head;while (fast != tail && fast->next != tail) {slow = slow->next;fast = fast->next->next;}ListNode* mid = slow;return merge(sort(head, mid), sort(mid, tail));}// 升序合并ListNode* merge(ListNode* head1, ListNode* head2) {ListNode* dummyHead = new ListNode(0);ListNode* temp = dummyHead, *temp1 = head1, *temp2 = head2;while (temp1 != nullptr && temp2 != nullptr) {if (temp1->val <= temp2->val) {temp->next = temp1;temp1 = temp1->next;} else {temp->next = temp2;temp2 = temp2->next;}temp = temp->next;}if (temp1 != nullptr)  temp->next = temp1;     else if (temp2 != nullptr) temp->next = temp2;return dummyHead->next;}
};

倒序同向而行

合并两个有序数组(Hot 100)

合并两个有序数组

class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int i = nums1.size() - 1;m--;n--;while(n >= 0){if(m >= 0 && nums1[m] > nums2[n]) nums1[i--] = nums1[m--];else nums1[i--] = nums2[n--]; }}
};

寻找两个正序数组的中位数(Hot 100)

寻找两个正序数组的中位数

class Solution {
public:double findMedianSortedArrays(std::vector<int>& nums1, std::vector<int>& nums2) {  std::vector<int> merged;  int i = 0, j = 0;  int m = nums1.size(), n = nums2.size();  // 合并两个数组  while (i < m && j < n) {  if (nums1[i] < nums2[j]) {  merged.push_back(nums1[i++]);  } else {  merged.push_back(nums2[j++]);  }  }  // 添加剩余的元素  while (i < m) merged.push_back(nums1[i++]); while (j < n)  merged.push_back(nums2[j++]);  int totalSize = merged.size();  if (totalSize % 2 == 1) {  // 奇数个元素,中位数是中间的那个  return merged[totalSize / 2];  } else {  // 偶数个元素,中位数是中间两个数的平均值  return (merged[totalSize / 2 - 1] + merged[totalSize / 2]) / 2.0;  }  }  
};

字符串相加

字符串相加

class Solution {
public:string addStrings(string num1, string num2) {int i = num1.size() - 1;int j = num2.size() - 1;int add = 0;string result = "";while(i >= 0 || j >= 0 || add > 0){int x = i >= 0 ? num1[i] - '0' : 0;int y = j >= 0 ? num2[j] - '0' : 0;int val = x + y + add;result.push_back('0' + val % 10);add = val / 10;i --; j--;}reverse(result.begin(), result.end());return result;}
};

反转字符串中的单词

反转字符串中的单词

// https://leetcode.cn/problems/reverse-words-in-a-string/solutions/2361551/151-fan-zhuan-zi-fu-chuan-zhong-de-dan-c-yb1r/class Solution {
public:std::string reverseWords(std::string s) {std::vector<std::string> wordsVector; // 存储分割后的单词的向量int i, j;i = s.size() - 1; // i 从字符串末尾开始向前扫描j = i; // j 用于标记单词的尾字符索引while (i >= 0) {// 跳过单词间的空格while (i >= 0 && s[i] == ' ')  i--;j = i; // 更新单词的尾字符索引while (i >= 0 && s[i] != ' ') i--; // 找到单词前的空格// 将找到的单词添加到向量中(注意要避免将空格作为单词存储)if (i != j)  wordsVector.push_back(s.substr(i + 1, (j - i)));}std::string result;// 将向量中的单词连接成一个字符串for (int n = 0; n < wordsVector.size(); ++n) {result += wordsVector[n];if (n != wordsVector.size() - 1) result += ' '; // 添加单词间的空格}return result;}
};

相向而行

有序数组的平方

有序数组的平方

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {vector<int> result(nums.size());int l = 0;int r = nums.size() - 1;int pos = nums.size() - 1;// 非递减数组平方后,数值由两侧向中间递减while(l <= r){// 左侧的值比右侧的值高if(nums[l] * nums[l] > nums[r] * nums[r]){result[pos] = nums[l] * nums[l];l++; }else{ // 右侧的值比左侧的值高result[pos] = nums[r] * nums[r];r--;}pos--;}return result;}
};

盛最多水的容器 (Hot100)

盛最多水的容器

class Solution {
public:int maxArea(vector<int>& height) {int l = 0;int r = height.size() - 1;int result = 0;while(l < r){int capacity = min(height[l],height[r])*(r -l);result = max(result, capacity);// 宽度缩小,尝试增大最小高度if(height[l] <= height[r]) l++;  else r--;}return result;}
};

接雨水 (Hot 100)

接雨水

class Solution {
public:int trap(vector<int>& height) {int l = 0;int r = height.size() - 1;int ans = 0;int left_max = INT_MIN;int right_max = INT_MIN;while(l < r){left_max = max(left_max, height[l]);right_max = max(right_max, height[r]);if(height[l] < height[r] ){   // 满足: height[l] < height[r] 且 height[l] <= left_maxans += left_max - height[l];l++;}else{ans += right_max - height[r];r--;}}return ans;}
};

三数之和 (Hot 100)

三数之和

class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {  vector<vector<int>> result;  // 对数组进行排序,从左到右递增sort(nums.begin(), nums.end()); for (int i = 0; i < nums.size(); i++) {  // 跳过第一个数的重复元素以避免重复的三元组  // 保证i在相同值的最左,这样left才可以取相同值if (i > 0 && nums[i] == nums[i - 1]) continue;  // a≤b≤c,保证了只有 (a,b,c)这个顺序会被枚举到int left = i + 1; int right = nums.size() - 1;  while (left < right) {  int sum = nums[i] + nums[left] + nums[right];  if (sum < 0) left++;       // 如果和小于0,右移左指针,尝试增大值 else if (sum > 0) right--; // 如果和大于0,左移右指针,尝试较小值else {   //  跳过第二个数的重复元素, 保证left为最右while (left < right && nums[left] == nums[left + 1]) left++;  //  跳过第三个数的重复元素, 保证left为最左while (left < right && nums[right] == nums[right - 1]) right--;  // 找到了一个和为0的组合  result.push_back({nums[i], nums[left], nums[right]}); // 继续寻找下一个组合left++;  right--;  }             }  }  return result;  } 
};

反转字符串

反转字符串

class Solution {
public:void reverseString(vector<char>& s) {int n = s.size();int left = 0, right = n - 1;while (left < right) {swap(s[left++], s[right--]);}}
};

滑动窗口

滑动窗口通过双指针实现,一个指针(右指针)用于扩展窗口,另一个指针(左指针)收缩窗口。与普通的双指针不同的是,滑动窗口法的计算过程一般涉及双指针之间的值,而不仅仅是两个指针指向的值。

无重复字符的最长子串(Hot100)

无重复字符的最长子串

class Solution {
public:int lengthOfLongestSubstring(string s) {if (s.size() == 0)  return 0;unordered_set<char> char_set; // 窗口内的字符int ans = 0;int left = 0;for (int right = 0; right < s.size(); right++) {while (char_set.count(s[right]) != 0)  { // 重复了char_set.erase(s[left]);left++;   // left指向s[right]最后一次出现的地方的下一个位置}ans = max(ans, right - left + 1);char_set.insert(s[right]);}return ans;}
};

找到字符串中所有字母异位词(Hot100)

找到字符串中所有字母异位词

class Solution {
public:vector<int> findAnagrams(string s, string p) {int s_len = s.size(), p_len = p.size();if (s_len < p_len) return vector<int>();vector<int> ans;// 存放字符串中字母(a-z)出现的词频vector<int> s_count(26);vector<int> p_count(26);// 当滑动窗口的首位在s[0]处时(相当于放置滑动窗口进入数组)for (int i = 0; i < p_len; ++i) {++s_count[s[i] - 'a'];  //记录s中前p_len个字母的词频++p_count[p[i] - 'a'];  //记录要寻找的字符串中每个字母的词频(只用进行一次来确定)}// 判断放置处是否有异位词if (s_count == p_count) ans.push_back(0);//开始让窗口向右进行滑动,遍历起始索引for (int i = 1; i <= s_len - p_len; ++i) { // 向右移动滑块:相当于去掉左边第一个字符,在右边加入一个字母--s_count[s[i - 1] - 'a'];            // 左边去掉的字母的词频减1++s_count[s[i + p_len - 1] - 'a'];    // 右边加入的字母的词频加1if (s_count == p_count) {      // 判断滑动后处,是否有异位词ans.push_back(i);}}return ans;}
};

最小覆盖子串(Hot100)

最小覆盖子串

class Solution {
public:// 检查当前窗口是否覆盖目标字符串bool check(unordered_map<char, int>& map_t,unordered_map<char, int>& map_s) {for (const auto& p : map_t) {if (map_s[p.first] < p.second)return false;}return true;}string minWindow(string s, string t) {// 最小覆盖子串的起始位置和长度int ans_left = -1, ans_len = INT_MAX;// map_t:记录目标字符串t中每个字符及其出现次数,// map_s:记录记录s在当前窗口内每个字符的出现次数unordered_map<char, int> map_t, map_s;// 初始化ori:记录目标字符串t每个字符及其出现次数for (const auto& c : t)++map_t[c];// 窗口左右指针int left = 0, right = 0;// 向右扩大窗口直到右指针达到s末尾while (right < int(s.size())) {// 将字符s[right]加入到map_s中if (map_t.find(s[right]) != map_t.end())++map_s[s[right]];// 当前窗口包含了目标字符串t中的所有字符时while (check(map_t, map_s) && left <= right) {if (right - left + 1 <ans_len) { // 更新最小覆盖子串的起始位置和长度ans_len = right - left + 1;ans_left = left;}// 将左指针指向的字符从cnt中移除if (map_t.find(s[left]) != map_t.end())--map_s[s[left]];// 移动左指针,缩小窗口++left;}++right; //  向右扩大窗口}// 如果ans_left仍为-1,说明s中不存在包含t的子串,返回空字符串// 否则,返回从ans_left开始,长度为len的子串return ans_left == -1 ? string() : s.substr(ans_left, ans_len);}
};

滑动窗口最大值(Hot100)

滑动窗口最大值

class Solution {
public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {if(nums.size() == 0 || k == 0) return {};deque<int> deque;  vector<int> result(nums.size() - k + 1);int  left = 1 - k,right = 0;while(right < nums.size()) {// 队列最前元素为nums[left-1],则删除if(left > 0 && deque.front() == nums[left - 1]) deque.pop_front();// 单调队列  删除小于nums[right]的数,保持 deque 递减while(!deque.empty() && deque.back() < nums[right]) deque.pop_back(); // 添加nums[right]deque.push_back(nums[right]);// 记录窗口最大值if(left >= 0) result[left] = deque.front();left++, right++;}return result;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/54454.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

声通科技子公司金讯数智,引领热线创新与治理新篇章

6月28日&#xff0c;“热线发展与治理创新”年度论坛在美丽的海滨城市厦门圆满落幕。此次盛会汇聚了政府、高校及企业界的精英&#xff0c;共同探讨人工智能如何赋能政府治理与政务服务创新&#xff0c;其中&#xff0c;声通科技子公司西安金讯数智信息技术有限公司&#xff08…

无人机维修保养一对一教学技术详解

随着无人机技术的日益普及和应用的广泛深入&#xff0c;无人机的维修保养成为确保飞行安全、延长使用寿命的关键环节。为了培养专业的无人机维护人才&#xff0c;一对一教学成为了一种高效、针对性的培训方式。以下将详细解析无人机维修保养一对一教学的技术要点&#xff0c;涵…

QT Layout布局,隐藏其中的某些部件后,不影响原来的布局

最近在工作时&#xff0c;被要求&#xff0c;需要将布局中的某些部件隐藏后&#xff0c;但不能影响原来的布局。 现在记录解决方案&#xff01; 一、水平布局&#xff08;垂直布局一样&#xff09; ui中的布局 效果&#xff1a; 按钮可以任意隐藏&#xff0c;都不影响其中布…

Ceph 基本架构(一)

Ceph架构图 Ceph整体组成 Ceph 是一个开源的分布式存储系统&#xff0c;设计用于提供优秀的性能、可靠性和可扩展性。Ceph 的架构主要由几个核心组件构成&#xff0c;每个组件都有特定的功能&#xff0c;共同协作以实现高可用性和数据的一致性。 以下是 Ceph 的整体架构及其…

Pikachu靶场之XSS

先来点鸡汤&#xff0c;少就是多&#xff0c;慢就是快。 环境搭建 攻击机kali 192.168.146.140 靶机win7 192.168.146.161 下载zip&#xff0c;pikachu - GitCode 把下载好的pikachu-master&#xff0c;拖进win7&#xff0c;用phpstudy打开网站根目录&#xff0c;.....再用…

CleanMyMac 5 for Mac 最新中文破解版下载 系统优化垃圾清理工具

今天给大家带来的是CleanMyMac最新款CleanMyMac 5&#xff0c;它是一个全面的Mac清理和维护工具&#xff0c;通过提供多项强大的功能&#xff0c;帮助用户简化日常维护任务&#xff0c;提升系统性能&#xff0c;同时保护个人隐私和安全。无论是新手还是经验丰富的Mac用户&#…

【SpringBoot】调度和执行定时任务--Quartz(超详细)

Quartz 是一个功能强大的任务调度框架&#xff0c;广泛用于在 Java 应用程序中定时执行任务&#xff0c;同时它支持 Cron 表达式、持久化任务、集群等特性。以下是 Quartz 的详细使用教程&#xff0c;包括安装、基本概念、简单示例和高级功能。 1. 安装 Quartz 首先&#xff…

京东广告投放平台整洁架构演进之路

作者&#xff1a;广告研发 赵嘉铎 前言 从去年开始京东广告投放系统做了一次以领域驱动设计为思想内核的架构升级&#xff0c;在深入理解DDD思想的同时&#xff0c;我们基于广告投放业务的本质特征大胆地融入了自己的理解和改造。新架构是从设计思想到落地框架都进行了彻底的…

Python 解析 Charles JSON Session File (.chlsj)

Charles 代理&#xff0c;是一款抓包软件&#xff0c;可以帮助我们抓取浏览器请求跟响应。 1、在 Filter 里面输入需要抓包的网址 2、右键 Export Session 3、文件类型选择 JSON Session File (.chlsj) 保存 4、解析响应的数据结构 response.body.text 是文本字符串。 # 导入…

自然语言处理-基于注意力机制的文本匹配

背景&#xff1a; 任务三&#xff1a;基于注意力机制的文本匹配 输入两个句子判断&#xff0c;判断它们之间的关系。参考ESIM&#xff08;可以只用LSTM&#xff0c;忽略Tree-LSTM&#xff09;&#xff0c;用双向的注意力机制实现。 参考 《神经网络与深度学习》 第7章 Reaso…

SpringCloud微服务消息驱动的实践指南

Spring Cloud是一个用于构建分布式系统的开发工具&#xff0c;通过它可以快速搭建基于微服务架构的应用&#xff0c;并提供了丰富的功能和解决方案。在Spring Cloud中&#xff0c;消息驱动是一种常见的通信模式&#xff0c;通过消息传递来实现不同微服务之间的数据交互。本文将…

【移动端开发】“明日头条APP”

文章目录 1 系统概述1.1研究背景1.2研究意义 2 系统设计2.1 关键技术2.2 系统设计2.2.1 系统功能模块2.2.2 数据库设计 3 系统实现3.1 数据模型3.1.1 NewsURL3.1.2 NewsType3.1.3 NewsInfo 3.2 数据库操作3.2.1 DBOpenHelper3.2.2 DBManager 3.3 适配器类3.3.1 AddItem3.3.2 In…

用 JS 实现一个发布订阅模式

在JavaScript中&#xff0c;发布订阅模式&#xff08;Pub/Sub&#xff09;是一种常用的设计模式&#xff0c;用于实现不同组件之间的解耦通信。在这种模式中&#xff0c;发布者&#xff08;Publisher&#xff09;不直接给订阅者&#xff08;Subscriber&#xff09;发送消息&…

容器技术--Dockerfile 构建镜像

Dockerfile dockerfile 是一系列命令&参数构成的脚本,这些命令应用于基础镜像,最终创建一个新的镜像,可以提供一致的运行环境。【也可以登录容器,自己安装软件,最后commit为镜像】 命令 FROM 指定基础镜像(必须),如FROM ubuntu;每一个指令就生成一层镜像;RUN 运…

LabVIEW机械产品几何精度质检系统

随着制造业的发展&#xff0c;对产品质量的要求越来越高&#xff0c;机械产品的几何精度成为衡量其品质的重要指标。为了提高检测效率和精度&#xff0c;开发了一套基于LabVIEW的几何精度质检系统&#xff0c;该系统不仅可以自动化地进行几何尺寸的测量&#xff0c;而且能实时分…

Qt 边框border - qss样式

border属性 实际上&#xff0c;border并不是一个单独的属性&#xff0c;在Qt样式表中&#xff0c;它通常指的是一系列与边框相关的属性的组合。然而&#xff0c;你也可以在一条样式规则中一次性设置所有这些值&#xff0c;如下所示&#xff1a; QPushButton { border: 2px sol…

smardaten无代码这么牛逼?逻辑编排不用代码!

目录 前言 经典案例 ①计划编排&#xff1a;数据操作自动化 ②工单派工&#xff1a;流程变更自动化 smardaten能力解析 一、逻辑控制篇 &#xff08;1&#xff09;变量定义与操作 &#xff08;2&#xff09;数据校验与反馈 &#xff08;3&#xff09;动态数据获取与回填…

演示:基于WPF自绘的中国省份、城市、区县矢量地图

一、目的&#xff1a;演示一个基于WPF自绘的中国省份、城市、区县矢量地图 二、效果 国 省 市 三、功能 支持实际经纬度显示 支持平移&#xff0c;缩放等功能 显示中国地图 显示各个省份地图 显示各个省份地图&#xff08;包含在表格中&#xff0c;包含缩率图&#xff09; 显…

将四张bitmap,组合成一个四宫格图片

public static Bitmap mergeFourImages(Bitmap img1, Bitmap img2, Bitmap img3, Bitmap img4) {try {int width Math.max(img1.getWidth(), img2.getWidth());int height Math.max(img1.getHeight(), img3.getHeight());// 创建一个足够大的Bitmap来容纳四个图片Bitmap resu…

Android Studio报错: Could not find pub.devrel:easypermissions:0.3.0, 改用linux编译

在Android studio中去编译开源的仓库&#xff0c;大概率就是各种编译不过&#xff0c;一堆错误&#xff0c;一顿改错&#xff0c;基本上会耗费非常多时间&#xff0c;比如&#xff1a; 这个就是改gradle版本&#xff0c;改成7.2 &#xff0c;修改完成之后&#xff0c;还有其他报…