2020年07月_三少爷的剑！

12月 11月 10月 09月 08月 07月 06月

原创 Linux下的生产者和消费者场景的代码实现（通过同步）

#include<iostream>#include<pthread.h>#include<queue>#define MAX_QUEUE 5class BlockQueue{ private: std::queue<int>_queue; int _capacity; pthread_mutex_t _mutex; pthread_cond_t consumer_cond; pthread_cond_t produc.

2020-07-31 20:38:10 4077

原创数组中只出现一次的数组（这道题考察异或操作）

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这道题是由出现一个一次数字演变而来，懂一个数字的解法，对于两个数字，根据他们异或的位不同，分出两个数组，分别进行一个数字的解法，就能快速得出。一个字的数字解法是把所有数字都异或一遍，值就是那一个出现一次的数字。以下是我写的代码：用了三次一个出现一个数字的解法class Solution {public: void FindNumsAppearOnce(vector<int>

2020-07-28 22:33:55 3947

原创连续子数组的最大和（每日一题）

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)class Solution {public:

2020-07-27 12:03:35 3976

原创栈的压入，弹出序列（每日一题）

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV) {

2020-07-26 22:44:36 3997

原创包含min函数的栈（每日一题）

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。class Solution { public: stack<int>a,b;public: void push(int value) { a.push(value); if(b.size()!=0&&b.top()>value) { b.push(val

2020-07-26 22:17:32 3925

原创命名管道的实现代码

命名管道需要两个终端，一个用于写数据进管道，一个用于在管道中读数据写数据代码：#include<stdio.h>#include<unistd.h>#include<fcntl.h>#include<stdlib.h>#include<string.h>#include<sys/stat.h>#include<errno.h>int main(){ umask(0); int ret=

2020-07-26 20:11:39 4050

原创用IPC的管道实现Linux下命令行的管道连接符（Linux基础回顾）

写一个程序，实现命令行管道符的实现：示例：ps -ef | grep ssh此程序用到IPC中的管道，进程控制里的创建子程序和程序替换知识，和一些基础IO知识，比如重定向等，较为简单。以下是我写的代码：#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<sys/wait.h>int main(){ int pipefd[2]={-1}; if(pipe(pipe

2020-07-24 20:24:58 4046

原创 Linux下的shell命令程序的简单实现（Linux基础回顾）

通过进程等待，程序替换，以及子进程创建等知识，已经可以写出一个类似于shell命令行的程序。总共有四步：1.接受标准命令，并把命令放入字符串2.解析命令，把一个个命令解析成字符串放入运行参数中3.创建子程序，进行程序替换。4.进程等待#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<string.h>int main(){ while(1) {

2020-07-20 05:26:03 4107

原创最难的问题(每日一踢)

NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不变，并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z原文字

2020-07-18 23:42:21 4052

原创两数之和（每日一题）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作.

2020-07-16 23:35:18 4061

原创什么是僵尸进程？什么是孤儿进程（精灵进程）（Linux操作系统）

僵尸进程：处于僵死状态的进程，指的是进程已经退出不在运行，但资源没有完全释放。僵尸进程的产生原因：子进程先于父进程退出，但是父进程没有关注子进程的退出状态，因此子进程成为僵尸状态为什么子进程不能释放资源：因为子进程要保存自己所退出的原因给父进程看僵尸进程的危害：资源泄露，一个用户所能创建的进程数量有限，资源不回收会占据内存资源处理方法：退出父进程，但这只是权宜之计，总不能子进程退出就必须要父进程退出父进程进程等待...

2020-07-16 06:07:25 4495 1

原创亲密字符串（每日一题）

给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出： true示例 4：输入： A = "aaaaaaabc", B = "aaaaaaacb"输出： true.

2020-07-16 00:10:35 4183

原创快到碗里来（每日一题）

问题描述：小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。输入格式：一个正整数total来表明总共有多少组数据依次输入total组数据输入描述:输入有多组数据。每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128)，分别代表喵的身长和碗的半径。圆周率使用3.14。输出格式：符合条件输出“Yes”，不符合条件输出“No”这道题很简单的，用double型

2020-07-15 00:54:58 4119

原创变态跳台阶（真变态啊）（每日一练）（剑指offer）

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级......它也可以跳上n级。此时该青蛙跳上一个n级的台阶总共有多少种跳法？这道题我做的时候也是一脸懵，后来想了想，发现，当只有一个台阶时，它只能有一种跳法，当有两个台阶时，它可以直接跳到第二个台阶，也可以有一个台阶一个台阶的跳，两种跳法当有三个台阶时，它有四种跳法。这里需要注意的是，它可以第一次跳一个台阶，那么剩下的台阶是不是就是2个台阶的跳法，它若一次跳两个台阶，那么剩下的台阶就是一个台阶的跳法。根据这个思想，可以得出的公式是f

2020-07-14 23:21:51 4029

原创树根（每日一题）

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一个一位数，因此3 是39 的数根。现在给你一个正整数，输出它的数根。输入描述:输入包含多组数据。每组数据数据包含一

2020-07-14 22:36:51 4694

原创两个数组的交集（每日一练）

给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble...

2020-07-14 00:30:22 4067

原创长整数的加法

问题描述：求两个不超过200为的非负整数的和输入数据：输入有两行，每行是一个不超过200位的非负整数，没有多于的前导0.输出要求：输出只一行，即相加后的结果。结果里不能有多于的前导0，即如果结果是342，那么就不能输出0342.输入样例：22222222222222222222222223333333333333333333333333输出样例：5555555555555555555555555这道题用字符数组就可以很好避免int double类型的溢出问题#inclu

2020-07-13 23:15:33 4292

原创 vi编辑时出现E325:ATTENTION（简单易懂，快速解决问题）

当出现这个问题时，是因为由于在编辑该文件的时候异常退出了，因为vim在编辑文件时会创建一个交换文件swap file以保证文件的安全性。要想解决这个问题，1.找到开头前两行示例如下：E325: ATTENTIONFound a swap file by the name "/.local/share/nvim/swap//%home%dev%xuexi%tool%main.c.swp"（tips：复制标粗体的地方）2.找出name 后面的文件路径以及名称，复制你的swap文件路径以及名

2020-07-13 08:31:03 42675 9

原创用户在使用Linux系统中如何快速使用root管理员权限操作命令（sudo 命令及使用要求）

在Linux系统中编写代码中，我们常常遇到普通用户不能操作的命令和指令，必须得切换到root管理员下进行操作才可以，即：su root，但是在你用完后又得切换到普通用户，否则一直使用root权限可能会因为你的不当操作而造成一些无法挽回的措施，这个不断切换的过程是繁琐的，而且如果你忘记了切换，又造成了不当操作，后果将是难以忘记的。下面我将介绍不需要切换到root用户的也可以运行需要root权限的命令：即给需要root权限的句子前加上sudo命令，示例：sudo yum install lrzsz.

2020-07-13 07:04:16 4685

原创 Linux系统的文件，用户权限以及沾滞位的使用（基础回顾）

Linux操作系统的操作的权限：管理员-root；普通用户（自定义）文件的权限：1.对用户的划分：文件所有者（u）/文件所属组（g）/其他用户（o）2.对操作的划分：可读（r）/可写（w）/可执行（x）rwxrwxrwx----表示所有用户都可读可写可执行，前三个字符表示文件所有者（u）的对文件的操作权限中间三个字符表示对文件所属组对文件的操作权限，最后三个字符表示对其他用户对文件的操作权限，其中，若哪个成员对文件没有这个操作权限。则用“-”代替对应的字符，表示这个用户没有这个权限。

2020-07-13 05:48:19 4187

原创年终奖（动态规划）（每日一练）

小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值，保证每个礼物价值大于100小于1000。class Bonus

2020-07-12 23:47:01 4175

原创非递减数列（每日一练）

给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你不能在只改变一.

2020-07-12 00:43:24 4216

原创 Linux下的压缩解压缩打包文件命令和操作（Linux操作系统基础回顾）

Linux压缩和解压缩必须对应相应的命令：zip/unzip：zip格式的压缩解压命令zip 压缩后的文件名称（你想怎么定义这个名字都可以）后面跟上你所要压缩的文件名压缩命令示例：zip passwd.zip passwd zhang.txt（压缩命令）解压缩示例unzip passwd.zipgzip/gunzip：gzip格式的压缩解压缩命令压缩命令后面跟上你所要压缩的文件名压缩：gzip passwd zhang.txt解压缩：...

2020-07-11 20:29:20 4360

原创微信红包（每日一练）

春节期间小明收到了很多微信红包，非常开心。。。。class Gift {public: int getValue(vector<int> gifts, int n) { for(int i=0;i<(gifts.size()/2+1);i++) { int k=0; for(int j=i;j<gifts.size();j++) {

2020-07-10 21:59:26 4385

原创找出一个字符串中第一个只出现一次的字符（空间换时间）（时间复杂度O（N））（每日一题）

输入描述:输入一个非空字符串1输出描述:输出第一个只出现一次的字符，如果不存在输出-11示例1输入asdfasdfo输出o用空间换时间的方法，遍历一次即可#include<iostream>#include<string>using namespace std;void find(string a){ char s = NULL; int i = 0; int p[256] = { 0 }; for (i.

2020-07-09 00:25:48 4212

原创小易的升级之路（每日一题）

题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?输入描述:对于每组数据,第一行是两个整数n(1≤n<100000)

2020-07-08 23:24:58 4033

原创另一颗树的子树（数据结构基础回顾）

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \1 2给定的树 t： 4 / \1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s： 3 / \ 4 5 / \1...

2020-07-07 11:54:47 4024

原创编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述:输入包括1行字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。#include<iostr

2020-07-07 11:20:40 5849

原创平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3...

2020-07-07 06:25:10 3957

原创二叉树的中序遍历（数据结构基础回顾）

给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /** * Definition for a binary tree node. * st...

2020-07-07 05:41:10 3953

原创二叉树的后序遍历（数据结构基础回顾）

给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/** * Definition for a binary tree node. * st...

2020-07-07 05:30:33 3978

原创二叉树的前序遍历（数据结构基础回顾）

给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。遍历用递归很好解决，但原有的函数每次要求返回vector<int> ,故重现定义一个...

2020-07-07 05:25:47 4105

原创相同的树（数据结构基础回顾）

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 2...

2020-07-06 22:35:47 4025

原创单值二叉树(数据结构基础回顾)

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/univalued-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。凡二叉树.

2020-07-06 21:57:12 4000

原创二叉树的镜像（剑指offer）

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5这道题考验的是做题者对二叉树的遍历的掌握情况，属于非常简单的类型。只要对二叉树的遍历熟悉就能解出。/*

2020-07-04 13:07:02 3983

原创求树的深度(剑指offer)

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。运用递归方法，很简单的解决这道问题/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: i

2020-07-04 11:25:39 4049

原创二叉树的下一个节点（详解，折磨我两个小时的题，必须得给它办得明明白白的）（数据结构基础回顾）（剑指offer）

题目如下所示：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。它的数据结构如下所示：/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), ...

2020-07-04 01:36:48 4171

原创构建乘积数组（剑指offer）

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）很简单的一道题class Solution {public: vector<int> multiply(const vect

2020-07-03 22:27:44 4004

原创使用队列实现栈(数据结构基础回顾)

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操...

2020-07-02 00:37:19 4136