- 博客(38)
- 资源 (10)
- 收藏
- 关注
原创 QT——手动编译qt源代码过程
1.生成解决方案终端进入需要手动编译的项目所在的目录在该目录下执行qmake -project命令,注意qmake前面的路径是qmake的安装路径:/Qt5.11.3/5.11.3/gcc_64/bin/qmake -project该文件夹下会生成.pro文件注意:需要在该文件中添加项目执行过程中需要的模块,笔者的文件中添加了 QT += widgets2.生成Makefile文件...
2020-02-29 20:49:39 3744
原创 leetcode714. 买卖股票的最佳时机含手续费
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释: 能够达到的最大利...
2020-02-29 16:23:12 138
原创 leetocde188. 买卖股票的最佳时机 IV
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入,在第 2 天 (股票价格 = 4) 的时候卖出,这笔交易所能获得利润 ...
2020-02-29 15:57:50 123 1
原创 leetcode123. 买卖股票的最佳时机 III
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 =...
2020-02-28 15:35:33 99
原创 leetcode122.买卖股票的最佳时机II/动态规划
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...
2020-02-27 12:06:33 213
原创 leetcode309.最佳买卖股票时机含冷冻期/动态规划
给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷...
2020-02-26 15:32:44 224
原创 QT第四天——案例
项目基本设置设置窗口大小设置窗口标题设置窗口图标设置窗口背景(事件)设置背景标题(事件)开始菜单退出功能创建开始按钮封装一个自定义按钮MyPushButton构造函数传入两个参数 :按钮背景的路径实现了按钮跳跃特效,按钮跳跃函数:向上跳zoom2 向下跳zoom1创建选择关卡场景点击开始按钮后,延时进入选择关卡场景,延时实现方法:QTimer::singleSho...
2020-02-26 11:09:15 262
原创 leetcode51.N皇后/dfs,全排列
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q", "Q...
2020-02-26 11:09:01 186
原创 leetcode100.相同的树/dfs
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2020-02-26 11:08:27 153
转载 在Linux下(ubuntu)打包QT程序
本文参考:打包QT前言如何在linux下打包免安装程序,程序名称(项目名称)为CoinFlip,QT版本是5.11.3,以下如出现这个名称,则一律替换成读者自己的应用程序名称。创建程序的运行文件夹创建空文件夹coinflip,这个将用来存放CoinFlip程序的运行文件编译程序先将工程使用Release模式编译打开编译输出文件的文件夹(带二进制文件CoinFlip的那个,笔者的...
2020-02-26 10:53:55 1495 1
原创 leetcode647.回文子串/动态规划,中心扩展法
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".注意:输入的...
2020-02-25 15:54:59 224 2
原创 leetcode234.回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-linked-list著...
2020-02-25 10:11:57 153
原创 leetcode283.移动零/双指针
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商...
2020-02-22 11:13:33 179
原创 leetcode617.合并二叉树/dfs,层次遍历
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 ...
2020-02-21 10:37:59 161
原创 leetcode200.岛屿数量
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3来源:力扣(LeetCode)链接:https:...
2020-02-20 14:31:21 228
原创 QT-第三天
自定义控件封装添加一个新文件:Qt–>设计师界面类.ui设计中定义两个控件QSlider QSpinBoxWidget中使用控件:首先拖拽一个Widget, 右键–>提升为–>写入要提升的类名–>点击添加–>提升实现功能:改变数字滑动条跟着移动,信号槽监听实现;实现当前封装控件的接口Qt中的事件鼠标的进入和离开事件:enterEvent leaveE...
2020-02-19 17:18:54 601
原创 QT-第二天QMainWindow
菜单栏菜单栏最多有一个创建菜单栏:QMenuBar * menuBar = MenuBar()将菜单栏添加到当前窗口中:setMenuBar(menuBar)创建菜单:QMenu * filemenu = menubar->addMenu(“文件”)创建菜单项:QMenuAction * newAction = filemenu->addAction(“打开”);菜单项和...
2020-02-18 14:16:10 282
原创 leetcode213.打家劫舍II
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: 你不能...
2020-02-15 15:20:20 173
原创 leetcode.198打家劫舍/动态规划
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号...
2020-02-15 11:10:03 158
原创 QT笔记第一天
三种基类:QMainWindow:基类, 最基本的什么都没有QWidget:它的父类是QMainWindow, 包含一些状态栏以及菜单栏相关的信息QDialog:它的父类是QMainWindow, 包含一些对话框程序中:return a.exec();//让应用程序对象进入消息循环,程序阻塞到这一行,知道点击错号x程序运行结束.pro文件QT += core gui //qt包...
2020-02-14 20:52:23 384 2
原创 leetcode229.求众数II
给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/majority-...
2020-02-14 15:37:46 242
原创 leetcode169.多数元素
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/majorit...
2020-02-14 11:09:58 189
原创 leetcode160.相交链表
编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如...
2020-02-13 14:34:08 92
原创 leetcode155.最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minS...
2020-02-13 09:27:57 138
原创 最小生成树算法
Prim算法参考:Prim基本思想:每次并入的都是与已并入顶点相连的最小的边说明:算法中要定义两个数组,数组的有效长度为顶点的个数,其中一个保存起始顶点(新并入结果树中的节点),另一个保存起始顶点和以 i 为终点的代价值完整代码#include<bits/stdc++.h>using namespace std;const int MAX = 100;int gr...
2020-02-12 16:42:45 178
原创 leetcode152.乘积的最大子序列
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...
2020-02-12 10:50:03 170
原创 leetcode236.二叉树的最近公共祖先节点
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6...
2020-02-11 10:52:15 244
原创 leetcode235.二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2...
2020-02-10 16:37:25 389
原创 leetcode146.LRU缓存机制
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少使用的数...
2020-02-10 11:24:48 163
原创 leetcode142.环形链表II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:...
2020-02-09 17:25:04 96
原创 堆排序算法
堆排序算法参考:堆排序用数组来存储堆首先,从第一个非叶子节点(下标:len / 2 - 1)开始,将初始堆调整成大顶堆然后将最大的元素和最后一个待排序的元素交换,将新的序列调整成大顶堆完整代码#include<bits/stdc++.h>using namespace std;void swap(int &a, int &b){ int ...
2020-02-08 17:21:08 109 1
原创 leetcode141.环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:true...
2020-02-08 14:48:33 105
原创 leetcode148.排序链表/快排,归并排序
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力扣(LeetCode)链接:https://leetcode-cn...
2020-02-08 10:50:42 221
原创 leetcode1155.掷骰子的N种方法
这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, …, f。我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target,请你计算出有多少种不同的组合情况(所有的组合情况总共有 f^d 种),模 10^9 + 7 后返回。示例 1:输入:d = 1, f = 6, target = 3输出:1示例 2:输入:d = 2, f...
2020-02-06 16:45:41 422
原创 leetcode139.单词拆分/动态规划,回溯,dfs
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成...
2020-02-06 10:17:51 251
原创 leetcode136.只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/singl...
2020-02-05 16:46:36 100
原创 leetcode128.最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence著作权...
2020-02-04 17:58:58 269
原创 leetcode124.二叉树中的最大路径/先序遍历
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \...
2020-02-03 16:53:03 325
国科大何苯现代信息检索大作业trec竞赛报告核心内容2018最新
2019-03-04
国科大数据库新技术作业读书报告2018最新版
2019-03-04
国科大数据库新技术作业学籍管理系统的设计2018最新版
2019-03-04
国科大数据库新技术复习材料2018最新
2019-03-04
国科大模式识别与机器学习作业2018最新版
2019-03-04
国科大何苯现代信息检索作业2018最新
2019-03-04
国科大陈玉福算法作业2018
2019-02-21
国科大数据挖掘大作业2018交通拥堵预测
2019-02-21
国科大数据挖掘刘莹第二次作业
2019-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人