- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Regular Expression Matching
1@TOCRegular Expression Matching题目描述就是看某个字符串s能够满足简化版的正则表达式p。p只支持’.’、’’、以及’a-z’这些字符，’.‘表示匹配任意单个字符。’'表示匹配零个或多个前面的那一个元素。题目分析该题目一看就满足最优子结构性质，所以找下状态转移方程即可使用动态规划的方式来做了。假设dp[i][j]表示s[:i+1]到p[:j+1]是否满足匹...
2019-11-26 23:44:00
123
原创 Palindrome Number
目录Palindrome Number题目描述题目解析代码Palindrome Number题目描述判断一个整数是否是回文数。回文数表示正序和倒序读都是一样的整数。题目解析负数一定不是回文数，因为负数的标识符-没有对称的位置。一一将整数最高位和最低位互换，第二高位和第二低位互换等，然后看下互换后的整数是否和先前的整数相等即可。代码func isPalindrome(x int...
2019-11-26 23:25:19
110
原创 String to Integer(atoi)
目录tring to Integer (atoi)题目描述解题思路tring to Integer (atoi)题目描述 给你一个字符串将其转换成整数。首先先丢弃掉开头的空格字符(只能是’ ')直到第一个非空格字符为止。后续不能转换成数字的第一个字符起全部舍弃掉。且如果转换出来的整数超过32位大小的有符号整数范围则返回INT_MAX或INT_MIN.解题思路&nb...
2019-11-26 23:19:24
127
原创 cobra生成器
文章目录说明对应代码结构代码等解析注意事项说明cobra生成器根据cobra包来生成比较基础的命令行程序代码。对应代码结构cmd文件对应的子目录，其中testdata为生成的测点数据(与我们无关)，add.go实现了cobra子命令add(add的命令如果有_或者-这样的符号舍弃掉该符号并将该符号后面的一个字母大写)，helpers.go暂且没有用到，init实现了子命令init，lic...
2019-10-29 00:00:56
418
原创 ZigZag Conversion
文章目录ZigZag Conversion题目描述解题思路其他ZigZag Conversion题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。解...
2019-03-27 23:51:11
99
原创 Reverse Integer
文章目录Reverse Integer题目描述解题思路Reverse Integer题目描述 给你一个数，需要将这个整数中的每位上的数字进行反转。但是如果反转范围不在[-231, 231-1]这个区间时，则表明已经溢出，则需要返回0。解题思路 很暴力的解法，不需要什么算法。直接每次t=x%10, x=x/10循环就好。代码如下。var mi...
2019-03-26 22:28:16
97
原创 Longest Palindromic Substring
文章目录Longest Palindromic Substring题目描述题目思路Longest Palindromic Substring题目描述 给出一个字符串，让你求出它的最长回文子串。如abac输出aba。题目思路 刚开始想着用动态规划来做，最小时间花费也要O(n2)O(n^2)O(n2)，并且需要维护一个辅助数组，用来标记当前i-j...
2019-03-26 00:09:41
98
原创 Median of Two Sorted Arrays
文章目录Median of Two Sorted Arrays题目描述题目解题思路代码Median of Two Sorted Arrays题目描述 给出两个有序的整数数组，需要求这两个数组合并后的中位数。如输入nums1 = [1, 3]，nums2 = [2]需要输出2.0。题目解题思路 最开始想法，感觉至少要排个序，时间复杂度至少需要O...
2019-03-22 00:34:11
91
原创 Longest Substring Without Repeating Characters
文章目录Longest Substring Without Repeating Characters题目描述解题思路Longest Substring Without Repeating Characters题目描述 给一个字符串，让你求出最大无重复字符的子串。解题思路 维护一个窗口，左边框位置start，右边框位置end。刚开始位置开始为0...
2019-03-20 23:34:15
97
原创 Add Two Numbers
文章目录Add Two Numbers题目描述题目思路Add Two Numbers题目描述 给两个非空反转链表，每个链表的元素都是单个的数字，让模拟两数相加得出结果。如(2 -> 4 -> 3) + (5 -> 6 -> 4)输出7 -> 0 -> 8。题目思路 直接暴力模拟即可，时间复杂度为0(n+m)...
2019-03-20 23:13:30
71
原创 TwoSum
文章目录TwoSum题目描述题目解析TwoSum题目描述 给定一个整形数组和一个目标数字，从整形数组中选取两个数字(两个数字不能是同一个)加起来要等于目标数字。保证该数组中有且只有两个数字相加等于目标数字。题目解析可以使用暴力方法，直接遍历该数组将任意两个数进行相加，这样就可以与目标进行判定是否相等。该代码的时间复杂度为O(n2)O(n^2)O(n2),空间复杂...
2019-03-18 23:46:13
103
原创 初识gomail
文章目录初识gomail使用用例初识gomail使用用例package mainimport ( "fmt" "gopkg.in/gomail.v2")func main(){ //创建新的发送消息 m := gomail.NewMessage(gomail.SetCharset("UTF-8")) //设置发送人 m.SetAddressHeader("From",...
2019-03-05 00:59:52
227
原创 linux shell脚本攻略第2章(一)
文章目录linux shell脚本攻略第2章(一)catlinux shell脚本攻略第2章(一)cat cat file1 file2 file3 ... filen。将文件1-n的内容打印出来。 cat -s file。将file中多行空白行变成一行。 cat -T file。将file的制表符显示为^|。...
2019-02-21 23:54:10
178
原创 linux shell脚本攻略(一)
文章目录linux脚本攻略第一章终端打印echo命令printf命令其他注意事项变量linux脚本攻略第一章终端打印echo命令 echo加上需要打印的字符。可以将该打印的字符串用单引号或者双引号引起来，也可以直接接该字符串。如echo hello world、echo 'hello world'、echo "hello world"。 如果是转义字符，双引号引起来的字符串需要用转
2019-02-13 23:44:23
1587
原创 git其他命令补充
目录git resetgit reflog撤销其他git reset参数意义–hard HEAD^回退到上一版本–hard HEAD^2回退到上上个版本–hard commitId回退到和commitId匹配的版本git reflog查看记录当前仓库每一次提交、切换分支等操作(不包括add和修改)。撤销参数意义git ch...
2019-01-30 23:58:04
70
原创 git 分支
目录创建分支查看分支切换分支创建分支命令意义git branch name在当前commit对象上新建一个分支查看分支命令意义git branch查看当前已经创建的分支切换分支命令意义git checkout test切换到test分支git checkout -b test创建并切换到test分支...
2019-01-29 22:54:41
78
原创 git基本命令1
目录git initgit addgit commitgit clonegit status忽略文件git diffgit initgit init用来将当前目录初始化为git目录，当执行完git init后，当前目录会创建一个.git的目录，所有git需要的数据和资源都存放在这个目录下。git addgit add支持正则表达式，git add .表示保存已修改文件。git add之前...
2019-01-27 01:25:53
282
原创 go标准库strconv之atob.go
文章目录go标准库strconv之atob.goParseBool函数1. 函数内容2.函数解析FormatBool函数1. 函数内容2.函数解析AppendBool函数1. 函数内容2.函数解析go标准库strconv之atob.goParseBool函数1. 函数内容func ParseBool(str string)(bool, error){ switch str{ cas...
2018-11-27 00:26:54
168
原创 QT 动画框架
QT动画框架其目的是提供一种简单的方法来创建平滑的具有动画效果的GUI界面.该框架是通过控制Qt的属性来实现动画的,可以应用在窗口部件和其他QObject对象上,也可以应用在图形视图框架中. 基类为QAbstractAnimation,它有两个子类QVariantAnimation和QAnimationGroup. 动画框架中提供了QPropertyAnimation类,继承自QVaria...
2018-04-19 17:26:17
232
原创 图形视图,动画和状态机架构
图形视图,动画和状态机架构图形视图,动画和状态机架构图形视图框架场景视图图形项 Qt提供了图形视图框架,动画框架和状态机框架来实现更加高级的图形和动画应用.使用这些框架可以快速设计出动态GUI应用程序和各种动画,游戏程序.图形视图框架 图形视图框架提供了一个基于图形项的模型视图编程方法,它主要由场景,视图和...
2018-04-11 19:45:14
307
原创 QT 坐标变换
QT 坐标变换基本变换 默认的,QPainter在相关设备的坐标系统上进行操作,但是完全支持仿射坐标变换.绘图时可以使用QPainter::scale()函数缩放坐标系统,使用QPainter::rotate()函数顺时针旋转坐标系统,使用QPainter::translate()函数平移坐标系统,可以使用QPainter::shear()围绕原点来扭曲坐标系统. ...
2018-04-11 18:35:08
645
原创 抗锯齿渲染
抗锯齿渲染1. 逻辑表示一个图形的大小总与其数学模型相对应.2. 抗锯齿绘图又称为反锯齿或者反走样,就是对图像的边缘进行平滑处理,使其看起来更加柔和流畅的一种技术.QPainter进行绘制时可以使用QPainter::RenderHint渲染提示来指定是否要使用抗锯齿功能,渲染提示的取值如下. QPainter的渲染提示 常量 描述 QPainter::...
2018-04-11 15:36:13
937
原创 QT 2D绘图
QT 2D绘图QT 2D绘图QPainter中常用图形绘制函数介绍使用画笔渐变填充常用函数QPainter用来执行绘图操作,QPaintDevice提供绘图设备,QPaintEngine提供一些接口.QPainter中常用图形绘制函数介绍 函数 功能 drawArc() 绘制圆弧 drawChord() 绘制弦...
2018-04-11 14:02:04
148
原创 QT事件处理
Qt事件处理方法 重新实现部件的paintEvent(),mousePressEvent()等事件处理函数.只能用来处理特定部件的特定事件(常用). 重新实现notify()函数.功能强大,提供了完全的控制,可以在事件过滤器得到事件之前就获得它们.但是一次只能处理一个事件. 向QApplication对象上安装事件过滤器.因为一个程序只有一个QApplication对象,所以...
2018-04-09 17:53:58
113
原创 QT一些函数和需要记忆的一些东西
QT一些函数和需要记忆的一些东西QT一些函数和需要记忆的一些东西Qt::WindowFlags的枚举类型窗口几何布局调试问题(Interacting with the Debugger和Debugging the Example Application)各类对话框QSizePolicy类大小策略的取值表单布局管理器相关属性说明QLayout类的大小约束属性的取值信号和槽...
2018-04-08 21:59:40
540
原创 windows下配置QT环境变量和命令行编译QT程序
windows下命令行编译QT程序windows下命令行编译QT程序配置QT环境变量命令行编译QT程序配置QT环境变量右击我的电脑或者此电脑,点击属性 点击高级系统设置,出现系统属性界面后点击环境变量 新建QT变量,并写入对应的QT安装目录 命令行编译QT程序新建工程目录.包含所需要的各种文件,.h,.cpp,.ico,.rc等文...
2018-04-08 21:30:07
6377
原创 QT的项目目录文件说明(版本5.6)
QT的项目目录文件说明QT的项目目录文件说明QT Widgets Application说明QT Widgets Application说明 文件 说明 .pro文件 项目文件,包含项目相关信息,比如用到的QT模块还有一些配置文件等 .pro.user 包含了与用户有关的项目信息 .h 基本的头文件 .cp...
2018-04-08 20:21:44
655
原创 QT5.6发布问题(Deploying Qt Applications)
QT发布问题发布QT程序发布一个Qt程序只需要在release模式下构建Qt应用程序发布的类别静态编译,静态编译产生一个单独的exe文件,其优势是你只有极少部分的文件需要发布.但是缺陷也很明显,这个单独的exe文件太大以至于毫无灵活性(比如改程序的新版本,则需要重新发布)动态编译,一般要发布包含dll文件的程序则需要用到动态编译,它推背感更小的更灵活的exe文件.并且有...
2018-04-04 17:19:50
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人