自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 认识Python
原力计划

认识python 文章目录认识python01. Python 的起源1.1 解释器(科普)编译型语言和解释型语言对比1.2 Python 的设计目标1.3 Python 的设计哲学02. 为什么选择 Python?03. Python 特点面向对象的思维方式04. Python 的优缺点4.1 ...

2020-04-30 21:22:37 367 0

原创 二叉堆详解实现优先级队列
原力计划

二叉堆详解实现优先级队列 文章目录二叉堆详解实现优先级队列一、二叉堆概览二、优先级队列概览三、实现 swim 和 sink四、实现 delMax 和 insert五、最后总结 二叉堆(Binary Heap)没什么神秘,性质比二叉搜索树 BST 还简单。其主要操作就两个,sink(下沉)和 swi...

2020-04-30 20:11:36 333 0

原创 调度考生的座位
原力计划

调度考生的座位 文章目录调度考生的座位一、问题描述二、分析三、代码四、进阶问题五、最后总结 一、问题描述 先来描述一下题目:假设有一个考场,考场有一排共 N 个座位,索引分别是 [0..N-1],考生会陆续进入考场考试,并且可能在任何时候离开考场。 你作为考官,要安排考生们的座位,满足:每当一个学...

2020-04-30 19:51:04 409 0

原创 最长回文子串和回文链表
原力计划

回文子串和回文链表 文章目录回文子串和回文链表一、最长回文子串1.题目描述2.分析3.代码实现二、判断回文链表1.问题描述2. 分析3.代码4.优化三、最后总结 一、最长回文子串 1.题目描述 2.分析 对于这个问题,我们首先应该思考的是,给一个字符串 s,如何在 s 中找到一个回文子串? ...

2020-04-30 19:23:08 452 0

原创 去除有序数组/链表的重复元素--双指针原地修改

去除有序数组的重复元素–双指针原地修改 文章目录去除有序数组的重复元素--双指针原地修改一、题目描述二、分析三、代码:数组四、代码:链表 一、题目描述 二、分析 显然,由于数组已经排序,所以重复的元素一定连在一起,找出它们并不难,但如果毎找到一个重复元素就立即删除它,就是在数组中间进行删除操...

2020-04-30 17:52:59 310 0

原创 二分查找的应用
原力计划

二分查找的应用 文章目录二分查找的应用一、题目描述:爱吃香蕉的珂珂二、分析三、完整代码四、问题描述:在 D 天内送达包裹的能力五、分析六、代码 点击:二分详解 一、题目描述:爱吃香蕉的珂珂 二、分析 也就是说,Koko 每小时最多吃一堆香蕉,如果吃不下的话留到下一小时再吃; 如果吃完了这一...

2020-04-30 17:39:00 320 0

原创 高效进行模幂运算
原力计划

高效进行模幂运算 文章目录高效进行模幂运算一、题目描述二、分析 一、题目描述 你的任务是计算 a^b 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 示例 1: 输入: a = 2, b = [3] 输出: 8 示例 2: 输入: a = 2, b = [1,...

2020-04-30 17:12:37 360 0

原创 运用贪心思想解决跳跃游戏
原力计划

运用贪心思想解决跳跃游戏 文章目录运用贪心思想解决跳跃游戏Jump Game I1.题目描述2.分析3.代码Jump Game II1.问题描述2.分析3.动规代码【超时】4.贪心代码 Jump Game I 1.题目描述 2.分析 不知道读者有没有发现,有关动态规划的问题,大多是让你求最值...

2020-04-30 16:30:22 343 0

原创 力扣- -接雨水
原力计划

接雨水 文章目录接雨水一、题目描述二、分析二、备忘录优化三、双指针解法 一、题目描述 二、分析 我第一次看到这个问题,无计可施,完全没有思路,相信很多朋友跟我一样。所以对于这种问题,我们不要想整体,而应该去想局部;就像之前处理字符串问题,不要考虑如何处理整个字符串,而是去思考应该如何处理每一个字...

2020-04-30 15:49:06 359 0

原创 实现 LRU 缓存机制
原力计划

实现 LRU 缓存机制 文章目录实现 LRU 缓存机制一、什么是 LRU 算法二、LRU 算法描述三、LRU 算法设计四、代码实现 一、什么是 LRU 算法 LRU 就是一种缓存淘汰策略。(比较常见的内存替换算法有:FIFO(先进先出淘汰算法),LRU最近最少使用替换算法),LFU(最不经常访问淘...

2020-04-30 15:33:59 362 0

原创 Union-Find 算法应用
原力计划

Union-Find 算法应用 并查集详解 文章目录Union-Find 算法应用一、回顾Union-Find的框架二、Union-Find 算法解决DFS问题1.题目描述:被围绕的区域2.分析3.代码1.题目描述:判定合法算式2.分析3.代码 一、回顾Union-Find的框架 class UF...

2020-04-30 15:02:25 347 0

原创 Union-Find 并查集算法详解
原力计划

Union-Find 并查集算法详解 文章目录Union-Find 并查集算法详解一、问题介绍二、基本思路三、平衡性优化四、路径压缩五、总结 一、问题介绍 简单说,动态连通性其实可以抽象成给一幅图连线。比如下面这幅图,总共有 10 个节点,他们互不相连,分别用 0~9 标记: 现在我们的 Uni...

2020-04-30 14:25:52 316 0

原创 字节跳动---万万没想到之抓捕孔连顺
原力计划

字节跳动—万万没想到之抓捕孔连顺 文章目录字节跳动---万万没想到之抓捕孔连顺一、题目描述二、分析三、代码 一、题目描述 我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议 我们在字节跳动大街的 N个建筑中选定3个埋伏地点。...

2020-04-29 20:10:40 455 0

原创 字节跳动---万万没想到之聪明的编辑
原力计划

字节跳动—万万没想到之聪明的编辑 文章目录字节跳动---万万没想到之聪明的编辑一、题目描述二、分析三、代码 一、题目描述 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误...

2020-04-29 19:31:03 401 0

原创 腾讯---生成格雷码

腾讯—生成格雷码 文章目录腾讯---生成格雷码一、题目描述二、分析三、代码 一、题目描述 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。...

2020-04-29 15:55:26 320 0

原创 腾讯---编码
原力计划

腾讯—编码 文章目录腾讯---编码一、题目描述二、分析三、代码 一、题目描述 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa...

2020-04-28 15:54:39 368 0

原创 腾讯---画家小Q
原力计划

腾讯—画家小Q 文章目录腾讯---画家小Q一、题目描述二、分析三、代码 一、题目描述 画家小Q又开始他的艺术创作。小Q拿出了一块有NxM像素格的画板, 画板初始状态是空白的,用'X'表示。 小Q有他独特的绘画技巧,每次小Q会选择一条斜线, 如果斜线的方向形如'/�...

2020-04-27 15:19:20 373 0

原创 腾讯----小Q的歌单
原力计划

腾讯----小Q的歌单 文章目录腾讯----小Q的歌单一、题目描述二、分析方法一:组合方法二:动规 一、题目描述 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种...

2020-04-26 20:24:13 278 0

原创 腾讯----贪吃的小Q

腾讯----贪吃的小Q 文章目录腾讯----贪吃的小Q一、题目描述二、分析三、代码 一、题目描述 小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 输入描述: 每个输...

2020-04-26 15:59:23 277 0

原创 shell编程之文本处理工具awk
原力计划

shell编程之文本处理工具awk 文章目录shell编程之文本处理工具awk一、awk介绍1. awk概述2. awk能干啥?二、awk使用方式1. ==命令行模式使用==㈠ 语法结构㈡ 常用选项介绍㈢ **=='==**命名部分说明**=='==**2. 脚本模式使用㈠ ...

2020-04-25 21:35:16 307 0

原创 shell编程之文本处理工具sed
原力计划

shell编程之文本处理工具sed 文章目录shell编程之文本处理工具sed一、文件编辑器知多少二、强悍的sed介绍1. sed用来做啥?2. sed如何处理文件?三、sed使用方法介绍1. 命令行格式㈠ 语法格式㈡ 举例说明① 对文件进行==增、删、改、查==操作1)打印文件内容2)增加文件内...

2020-04-25 21:29:02 302 0

原创 shell编程之正则表达式
原力计划

shell编程之正则表达式 文章目录shell编程之正则表达式正则表达式1. 正则表达式是什么?2. 正则能干什么?3. 正则当中名词解释4. 第一类正则表达式㈠ 正则中普通常用的元字符㈡ 正则中其他常用元字符㈢ 扩展类正则常用元字符5. 第二类正则6. 正则表达式总结五、正则元字符一栏表六、正则...

2020-04-25 21:20:53 292 0

原创 shell编程之case语句及函数
原力计划

shell编程之case语句 文章目录shell编程之case语句一、case语句1. 语法结构2. 应用案例二、函数1. 什么是函数?2. 如何定义函数?3. 函数如何调用?㈠ 当前命令行调用㈡ 定义到用户的环境变量中㈢ 脚本中调用三、综合案例1. 任务背景2. 具体要求3. 综合分析4. 落地...

2020-04-25 21:12:59 355 0

原创 shell编程之随机数和嵌套循环
原力计划

shell编程之随机数和嵌套循环 文章目录shell编程之随机数和嵌套循环一、随机数1. 如何生成随机数?2. 实战案例二、嵌套循环三、expect 一、随机数 关键词:一切都是未知数,永远不知道明天会抽什么风???????? 1. 如何生成随机数? 系统变量:RANDOM,默认会产生0~3276...

2020-04-25 21:01:04 377 0

原创 shell编程之循环语句
原力计划

shell编程之循环语句 文章目录shell编程之循环语句一、for循环语句1. for循环语法结构㈠ 列表循环2. 应用案例二、while循环语句1. while循环语法结构2. 应用案例三、until循环1. until语法结构2. 应用案例 一、for循环语句 关键词:爱的魔力转圈圈????...

2020-04-24 19:58:21 370 0

原创 腾讯2020校园招聘----逛街

腾讯2020校园招聘----逛街 文章目录腾讯2020校园招聘----逛街一、问题描述二、问题分析 一、问题描述 小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。 小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处...

2020-04-24 19:31:24 365 0

原创 腾讯2020校园招聘----覆盖
原力计划

腾讯2020校园招聘----覆盖 文章目录腾讯2020校园招聘----覆盖一、题目描述二、问题分析三、代码 一、题目描述 小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能够能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。 这款竞技游戏当中有n个可以提供视野的道具-真视守卫,第i个真视...

2020-04-24 16:40:54 314 0

原创 shell编程之条件判断语句和流程控制语句
原力计划

shell条件判断语句和流程控制语句 文章目录shell条件判断语句和流程控制语句一、条件判断语法结构1. 条件判断语法格式2. 条件判断相关参数二、流程控制语句1. 基本语法结构2. 应用案例3. 练习 一、条件判断语法结构 思考:何为真(true)?何为假(false)? 1. 条件判断语法格...

2020-04-23 22:52:48 339 0

原创 腾讯2020校园招聘----逆序对
原力计划

腾讯2020校园招聘----逆序对 文章目录腾讯2020校园招聘----逆序对一、题目描述二、题目分析方法一:暴力求解(超时)方法二:优化 一、题目描述 二、题目分析 首先,我们看到要求逆序对,我们做出这道题的前提是会求逆序对,所以先分析怎么求逆序对; 答案:《剑指offer》36题 代码: ...

2020-04-23 21:41:20 553 0

原创 腾讯2020校园招聘---假期

腾讯2020校园招聘—假期 文章目录腾讯2020校园招聘---假期一、题目描述二、题目分析三、代码 一、题目描述 由于业绩优秀,公司给小Q放了 n 天的假,身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯:不会连续两天工作或锻炼。只有当公司营业时,小Q才能去工作,只有当健身房营业...

2020-04-23 21:18:13 464 2

原创 shell编程之简单四则运算及数组定义
原力计划

shell简单四则运算及数组定义 文章目录shell简单四则运算及数组定义一、简单四则运算1. 四则运算符号2.了解i++和++i二、数组定义1. 数组定义2. 其他变量定义 一、简单四则运算 算术运算:默认情况下,shell就只能支持简单的整数运算 运算内容:加(+)、减(-)、乘(*)、除(/...

2020-04-23 08:31:13 357 0

原创 Shell的基本语法结构
原力计划

Shell的基本语法结构 文章目录Shell的基本语法结构一、SHELL介绍1. 编程语言分类2. shell简介3. shell脚本二、变量的定义1. 变量是什么?2. 什么时候需要定义变量?3.变量如何定义?4. 变量的定义规则5. 变量的定义方式有哪些?6. 变量的分类 一、SHELL介绍 ...

2020-04-22 23:04:35 363 0

原创 shell之常用工具的使用
原力计划

shell入门 文章目录shell入门一、文本处理工具1. grep工具2. cut工具3. sort工具4.uniq工具5.tee工具6.diff工具7. paste工具8. tr工具二、bash的特性1 、常用的通配符2、bash中的引号(重点) 一、文本处理工具 1. grep工具 grep...

2020-04-22 22:21:36 266 0

原创 QT的数据库操作
原力计划

QT的数据库操作 文章目录QT的数据库操作1 数据库操作方式(1)2 使用模型操作数据库(2)3 可视化显示数据库数据 1 数据库操作方式(1) Qt 提供了 QtSql 模块来提供平台独立的基于 SQL 的数据库操作。 这里我们所说的“平台独立”,既包括操作系统平台,有包括各个数据库平台。...

2020-04-21 22:43:38 494 0

原创 QT多线程
原力计划

QT多线程 文章目录QT多线程一、多线程的优势二、线程介绍三、多线程的使用 通常情况下,应用程序都是在一个线程中执行操作。但是,当调用一个耗时操作(例如,大批量I/O或大量矩阵变换等CPU密集操作)时,用户界面常常会冻结。而使用多线程可以解决这一问题。 一、多线程的优势 多线程有以下几个优势: ...

2020-04-21 00:14:59 245 0

原创 Qt下Tcp传输文件
原力计划

Qt下Tcp传输文件 文章目录Qt下Tcp传输文件1.服务端2.客户端 1.服务端 //ServerWidgets.h #ifndef SERVERWIDGET_H #define SERVERWIDGET_H #include <QWidget> #include <QTcp...

2020-04-20 20:19:06 300 0

原创 Qt的Socket通信
原力计划

Qt的Socket通信 文章目录Qt的Socket通信1 TCP/IP2. UDP3. TCP/IP 和 UDP的区别 Qt中提供的所有的Socket类都是非阻塞的。 Qt中常用的用于socket通信的套接字类: QTcpServer 用于TCP/IP通信, 作为服务器端套接字使用 QT...

2020-04-18 23:34:37 405 0

原创 BFS 算法框架
原力计划

BFS 算法框架 文章目录BFS 算法框架一、BFS算法框架二、二叉树的最小高度三、解开密码锁的最少次数四、双向 BFS BFS 的核心思想应该不难理解的,就是把一些问题抽象成图,从一个点开始,向四周开始扩散。一般来说,我们写 BFS 算法都是用「队列」这种数据结构,每次将一个节点周围的所有节点加...

2020-04-18 17:02:18 568 0

原创 Qt文件系统

Qt文件系统 文章目录Qt文件系统1. 基本文件操作 文件操作是应用程序必不可少的部分。Qt 作为一个通用开发库,提供了跨平台的文件操作能力。Qt 通过QIODevice提供了对 I/O 设备的抽象,这些设备具有读写字节块的能力。下面是 I/O 设备的类图(Qt5): QIODevice:...

2020-04-17 22:03:48 433 0

原创 绘图和绘图设备
原力计划

绘图和绘图设备 文章目录绘图和绘图设备一、QPainter二. 绘图设备三. 手动更新窗口四. QPixmap、QBitmap、QImage五. QPicture 一、QPainter 1. Qt 的绘图系统允许使用相同的 API 在屏幕和其它打印设备上进行绘制。整个绘图系统基于QPainter,...

2020-04-16 23:11:31 399 0

提示
确定要删除当前文章?
取消 删除