2020年09月_海轰Pro

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 C++程序设计基础（揣锦华版）课后习题答案-第一章：程序设计基础知识

第一章：程序设计基础知识1-1（1）基0 1二进制（2）2余数除2取余法（3）r乘r取整法1-2（1）二进制码在物理上最容易实现。例如，可以只用高、低两个电平表示0和1，也可以用脉冲的有无或者脉冲的正负极性表示它们。二进制码用来表示的二进制数，其编码、计数、加减运算比较简单。二进制码的两个符号0和1正好与逻辑命题的两个值“是”和“否”，或“真"和“假”相对应，为计算机实现逻辑运算和程序中的逻辑判断提供了便利的条件。（2）426.125 == 11010

2020-09-30 09:37:45 3534 1

原创交通信息工程实验四：交通仿真实验（一）

前言The best is yet to come最好的尚未到来海轰程序猿在读学生分享一些自己的编程小作品、学习笔记公众号：海轰Pro【不定期推送学习资源、项目源码】交通仿真实验（一）一、实验名称：Vissim交通仿真二、实验目的与要求：通过本次实验，使操作者了解并学会使用vissim软件，并能进行简单的交通实验仿真，实现交通信号模拟控制。掌握并理解交通仿真的意义和方法学会使用Vissim仿真软件掌握交通流及信号控制等概念三、实验内容：新建Vissim文件，绘制路

2020-09-29 11:11:16 4717

原创交通信息工程实验三：交通信号机仿真实验

前言The best is yet to come最好的尚未到来海轰程序猿在读学生分享一些自己的编程小作品、学习笔记公众号：海轰Pro【不定期推送学习资源、项目源码】交通信号机仿真实验一、实验名称：交通信号机仿真实验二、实验目的与要求：采用软件仿真方法设计信号机二、三、四、八个相位的工作状态。三、实验内容：实现一个道路交叉口的模拟仿真环境，能够显示二相位、三项位、四项位信号灯（车道数可不考虑）。需提供工程代码及文件，所采用的仿真软件名称、版本等信息。注：灯时长任意设定,

2020-09-29 11:01:34 3360

原创雨听 | 解除在微信公众平台中绑定的微信号

前言在学习微信小程序开发或者公众号运营的时候，自己的微信号可能绑定了多个小程序或者公众号账号，而有时超过5个就不允许再绑定或者不再需要运营该小程序/公众号，这时候就需要解除绑定微信号。方法步骤一：进入公众号【公众平台安全助手】步骤二：选择微信号绑定账号步骤三：选择公众号/小程序选择需要解绑的账号即可...

2020-09-28 10:20:40 2723

原创交通信息工程实验四：交通仿真实验（二）

前言The best is yet to come最好的尚未到来海轰程序猿在读学生分享一些自己的编程小作品、学习笔记公众号：海轰Pro【不定期推送学习经验、项目源码】交通仿真实验（二）一、实验名称：Synchro交通仿真二、实验目的与要求：通过本次实验，使操作者了解并学会使用Synchro软件，并能进行简单的交通实验仿真，实现交通信号模拟控制。并结合Vissim进行仿真，通过syn

2020-09-28 10:09:29 3825 1

原创操作系统课程设计--文件系统

拿到课设题目的时候，还是有点懵的，后面选择了文件系统这道题，因为这方面一直都是自己的薄弱地方，想突破一下自己。在使用自己设计的这个软件，发现依然存在一些问题，比如在为文件定义操作权限的时候，这里并没有对权限进行用户限制，用户是可以随意定义权限的，这与实际相差比较大。其实在设计程序的时候也考虑过这个问题，但是对于文件的操作，一直都是自己的痛点，在C++的基础课上，文件这一部分没有学的很好，希望在以后的学习过程中，可以查缺补漏。其次就是程序的优化并没有做的很好，存在很多冗余的地方，代码的优化空间还是很大的。

2020-09-27 21:09:03 18179 38

原创操作系统实验--进程间通信

进程间通信一、实验名称进程间通信二、实验内容学生独立设计并实现消息传递系统进程间交换数据的任务。三、实验原理和设计思路在Linux系统下用signal()函数进行进程间通信，pipe()函数创建管道进行数据传送。四、源代码1.软中断通信#include<unistd.h>#include<stdio.h>#include<signal.h>void waiting(),stop();int wait_mark;main(){int p1,p

2020-09-27 21:00:28 8011 3

原创操作系统实验--进程的创建撤销和控制

进程的创建撤销和控制一、实验名称进程的创建撤销和控制二、实验内容学生独立设计用于描述进程的数据结构，完成进程的创建、同步和互斥。三、实验原理和设计思路在Linux系统下用fork()函数创建进程，lockf()函数对进程加锁，实现进程的创建撤销与控制。四、源代码1.进程的创建#include<stdio.h>main(){int p1,p2;while((p1=fork())==-1);if(p1==0)putchar('b');else{while((p2=

2020-09-27 20:57:12 6737 1

原创交通信息工程实验二：图层及GIS软件的认识

前言The best is yet to come最好的尚未到来海轰程序猿在读学生分享一些自己的编程小作品、学习笔记公众号：海轰Pro【不定期推送学习经验、项目源码】图层及GIS软件的认识一、实验名称：图层及GIS软件的认识二、实验目的与要求：1.熟悉地理信息系统（GIS）的内容及相关技术；2.熟悉并学会使用MapInfo软件进行地图绘制小型地图信息系统。三、实验内容：1.使用MapInfo Professional软件读取全国电子地图与西安电子地图；2.使用Map

2020-09-27 20:33:38 2429

原创 LeetCode刷题（177）～有序数组的平方【双指针】

题目描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。解答 By 海轰提交代码vector<int> sorted

2020-09-24 19:30:12 1945

原创 LeetCode刷题（176）～重新排列单词间的空格【第207场周赛：题目一】

题目描述给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词。请你重新排列空格，使每对相邻单词之间的空格数目都相等，并尽可能最大化该数目。如果不能重新平均分配所有空格，请将多余的空格放置在字符串末尾，这也意味着返回的字符串应当与原 text 字符串的长度相等。返回重新排列空格后的字符串。示例 1：输入：text = " this is a se

2020-09-21 14:41:51 1976

原创 LeetCode刷题（175）～所有排列中的最大和【第35场双周赛：题目二扫描线】

题目描述有一个整数数组 nums ，和一个查询数组 requests ，其中 requests[i] = [starti, endi] 。第 i 个查询求 nums[starti] + nums[starti + 1] + … + nums[endi - 1] + nums[endi] 的结果，starti 和 endi 数组索引都是从 0 开始的。你可以任意排列 nums 中的数字，请你返回所有查询结果之和的最大值。由于答案可能会很大，请你将它对 109 + 7 取余后返回。示例 1：输

2020-09-21 10:08:57 1981

原创 LeetCode刷题（174）～所有奇数长度子数组的和【第35场双周赛：题目一前缀和】

题目描述给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。示例 1：输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到 1 + 4 + 2 +

2020-09-20 17:01:14 1967

原创 LeetCode刷题（173）～子集【迭代｜回溯｜遍历】

题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解答 By 海轰提交代码（迭代）vector<vector<int>> subsets(vector<int>& nums) { in

2020-09-20 16:10:42 1908

原创 LeetCode刷题（172）～只出现一次的数字 III【分组异或】

题目描述给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？解答 By 海轰提交代码（哈希）vector<int> singleNumber(vector<int>& nums) {

2020-09-19 16:36:55 2011

原创 LeetCode刷题（171）～判定字符是否唯一【位运算】

题目描述实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false 示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。解答 By 海轰提交代码（哈希）bool isUnique(string astr) { unordered_set<char> s; for(char i:

2020-09-19 16:01:09 1917

原创 LeetCode刷题（170）～左叶子之和【递归｜迭代】

题目描述计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24解答 By 海轰提交代码（递归）void help(TreeNode* root, int& ans) { if(root==NULL) return ; if(root->left) {

2020-09-19 15:28:49 1880

原创 LeetCode刷题（169）～数组拆分 I

题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000].数组中的元素范围在 [-10000, 10000].解答 By 海轰提交代码int arrayPai

2020-09-18 20:30:48 1911

原创 LeetCode刷题（168）～矩阵中的幸运数

题目描述给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]

2020-09-18 20:20:06 2064

原创 LeetCode刷题（167）～商品折扣后的最终价格【单调栈】

题目描述给你一个数组 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,

2020-09-18 19:52:18 2320

原创 LeetCode刷题（166）～移除重复节点

题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？解答 By 海轰提交代码ListNode* removeDuplicateNodes(ListNode* head) {

2020-09-17 10:57:41 1951

原创 LeetCode刷题（165）～返回倒数第 k 个节点【双指针】

题目描述实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。解答 By 海轰提交代码int kthToLast(ListNode* head, int k) { ListNode* slow=head; ListNode* fast=head; for(int i=0;i<k;++i)

2020-09-16 16:40:28 1950

原创 LeetCode刷题（164）～链表中倒数第k个节点【递归｜双指针】

题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解答 By 海轰提交代码（两次遍历）ListNode* getKthFromEnd(ListNode* head, int k) {

2020-09-16 16:32:02 2051

原创 LeetCode刷题（163）～每日温度【单调栈】

题目描述请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。解答 By 海轰提交代码vecto

2020-09-16 11:04:01 1928

原创 LeetCode刷题（162）～下一个更大元素 II【单调栈】

题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。注意: 输入数组的长度不会超过 10000。解答

2020-09-16 10:45:48 1951

原创 LeetCode刷题（161）～下一个更大元素 I【哈希+单调栈】

题目描述给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释: 对于num1中的数字4，你无法在第二个数组中找到下一

2020-09-16 10:25:22 1900

原创 LeetCode刷题（160）～删除字符串中的所有相邻重复项

题目描述给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。提示：1

2020-09-15 21:45:20 2516

原创 LeetCode刷题（159）～替换空格【 replace() 】

题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000解答 By 海轰提交代码string replaceSpace(string s) { string ans; for(char i:s) { if(i==' ') an

2020-09-15 21:31:42 2005

原创 LeetCode刷题（158）～从尾到头打印链表【递归｜辅助栈】

题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000解答 By 海轰提交代码vector<int> reversePrint(ListNode* head) { vector<int> ans; while(head) { ans.push_back

2020-09-15 09:40:22 1961

原创 LeetCode刷题（157）～判断能否形成等差数列

题目描述给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。示例 1：输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。示例 2：输入：arr = [1,2,4]输出：false解释：无法通过重新排序得到等差数列。提示：2

2020-09-15 09:22:42 2086

原创 LeetCode刷题（156）～主要元素【摩尔投票法】

题目描述数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2说明：你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？解答 By 海轰提交代码（哈希）int majorityElement(vector<int>& nums) {

2020-09-15 09:11:16 2002

原创 LeetCode刷题（155）～在既定时间做作业的学生人数

题目描述给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的学生人数。示例 1：输入：startTime = [1,2,3], endTime = [

2020-09-14 14:50:39 1880

原创 LeetCode刷题（154）～二进制链表转整数

题目描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4：输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]输出：18880示例 5

2020-09-14 14:45:35 1894

原创 C++学习笔记（七）～优先队列（priority_queue）的简单使用

优先队列priority_queue：优先队列，本质是堆实现。与队列不同的是，priority_queue只能访问队列头部的信息（使用top），且插入元素后，会自动排序。基本操作:top(): 访问队头元素empty(): 队列是否为空size():返回队列内元素个数push():插入元素到队尾 (并排序)emplace():原地构造一个元素并插入队列pop():弹出队头元素swap():交换内容priority_queue<Type, Container, Functiona

2020-09-14 11:21:19 10313 13

原创 LeetCode刷题（153）～数组中两元素的最大乘积【 priority_queue 】

题目描述给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1：输入：nums = [3,4,5,2]输出：12 解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。示例 2：输入：nums = [1,5,4,5]输出：16解释：选择下标 i=1

2020-09-13 20:07:07 1926

转载 Web前端学习笔记（十三）---水波纹涟漪效果

Demo展示源代码index.html<!DOCTYPE html><html lang="zh-Hans"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>编译中梦见未来</title> <link rel

2020-09-13 19:38:32 2840

转载 Web前端学习笔记（十二）---水波加载动画

Demo展示源代码index.html<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>编译中梦见未来</title> <link rel="sty

2020-09-13 16:41:29 2098

转载 Web前端学习笔记（十一）---聚光灯效果

Demo展示源代码index.html<!DOCTYPE html><html lang="zh-Hans-CN"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>编译中梦见未来</title> <link r

2020-09-13 16:34:11 2486

原创 LeetCode刷题（152）～早餐组合【超时的痛苦】

题目描述小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。请返回小扣共有多少种购买方案。注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1示例 1：输入：staple = [10,20,5], drinks = [5,5,2], x = 15输出：6解释：小扣有 6 种购买方案，

2020-09-13 15:03:29 2160

原创 LeetCode刷题（151）～速算机器人

题目描述小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 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。再

2020-09-13 14:50:58 1974