麒麒川的博客_wangqingchuan92_CSDN博客-LeetCode,C编程,Linux相关领域博主

wangqingchuan92

码龄5年

熟悉使用C、C++语言，编写过基于51、ARM内核MCU的嵌入式应用开发程序。熟悉ARM9、ARM11嵌入式系统,能建立嵌入式开发环境、进行基础实验、图形界面应用程序设计。熟悉使用STC12C5A、STC89C52等系列单片机及使用protel99、 protel DXP 2004、 Altium Designer进行PCB设计。熟悉Unix/Linux操作系统原理与应用，熟悉多种Linux发行版，如Ubuntu、Centos和Red Hat等，能进行相关配置，优化及安全设置，善于故障排除。

毕业院校大连海事大学
目前就职中车大连机车研究所
于 2016-01-20 加入CSDN

获得成就

获得246次点赞
内容获得58次评论
获得960次收藏

荣誉勋章

兴趣领域

#后端

#C/C++

TA的专栏

个人网站搭建
15篇
matlab
8篇
LeetCode
220篇
Git
6篇
算法
3篇
Qt相关
1篇
机车相关
1篇
Linux相关
29篇
windows相关
10篇
文档&笔记&解决方案
12篇
其它
1篇
QNX
5篇
C编程
35篇
mysql
4篇
游戏辅助
3篇

【个人网站搭建】hexo框架下支持显示MathJax数学公式

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01 实现方法1 安装与配置1）输入指令下载mathJax插件：$ npm install hexo-math --save2）在站点配置文件_config.yml末尾添加如下代码：math: engine: 'mathjax' # or 'katex' mathjax:

发布博客于 7 天前

Linux下tree命令安装及使用

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！该演示运行的Linux发行版本 (#cat /etc/issue)：Ubuntu 14.04.1 LTS
\l该演示运行的Linux内核信息 (#cat /proc/version )：Linux version 3.13.0-32-generic (buildd@kissel) (gcc version 4.8.2 (Ubuntu 4.8.2-19ubuntu1) ) #57-Ub

发布博客于 13 天前

MATLAB系列笔记：修改编辑器颜色为护眼色（绿豆沙）

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！MATLAB版本：MATLAB R2018b。0x01 实现方法打开主页标签栏，选择预设:在弹出对话框中，选择颜色预设项，将使用系统颜色勾选框中取消勾选状态，然后单击背景对应的颜色栏，选择更多颜色：在弹出对话框中，选择RGB(G)标签页，输入参数199、238、206设置成绿豆沙护眼色并单击确定：回到上级对话框，单击应用以及确定完成设置并查看效果：以上。参考文档：1

发布博客于 18 天前

【个人网站搭建】hexo框架+Next主题进度条加载显示功能实现

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01 实现方法打开主题配置文件/themes/next/_config.ymll，搜索关键字pace，将pace后的值改为true:# Progress bar in the top during page loading.pace: true# Themes list:#pace-th

发布博客于 25 天前

【个人网站搭建】hexo框架+Next主题侧栏添加近期文章显示功能

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01 实现方法打开themes/next/layout/_macro/sidebar.swig文件，搜索theme.social代码模块，在该模块代码的{% endif %}增加如下代码：{# recent posts #}{% if theme.recent_posts %} <

发布博客于 1 月前

LeetCode:1051. Height Checker高度检查器(C语言)

题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例：输入：heights = [1,1,4,2,1,3]输出：3解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处（从 0 开始计数）出现 4 vs 1 ，所以我们必须移动这名学生。在下标 4 处（从 0 开始计数）出

发布博客于 1 月前

LeetCode：1716. Calculate Money in Leetcode Bank计算力扣银行的钱（C语言）

题目描述：Hercy 想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比前一个周一多存入 1 块钱。给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。示例 1：输入：n = 4输出：10解释：第 4 天后，总额为 1 + 2 + 3 + 4 = 10 。示例 2：输入：n = 10输出：37解释：第 10 天后，总额为 (1 + 2 + 3 +

发布博客于 1 月前

LeetCode：839. Similar String Groups相似字符串组（C语言）

题目描述：如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rats”，或 “arts” 相似。总之，它们通过相似性形成了两个关联组：{“tars”, “rats”, “arts”} 和 {“star”}。注意，“tars” 和 “ar

发布博客于 2 月前

LeetCode：778. Swim in Rising Water水位上升的泳池中游泳（C语言）

题目描述：在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台 (0，0) 出发。最少耗时多久你才能到达坐标方格的右下平台 (N-1, N-1)？

发布博客于 2 月前

LeetCode：1631. Path With Minimum Effort最小体力消耗路径（C语言）

题目描述：你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。你每次可以往上，下，左，右四个方向之一移动，你想要找到耗费体力最小的一条路径。一条路径耗费的体力值是路径上相邻格子之间高度差绝对值的最大值决定的。请你返回从左上角

发布博客于 2 月前

【个人网站搭建】hexo框架下添加RSS订阅功能

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01 实现方法1.下载hexo-generator-feednpm包：$ npm install hexo-generator-feed --save2.在站点配置文件中配置如下内容：feed: type: atom path: atom.xml limit:

发布博客于 2 月前

LeetCode:724. Find Pivot Index寻找数组的中心索引（C语言）

题目描述：给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6 = 11

发布博客于 2 月前

LeetCode:1579. Remove Max Number of Edges to Keep Graph Fully Traversable保证图可完全遍历(C语言）

题目描述：Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边：类型 1：只能由 Alice 遍历。类型 2：只能由 Bob 遍历。类型 3：Alice 和 Bob 都可以遍历。给你一个数组 edges ，其中 edges[i] = [typei, ui, vi] 表示节点 ui 和 vi 之间存在类型为 typei 的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下，找出可以删除的最大边数。如果从任何节点开始，Alice 和 Bob 都可以到达所

发布博客于 2 月前

LeetCode：1128. Number of Equivalent Domino Pairs等价多米诺骨牌对的数量（C语言）

题目描述：给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a== c 且 b == d，或是 a == d 且 b== c。在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价

发布博客于 2 月前

LeetCode:959. Regions Cut By Slashes由斜杠划分区域(C语言）

题目描述：在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 “\” 表示。）。返回区域的数目。示例 1：输入：[" /","/ "]输出：2解释：2x2 网格如下：示例 2：输入：[" /"," "]输出：1解释：2x2 网格如下：示例 3：输入：[“\/”,“/\”]输出：4解释：（回想一下，因为 \ 字符是

发布博客于 2 月前

LeetCode:674.Longest Continuous Increasing Subsequence 最长连续递增序列(C语言)

题目描述：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：输入：nums = [1,3,5,4,7]输出：3解释：最长连续递增序列是 [1,3,5], 长度

发布博客于 2 月前

LeetCode:1319. Number of Operations to Make Network Connected连通网络的操作次数(C语言)

题目描述：用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能，则返回 -1 。示例 1：

发布博客于 2 月前

LeetCode:989. Add to Array-Form of Integer数组形式的整数加法(C语言)

题目描述：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455示例 3：输入：A = [2,1,5]

发布博客于 2 月前

LeetCode:1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tre找到最小生成树里的关键边和伪关键边（C语言）

题目描述：给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集，它连接了所有节点且没有环，而且这些边的权值和最小。请你找到给定图中最小生成树的所有关键边和伪关键边。如果从图中删去某条边，会导致最小生成树的权值和增加，那么我们就说它是一条关键边。伪关键边则是可能会出现在某些最小生成树中但

发布博客于 2 月前

Windows下使用VSCode + LaTeX Workshop + Tex Live搭建LaTex编译环境

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Windows版本：Win10专业版Tex Live版本：Tex Live 2020VSCode版本：1.52.1LaTeX workshop版本：v8.15.00x01 Tex Live的下载及安装0x02 VSCode下的LaTeX workshop配置0x03 LaTex的编译测试...

发布博客于 2 月前

LeetCode：1584. Min Cost to Connect All Points连接所有点的最小费用（C语言）

题目描述：给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间有且仅有一条简单路径时，才认为所有点都已连接。示例 1：输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0]]输出：20

发布博客于 2 月前

【个人网站搭建】hexo框架下修改Next主题的文章字体大小

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01 解决方法打开next主题下的source\css\_variables\base.styl文件，定位到$font-size-base位置，修改需要的文章字号大小：// Font size$font-size-base = 16px //默认14px，本例中修改成16

发布博客于 2 月前

LeetCode：721.Accounts Merge账户合并（C语言）

题目描述：给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。合并账户后，按以下格式返回账户：每个账户的第一个元素

发布博客于 2 月前

LeetCode:1232. Check If It Is a Straight Line缀点成线(C语言)

题目描述：在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。示例 1：输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出：true示例 2：输入：coordinates = [[1,1],[2,2],[3

发布博客于 2 月前

Windows下更新git Bash工具

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！windows版本：Windows10专业版0x01更新方法1.打开git Bash工具查看git版本：git --version2.更新git版本工具：版本是2.17.1之前的，使用：git update版本是2.17.1之后的，使用：git update-git-for-windows以上。参考文档：1.https://blog.csdn.net/qq_414

发布博客于 2 月前

LeetCode:803. Bricks Falling When Hit打砖块（C语言）

题目描述：有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块稳定（不会掉落）的前提是：一块砖直接连接到网格的顶部，或者至少有一块相邻（4 个方向之一）砖块稳定不会掉落时给你一个数组 hits ，这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, coli) 位置上的砖块时，对应位置的砖块（若存在）会消失，然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落，它会立即从网格中消失（即，它不会落在其他稳定的砖块上）。返回一个数组 result ，其中

发布博客于 2 月前

LeetCode:1436.Destination City旅行终点站(C语言)

题目描述：给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。示例 1：输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]]输出：“

发布博客于 2 月前

LeetCode:947. Most Stones Removed with Same Row or Column移除最多的同行或同列石头(C语言)

题目描述：n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的同行或者同列上有其他石头存在，那么就可以移除这块石头。给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块石头的位置，返回可以移除的石子的最大数量。示例 1：输入：stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]输出：5解释：一种移除 5 块石头的方法如下所示：移除石头 [2,2] ，

发布博客于 2 月前

LeetCode:1018. Binary Prefix Divisible By 5可被 5 整除的二进制前缀(C语言)

题目描述：给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。示例 1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真

发布博客于 2 月前

LeetCode：684. Redundant Connection冗余连接（C语言）

题目描述：在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边。答案边 [u, v] 应满足相同的格式 u <

发布博客于 2 月前

LeetCode：1203. Sort Items by Groups Respecting Dependencies项目管理（C语言）

题目描述：公司共有 n 个项目和 m 个小组，每个项目要不无人接手，要不就由 m 个小组之一负责。group[i] 表示第 i 个项目所属的小组，如果这个项目目前无人接手，那么 group[i] 就等于 -1。（项目和小组都是从零开始编号的）小组可能存在没有接手任何项目的情况。请你帮忙按要求安排这些项目的进度，并返回排序后的项目列表：同一小组的项目，排序后在列表中彼此相邻。项目之间存在一定的依赖关系，我们用一个列表 beforeItems 来表示，其中 beforeItems[i] 表示在进行第

发布博客于 2 月前

LeetCode:1202. Smallest String With Swaps交换字符串中的元素(C语言)

题目描述：给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。示例 1:输入：s = “dcab”, pairs = [[0,3],[1,2]]输出：“bacd”解释：交换 s[0] 和 s[3], s = “bcad”交换 s[1] 和 s[2], s = “bacd

发布博客于 2 月前

【个人网站搭建】GitHub pages+hexo 框架下隐藏next主题的评论系统 Valine Powered By信息

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01解决方法使用valine评论系统会看到最下方会有Powered By信息：若想隐藏该信息可以按ctrl + shift + c，将鼠标放到 Powered By 的位置，查看显示信息：可以看到显示div.vpower.txt-righ，复制其中的.vpower.txt-righ打开

发布博客于 2 月前

LeetCode:228. Summary Ranges汇总区间（C语言）

题目描述：给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出："a->b" ，如果 a != b"a" ，如果 a == b示例 1：输入：nums = [0,1,2,4,5,7]输出：[“0->2”,“4->5”,“7”]解释：区间范围是：[0,2]

发布博客于 2 月前

LeetCode：804. Unique Morse Code Words唯一摩尔斯密码词（C语言）

题目描述：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".-.","…","-","…-","…-",".–","-…-","-.–","–

发布博客于 2 月前

LeetCode：123. Best Time to Buy and Sell Stock III买卖股票的最佳时机 III（C语言）

题目描述：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天（股

发布博客于 2 月前

LeetCode：LCP 17. 速算机器人

题目描述：小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令："A" 运算：使 x = 2 * x + y；"B" 运算：使 y = 2 * y + x。在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。示例 1：输入：s = "AB"输出：4解释：经过一次 A 运算后，x = 2, y = 0。

发布博客于 2 月前

LeetCode:547. Number of Provinces省份数量(C语言)

题目描述：有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中省份的数量。示例 1：输入：isCon

发布博客于 2 月前

【个人网站搭建】GitHub pages+hexo框架下next主题添加emoji表情

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.4实现方法1.依次安装下列引擎：$ npm un hexo-renderer-marked --save$ npm i hexo-renderer-markdown-it --save$ npm install markdown-it-emoji --save2.修改配置文件：修改根目

发布博客于 2 月前

【个人网站搭建】GitHub pages+hexo框架下隐藏网页底部的 Hexo 强力驱动 | 主题 — NexT.Gemini v5.1.4信息

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01实现方法打开themes/next/layout/_partials/footer.swig,使用隐藏相关代码即可，或者直接删除，要隐藏代码部分如下：<!-- {% if theme.post_wordcount.totalcount %}

发布博客于 2 月前

LeetCode：面试题 02.07. Intersection of Two Linked Lists LCCI链表相交（C语言）

题目描述：给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 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

发布博客于 2 月前

LeetCode:399.Evaluate Division 除法求值（C语言）

题目描述：给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回所有问题的答案。如果存在某个无法确定的答案

发布博客于 2 月前

LeetCode:830.Positions of Large Groups 较大分组的位置(C语言)

题目描述：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的区间，按起始位置下标递增

发布博客于 2 月前

LeetCode：509. Fibonacci Number斐波那契数（C语言）

题目描述：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2示例 3

发布博客于 2 月前

【个人网站搭建】GitHub pages+hexo框架下为next主题添加分类及标签

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01 实现方法1.增加分类功能(1) 新建“分类”页面使用如下指令为next主题新建分类页面$ hexo new page "categories"此时在根目录下的source文件夹内会生成一个categories子文件夹:(2) 设置md文件type属性打开categories

发布博客于 2 月前

LeetCode：86. Partition List分隔链表(C语言)

题目描述：给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3输出：1->2->2->4->3->5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-list著作权归领扣网络所有。商业转载

发布博客于 2 月前

LeetCode:682. Baseball Game棒球比赛(C语言)

题目描述：你现在是一场采特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回合新获得分数 x"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的

发布博客于 2 月前

LeetCode：239. Sliding Window Maximum滑动窗口最大值（C语言）

题目描述：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------- -----[1 3 -1] -3 5 3 6 7

发布博客于 2 月前

LeetCode:605. Can Place Flowers种花问题(C语言)

题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: True示例 2:输入: flowerbed = [1,0,0,0,1], n = 2输出: Fa

发布博客于 2 月前

【个人网站搭建】GitHub pages+hexo框架下为next主题添加菜单分类页面

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x02 实现方法1.新建菜单分类页面使用hexo new page "XXX"指令为next主题菜单栏新增页面，例如新增一个名为resources页面：$ hexo new page "resources"此时在根目录下的source文件夹内会生成一个resources子文件夹:2.编辑

发布博客于 2 月前

LeetCode:641. Design Circular Deque设计循环双端队列（C语言）

题目描述：设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。如果操作成功返回 true。deleteLast()：从双端队列尾部删除一个元素。如果操作成功返回 true。getFront()：从双端队列头

发布博客于 2 月前

LeetCode：1266. Minimum Time Visiting All Points访问所有点的最小时间（C语言）

题目描述：平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。示例 1：输入：points = [[1,1],[3,4],[-1,0]]输出：7解释：一条最佳的访问路径是： [1,1] -> [2,2] ->

发布博客于 2 月前

【个人网站搭建】Github Pages+hexo框架下启动next主题分享功能

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.0Next主题版本：v5.1.40x01实现方法打开themes/next/_config.yml搜索关键字定位到needmoreshare2，将紧邻该关键字的enable设置成true。余下位置enable根据需要选择，其中：postbottom表示在文章末尾分享;float表示在页面侧端分享。本例将全部设置为true：n

发布博客于 2 月前

【个人网站搭建】hexo框架下安装或升级next主题后localhost:4000显示错误解决方法

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo vesion）：5.3.00x01 解决方法安装hexo静态博客框架后，使用hexo s启动服务可以看到本地默认的网页可以显示，但下载next主题git clone https://github.com/iissnan/hexo-theme-next themes/next后再次使用hexo s指令打开本地网页发现显示如下错误：造成这种原因是hexo

发布博客于 2 月前

【个人网站搭建】Hexo框架下文章插入图片部署到GitHub Pages显示失败解决方法

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo -v）：5.3.00x02 解决方法1.安装插件，在根目录打开Git Bash,执行： npm install hexo-asset-image --save2.打开根目录下_config.yml配置文件，定位到post_asset_folder，将选项从false改成true：3.打开/node_modules/hexo-asset-im

发布博客于 2 月前

LeetCode:1475. Final Prices With a Special Discount in a Shop商品折扣后的最终价格(C语言)

题目描述：给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的最小下标，如果没有满足条件的 j ，你将没有任何折扣。请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。示例 1：输入：prices = [8,4,6,2,3]输出：[4,2

发布博客于 2 月前

【个人网站搭建】Hexo框架下添加README.md 及部署到 GitHub.io显示格式错误解决方法

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo -v）：5.3.00x01 添加及正确显示README.md文件在使用Hexo博客架构以及GitHub Pages搭建网站时可能会需要添加README.md的自述文件，该文件可以对该项目有一个简单的介绍及修改记录。在GitHub.io项目仓库创建时可以选择新建一个README.md和License等，若在新建项目仓库没有创建README.md也可以后期添

发布博客于 2 月前

【个人网站搭建】Hexo框架下Next主题中添加站内搜索功能

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！Hexo博客框架版本（hexo -v）：5.3.0Next主题版本:v5.1.40x02 实现步骤1.安装搜索插件在根目录安装hexo-generator-search插件:$ npm install hexo-generator-search --save2.修改站点配置文件在根目录下的站点配置文件_config.yml 中添加下列内容：#Searchsearch:

发布博客于 2 月前

LeetCode：746. Min Cost Climbing Stairs使用最小花费爬楼梯（C语言）

题目描述：数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例 2:输入: cost = [1, 100, 1, 1, 1, 1

发布博客于 2 月前

LeetCode:389. Find the Difference找不同(C语言)

题目描述：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1：输入：s = “abcd”, t = “abcde”输出：“e”解释：‘e’ 是那个被添加的字母。示例 2：输入：s = “”, t = “y”输出：“y”示例 3：输入：s = “a”, t = “aa”输出：“a”示例 4：输入：s = “ae”, t = “aea”输出：“a”提示：0 <= s.le

发布博客于 2 月前

LeetCode:933. Number of Recent Calls最近的请求次数（C语言）

题目描述：写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：RecentCounter() 初始化计数器，请求数为 0 。int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。保证每次对 ping 的调用都使用比之前更大的 t 值。示例：输入：[“RecentCoun

发布博客于 2 月前

LeetCode:1299. Replace Elements with Greatest Element on Right Side将每个元素替换为右侧最大元素(C语言)

题目描述：给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成所有替换操作后，请你返回这个数组。示例：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]提示：1 <= arr.length <= 10^41 <= arr[i] <= 10^5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/replace-elements-wi

发布博客于 2 月前

LeetCode:383. Ransom Note赎金信（C语言）

题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)注意：你可以假设两个字符串均只含有小写字母。canConstruct(“a”, “b”) -> falsecanConstr

发布博客于 2 月前

LeetCode:860.Lemonade Change 柠檬水找零(C语言)

题目描述：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。

发布博客于 2 月前

LeetCode：1389. Create Target Array in the Given Order按既定顺序创建目标数组（C语言）

题目描述：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1：输入：nums = [0,1,2,3,4], index = [0,1,2,2,1]输出：[0,4,1,

发布博客于 3 月前

LeetCode:371. Sum of Two Integers Sum of Two Integers两整数之和(C语言)

题目描述：不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1通过次数41,261提交次数72,634来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-two-integers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答：int getS

发布博客于 3 月前

LeetCode:118. Pascal‘s Triangle杨辉三角(C语言)

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答：/** * Return an

发布博客于 3 月前

LeetCode：1672. Richest Customer Wealth最富有客户的资产总量（C语言）

题目描述：客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3 + 2 + 1 = 6两位客户都是最富有的，资产总量都是 6 ，所以返回 6 。示例 2：输入：accounts = [[1,5],[7,3],[3,5]]输出：10解释：第 1 位客户的资产总量 = 6

发布博客于 3 月前

LeetCode：659. Split Array into Consecutive Subsequences分割数组为连续子序列（C语言）

题目描述：给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。如果可以完成上述分割，则返回 true ；否则，返回 false 。示例 1：输入: [1,2,3,3,4,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 33, 4, 5示例 2：输入: [1,2,3,3,4,4,5,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 3, 4, 5

发布博客于 3 月前

LeetCode:204. Count Primes计数质数(C语言)

题目描述：统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0提示：0 <= n <= 5 * 106来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解

发布博客于 3 月前

【数据结构及算法】基本数据结构概念及关系图

0x00前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！0x01 数据结构基本概念数据结构（data structure）是相互之间存在的一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素之间的关系称为结构（structure）。数据结构通常有四种：1.集合：和数学中的集合概念一致，在结构中的数据元素之间除了“同属于一个集合”的关系外，没有其他关系。2.线性结构：结构中的数据

发布博客于 3 月前

LeetCode：34. Find First and Last Position of Element in Sorted Array在排序数组中查找元素的第一个和最后一个位置（C语言）

题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums

发布博客于 3 月前

LeetCode：1603. Design Parking System设计停车系统（C语言）

题目描述：请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类：ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2 和 3 表示。一辆车只

发布博客于 3 月前

LeetCode:剑指 Offer 45. 把数组排成最小的数(C语言)

题目描述：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0作者：Krahets链接：https://leetcode-cn.com/le

发布博客于 3 月前

LeetCode:1370. Increasing Decreasing String上升下降字符串(C语言)

题目描述：给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出最小的字符，将它接在结果字符串的后面。从 s 剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它接在结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出最大的字符，将它接在结果字符串的后面。从 s 剩余字符中选出最大的字符，且该字符比上一个添加的字符小，将它接在结果字符串后面。重复步骤 5 ，直到你没法从 s 中选择字符。重复步骤 1 到 6 ，直

发布博客于 3 月前

LeetCode:1046. Last Stone Weight最后一块石头的重量(C语言)

题目描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。示例：输入：[2,7,4,1,8,1]输出：1解释：先选出 7 和 8，得到 1，所

发布博客于 3 月前

LeetCode:剑指 Offer 15. 二进制中 1 的个数(C语言)

题目描述：请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制

发布博客于 3 月前

LeetCode:1021. Remove Outermost Parentheses删除最外层的括号(C语言)

题目描述：有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串 S，考虑将其进行原语化分解，使得：S = P_1 + P_2 + … + P_k，其中 P_i 是

发布博客于 3 月前

【Qt】Qt学习笔记（更新中）

1. Qt简介1.1 Qt是什么Qt使用C++开发的可以跨平台的图形用户界面应用程序框架，通常被用来开发图形界面应用程序。除了开发图形应用程序也可以在支持嵌入式开发，比如汽车工业、航空航天、仪器仪表等。在智能手机领域，Qt支持 Android、iOS、WinPhone 等智能机操作系统。另外Qt也具有多线程、访问数据库、图像处理、音视频处理、网络通信、文件操作等功能。小结一下，Qt主要用来对桌面程序开发以及嵌入式开发、移动设备开发。1.2 Qt发展史·1991年由挪威Eirik Chambe-E

发布博客于 3 月前

QT帮助文档_中文版.chm

Qt是一个多平台的C++图形用户界面应用程序框架。它提供给应用程序开发者建立艺术级的图形用户界面所需的所用功能。Qt是完全面向对象的很容易扩展，并且允许真正地组件编程。本文档为Qt帮助文档，包含Qt概述内容以及提供的API使用说明。

发布资源于 3 月前

LeetCode:剑指 Offer 04. 二维数组中的查找(C语言)

题目描述：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target =

发布博客于 3 月前

Linux下amixer指令用法小结

0x00前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！该演示运行的Linux发行版本 (#cat /etc/issue)：Ubuntu 15.10该演示运行的Linux内核信息 (#cat /proc/version )：Linux version 4.2.0-42-generic (buildd@lgw01-05) (gcc version 5.2.1 20151010 (Ubuntu 5.2.1-22ubuntu2) ) #49-Ubunt

发布博客于 3 月前

【LKJ】LKJ2000型记录装置显示界面说明

0x01 LKJ2000型记录单元显示界面0x02 LKJ2000型记录单元显示界面显示信息含义说明说明顺序按照屏幕最上方从左至右，从右至下进行：1.常态信息显示说明：1.信号灯状态显示窗口：信号灯状态：绿灯、绿黄灯、黄灯、红灯、红黄灯、双黄灯、黄2灯、白灯。2.速度等级显示窗口：LC、SD3、SD2、SD1。LC表示绿色信号灯状态下最高速度等级。3.运行速度窗口：显示是机车当前实际运行速度（绿色数字）。4.限制速度窗口：显示机车当前最大的允许运行速度（红色数字）。5.距前方信号机

发布博客于 3 月前

LeetCode：剑指 Offer 53 - I. 在排序数组中查找数字 I（C语言）

题目描述：统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制：0 <= 数组长度 <= 50000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5874p1/来源：力扣（LeetCode）

发布博客于 3 月前

LeetCode：剑指 Offer 53 - II. 0～n-1 中缺失的数字（C语言）

题目描述：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm

发布博客于 4 月前

LeetCode:剑指 Offer 07. 重建二叉树(C语言)

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 <= 5000作者：Krahets链接：https://leetcode-cn.com/leetbook/rea

发布博客于 4 月前

LeetCode:剑指 Offer 10- II. 青蛙跳台阶问题(C++)

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustrati

发布博客于 4 月前

LeetCode：剑指 Offer 10- II. 青蛙跳台阶问题（C语言）

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustrati

发布博客于 4 月前

LeetCode:剑指 Offer 58 - II. 左旋转字符串（C++语言）

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”限制：1 <= k < s.length <= 10000来源：力扣（LeetC

发布博客于 4 月前

LeetCode:1480. Running Sum of 1d Array一维数组的动态和(C++语言)

题目描述：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]

发布博客于 4 月前

LeetCode：剑指 Offer 33. 二叉搜索树的后序遍历序列（C语言）

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true提示：数组长度 <= 1000作者：Krahets链接：https://leetcode-cn.com/le

发布博客于 4 月前

LeetCode：剑指 Offer 26. 树的子结构（C语言）

题目描述：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3/ \4 5/ 1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B = [4,1]输出：true限制：0 <=

发布博客于 4 月前

LeetCode:剑指 Offer 49. 丑数(C语言)

题目描述：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/9h3im5/来源：力扣（LeetCode）

发布博客于 4 月前

LeetCode:剑指 Offer 47.礼物的最大价值(C语言)

题目描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示：0 < grid.length <= 2000 < grid

发布博客于 4 月前

LeetCode:剑指 Offer 10- I. 斐波那契数列(C语言)

题目描述：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5提示：0

发布博客于 4 月前

LeetCode:剑指 Offer 58 - I. 翻转单词顺序(C语言)

题目描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a

发布博客于 4 月前

LeetCode:剑指 Offer 57. 和为 s 的两个数字(C语言)

题目描述：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]限制：1 <= nums.length <= 10^51 <= nums[i] <= 1

发布博客于 4 月前

LeetCode：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（C语言）

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-o

发布博客于 4 月前

LeetCode：剑指 Offer 20. 表示数值的字符串（C语言）

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。解答：enum State { STATE_INITIAL, STATE_INT_SIGN, STATE_INTEGER, STATE_POINT, STATE_POINT_WITHOUT_INT,

发布博客于 4 月前

VSCode配置gcc编译工具

0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！运行环境：win10专业版，64位0x01需要安装的软件及工具Visual Studio Code：https://code.visualstudio.com/Download（0x02小节用到）MinGW-w64 - for 32 and 64 bit Windows：https://sourceforge.net/projects/mingw-w64/files/（0x03小节用到

发布博客于 5 月前