- 博客(22)
- 收藏
- 关注
原创 LeetCode-232. 用栈实现队列
LeetCode-232. 用栈实现队列题目:232. 用栈实现队列使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。 示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue.pop(); // 返回 1
2020-07-27 16:47:18
171
原创 LeetCode-202. 快乐数
LeetCode-202. 快乐数题目:快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环 但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。示例:输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 0
2020-07-23 19:24:16
184
原创 LeetCode-190. 颠倒二进制位
LeetCode-190. 颠倒二进制位题目:190. 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。 示例 1:输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596, 因此返回 964176192,其二进制表示形式为 0011100101111000001
2020-07-23 18:39:57
148
原创 LeetCode-168. Excel表列名称
LeetCode-168. Excel表列名称题目168. Excel表列名称给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"示例 2:输入: 28输出: "AB"示例 3:输入: 701输出: "ZY"题解
2020-07-20 18:54:50
140
原创 LeetCode - 108. 将有序数组转换为二叉搜索树
LeetCode - 108. 将有序数组转换为二叉搜索树题目108. 将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5
2020-07-13 21:04:55
72
原创 LeetCode-100. 相同的树
LeetCode-100. 相同的树题目100. 相同的树给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 /
2020-07-11 13:19:00
109
原创 LeetCode-66. 加一
LeetCode-66. 加一题目66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。题解class Solution {public:
2020-07-09 20:25:46
98
原创 LeetCode-最长公共前缀
LeetCode-最长公共前缀最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。题解,暴力解决,其他方法还没有想到。class Solution {public: string longestCo
2020-07-03 09:45:06
97
原创 LeetCode-两数之和
LeetCode-两数之和题解部分:目前我只会暴力,看到网上还有用hash解决的,暂时没看懂。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i=0;i<nums.size();i++){ for(int j=i+1;j<nu
2020-07-01 17:18:11
157
原创 最短路径:信息学奥赛:1344:【例4-4】最小花费
信息学奥赛:1344:【例4-4】最小花费参考文章思路:一开始我按照最短路径的方法去解这题,认为只要找到了从一条从原点到终点的最短一条路线,比如这条最短的路线从起点到终点每条线上的权值为:x1,x2,x3,x4;那么最后的答案就是// 1344:【例4-4】最小花费#include<iostream>#include<cstdio>using namespa...
2020-05-04 13:45:05
1014
原创 最短路径:信息学奥赛:1342:【例4-1】最短路径问题
信息学奥赛:1342:【例4-1】最短路径问题参考1342:【例4-1】最短路径问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 8712 通过数: 3862【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点...
2020-04-30 22:15:36
792
原创 堆的练习:信息学奥赛:1370:最小函数值(minval)
信息学奥赛:1370:最小函数值(minval)思路:第一种暴力解法:暴力思路很简单这里不写了。#include<iostream>using namespace std;const int maxn = 10001;const int INTMAX = 0X7FFFFFFF;int a[maxn], b[maxn], c[maxn], x[maxn];int n, m...
2020-04-28 08:53:46
665
原创 win10下用cmd操作Mysql
用cmd操作Mysql基础学习笔记学习B站:一天学会 MySQL 数据库如何让终端操作数据库?以下这些操作我都是在win10下用管理员的身份运行cmd。1.如何登录数据库服务器?mysql -uroot -p2.如何查询数据库服务器中所有的数据库?show databases;3.如何选中某一个数据库进行操作?use 数据库名;4.查询一个表内容.select * from ...
2020-04-26 22:56:00
559
原创 QT对Mysql的增删查改
QT对Mysql的增删查改都是从B站学的.pro文件QT += core gui sqlgreaterThan(QT_MAJOR_VERSION, 4): QT += widgetsCONFIG += c++11# The following define makes your compiler emit warnings if you use# any Qt fe...
2020-04-24 23:13:24
520
原创 树的练习:信息学奥赛:1364:二叉树遍历(flist)
信息学奥赛:1364:二叉树遍历(flist)参考这篇客:https://blog.csdn.net/yanyanwenmeng/article/details/778332741364:二叉树遍历(flist)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2306 通过数: 1495【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历...
2020-04-24 22:28:29
815
原创 树的练习:信息学奥赛:1336:【例3-1】找树根和孩子
信息学奥赛:1336:【例3-1】找树根和孩子原题连接1336:【例3-1】找树根和孩子时间限制: 1000 ms 内存限制: 65536 KB提交数: 6501 通过数: 3340【题目描述】给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。【输入】第一行:n(结点个数≤100),m(边数≤200)。以下m行:每行两个结点x和y,表示y是...
2020-04-24 17:38:39
591
原创 5.13.1QMYSQL driver not loaded问题解决
用Qt向Mysql插入数据;Qt5.13.1的QMYSQL driver not loaded问题解决。关于Qt5.13.1的QMYSQL driver not loaded问题解决。推荐参考这两篇文章:https://blog.csdn.net/gufengys/article/details/61430419https://blog.csdn.net/jin761153454/arti...
2020-04-23 23:52:38
308
原创 mysql-8.0.19-winx64安装,
Mysql安装,不是客户端现在需要学习数据库,目前对数据库一窍不通,只知道要安装,那就来安装吧。参考b站【Mysql】新版Mysql安装和配置教程。我安装的mysql版本是8.0.19。1.首先进mysql官网点击DOWNLOADS2.进入DOWNLOADS后往下拉,3.进入后选择(图示):4.选择系统,我是用windows的6.下载好.zip格式文件后,我解压在...
2020-04-22 22:10:09
161
原创 queue队列练习:信息学奥赛:1361:产生数(Produce)
信息学奥赛:1361:产生数(Produce)我参考了这篇文章1361:产生数(Produce)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3270 通过数: 1402【题目描述】给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则:① 1个数字可以变换成另1个数字;② 规则中,右边的数字不能为零。例如:n=234,k=2规...
2020-04-22 10:33:46
987
原创 Qt的table view学习
简单学习Qt的table view文章参考:吓人的猿(Qt深入浅出(十五)QTableView)tabel view类似于excel,目前用到就来学习学习。目前暂且不管什么复杂的实现东西,我就想知道怎么用。table view感觉就是一个展示的控件,数据来源要借助于<QStandardItemModel>下面附上详细内容//.proQT += core gui...
2020-04-21 23:26:02
1187
1
原创 queue队列练习:信息学奥赛:1360:奇怪的电梯(lift)
信息学奥赛:1360:奇怪的电梯(lift)题目链接思路:还是bfs,但bfs用到了队列。建一个一维数组s,下标表示楼层,值表示当前楼层上的那个数。一开始没有对走过的层数做标记,会一直死循环导致内存超限。后来,做了标记,但做的不对,用的是走过的楼层i,把s[i]置为-1;改正了标记的错误,在最后还是用新建一个一位数组bol来标记。#include<iostream>#...
2020-04-21 20:03:38
850
1
原创 queue队列练习:信息学奥赛:1359:围成面积
信息学奥赛:1359:围成面积题目链接思路:这题对测试数据范围没有要求,题目已经规定好了1010,我就建立一个1212的数组,数组边缘都初始化为0,然后bfs直接从数组左上角暴力搜索,遇0置1。bfs完后对整个数组搜索。#include<iostream>#include<queue>using namespace std;const int N = 12;...
2020-04-21 17:22:48
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人