dpfxaca6的博客

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

dpfxaca6 — Thu, 17 Sep 2020 00:01:09 +0800

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

Linux的面试常考总结

dpfxaca6 — Wed, 16 Sep 2020 23:02:28 +0800

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

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

dpfxaca6 — Tue, 15 Sep 2020 22:32:47 +0800

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

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

dpfxaca6 — Wed, 09 Sep 2020 14:45:45 +0800

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

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

dpfxaca6 — Mon, 07 Sep 2020 23:31:57 +0800

一，题目描述完全数（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），又称完美数或完备数

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

dpfxaca6 — Sat, 18 Jul 2020 18:15:35 +0800

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

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

dpfxaca6 — Wed, 15 Jul 2020 15:28:26 +0800

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

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

dpfxaca6 — Wed, 15 Jul 2020 14:49:57 +0800

一，题目描述有两个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 j m:1024：100000000 00 n:19 ： 10011 要把n的二进制值插入m的第j位到第i位，只需要把n先左移j位，

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

dpfxaca6 — Sat, 11 Jul 2020 22:47:30 +0800

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

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

dpfxaca6 — Sat, 11 Jul 2020 22:03:27 +0800

一，题目描述有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为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，就

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

dpfxaca6 — Sat, 11 Jul 2020 21:07:08 +0800

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

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

dpfxaca6 — Fri, 10 Jul 2020 21:55:47 +0800

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

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

dpfxaca6 — Sun, 05 Jul 2020 17:59:31 +0800

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

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

dpfxaca6 — Wed, 01 Jul 2020 19:08:28 +0800

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

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

dpfxaca6 — Wed, 01 Jul 2020 18:47:40 +0800

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

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

dpfxaca6 — Mon, 29 Jun 2020 18:14:22 +0800

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

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

dpfxaca6 — Mon, 29 Jun 2020 17:21:01 +0800

一，题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for 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

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

dpfxaca6 — Sat, 27 Jun 2020 19:21:20 +0800

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

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

dpfxaca6 — Sat, 27 Jun 2020 18:47:46 +0800

一，题目描述二货小易有一个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

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

dpfxaca6 — Sat, 20 Jun 2020 23:13:31 +0800

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

dpfxaca6的博客

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

Linux的面试常考总结

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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