dpf_xa_ca-CSDN博客

原创网络基础的常见知识点的复习

//网络基础的复习//当输入一个网址的时候，回车之后经过什么过程？//1.DNS的域名分析，对输入的网址进行分析//2.建立TCP的链接—三次握手//3.客服端发送HTTP请求，服务器响应请求//4.进行渲染页面//5.链接结束—四次挥手//OS的七层结构//物理层/数据链路层/网络层/传输层/会话层/表示层/应用层。//二进制的数据传输/传输地址和检测的功能/为数据包选择路由/提供端口的连接/链接的断开/数据的加密/文件传输，邮件传等//TCP和UDP的区别？//tcp是面向字节流的

2020-09-17 00:01:09 209

原创 Linux的面试常考总结

//Linux中复习//一些基础的命令//ls/pwd/cd/gdb/ps/man/vim/mkfile/等基础命令//pwd 显示当前用户所在的目录//gdb 进入调试//打断点 b+行数//删除断点 d+行数//查看断点 info + b//让程序跑起来 r//进入程序 s//把当前的循环跑完 finsh//单行显示 n//直接跳转的第几行 until+行数//当第一行只有一个断点的向下运行时，卡住了，如果想继续向下走，按c//退出 quit//mkfile//$@

2020-09-16 23:02:28 268

原创 C/C++的常常面试知识点的复习和总结

#include<iostream>using namespace std;//测试大小端的问题//大端模式：是将高字节存入到低地址中，将低字节保存到高地址之中，这样做像是字符串的顺序处理一样// 地址由小到大，数据由高到低//小端模式：是将高字节存入到高地址中，低字节保存到低地址中，这种模式将地址的高低和数据位有校的结合// 高地址的部分权位高，低地址的部分权位低int main(){ int i = 1; char j = *(cha

2020-09-15 22:32:47 309

原创牛客网汽水瓶编程题 —— C++ 《完整代码加分析》

一，二，三，程序运行结果四，

2020-09-09 14:45:45 803 1

原创牛客网完全数计算编程题 —— C++ 《完整代码加分析》

一，题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身，例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000返回n以内完全数的个数。异常情况返回-1/** 完全数（Perfect number），又称完美数或完备数

2020-09-07 23:31:57 788

原创牛客网计算日期到天数的转换编程题 —— C++ 《完整代码加分析》

一，题目描述根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。接口设计及说明： /***************************************************************************** Description : 数据转换 Input Param : year 输入年份 Month 输入月份 Day 输入天

2020-07-18 18:15:35 370

原创牛客网查找组成一个偶数最接近的两个素数编程题—— C++ 《完整代码加分析》

一，题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数示例1输入20输出713二，程序分析1，本题首先需要判断素数，素数表示除过1和本身，不能被其它数整除。2，通过循环遍历来判断一个数是否为素数。3，找到最近的两个素数，那么应该从最中间的位置开始向两边查找。三，程序代码#include<iostream>#include

2020-07-15 15:28:26 335

原创牛客网二进制插入编程题 —— C++ 《完整代码加分析》

一，题目描述有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。测试样例：1024，19，2，6返回：1100二，程序分析i jm:1024：100000000 00 n:19 ： 10011 要把n的二进制值插入m的第j位到第i位，只需要把n先左移j位，

2020-07-15 14:49:57 218

原创牛客网编程题 —— C++ 求最大连续bit数《完整代码加分析》

一，题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1输入: 一个byte型的数字输出: 无返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例1输入3输出2二，程序分析1. 看到这个题目之后，还是比较简单的，下来我们来分析一下。2. 根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果1连续，则

2020-07-11 22:47:30 337

原创牛客网编程题 —— C++ 最近的公共祖先《完整代码加分析》

一，题目描述有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。测试样例：2，3返回：1二，程序分析1.题目所描述的满二叉树如下： 1 / \ 2 3 / \ / \ 4 5 6 7 上述树中子节点与父节点之间的关系为root = child / 2。2.所以如果a ！= b，就

2020-07-11 22:03:27 321

原创牛客网编程题 ——C ++ 井字棋《完整代码加分析》

一，题目描述对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。测试样例：[[1,0,1],[1,-1,-1],[1,-1,0]]返回：true二，程序分析井字棋有四种情况表示当前玩家获胜,1 代表当前玩家棋子1. 行全为1，即行的和为32. 列全为1，列的和为3. 主对角全为1，对角和为3 4. 副对角全为1，对角和为3 5. 如果扩

2020-07-11 21:07:08 570

原创牛客网编程题 —— C++ 求路径总数(JAVA 题目2-3级) 《完整代码加分析》

一，题目描述请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果示例1输入22输出6二，程序分析1.首先，我开始以为走的是格子，但是像例题给的样子，怎么也走不下去，比如，2*2的格子，我走就是2不，但是答案是6个，后来想了一下，这个不是走格子，是走格子外面的边，所以，我们要按照这个思

2020-07-10 21:55:47 500

原创牛客网编程题——C++ 另类加法《完整代码加分析》

一，题目描述请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值测试样例：1,2返回：3二，程序分析1.这个题还是比较容易的，首先考虑的是两者的相加，然后进行按位与的计算，得出结果。2.但是，又因为有进位的计算，所以就要考虑仅为的问题，所以我们要按照与运算，来进行考虑，最后，两者进行相加，结束。3.3. 两个数相加：对应二进制位相加的结果 + 进位的结果比如：3 + 2 --> 0011 + 0010 --> 0011 ^ 0

2020-07-05 17:59:31 265

原创牛客网编程题——C++求最小公倍数《完整代码加分析》

一，题目描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例1输入5 7输出35二，程序分析1.最小公倍数 = 两数之积除以最大公约数2.即a与b的最大公约数，可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。3.所以根据这个原理，解题思路还是比较清晰的，编程过程也是可以

2020-07-01 19:08:28 784

原创牛客网编程题—— C++ 两种排序算法《完整代码加分析》

一，题目描述:考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：1.根据字符串的字典序排序。例如：“car” < “carriage” < “cats” < "doggies < “koala”2.根据字符串的长度排序。例如：“car” < “cats” < “koala” < “doggies” < “carriage”考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你

2020-07-01 18:47:40 327

原创牛客网编程题 —— C++ 合法括号序列判断《完整代码加分析》

一，题目描述对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。测试样例："(()())",6返回：true测试样例："()a()()",7返回：false测试样例："()(()()",7返回：false二，程序分析1.首先看到这个题目，能想到的就是括号匹配的问题，那么，我们想怎么能够实现这样呢，所以我们可以使用栈的方法，来进行。2.我们可以让括号的一遍，进行入栈，然后，继续入栈

2020-06-29 18:14:22 782

原创牛客网编程题——C++ Fibonacci数列《完整代码加分析》

一，题目描述Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。输入描述:输入为一个正整数N(1

2020-06-29 17:21:01 572 1

原创牛客网编程题—— C++ 字符串转成整数【完整代码加分析】

一，题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+21474836471a33输出21474836470二，程序分析1.首先遇到这个题，我们首先能想到的使用atoi进行转化，到那时这个题目不让使用，所以，就是让我们来实现这个功能。2.我们可以开始判断这个字符串有三给方面，空字符串，，负字

2020-06-27 19:21:20 483 1

原创牛客网——C++ 不要二【完整代码加分析】

一，题目描述二货小易有一个W*H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)输出描述:输出一个最多可以放的蛋糕数示例1输入3 2

2020-06-27 18:47:46 314

原创牛客网——C++ 连续最大和【完整代码加分析】

一，题目描述一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例1输入复制3 -1 2 1输出复制3二，三，程序代码#include<iostream>#include<vec

2020-06-20 23:13:31 1743

原创牛客网——统计回文【完整分析加代码】

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

2020-06-18 21:21:36 233

原创牛客网——C++进制转换【完整分析加代码】

一，题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例1输入7 2输出111二，程序分析看到此题，如果对进制不太清楚的话，我们肯定一般不会有什么想法，但是，大家可以看一下我的思路，应该很快就能看懂。1，首先，我们创建两个字符串，一个是保留计算结

2020-06-10 16:21:56 516 1

原创牛客网——C++计算糖果【完整分析加代码】

一，题目描述A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述:输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用空格隔开。范围均在-30到30之间(闭区间)。输出描述:

2020-06-10 15:22:47 738

原创牛客网——C++ n个数里出现次数大于等于n/2的数【完整分析加代码】

如果觉得可以的话，记得关注一下哦，有什么问题的话，记得下方留言一，题目描述：输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入3 9 3 2 5 6 7 3 2 3 3 3输出3二，程序分析创建变量，和一个变量数组vector。将输入变量的数值插入到数组中，并且进行排序。根据题意，多的数肯定比这个数组的一半长，那么

2020-06-07 19:41:41 499

原创牛客网——C++字符串中找出连续最长的数字串【完整分析加代码】

《《《《感觉不错，关注一个再走。》》》》题目描述：读入一个字符串str，输出字符串str中的连续最长的数字串。输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1：输入abcd12345ed125ss123456789输出123456789解题思想：1.首先，我们看到这个题的首先想法是将字符串输入，然后将现有的数字长度进行比较，找到最长的数字串，最后输出结果，所以我们首先创建三个字符变量，【str

2020-06-07 18:57:35 1189

原创面试题——vector完整总结

Vector的总结Vector底层是一个动态数组默认构造的方式是0，之后插入按照1 2 4 8 16 二倍扩容。注（GCC是二倍扩容，VS13是1.5倍扩容。原因可以考虑内存碎片和伙伴系统，内存的浪费）。《扩容后是一片新的内存，需要把旧内存空间中的所有元素都拷贝进新内存空间中去，之后再在新内存空间中的原数据的后面继续进行插入构造新元素，并且同时释放旧内存空间，并且，由于vector 空间的重新配置，导致旧vector的所有迭代器都失效了。》扩容原理概述新增元素：Vector通过一个连续的

2020-05-28 17:59:44 2168

原创网络基础——《网络协议》《OSI和TCP/IP结构模型分析》《认识IP地址》《认识MAC地址》

一协议一种约定俗成的约定二网络协议1.协议分层比如：在俩个人在互相交流的时候，他们之间相互约定了一种约定，那就是一个在说话的时候，另外一个就会聆听对方说的话，而不是自己说自己的，谁也听不清楚，所以在计算机的世界里面就对这些分了层，不仅仅是这一种交谈的协议，还一起他的协议，那么下面我们就来看一看，计算机中的分层。2.OSID 七层分层a. OSI（Open System Interc...

2020-05-28 10:49:33 356

原创《 HTTP面试题》—— HTTP协议常见的一些问题完整总结

HTTP协议《 1.Http协议的定义？》答：对器客户端和服务器端之间数据传输的格式规范，格式简称为“超文本传输协议”。HTTP（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式。HTTP1.1版本中给出一种持续连接的机制，绝大多数的Web开发，都是构建在HTTP协议之上的Web应用。《 2.什么是Http协议无状态协议?怎么解决Http协议无状态协议? 》(1)、无状态协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息(2)、

2020-05-28 10:18:55 2253

原创 HTTP复习3—《HTTP/HTTPS的区别》《Ping报文》《TCP的三次握手和四次挥手》《SYN的攻击》

《1、HTTP的缺点与HTTPS区别》a、通信使用明文不加密，内容可能被窃听b、不验证通信方身份，可能遭到伪装c、无法验证报文完整性，可能被篡改HTTPS就是HTTP加上加密处理（一般是SSL安全通信线路）+认证+完整性保护区别：1、http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl加密传输协议。2、http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。3、http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议

2020-05-28 10:16:56 652

原创 HTTP复习2——《HP协议的定义/解决无状态协议/特征》《HP的常见状态码/解说302码》《HP的1.1的特性和1.0的区别》

《 1.Http协议的定义？》答：对器客户端和服务器端之间数据传输的格式规范，格式简称为“超文本传输协议”。HTTP（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式。HTTP1.1版本中给出一种持续连接的机制，绝大多数的Web开发，都是构建在HTTP协议之上的Web应用。《 2，Http协议有哪些特征? 》1、支持客户/服务器模式；2、简单快速；3、灵活；4、无连接；5、无状态；《 3.什么是Http协议无状态协议?怎么解决Http协议无状态协议?

2020-05-28 10:03:46 727

原创 HTTP复习1——《HP请求报文与响应报文格式》《常见HP首部字段》《常用的HP方法有哪些？G和P区别》《Hp协议实现的原理机制》《

《 1、HTTP请求报文与响应报文格式》请求报文：首行: [方法] + [url] + [版本]Header: 请求的属性, 冒号分割的键值对;每组属性之间使用\n分隔;遇到空行表示Header部分结束Body: 空行后面的内容都是Body. Body允许为空字符串. 如果Body存在, 则在Header中会有一个Content-Length属性来标识Body的长度响应报文：首行: [版本号] + [状态码] + [状态码解释]Header: 请求的属性, 冒号分割的键值对;每组属性之间使

2020-05-28 09:50:47 3371

原创面试题：使用两个队列完成一个栈，完成Push和Pop操作《完整代码加分析》

使用两个队列实现一个栈***如果需要栈实现队列点击这里——《两个栈实现一个队列》一。栈和队列的区别与联系相同点：（1）栈和队列都是控制访问点的线性表；（2）栈和队列都是允许在端点处进行数据的插入和删除的数据结构；不同点：（1）栈遵循先进后出的原则，即表示只能在一头进行数据的插入和删除，该位置称为“栈顶”，而另外一头称为“栈底”；根据该特性，实现栈时用顺序表比较好；（2）队列遵循先进先出的原则，即只能在队列的尾部插入元素，头部删除元素。根据该特性，在实现队列时用链表比较好二。根据

2020-05-27 12:08:46 691

原创面试题：两个栈实现一个队列，完成队列的Push和Pop操作《完整代码加分析》

两个栈实现一个队列的内容1.栈和队列的区别与联系相同点：（1）栈和队列都是控制访问点的线性表；（2）栈和队列都是允许在端点处进行数据的插入和删除的数据结构；不同点：（1）栈遵循先进后出的原则，即表示只能在一头进行数据的插入和删除，该位置称为“栈顶”，而另外一头称为“栈底”；根据该特性，实现栈时用顺序表比较好；（2）队列遵循先进先出的原则，即只能在队列的尾部插入元素，头部删除元素。根据该特性，在实现队列时用链表比较好2.根据下图可以看出栈实现队列的基本过程2.我们根据图片进行分析：

2020-05-26 18:19:55 435

原创《构造/析构/内联/构造/静态成员函数》——在什么情况下是否可以是虚函数？

**1. 构造函数为什么不能为虚函数？a. 存储空间角度：虚函数的调用需要虚函数表指针，而该指针存放在对象的内容空间中，需要调用构造函数才可以创建他的值，否则即使开辟了空间，则虚表指针为随机值，不会找到构造函数；若构造函数声明为虚函数，那么由于对象还未创建，还没有内存空间，更没有虚函数表地址用来调用虚函数——构造函数了。b. 使用上：从实现上看，vbtl在构造函数调用后才建立，因而构造函数不可能成为虚函数；虚函数主要是实现多态，在运行时才可以明确调用对象，根据传入的对象类型，来调用函数当一

2020-05-26 13:07:22 229

原创 [项目介绍]我的智能语音管家——Jarivs

首先，再写我的项目之前，我相信大家都使用过自己的智能语音小管家，什么是自己的智能语音小管家呢，比如说：苹果手机里面的—Siri，或者说是百度的—小度…等等，有了这些智能语音小管家，让我的操作方便了许多，也让我们的使用更加的简单化，更容易操作，让一些老人就算不会使用手机，只要通过语音也可以进行操作的简单化操作，所以说我也想写一个自己的智能语音管家，原因在于它不仅充当着“私人健康顾问”的角色，还可以陪主人聊天，给主人讲笑话，甚至可以照顾主人的情绪。终于经过我不断的学习和探索，我也拥有了一个属于我自己的Jariv

2020-05-26 13:02:14 1979

空空如也

空空如也