WenzhenHe-CSDN博客

原创 QCustomPlot获取选点坐标

QCustomPlot的plottableClick(QCPAbstractPlottable* plottable, int dataIndex, QMouseEvent* event)信号在鼠标单击绘图层上的数据点时发出，plottable是接收点击的绘图层，dataIndex是最接近点击位置的数据点索引，event是鼠标点击事件。首先需要设置QCustomPlot可选点，关联plot...

2019-11-11 16:52:05 5682 9

原创 Qt 检测设备连接和弹出

为了检测USB设备的插入和弹出信号，可以重载Qt窗口类的nativeEvent函数：在nativeEvent中过滤出Window的WM_DEVICECHANGE信息（通知应用程序设备或计算机的硬件配置的更改），就可以检测到USB设备的插入和弹出（也可能检测到其它设备）。#include <Windows.h>#include <Dbt.h>bool Ma...

2019-10-18 14:55:28 1420

原创 Adavanced Installer 用户自定义行为——卸载时删除残留日志文件

使用Adavanced Installer打包软件时希望它能够在卸载时把日志等残留文件清除，这时需要自定义操作：自定义操作—>添加自定义操作—>选择Run PowerShell inline script—>在序列中添加自定义操作—>输入PowerShell删除文件命令—>选择卸载时执行这样，我们就可以在卸载时让它执行PowerShell的删除命令：...

2019-06-18 18:03:19 2332 2

原创 LeetCode:3Sum

题目链接：https://leetcode.com/problems/3sum/description/题目介绍：给出一串数组，找出所有和等于零的三个数，输出结果不重复。解题思路：首先，先对数组进行从小到大排序。然后可以直接枚举所有情况（复杂度为n的三次方），不过还有更优化的算法，就是将后面2个数的枚举变成一次遍历。通过比较三个数的和与零的大小，若比零大则说明需要往小的数选，若比零小则说明

2018-01-08 16:31:18 236

原创 LeetCode:Minimum ASCII Delete Sum for Two Strings

题目链接：https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/description/题目介绍：给出2个字符串，找出删除掉ASCII码值和最小的字符使得2个字符串相同。解题思路：设需要编辑的2个字符串为s1[1...m]和s2[1...n]，用S(i,j)表示s1[1...i]和s2[1...j]的删

2017-12-25 11:51:32 222

原创 LeetCode:4Sum

题目链接：https://leetcode.com/problems/4sum/description/题目介绍：给定一个数组S，在数组S中找出所有唯一的4个数，它们之和等于目标值解题思路：代码如下：vector> fourSum(vector& nums, int target) { vector> result; if (nums.size() < 4) ret

2017-12-17 11:33:50 213

原创 LeetCode:Remove Nth Node From End of List

题目链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/题目介绍：删除链表倒数第n个结点解题思路：先遍历一边链表得出该链表的长度，然后计算倒数第n个结点前的结点个数，然后删除链表倒数第n个结点。代码如下：class Solution {public: ListNode*

2017-12-09 10:25:59 231

原创 LeetCode:Letter Combinations of a Phone Number

题目链接：https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/题目介绍：给定一个数字字符串，返回数字可能表示的所有可能的字母组合。数字到字母的映射就像电话按钮一样。解题思路：先计算所有可能组合的总数n，生成一个n个字符串的列表，然后计算到第i个数字时所有字符串第i个字符应该对应的字符

2017-12-02 10:46:29 235

原创 LeetCode:ZigZag Conversion

题目链接：https://leetcode.com/problems/zigzag-conversion/description/题目介绍：将一串字符串比如"PAYPALISHIRING"，分成若干行，分配方式如下：P A H NA P L S I I GY I R然后按行的先后顺序输出字符串，比如返回"PAHNAPLSIIGYIR"。解题思路：设置

2017-11-25 17:53:07 219

原创 LeetCode:Longest Substring Without Repeating Characters

题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/题目介绍：给一字符串，找出不含重复字符的最长子串的长度解题思路：从一个字符开始，往后寻找不含重复字符的最长子串，然后记录其中的最大值。代码如下：class Solution {public:

2017-11-18 10:10:56 200

原创 LeetCode:2 Keys Keyboard

题目链接：https://leetcode.com/problems/2-keys-keyboard/description/解题思路：要求原问题的解，先求出其子问题的解。要计算合成n的最少步骤，就要计算上次复制之前的最少步骤，如此类推。代码如下：class Solution {public: int minSteps(int n) { if (n == 1)

2017-11-11 18:19:29 249

原创 LeetCode:Maximum Length of Repeated Subarray

题目链接：https://leetcode.com/problems/maximum-length-of-repeated-subarray/description/题目介绍：给出两个整数数组A和B，输出它们之间最长重复子串的长度解题思路：从A数组第一个开始，在B数组中寻找与它相同的数，若找到则继续对比它们下一个是否相同，直到不相同或者到数组结束，记录最长子串的长度再在B组继续寻找下一个相

2017-11-07 11:30:42 279

原创 LeetCode:Palindromic Substrings

题目链接：https://leetcode.com/problems/palindromic-substrings/description/解题思路：枚举所有的状态，判断是否为回文字符串，输出结果。class Solution {public: int countSubstrings(string s) { int output = 0; for

2017-10-28 11:48:54 215

原创 LeetCode:Task Scheduler

题目链接：https://leetcode.com/problems/task-scheduler/description/解题思路：相同的任务之间至少隔了n个时间间隔。如果任务执行列表之间没有空闲，那么CPU从开始执行任务到结束，所需时间间隔至少为任务的总数。如果任务执行列表之间有空闲，那么所需时间间隔取决于最多的那个（些）任务。所以先统计每种任务的个数，对其进行排序，输出两种假设中的最大值

2017-10-23 01:05:01 399

原创 LeetCode:Assign Cookies

题目链接：https://leetcode.com/problems/assign-cookies/description/解题思路：先把输入的两个数组从小到大进行冒泡排序，从第一个孩子开始派发满足条件的饼干，直到没有饼干可以派发，输出得到饼干的孩子的数量。代码如下： int findContentChildren(vector& g, vector& s) {

2017-10-15 23:44:07 234

原创 LeetCode:Find Bottom Left Tree Value

题目链接：https://leetcode.com/problems/find-bottom-left-tree-value/description/解题思路：使用宽度优先搜索，搜索完一行的结点再继续下一行的结点，返回最后一行的左边第一个结点的值。代码如下：int findBottomLeftValue(TreeNode* root) { vector now_row;

2017-10-08 15:20:38 236

原创 LeetCode:Find Largest Value in Each Tree Row

题目链接：https://leetcode.com/problems/find-largest-value-in-each-tree-row/description/主要思路：使用宽度优先搜索算法，遍历完一层的结点，比较得出该行的最大值，然后继续遍历下一层。代码如下： vector largestValues(TreeNode* root) { vector no

2017-10-02 21:42:18 231

原创 LeetCode:Friend Circles

题目链接：https://leetcode.com/problems/friend-circles/description/解决方法：用递归方法去找一个朋友圈代码如下： int findCircleNum(vector>& M) { vector find, found;//find数组保存需要找的序号；found数组保存已经找过的序号； int

2017-09-23 17:50:28 361

原创 LeetCode:Container With Most Water

题目链接：点击打开链接解决方法：总结题目的意思是给出n个非负整数，a1,a2,...an，画出坐标（i,ai）到坐标（i,0）的直线，找出其中两条直线与X轴组成装水量最多的容器。装水量取决与两条直线中较长的长度与它们之间X轴长度的乘积。主要思路是：从左右两边开始，记录装水量较多的左右两边的数，若左边的数比装水量最大的左边的数小，说明装水量少可以跳过，反之则需计算装水量；若右边的数比装水量最

2017-09-16 22:08:44 204

原创 Two Sum

题目链接：点击打开链接题目简介：给定一个整数数组，找出2个和为已给整数的整数的下标解决方法：从第一个数开始，逐个判断它后面的数与它的和是否为已给整数，若结果为是则输出两个数的下标，否则从下个数开始继续循环。代码如下：vector twoSum(vector& nums, int target) { vector answer(2); for (int

2017-09-10 11:11:11 260

WenzhenHe的博客