自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(48)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 华为机试 简单错误记录

题目描述开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理:1、记录最多8条错误记录,循环记录,最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条,但是错误计数增加。最后一个斜杠后面的带后缀名的部分(保留最后16位)和行号完全匹配的记录才做算是”相同“的错误记录。2、超过16个字符的文件名称,只记录文件的最后有效16个字符;3、输入的文件可能带路径,记录文件名称不能带路径。4、循环记录时,只以第一次出现的顺序为准,后面重复的不会更新它的出现...

2021-01-31 20:34:38 41

原创 华为机试 识别有效的IP地址和掩码并进行分类统计

题目描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255;E类地址240.0.0.0~255.255.255.255私网IP范围是:..

2021-01-29 20:01:43 76

转载 TCP/IP协议族四层模型简述

原文:https://blog.csdn.net/wzqnls/article/details/59668160TCP/IP协议族可按层次划分为四层,从上层到底层为:应用层,传输层,网络层, 数据链路层。知道了TCP/IP协议是进行分层设计的,很多好奇心强的同学肯定会又疑惑,为什么要分层进行设计,为什么又是按照这四个层级进行划分。假设整个协议都是一个整体,没有进行层次化的设计,那么如果协议需要进行调整的时候,那就需要对整个协议进行修改。但是,进行分层解耦之后,每一层的内容相对独立,互不影响。需要进行

2021-01-29 16:11:43 31

转载 TCP超时与重传机制

原文链接:https://www.cnblogs.com/duan2/p/9180861.html由于TCP的下层网络(IP)可能出现丢失、重复或失序的情况,TCP协议提供可靠数据传输服务。为保证数据传输的正确性,TCP会重传其认为已丢失(包括报文中的比特错误)的包。TCP使用两套独立的机制来完成重传,一是基于时间,二是基于确认信息的构成(比如快速重传)。简单来说,快速重传就是client发送了序列号为1,2,3,4的包,服务端收到了 1 ,3,4,这个时候连续传多个ack=2的包,让客户端启动快速

2021-01-29 15:40:33 94

转载 TCP三次握手详解-深入浅出(有图实例演示)

原文链接:https://blog.csdn.net/jun2016425/article/details/81506353

2021-01-29 11:57:16 31

转载 tcp建立连接为什么需要三次握手,四次挥手过程

原文链接:https://www.jianshu.com/p/e7f45779008a前言众所周知tcp传输层协议在建立连接的时候需要三次才能建立起一个真正的可靠连接,可是为什么是三次呢,不可以是两次,四次等等呢,可以自己思考一番,带着疑问可以看下文。三次握手 在《计算机网络》一书中其中有提到,三次握手的目的是“为了防止已经失效的连接请求报文段突然又传到服务端,因而产生错误”,这种情况是:一端(client)A发出去的第一个连接请求报文并没有丢失,而是因为某些未知的原因在某个网络节点上发生滞

2021-01-29 11:55:07 47

原创 高性能服务器程序框架

服务器编程框架I/O模型socket在创建时默认是阻塞的,针对阻塞I/O的系统调用可能因为无法立即完成而被系统挂起,直到等待的事件发生为止。比如客户端connect服务器,如果没有收到服务器返回的确认报文段,就被挂起,直到收到报文并唤醒connect调用。socket的基础API中,被阻塞的系统调用有accept、send、recv和connect。对于非阻塞I/O执行的系统调用总是立即返回,不管事件是否发生。如果没有发生返回-1,和出错的返回值一样,但是可以通过errno来区分。...

2021-01-28 16:31:38 24

原创 华为机试 坐标移动

题目描述开发一个坐标计算工具,A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S)+数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子如:A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程:起点(0,0)+A...

2021-01-28 15:21:06 84

原创 华为机试 购物单 分组背包

题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件物品规定了一个重要度,分为5...

2021-01-27 21:36:01 232 2

原创 华为机试 求int型正整数在内存中存储时1的个数 bit位的与操作

题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入5输出2题目链接:https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9?tpId=37&&tqId=21238&rp=1&ru=/ta/huawei&qru=/ta/hu..

2021-01-27 18:05:37 26

原创 华为机试 字符串排序

题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入9captocatcardtwotooupboatboot输出boatbootcapcardcattotootwoup题目链接:https://www.nowcoder.com/

2021-01-27 18:00:01 44

原创 华为机试 句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“Iamaboy”,逆序排放后为“boyaamI”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:输入一个英文语句,每个单词用空格隔开。保证输入只包含空格和字母。输出描述:得到逆序的句子示例1输入I am a boy输出boy a am I题目链接:https://www.nowcoder.com/practice/48b3cb4e3c694d9da5526e6255b...

2021-01-27 17:54:46 32

原创 华为机试 数字颠倒

题目描述输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入1516000输出0006151题目链接:https://www.nowcoder.com/practice/ae809795fca34687a48b172186e3dafe?tpId=37&&tqId=21234&am.

2021-01-27 17:46:19 56 1

原创 华为机试 字符个数统计

题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如,对于字符串abaca而言,有a、b、c三种不同的字符,因此输出3。输入描述:输入一行没有空格的字符串。输出描述:输出范围在(0~127)字符的个数。示例1输入abc输出3题目链接:https://www.nowcoder.com/practice/eb94f6a5b2ba49c6a

2021-01-27 17:42:25 41

原创 300. Longest Increasing Subsequence最长上升子序列lower_bound()upper_bound()

Given an integer arraynums, return the length of the longest strictly increasing subsequence.Asubsequenceis a sequence that can be derived from an array by deleting some or no elements without changing the order of the remaining elements. For example,...

2021-01-27 10:14:10 53

转载 Virtual Private Network技术原理

https://blog.csdn.net/qq_40843865/article/details/103995625http://www.eepw.com.cn/article/284131.htm

2021-01-27 09:43:14 126

原创 华为机试 提取不重复的整数

题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入9876673输出37689题目链接:https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1?tpId=37&&tqId=21232&rp

2021-01-26 17:41:42 30

转载 C++中的static的作用

原博客链接:https://www.cnblogs.com/-believe-me/p/11603860.html,十分感谢博主。C++中的static的作用C++中的关键字static,顾名思义表示静止,静态,下面是C++中static的一些常见应用一,作用于函数内部的局部变量局部作用域静态变量的特点:当一个函数返回后,下一次再调用时,该变量还会保持上一回的值,函数内部的静态变量只开辟一次空间,且不会因为多次调用产生副本,也不会因为函数返回而失效例如:如果我想实现fun()函数功能:在函数内

2021-01-26 16:49:18 21

原创 面经_牛客网

原帖子链接:https://www.nowcoder.com/discuss/563162我把自己能回答的东西补充上,欢迎大家指正。6.10 提前批vivo一面1、项目主要介绍ip存储2、 设计题:几十G ip怎么存。。。3、写一个翻转字符串4、求Y型链表的交点 有没有更快的算法记录两个链表的长度差。然后长的那个先出发,当剩下的长度和短的相同时,短的链表也发。当两个链表遍历到结点相同时,为相交结点。若两个链表无交点,则最后...

2021-01-26 14:45:45 343

转载 【C++】智能指针详解

转载自https://blog.csdn.net/flowing_wind/article/details/81301001,把我自己认为的重点标识一下。参考资料:《C++ Primer中文版 第五版》我们知道除了静态内存和栈内存外,每个程序还有一个内存池,这部分内存被称为自由空间或者堆。程序用堆来存储动态分配的对象即那些在程序运行时分配的对象,当动态对象不再使用时,我们的代码必须显式的销毁它们。在C++中,动态内存的管理是用一对运算符完成的:new和delete,new:在动态内存中为对象分配一

2021-01-26 14:42:22 35

原创 华为机试 合并表记录 map遍历

题目描述数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4题目链接:https://www.nowcoder.com/practice/de044e89123f4a7482bd2b21

2021-01-25 17:47:07 26

原创 416. Partition Equal Subset Sum dp动态规划

Given anon-emptyarraynumscontainingonly positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.Example 1:Input: nums = [1,5,11,5]Output: trueExplanation: The array can be ...

2021-01-25 14:19:19 20

原创 华为机试 取近似值

题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6题目链接:https://www.nowcoder.com/practice/3ab09737afb645cc82c35d56a5ce802a?tpId=37&&tqId=21230&rp=1&ru=/ta/huawei&.

2021-01-23 16:53:02 24

原创 华为机试 质数因子 埃式筛法受教了

我最初的愚蠢的想法,即使用了埃式筛法还是超时了。#include<bits/stdc++.h>using namespace std;const int N=70005;bool prime[N]={0};void getPrime(vector<int>& res,long long num,int &flag){ if(num<4) { flag=0; } for(int i=2;i&lt...

2021-01-23 16:32:54 61 1

原创 华为机试 16进制转换成十进制

题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入0xA0xAA输出10170题目链接:https://www.nowcoder.com/practice/8f3df50d2b9043208

2021-01-23 15:33:11 71

转载 马克思主义、凯恩斯主义和自由主义哪个药方好?

看到一篇好文章, 受教了。马克思主义、凯恩斯主义和自由主义哪个药方好?为什么会进入这种状态,还要从经济危机说起。不同经济学,对经济危机的解释是不同的,药方也不同。截至目前,对经济危机提出解释,开出药方的主要三大流派:马克思主义、凯恩斯主义和自由主义。绝大多数药方,都可以归结到这三大流派之下。马克思主义的解释很简单,一切危机的根源都是绝大多数人民群众太穷困。他们收入太低,无力支付自己需要的商品,少数人太富有,有能力支付,却只想用绝大部分收入搞钱生钱。当大多数人消费不足的时候,市场必然疲软,于是消费不足

2021-01-22 17:33:48 63 1

翻译 操作系统复习

微内核的性能会影响性能,要不断的把数据拷贝到内核中。中断是异步的,是指所有中断来的信号都是记录在中断寄存器中的,CPU在执行完一道指令之后,如果enable interrupt,就会检查中断寄存器中有没有中断,如果有中断,就会选择一个中断优先级比较高的中断先处理,等到处理完中断再继续执行;如果是disable interrupt,就不会检查是否有中断,而是直接执行下一条指令。这样就表明中断是异步的。中断是异步,指CPU在执行完...

2021-01-22 14:38:21 50

原创 华为机试 字符串分隔 string的substr()函数

题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入多次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000题目链接:https://www.nowcoder.com/practice/d9162298cb5a437aad722fcccca.

2021-01-22 14:21:01 21

原创 华为机试 明明的随机数 fill()函数vector的值全部设置为0

题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。当没有新的输入时,说明输入结束。输入描述:注意:

2021-01-22 14:05:04 51

原创 华为机试 计算某字母出现次数

题目描述写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次数。不区分大小写。输入描述:第一行输入一个由字母和数字以及空格组成的字符串,第二行输入一个字母。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCabcA输出2题目链接:https://www.nowcoder.com/practice/a35ce98431874e3a820dbe4b2d0508b1?tpId=37&&tq.

2021-01-22 13:52:53 56

原创 华为机试 字符串最后一个单词的长度 string遇到空格读取结束问题getline(cin,str)

去简单熟悉一下牛客网的机试环境,就是ACM格式的答案,支持#include<bits/stdc++.h>题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:输入一行,代表要计算的字符串,非空,长度小于5000。输出描述:输出一个整数,表示输入字符串最后一个单词的长度。示例1输入hello nowcoder输出8题目链接:https://www.nowcoder.com/practice/8c949ea5f36f...

2021-01-22 10:21:57 81

原创 234. Palindrome Linked List反转链接

Given a singly linked list, determine if it is a palindrome.Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: trueFollow up:Could you do it in O(n) time and O(1) space?题目链接:https://leetcode.com/problems/palin

2021-01-21 18:33:08 16

原创 237. Delete Node in a Linked List

Write a function todelete a nodein a singly-linked list. You willnotbe given access to theheadof the list, instead you will be given access tothe node to be deleteddirectly.It isguaranteedthat the node to be deleted isnot a tail nodein the li...

2021-01-21 18:17:48 13

转载 MySQL数据库面试题(2020最新版)

https://blog.csdn.net/ThinkWon/article/details/104778621

2021-01-21 12:01:25 67

转载 AFL测试opencv

opencvOpenCV的全称是Open Source Computer Vision Library,是一个跨平台的计算机视觉库。OpenCV是由英特尔公司发起并参与开发,以BSD许可证授权发行,可以在商业和研究领域中免费使用。OpenCV可用于开发实时的图像处理、计算机视觉以及模式识别程序。该程序库也可以使用英特尔公司的IPP进行加速处理。项目源码opencv的下载sudo apt-get install build-essentialsudo apt-get install cmake

2021-01-20 15:18:30 59

转载 AFL 测试python

cpython的下载apt-get updatesudo apt-get install -y build-essential libncursesw5-dev libreadline-dev libssl-dev libgdbm-dev libc6-dev libsqlite3-dev tk-dev libbz2-dev zlib1g-dev libffi-devgit clone https://gitee.com/mirrors/cpython.gitcd cpython有源码测试

2021-01-19 19:55:18 124

原创 AFL黑盒测试FFmpeg

本来想参考这篇博客AFL++实战(一)-黑盒测试FFmpeg,但是卡在了他的make distrib里。我最终还是跑起来了,流程是这样的。直接去官网下载压缩包,我下载的是这个解压后在目录中打开终端输入:make sudo make install输入以上命令后基本就能安装成功了,在终端输入afl-后tab,就能出现以下这些命令了afl使用了qemu模式进行测试,只要在之前的命令的基础上加上-Q的参数即可但是要先进行安装,在afl的根目录打开终端执行以下命令 cd q

2021-01-19 17:04:36 246

原创 912. Sort an Array排序复习 快速排序,选择排序,插入排序,归并排序,堆排序

Given an array of integersnums, sort the array in ascending order.Example 1:Input: nums = [5,2,3,1]Output: [1,2,3,5]Example 2:Input: nums = [5,1,1,2,0,0]Output: [0,0,1,1,2,5]Constraints:1 <= nums.length <= 50000 -50000 <= nums[.

2021-01-18 16:58:45 58

转载 安装VMware Tools选项显示灰色的正确解决办法

https://blog.csdn.net/qq_40259641/article/details/79022844

2021-01-18 09:43:13 218

转载 内存管理之二级页表详解

参考这位仁兄https://blog.csdn.net/qq_34419607/article/details/98862804,我把自己的理解和额外的计算公式加进去了,应该要比他的写的好一点哈哈哈。二级页表一级页表相当于把一本书缩小成几页的目录,通过目录来找书的内容。但有个问题,如果书非常非常厚,有两本康熙字典那么大,目录也非常多,有一本高中教材那么厚。那自然而然的,继续分呗,把高中教材那么厚的一级目录就当成一本教材书,再建立一次目录二级页表由此诞生,就是把页表当数据,再建立页表.

2021-01-13 11:57:05 82

wireshark抓包分析

wireshark抓包,选取其中一个报文,详细分析。

2018-12-07

Heisenberg-William的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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