- 博客(53)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 PAT (Basic Level) Practice （中文） | 1001
#include <iostream>using namespace std;int main() { int a, i = 0; cin >> a; while (a != 1) { if (a % 2 == 0) a /= 2; else a = (3 * a + 1) / 2; i++; } cout << i;}
2021-09-14 22:06:39
194
1
原创 Xshell 6提示“要继续使用此程序,您必须应用最新的更新或使用新版本“解决办法
找到nslicense .dll文件，将分享的文件替换上去。就可以了链接：https://pan.baidu.com/s/1rJJ1NTTlCvDfCAtEyIw5Og提取码：dkvn
2021-09-01 12:55:22
492
原创 Python学习 | 1
一、第一个Python程序输出Hello Worldprint('Hello World')二、Python基础数据类型1、整数在Python中使用以下方式表示二进制数、八进制数、十六进制数。（1）、二进制数二进制整数使用前缀0b表示。print(0b1001)输出9。（2）、八进制数二进制整数使用前缀0o表示。print(0o11)输出9。（3）、十六进制二进制整数使用前缀0x表示。print(0x20)输出32。2、浮点数浮点数就是小数。用科学计数法表示时
2021-08-05 19:09:53
497
原创 线性表基础知识
线性表是由n（n≥0）个相同类型的数据元素组成的有限序列。线性表有唯一的开始和结束，除了第一个元素外，每个元素都有唯一的直接前驱；除了最后一个元素外，每个元素都有唯一的直接后继。线性表有两种存储方式：顺序存储和链式存储。采用顺序存储的线性表称为顺序表，采用链式存储的线性表称为链表。顺序表逻辑上相邻的数据在计算机内的存储位置也是相邻的。顺序表的优点：操作简单，存储密度高，可以随机存取。顺序表的缺点：需要预先分配大量的空间，插入和删除操作需要移动大量元素。单链表...
2021-07-19 16:52:24
539
原创 算法复杂度
算法复杂度包括时间复杂度和空间复杂度。时间复杂度算法运行需要的时间，一般将算法基本运算的执行次数作为时间复杂度的度量标准。在算法分析中，时间复杂度是对算法运行次数的粗略统计，不必精确计算算法的运行时间。在计算时间复杂度时，可以只考虑对算法时间贡献大的语句，而忽略那些运算次数少的语句。分别求下列算法的执行次数和时间复杂度。//算法 1sum = 0;//运行1次total = 0;//运行1次for (i = 1; i <= n; i++) { //运行n+1次，最后1次判断条件不成
2021-07-19 13:54:42
326
原创 数据结构基础知识
1、数据数据是指所有能输入到计算机中的描述客观事物的符号。2、数据元素数据元素是数据的基本单位，也称节点或记录。3、数据项数据项表示有独立含义的数据最小单位，也称域。若干个数据项构成一个数据元素，数据项是不可分割的最小单位。4、数据结构数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。5、逻辑结构数据元素间抽象化的相互关系，与数据的存储无关。逻辑结构共有以下4种。（1）集合数据元素间除“同属于一个集合”外，无其他关系。（2）线性结构一个对一个。有唯一的开始和唯一的结束。
2021-07-19 11:45:41
343
1
原创 每日一题 | 8
简述 TCP 三次握手和四次挥手的过程三次握手1）第一次握手：建立连接时，客户端向服务器发送SYN包（seq=x），请求建立连接，等待确认2）第二次握手：服务端收到客户端的SYN包，回一个ACK包（ACK=x+1）确认收到，同时发送一个SYN包（seq=y）给客户端3）第三次握手：客户端收到SYN+ACK包，再回一个ACK包（ACK=y+1）告诉服务端已经收到4）三次握手完成，成功建立连接，开始传输数据四次挥手1）客户端发送FIN包（FIN=1）给服务端，告诉它自己的数据已经发送完毕，请求终止
2021-06-30 10:38:07
96
原创 每日一题 | 7
说说 MAC地址和IP地址分别有什么作用1、IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。而MAC地址，指的是物理地址，用来定义网络设备的位置。2、IP地址的分配是根据网络的拓扑结构，而不是根据谁制造了网络设置。若将高效的路由选择方案建立在设备制造商的基础上而不是网络所处的拓朴位置基础上，这种方案是不可行的。3、当存在一个附加层的地址寻址时，设备更易于移动和维修。例如，如果一个以太网卡坏了，可以被更换，而无须取得一个新的IP
2021-06-27 21:52:50
99
原创 每日一题 | 6
简述CSRF攻击的思想以及解决方法1、CSRF全称叫做，跨站请求伪造。就是黑客可以伪造用户的身份去做一些操作，进而满足自身目的。要完成一次CSRF攻击，受害者必须依次完成两个步骤：1）登录受信任网站A，并在本地生成Cookie。2）在不登出A的情况下，访问危险网站B。此时，黑客就可以获取你的cookie达成不可告人的目的了。2、CSRF 攻击是一种请求伪造的攻击方式，它利用的是服务器不能识别用户的类型从而盗取用户的信息来攻击。因此要防御该种攻击，因为从服务器端着手，增强服务器的识别能力，设计良好
2021-06-27 21:51:26
204
原创 每日一题 | 5
简述网关的作用是什么，同一网段的主机如何通信1、网关即网络中的关卡，我们的互联网是一个一个的局域网、城域网、等连接起来的，在连接点上就是一个一个网络的关卡，即我们的网关，他是保证网络互连的，翻译和转换，使得不同的网络体系能够进行。网内通信，即通信双方都位处同一网段中，数据传输无需经过路由器(或三层交换机)，即可由本网段自主完成。2、假设发送主机的ARP表中并无目的主机对应的表项，则发送主机会以目的主机IP地址为内容，广播ARP请求以期获知目的主机MAC地址，并通过交换机(除到达端口之外的所有端口发送，
2021-06-27 21:48:46
76
原创 每日一题 | 4
简述 DNS 查询服务器的基本流程是什么？DNS 劫持是什么？1、打开浏览器，输入一个域名。比如输入www.163.com，这时，你使用的电脑会发出一个DNS请求到本地DNS服务器。本地DNS服务器一般都是你的网络接入服务器商提供，比如中国电信，中国移动。DNS请求到达本地DNS服务器之后，本地DNS服务器会首先查询它的缓存记录，如果缓存中有此条记录，就可以直接返回结果。如果没有，本地DNS服务器还要向DNS根服务器进行查询。根DNS服务器没有记录具体的域名和IP地址的对应关系，而是告诉本地DNS服务
2021-06-27 21:46:21
117
原创 每日一题 | 3
简述域名解析过程，本机如何干预域名解析1、（1）在浏览器中输入www.qq.com域名，操作系统会先检查自己本地的hosts文件是否有这个网址映射关系，如果有，就先调用这个IP地址映射，完成域名解析。（2）如果hosts里没有这个域名的映射，则查找本地DNS解析器缓存，是否有这个网址映射关系，如果有，直接返回，完成域名解析。（3）如果hosts与本地DNS解析器缓存都没有相应的网址映射关系，首先会找TCP/IP参数中设置的首选DNS服务器，在此我们叫它本地DNS服务器，此服务器收到查询时，如果要查询的
2021-06-27 21:41:04
81
原创 每日一题 | 2
说说有哪些路由协议，都是如何更新的1、路由可分为静态&动态路由。静态路由由管理员手动维护；动态路由由路由协议自动维护。路由选择算法的必要步骤：1）向其它路由器传递路由信息；2）接收其它路由器的路由信息；3）根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由选择表；4）根据网络拓扑的变化及时的做出反应，调整路由生成新的路由选择表，同时把拓扑变化以路由 信息的形式向其它路由器宣告。两种主要算法：距离向量法（Distance Vector Routing）和链路状态算法（Lin
2021-06-27 21:34:23
140
原创 每日一题 | 1
简述静态路由和动态路由1、静态路由是由系统管理员设计与构建的路由表规定的路由。适用于网关数量有限的场合，且网络拓朴结构不经常变化的网络。其缺点是不能动态地适用网络状况的变化，当网络状况变化后必须由网络管理员修改路由表。2、动态路由是由路由选择协议而动态构建的，路由协议之间通过交换各自所拥有的路由信息实时更新路由表的内容。动态路由可以自动学习网络的拓朴结构，并更新路由表。其缺点是路由广播更新信息将占据大量的网络带宽。...
2021-06-27 21:31:09
68
原创 每日一题 | 13
说说什么是野指针，怎么产生的，如何避免？1、概念：野指针就是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）2、产生原因：释放内存后指针不及时置空（野指针），依然指向了该内存，那么可能出现非法访问的错误。这些我们都要注意避免。3、避免办法：（1）初始化置NULL（2）申请内存后判空（3）指针释放后置NULL（4）使用智能指针注：产生原因：释放内存后指针不及时置空（野指针），依然指向了该内存，那么可能出现非法访问的错误。这些我们都要注意避免。如：char *p = (char
2021-06-27 21:28:02
129
原创 每日一题 | 12
nullptr调用成员函数可以吗？为什么？能。原因：因为在编译时对象就绑定了函数地址，和指针空不空没关系。注：//给出实例class animal{public: void sleep(){ cout << "animal sleep" << endl; } void breathe(){ cout << "animal breathe haha" << endl; }};class fish :public animal{p
2021-06-27 21:23:34
288
原创 每日一题 | 11
说说静态变量什么时候初始化？对于C语言的全局和静态变量，初始化发生在任何代码执行之前，属于编译期初始化。而C++标准规定：全局或静态对象当且仅当对象首次用到时才进行构造。注：1、作用域：C++里作用域可分为6种：全局，局部，类，语句，命名空间和文件作用域。静态全局变量 ：全局作用域+文件作用域，所以无法在其他文件中使用。静态局部变量 ：局部作用域，只被初始化一次，直到程序结束。类静态成员变量：类作用域。2、所在空间：都在静态存储区。因为静态变量都在静态存储区，所以下次调用函数的时候还是能取到
2021-06-27 21:16:47
173
原创 每日一题 | 10
说说什么是函数指针，如何定义函数指针，有什么使用场景1、概念：函数指针就是指向函数的指针变量。每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。2、定义形式如下：int func(int a); int (*f)(int a); f = &func; 3、函数指针的应用场景：回调（callback）。我们调用别人提供的 API函数(Application Programming Interface,应用程序编程接口)，称为Call；如果别人的库里面调用我们的函数，就
2021-06-26 15:54:16
113
原创 每日一题 | 9
说说数组和指针的区别1、概念：（1）数组：数组是用于储存多个相同类型数据的集合。 数组名是首元素的地址。（2）指针：指针相当于一个变量，但是它和不同变量不一样，它存放的是其它变量在内存中的地址。 指针名指向了内存的首地址。2、区别：（1）赋值：同类型指针变量可以相互赋值；数组不行，只能一个一个元素的赋值或拷贝（2）存储方式： 数组：数组在内存中是连续存放的，开辟一块连续的内存空间。数组是根据数组的下进行访问的，数组的存储空间，不是在静态区就是在栈上。 指针：指针很灵活，它可以指向任意类型
2021-06-26 15:44:22
131
原创 每日一题 | 8
说说 static关键字的作用1、定义全局静态变量和局部静态变量：在变量前面加上static关键字。初始化的静态变量会在数据段分配内存，未初始化的静态变量会在BSS段分配内存。直到程序结束，静态变量始终会维持前值。只不过全局静态变量和局部静态变量的作用域不一样；2、定义静态函数：在函数返回类型前加上static关键字，函数即被定义为静态函数。静态函数只能在本源文件中使用；3、在变量类型前加上static关键字，变量即被定义为静态变量。静态变量只能在本源文件中使用；4、在c++中，static关键字可
2021-06-26 15:37:14
153
3
原创 每日一题 | 7
简述C++从代码到可执行二进制文件的过程C++和C语言类似，一个C++程序从源码到执行文件，有四个过程，预编译、编译、汇编、链接。注：1、预编译：这个过程主要的处理操作如下：（1） 将所有的#define删除，并且展开所有的宏定义（2） 处理所有的条件预编译指令，如#if、#ifdef（3） 处理#include预编译指令，将被包含的文件插入到该预编译指令的位置。（4） 过滤所有的注释（5） 添加行号和文件名标识。2、编译：这个过程主要的处理操作如下：（1） 词法分析：将源代码的字符序列
2021-06-26 15:32:29
116
原创 每日一题 | 6
导入C函数的关键字是什么，C++编译时和C有什么不同？1、关键字：在C++中，导入C函数的关键字是extern，表达形式为extern “C”， extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。2、编译区别：由于C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名；而C语言并不支持函数重载，因此编译C语言代码的函数时不会带上函数的参数类型
2021-06-26 15:26:14
84
原创 每日一题 | 5
说说C++结构体和C结构体的区别区别：（1）C的结构体内不允许有函数存在，C++允许有内部成员函数，且允许该函数是虚函数。（2）C的结构体对内部成员变量的访问权限只能是public，而C++允许public,protected,private三种。（3）C语言的结构体是不可以继承的，C++的结构体是可以从其他的结构体或者类继承过来的。（4）C 中使用结构体需要加上 struct 关键字，或者对结构体使用 typedef 取别名，而 C++ 中可以省略 struct 关键字直接使用。注：1、C+
2021-06-26 15:20:52
58
原创 每日一题 | 4
说说include头文件的顺序以及双引号""和尖括号<>的区别1、区别：（1）尖括号<>的头文件是系统文件，双引号"“的头文件是自定义文件。（2）编译器预处理阶段查找头文件的路径不一样。2、查找路径：（1）使用尖括号<>的头文件的查找路径：编译器设置的头文件路径–>系统变量。（2）使用双引号”"的头文件的查找路径：当前头文件目录–>编译器设置的头文件路径–>系统变量。...
2021-06-26 15:07:20
88
原创 每日一题 | 3
说说 C++中 struct 和 class 的区别1、struct 一般用于描述一个数据结构集合，而 class 是对一个对象数据的封装；2、struct 中默认的访问控制权限是 public 的，而 class 中默认的访问控制权限是 private 的；3、在继承关系中，struct 默认是公有继承，而 class 是私有继承；4、class 关键字可以用于定义模板参数，就像 typename，而 struct 不能用于定义模板参数，例如：template<typename T, ty
2021-06-26 14:59:04
82
原创 每日一题 | 2
说说C语言和C++的区别1、C语言是C++的子集，C++可以很好兼容C语言。但是C++又有很多新特性，如引用、智能指针、auto变量等。2、C++是面对对象的编程语言；C语言是面对过程的编程语言。3、C语言有一些不安全的语言特性，如指针使用的潜在危险、强制转换的不确定性、内存泄露等。而C++对此增加了不少新特性来改善安全性，如const常量、引用、cast转换、智能指针、try—catch等等；4、C++可复用性高，C++引入了模板的概念，后面在此基础上，实现了方便开发的标准模板库STL。C++的S
2021-06-26 14:50:32
103
原创 每日一题 | 1
简述下C++语言的特点1、C++在C语言基础上引入了面对对象的机制，同时也兼容C语言。2、C++有三大特性（1）封装。（2）继承。（3）多态；3、C++语言编写出的程序结构清晰、易于扩充，程序可读性好。4、C++生成的代码质量高，运行效率高，仅比汇编语言慢10%～20%；5、C++更加安全，增加了const常量、引用、四类cast转换（static_cast、dynamic_cast、const_cast、reinterpret_cast）、智能指针、try—catch等等；6、C++可复用性高
2021-06-26 14:44:03
98
原创 数据结构——顺序表
顺序表顺序表有两种分配空间方法。第一，静态分配（因为分配了固定的空间，有时候会出现溢出问题。）第二，动态分配（如果发生溢出问题，可以另外开辟一块空间）静态分配typedef struct{ int data[100]; int length;//顺序表的长度}SqList;动态分配typedef struct{ int *elem; int length;//顺序表的长度}SqList;顺序表的基本操作初始化代码实现：void InitList(
2021-03-27 20:24:08
1711
1
原创 编写函数计算x^y
问题描述C语言数学库中用来计算x的y次幂的函数的定义如下： double pow( double x, double y)，用该函数用来做整数的幂运算不仅耗时多，结果也经常不够准确。请你自己写一个计算整数x的y（y是非负整数）次幂的函数，该函数的定义如下：int power( int x, int y );输入格式只写函数，不用考虑输入输出格式。输出格式函数中无需输出，只要将所求的的返回。提交代码（C）int i,c=1;for(i=0;i<y;i++) c*=x;return
2021-01-31 11:33:49
3000
1
原创 水仙花数
问题描述求出所有的“水仙花数”。所谓的“水仙花数”，是指一个3位数，其各位数字的立方和等于该数本身。输入格式程序使用for循环遍历所有三位数整数，不需要手动输入输出格式遇到水仙花数输出提交代码（C）#include<stdio.h>int main(){ int i; for(i=100;i<1000;i++) if(((i/100)*(i/100)*(i/100)+(i/10%10)*(i/10%10)*(i/10%10)+(i%100%10)*(i%100%1
2021-01-31 11:01:37
73
原创 求最大数
问题描述编写一个程序，输入10个数，确定和打印其中最大数输入格式输入1行，包括10个数输出格式输出1行，输出10个数中的最大数提交代码（C）#include<stdio.h>int main(){ int a[10],i,max; for(i=0;i<10;i++) scanf("%d",&a[i]); max=a[0]; for(i=0;i<10;i++) if(a[i]>max) max=a[i]; printf("%d"
2021-01-31 10:57:52
135
原创 P0103
问题描述从键盘输入一个大写字母，要求改用小写字母输出。提交代码（C）#include<stdio.h>int main(){ int a; scanf("%c",&a); printf("%c",a+32); return 0;}
2021-01-31 10:52:28
82
原创 寻找数组中最大值
问题描述对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式输出最大值，及其下标提交代码（C++）#include<stdio.h>int main(){ int *a,i,n,max,j=0; scanf("%d",&n); a=new int [n]; for(i=0;i<n;i++) scanf("%d",&
2021-01-31 10:47:25
359
原创 送分啦
问题描述这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式输出包括一行，为“yes”或“no”。提交代码（C）#include<stdio.h>int main(){ printf("yes"); return 0;}
2021-01-31 10:39:05
165
原创 特殊回文数
问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。提交代码（C）#include<stdio.h>int main(){ int i,j,k,l,n,m,a; scanf("%d",&n); for(i=0;i<10;i++) for(j=0;j<10
2021-01-31 10:33:02
660
原创 回文数
问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。提交代码（C）#include<stdio.h>int main(){ int i,j,k,l; for(i=0;i<10;i++) for(j=0;j<10;j++) for(k=0;k<10;k++) for(l=1;l<10;l++) if(i==l&&j==
2021-01-31 10:32:28
79
原创 特殊的数字
问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。提交代码（C）#include<stdio.h>int main(){ int i; for(i=100;i<1000;i++) if(((i/100)*(i/100)*(i/100)+(i/10%10)*(i/10%10)*(i/10%10)+(i%100%10)*(i
2021-01-30 17:27:33
196
原创 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1 1 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。提交代码（C）#include<stdio.h>int main(){ int a
2021-01-30 17:15:11
144
原创 查找整数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。提交代码（C）#include<stdio.h>int main(){ int n,i,*a,m; scanf("%d",&n); a=new int [n];
2021-01-30 13:41:45
128
原创 数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。提交代码（C++）#include<stdio.h>int main(){ int n,i,*a,max,min,sum=0; scanf("%d",&n); a=new int [n]; for
2021-01-30 13:33:00
373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人