- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Qt之简单布局与事件
Qt之简单布局与事件开始学习Qt，记录一下学习轨迹，今天学习了Qt的一下简单布局lay_out与事件Event;效果图如下，贴上代码：mainwindow.h#ifndef MAINWINDOW_H#define MAINWINDOW_H#include <QMainWindow>namespace Ui {class MainWindow;}class Mai...
2019-03-11 22:08:56
264
原创 leetcode-697. 数组的度
697. 数组的度题目描述：给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, ...
2018-12-12 23:03:30
226
原创 leetcode-665非递减数列，605种花问题
非递减数列给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示...
2018-12-11 15:08:01
133
原创 leetcode--566. 重塑矩阵-561. 数组拆分 I
重塑矩阵在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。输入:nums =...
2018-12-09 20:57:11
150
1
原创 leetcode--旋转数组
旋转数组题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100...
2018-12-07 10:38:43
81
原创 leetcode-两数之和与两数之和||
两数之和||题目描述：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 1...
2018-12-05 15:49:41
278
原创 leetcode-旋转链表-删除链表的倒数第N个节点
题目描述：旋转列表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转
2018-12-02 22:00:17
103
原创 leetcode-反转链表||
题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL这题跟反转链表|类似，需要确定反转段的开始节点以及反转段的最后节点，进行反转操作，这里需要注意是...
2018-12-02 14:24:09
103
转载 leetcode-删除链表的倒数第N个节点
题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.这是一个典型的利用双指针法解题。首先让指针first指向头节点，然后让其向后移动n步，接着让指针sec指向头结点，并和first一起向后移动。当fi...
2018-12-02 12:39:20
103
原创 leetcode-插入排序
leetcode插入排序链表的插入排序，最简单的方法定义3个指针，链表首节点，访问的当前节点，排序好的尾节点，1.通过访问节点与首节点相比，比首节点的值小于或等于，则插入链表之前。2，与排序好的尾节点相比，大于或等于，在插入排序后的尾节点之后。3，在链表中间，则从首节点一路访问，直到找到合适的位置。此思路是借鉴博主天涯海角的，简单明了，作为学习记录。代码如下。/** * Definition...
2018-11-30 11:39:25
174
1
原创 基本三路快排
三路快排突然想到复杂度是nlogn级别的排序算法，除了归并还有快排，之前学习过，但用到时都忘干净了，做个记录，方便以后查询。附上三路快排的思想图，便于理解。#include<iostream>#include<algorithm>using namespace std;template <typename T>void __quicksort3(T...
2018-11-28 10:20:10
353
原创 leetcode-重排链表-记录学习
重排链表这道题考察链表三个基本操作，第一，找链表的中节点，节点之前是一个链表；第二，从中间节之后开始反转，又形成一个新的链表，第三，合并这两个链表。这里需要注意的是（1）中间节点的寻找，如 while(fast &&fast->next)或者while（fast->next&& fast->next->next）找的中间节点slow位置是不...
2018-11-27 21:50:05
146
原创 leetcode-有序链表转换二叉搜索树
有序链表转换二叉搜索树这道题需要定义三个指针，通过快慢指针找出中点，作为根节点，然后从head-&gt;last这段链表再递归调用，从slow指针写一个节点开始到最后，作为后一个链表再进行递归调用函数。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n...
2018-11-27 18:09:37
201
原创 leetcode-707链表的设计
链表的设计这里链表的设计真是坎坷，虽然是基本操作，但真是花了不好时间，翻看了很多别的写的链表设计，借用了一些思路，终于提交通过了，不容易。上代码吧。class MyLinkedList {public: /** Initialize your data structure here. */ MyLinkedList() { LinkedList = 0; ...
2018-11-26 18:12:49
314
1
原创 leetcode-反转链表与回文链表的判定
反转链表与回文链表的判定先来上翻转链表，也是最基本的操作，简单来说就是将当前访问的节点指针，指向前一个节点。class Solution {public: ListNode* reverseList(ListNode* head) { if(head==NULL || head->next==NULL) return head; ...
2018-11-24 22:10:26
210
原创 Leetcode-搜索插入位置
搜了几个没有看到几个逻辑简单点的，上传自己的作为记录，废话不多说，代码逻辑较简单，上代码！class Solution {public: int searchInsert(vector<int>& nums, int target) { if(nums.empty()) return NULL; for( int...
2018-11-02 15:11:35
136
原创 LeetCode-数组移出元素与删除重复项，返回操作后的数组长度
移出元素给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。记得返回的是数组的长度class Solution {public: int removeElement(vector<int>& nums, int val) { if...
2018-10-31 11:27:37
126
原创 MAP容器的简单使用
MAP容器的简单使用map 相对于set 区别，map 具有键值和实值，所有元素根据键值自动排序。pair 的第一元素被称为键值，第二元素被称为实值。map 也是以红黑树为底层实现机制。对组(pair)将一对值组合成一个值，这一对值可以具有不同的数据类型，两个值可以分别用pair 的两个公有函数first 和second 访问。类模板：template <class T1, cl...
2018-10-29 21:14:35
196
原创 Mtalab-栅格运动映射-学习记录
Matlab-栅格运动映射UAV的运动过程中，需要映射到自定义的栅格中，这里设定UAV的运动集合a={-1,0,1}。-1代表向左上运动，0代表向前运动，1代表右上运动。这里运用switch case函数定义3中方向，然后分别在3种方向内定义移动的内容。下面代码（1）能够手动输入方向（2）打包成一个集合，一次按照你预定的路线进行行走。另外可用for循环限制行走的步数。function grid...
2018-10-29 20:59:39
131
原创 Vector容器的简单使用-作为学习记录
1：vector的特性vector 容器是一个长度动态改变的动态数组，既然也是数组，那么其内存是一段连续的内存，具有数组的随机存取的优点。2：vector的特性总结 vector 是动态数组，连续内存空间，具有随机存取效率高的优点。 vector 是单口容器，在队尾插入和删除元素效率高，在指定位置插入会导致数据元素移动，效率低。 ...
2018-10-27 09:53:22
219
原创 String 容器的简单运用--作为学习记录
这是本人第一次编写博客，以后会陆续更新自己的学习记录，希望可以互相学习，欢迎监督！本次为String容器的学习，之后陆续贴上STL中其他容器的使用。#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include<string>using namespace std;//初始化void test01(){...
2018-10-27 09:37:49
111
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人