乐胖代购免代理版

[牛客习题]二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题目分析：可以采用递归求解，也可以采用层次遍历层次遍历的话我们需要借助队列帮助我们遍历，先将根节点入队，如果队列不空则一直循环。循环内先拿到对头节点再进行出队，如果左右树不空就入队，根据队列元素大小来确定执行次数，吗，每完成一次层次遍历就将depth+1；就如上图所示，先

二叉树的深度

原创 2021-03-08 18:28:58 400 阅读

[牛客习题]判断一个序列是否为栈弹出的序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）示例输入[1,2,3,4,5],[4,3,5,1,2]返回值false题目分析可以借助一个

判断一个序列是否为栈弹出的序列

原创 2021-03-04 16:26:24 234 阅读

浅谈Linux下进程程序替换

本节主要内容：1.进程程序替换概念2.exec函数簇进程程序替换1.概念进程程序替换是已经跑起来的进程，替换为执行其他程序的进程1.将正在执行代码的进程当中的虚拟地址空间中的数据段和代码段替换为新的程序，当前在执行的进程就会执行替换后的程序代码2.对堆、栈进程更新2.为什么要有进程程序替换1.守护进程：父进程先启动，创建一个子进程，让子进程进程程序替换成为另一个程序，实现不同的一个功能，父子进程可

进程程序替换

exec函数簇

原创 2021-03-04 12:15:25 704 阅读

浅谈Linux下进程创建、进程终止、进程等待

本节主要内容：1.进程创建2.进程终止3.进程等待进程创建1.fork()函数：#include<unistd.h>pid_tfork(void);//返回值：子进程中返回0，父进程返回子进程id，出错返回-1fork()函数的作用是创建一个进程，并且fork()函数是一个系统调用父进程调用fork()函数创建子进程后，子进程拷贝父进程PCB，父子进程是独立的两个进程子进程从fork(

进程创建

进程终止

进程等待

原创 2021-03-02 16:40:29 618 阅读

浅谈进程虚拟地址空间

本节内容只讨论32位地址空间虚拟地址空间讨论虚拟地址空间前，我们先来观看一个现象：//演示代码#include<stdio.h>#include<unistd.h>intg_val=10;intmain(){pid_tpid=fork();if(pid<0){perror("fork");return0;}elseif(pid==0){//childprintf("i

虚拟地址空间

页表

原创 2021-02-11 13:52:42 1390 阅读

[leetcode]逆波兰表达式求值

题目描述根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况逆波兰表达式：逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。平常使用的算式则是一种中缀表达式，如(1+2)*(3+4)。该算式的逆波兰表达式写法为((1

逆波兰表达式

原创 2021-02-10 18:27:16 591 阅读

浅谈Linux下僵尸进程、孤儿进程以及环境变量

僵尸进程1.原理：子进程先于父进程退出，父进程来不及回收子进程的资源，导致子进程变成僵尸进程，而子进程所对应的task_struct还在内核当中，双向链表管理着。对于子进程而言，程序是已经退出了，并不能执行任何用户的代码了；子进程的状态会变为Z状态；”刀枪不入“2.产生僵尸进程之后，僵尸进程对应的状态是Z，并且使用kill命令或者强杀命令kill-9，都结束不了僵尸进程3.僵尸进程的危害：产生僵尸

环境变量

僵尸进程

孤儿进程

原创 2021-02-10 12:12:02 625 阅读

浅谈Linux下进程相关属性和fork()函数

进程：直观概念：程序的一个执行实例，正在执行的程序等内核观点：担当分配系统资源(CPU时间，内存)的实体操作系统是如何管理进程的呢？先把进程描述起来，再把进程组织起来。描述进程-PCB：进程信息被放在一个叫做程序控制块的数据结构中，可以理解为进程属性的集合。课本上称之为PCB（processcontrolblock），Linux操作系统下的PCB是:task_struct组织进程：内核采用双向链表

进程状态

fork

task_struct

原创 2021-02-09 13:39:07 484 阅读

Linux下task_struct结构

Linux中task_struct用来控制管理进程，结构如下：structtask_struct{//说明了该进程是否可以执行,还是可中断等信息volatilelongstate;//Flage是进程号,在调用fork()时给出unsignedlongflags;//进程上是否有待处理的信号intsigpending;//进程地址空间,区分内核进程与普通进程在内存存放的位置不同mm_segment

task_struct

转载 2021-02-09 09:30:08 992 阅读

[leetcode]模拟实现字符串转整数(atoi)

请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查第一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串

模拟实现atoi

原创 2021-02-08 11:19:43 505 阅读

[牛课习题]日期到天数转换

题目描述根据输入的日期，计算这是一年的第几天。测试用例有多组，注意循环输入输入描述:输入多行，每行空格分割，分别是年，月，日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1示例输入20121231输出366题目分析通过年月日计算天数，主要考虑到平年和闰年，以及二月天数对结果的影响。此处直接通过大小为12的数组，将平年365天按月进行合并，例如数组中第一个元素存储1月有多少天，第二

通过日期计算天数

原创 2021-02-08 09:55:19 445 阅读

[牛课习题]查找组成一个偶数最接近的两个素数

题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。本题含有多组样例输入。输入描述:输入一个偶数输出描述:输出两个素数示例输入20输出713题目分析首先应该判断出一个数是否为素数。这里判断素数的范围采用从2到开平方根n，如果这个区间有个数能使n能被整除，说明n不是素数；如果没有，n就是素数。从这个偶数的1/2去向

组成一个偶数最接近的素数

原创 2021-02-08 09:29:23 504 阅读

[牛课习题]求数字二进制比特位中最大连续 1 的个数

题目描述求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1本题含有多组样例输入。输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例输入35输出21说明3的二进制表示是11，最多有2个连续的1。5的二进制表示是101，最多只有1个连续的1。题目分析可以通过按位与(&)运算判断当前二进制位是否为1，可以通过右移运算(&g

最大连续bit数

原创 2021-02-07 11:27:57 1189 阅读

[牛客习题]判断井字棋玩家是否获胜

题目描述给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。测试样例：[[1,0,1],[1,-1,-1],[1,-1,0]]返回：true题目分析井字棋游戏规则，就是判断行、列以及对角线上的棋子是否全部相同根据给定的二维数组，由于井字棋行和列相等，只需计

井字棋

原创 2021-02-07 11:12:51 1752 阅读

[牛客习题]不使用算数运算符实现加法

题目描述给定两个intA和B。编写一个函数返回A+B的值不得使用+或其他算数运算符(-*/)。测试样例：输入：1,2返回：3题目分析二进制位异或运算相当于不进位的加法二进制位的按位与运算相当于每一位向前一位的进位结合以上两种就可以实现加法运算参考代码：classUnusualAdd{public:intaddAB(intA,intB){//writecodehereintsum,carry;whi

实现另类加法

原创 2021-02-06 13:16:04 420 阅读

[牛课习题]求最小公倍数

题目描述正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例输入57输出35题目分析：这是一个数学问题，最小公倍数可由最大公约数求出。公式为最小公倍数等于两数之积除以最大公约数，最大公约数可由辗转相除法计算。参考代码：#include<iostream>using

最小公倍数

原创 2021-02-06 11:56:59 897 阅读

[牛课习题]数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例输入[1,2,3,2,2,2,5,4,2]返回值2题目分析：首先可以采用暴力破解法，出现次数多的元素在排序后肯定会在数组的中间位置，只需找出这个元素再去统计它出现的次数，判断其是

数组中出现次数超过一半的数字

原创 2021-02-05 13:00:22 290 阅读

[牛课习题]字符串中找出连续最长的数字串

题目描述读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:每个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例输入abcd12345ed125ss123456789输出123456789题目分析：本题要求我们从一个字符串中找到最长的数字串，我们可以定义两个string类对象，一个用于记录当前所得到的数字串，一个用

字符串中找出连续最长的数字串

原创 2021-02-05 11:55:54 556 阅读

[牛课习题]删除公共字符

题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例：输入Theyarestudents.aeiou输出Thyrstdnts.题目分析：输入字符串中肯定含有空格，所以用getline接收，这个小技巧

删除字符串公共字符

原创 2021-02-04 18:16:24 501 阅读

[牛客习题]逆置字符串

题目描述将一句话的单词进行倒置，标点不倒置。比如Ilikebeijing.经过函数后变为：beijing.likeI输入描述:每个测试输入包含1个测试用例：Ilikebeijing.输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例：输入Ilikebeijing.输出beijing.likeI题目分析：根据题目描述，观察可得是逆置以空格为分隔的每个单词，而整个单词的顺序没有

字符串逆置

倒置字符串

原创 2021-02-04 17:56:02 459 阅读

[牛客习题]任意进制转换

题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2≤N≤16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例1输入：72输出：111题目分析：本题是要进行进制转换，根据输入进制数将M(十进制数)转换为N进制。这里要注意负数的特殊

任意进制转换

原创 2021-02-03 10:59:48 1330 阅读

[牛课习题]判断字符串是否回文及统计回文

题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A=“aba”，B

字符串回文

统计字符串回文个数

原创 2021-02-03 10:29:05 773 阅读

[牛课习题]字符串转整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空返回值描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入：“+2147483647"返回值：2147483647示例2输入："1a33"返回值：0分析：由于看到测试用例可能含有‘+’和‘-’，

字符串转整数

原创 2021-02-02 10:47:24 228 阅读

[牛课习题]合法括号序列判断

题目描述给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。测试样例输入："(()())",6返回：true输入："()a()()",7返回：false输入："()(()()",7返回：false分析：当左括号和右括号括号匹配时，才返回true；其他都返回false考虑到左右括号匹配，可采用数据

括号匹配

合法括号序列判断

原创 2021-02-02 10:29:00 473 阅读

[牛客习题]参数解析

题目描述在命令行输入如下命令：xcopy/sc:\d:\各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\参数4:字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy/s“C:\programfiles”“d:\”时，参数仍然是4个，第3

string字符串分割

参数解析

原创 2020-11-15 21:21:32 706 阅读 1点赞

[剑指offer] 反转链表

题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL反转一个单链表，首先我们想到经典的三指针法。定义三个指针，遍历链表的指针pre，指向当前元素前一个元素的指针cur，cur所指向元素的下一个元素的指针ptr。然后更新指

反转链表

原创 2020-11-03 21:23:03 451 阅读

[剑指offer 15] 二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。测试用例1：测试用例2：测试用例3：首先来分析题目，要统计二进制中1的个数，那么我们首先想到的是要将此数的每个比特位都要遍历一遍，然后判断为1count++，最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou

二进制中1的个数

原创 2020-11-02 21:46:50 423 阅读

Linux调试器-gdb使用 && Linux彩色进度条实现

Linux调试器-gdb使用1.背景程序的发布方式有两种，debug模式和release模式Linuxgcc/g++编译出来的二进制程序，默认是release模式要使用gdb调试，必须在源代码生成二进制程序的时候加上-g选项2.开始使用gdb二进制文件退出：ctrl+d或quit调试命令：list行号：显示二进制文件源代码，接着上次的位置往下列，每次列10行list函数名：列出每个函数的源代码r或

Linux调试器-gdb使用

Linux彩色进度条实现

原创 2020-11-02 13:49:25 835 阅读

Linux编辑器-vim使用 && Linux编译器-gcc/g++使用

Linux编辑器-vim使用1.vim的基本概念vim有许多模式，其实我们常用的也大概就三种，分别是：命令模式(commandmode)、插入模式(Insertmode)和底行模式(lastlinemode)。各模式功能区分如下：正常/普通/命令模式(Normalmode)控制屏幕光标的移动，字符、字或行的删除，移动复制某区段及进入Insertmode下，或者到lastlinemode插入模式(I

Linux编辑器-vim使用

Linux编译器-gcc/g++使用

原创 2020-10-30 22:54:59 784 阅读

shell原理及Linux权限理解

shell命令以及运行原理Linux严格意义上说的是一个操作系统，我们称之为“核心(kernel)”，但我们一般用户并不能直接使用kernel，而是通过kernel的“外壳”程序，也就是所谓的shell，来和kernel沟通。但这种操作如何理解？为什么不能直接使用kernel？从技术角度来看：shell的最简单定义：命令行解释器(commandinterpreter)主要包含：将使用者的命令翻译给

shell原理

Linux权限理解

原创 2020-10-29 22:20:32 1353 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

星辰之洛的博客