- 博客(76)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode:2. 两数相加（中等）
2. 两数相加（中等）题目：解题思路：源码:踩坑点：题目：解题思路：把俩个链表对应位相加，如果大于等于10，对10取余，小于10，直接得到这一位解题过程存在这样几个问题:1、进行循环时，俩个链表长度不相等；9876 + 5432、俩个链表的数相加时，长度大于俩个链表中的任何一个； 9876 + 543 = 10419源码:struct ListNode* addTwoNumber...
2020-03-26 12:01:06
205
原创 LeetCode:999. 车的可用捕获量
999. 车的可用捕获量题目：解题思路：源码：踩坑点：题目：解题思路：其实很简单，先找到车的位置，在扫描车所在的行和列判断即可源码：int numRookCaptures(char** board, int boardSize, int* boardColSize){ int i,j; int h,l; int count = 0; for(i=0;...
2020-03-26 09:38:05
140
原创 LeetCode:136. 只出现一次的数字
136. 只出现一次的数字题目：解题思路：源码：踩坑点：题目：解题思路：1、法一：遍历 nums\text{nums}nums 中的每一个元素如果某个 nums\text{nums}nums 中的数字是新出现的，则将它添加到列表中如果某个数字已经在列表中，删除它2、法二：哈希表3、法三:数学方法：2∗(a+b+c)−(a+a+b+b+c)=c4、法四：异或：7异或7异或5...
2020-03-25 21:35:24
149
原创 LeetCode:892. 三维形体的表面积
892. 三维形体的表面积题目：解题思路：源码：踩坑点：题目：解题思路：我们先来理解一下题意：[[1,2],[3,4]]就是一个二维数组A。A[i][j]表示每一个以单位正方形为底的空间上正方体的个数。[[1,2],[3,4]]的意思就是假如我们把底面看作四个单位正方形，1、2、3、4就表示每个正方形上有正方体的个数。如下图，第一个正方形上有一个正方体；第二个正方形上有二个正方体；...
2020-03-25 12:27:32
199
原创 LeetCode:面试题40. 最小的k个数
40. 最小的k个数题目：解题思路：源码：题目：解题思路：1、快速排序：2、堆排序：详细解释看leetcode的官网源码：int comp(void *a,void *b){ int *A = (int*)a; int *B = (int*)b; return *A - *B;} int* getLeastNumbers(int* arr, int...
2020-03-20 11:55:13
194
原创 SQL注入：3、无权读取information_schema库和拒绝union、order by语句
3、无权读取information_schema库和拒绝union、order by语句information_schema:3、information_schema:想要查询这张表，必须是root账户，所以他的限制就会很多，所以这种方法一般是不可行的3、猜测列名：输入：'and abc is null –输入：'and user is null –无结果，说明在表中存在这样的...
2020-03-19 17:57:17
587
1
原创 SQL注入：2、读写文件和下载数据库
2、读写文件和下载数据库1、读取文件2、下载数据库：3、编写服务器端代码：1、读取文件下载：load_file()输入：‘union select null,load_file(’/etc/passwd’) –加载你要查询的文件(能否成功读取要看你的用户权限)上传：dumpfile输入：'union select null,"<?php passthru($_GET['...
2020-03-19 17:55:21
429
原创 LeetCode:922. 按奇偶排序数组 II
922. 按奇偶排序数组 II题目：解题思路：源码：踩坑点：题目：解题思路：维护俩个标记即可，每次让标记加2源码：int* sortArrayByParityII(int* A, int ASize, int* returnSize){ int *b = (int *)malloc(sizeof(int) * ASize);// memset(b, 0, sizeof(...
2020-03-19 15:38:22
146
原创 LeetCode:917. 仅仅反转字母
917. 仅仅反转字母题目：解题思路：源码：踩坑点：题目：解题思路：设俩个指针，一个位于字符串第一个字符，一个位于最后一个字符，当都为字符时交换；不都为字符时直接跳过。源码：char * reverseOnlyLetters(char * S){ char b[100]; char temp; int i = 0; int j = strlen(S)-1...
2020-03-19 14:58:43
235
原创 LeetCode:226. 翻转二叉树
226. 翻转二叉树题目：解题思路：源码：踩坑点：题目：解题思路：用递归的方法将二叉树的左右节点互换，核心思想就是交换源码：struct TreeNode* invertTree(struct TreeNode* root){ if(root == NULL) return NULL; struct TreeNode* tmp = root -> ...
2020-03-19 13:08:13
90
原创 LeetCode:409、最长回文串
409、最长回文串题目：解题思路：源码：踩坑点：题目：解题思路：先记录每个字符出现的次数；然后除2在乘2；奇数次则会取最大偶数次；偶数次则不变；然后判断是否存在奇数次的字符；若存在且结果为偶数个字符，则结果加1然后将这个字符数组置0(必须置0)；源码：int longestPalindrome(char * s){ int res = 0; int count[1...
2020-03-19 12:55:41
210
原创 操作系统之计算机系统概述：7、操作系统的体系结构
7、操作系统的体系结构思维导图：计算机系统的层次结构：俩种内核结构：大内核和微内核思维导图：计算机系统的层次结构：俩种内核结构：大内核和微内核...
2020-03-18 17:51:43
253
原创 操作系统之计算机系统概述：6、系统调用
6、系统调用思维导图：什么是系统调用：系统调用和库函数的区别：为什么必须要使用系统调用：什么功能要用到系统调用：系统调用过程：思维导图：什么是系统调用：系统调用和库函数的区别：为什么必须要使用系统调用：什么功能要用到系统调用：系统调用过程：...
2020-03-18 12:14:09
303
原创 操作系统之计算机系统概述：4、操作系统的运行机制(内核态用户态、特权指令非特权指令、内核程序应用程序)
4、操作系统的运行机制思维导图：内核程序VS用户程序：特权指令和非特权指令：内核态和用户态：内核态和用户态的切换：思维导图：内核程序VS用户程序：用户程序：这种程序只能调用操作系统的资源，而无法管理操作系统的资源；由用户编写的普通程序内核程序：管理操作系统的程序；由操作系统开发者进行编写特权指令和非特权指令：特权指令：一些特殊的指令，会对操作系统或者用户程序产生很大影响的指令,...
2020-03-18 11:15:15
2519
原创 操作系统之计算机系统概述：3、操作系统的分类与发展（手工操作阶段、批处理阶段、分时操作系统、实时操作系统）
3、操作系统的分类与发展思维导图：手工操作阶段：批处理阶段：1、批处理阶段——单道批处理系统：2、批处理阶段——多道批处理系统：分时操作系统：实时操作系统：其他操作系统：思维导图：手工操作阶段：不难看出，人机速度之间存在着极大的矛盾，计算机可以很快的处理数据，而手工装/取纸带的速度相对而言就极慢，这样就会导致问题计算机资源利用率极低，长期处于空闲状态，而且当时计算机造价昂贵；基于这样的...
2020-03-18 10:47:16
1337
原创 操作系统之计算机系统概述：2、操作系统的特点(并发、共享、虚拟、异步)
@TOC思维导图：操作系统特点：1、并发操作系统特点：2、共享ps: 扬声器既播放音乐的声音又播放视频的声音，扬声器同时分配给俩个进程，即在微观上也是同时进行的。(原理待定，有小伙伴知道请评论一下)并发和共享的关系： 互为存在条件操作系统特点：3、虚拟：1、空分复用技术：2、时分复用技术：# 操作系统特点：4、异步：ps: 当进程1申请资源A时，...
2020-03-17 21:35:47
551
原创 操作系统之计算机系统概述:1、操作系统概述(定义、功能、作用)
1、操作系统概述思维导图：计算机系统的层次结构：操作系统的定义：操作系统的功能和目标：1、系统资源的管理：2、向上层提供方便易用的服务：3、对硬件机器的扩展：思维导图：计算机系统的层次结构：ps： 用户和软件都可与操作系统进行交互，例如：在操作系统上安装QQ进行通信，用户通过软件调用操作系统从而完成功能在代码中调用库函数，库函数进行系统调用，用户直接与操作系统进行交互操作系统的定义...
2020-03-17 20:55:32
789
原创 SQL注入
SQL注入SQL注入原理：SQL注入1：SQL注入2：SQL注入3：SQL注入原理：SQL注入的根本原因在于，服务器端未对用户的输入做过滤；用户提交的所有信息服务器都接受SQL注入1：输入** ’ ** ： 会数据库会返回一条错误执行的错误提示，以此可以判断在服务器端会用什么符号来包含用户的输入这是一个用双引号包含用户输入输入1’ and ‘1’ = '1我们猜测会在数...
2020-03-15 08:21:49
130
原创 计算机网络之应用层：5、万维网、http协议
应用层：5、万维网、http协议万维网概述：HTTP协议：HTTP报文结构：万维网概述：HTTP协议：http执行过程：http协议特点：http协议连接方式：1、非持久连接：在一次连接建立(三次握手)后发送完数据(整个文档收到)，若想要再次发送数据，就需要再次建立连接(三次握手)2、持久连接：在建立好第一次连接后，以后在连接释放前不管发送多少次数据，都不需要进行三次握手...
2020-03-10 09:26:37
367
原创 计算机网络之应用层：4、电子邮件、SMTP、MIME、POP3
应用层：4、电子邮件思维导图：电子邮件格式：电子邮件系统组成：简单邮件传输协议（SMTP）：SMTP的缺点：通用互联网邮件扩充MIME：邮局协议POP3：网际报文存取协议IMAP：基于万维网的电子邮件：思维导图：电子邮件格式：电子邮件系统组成：简单邮件传输协议（SMTP）：SMTP的缺点：因此，出现了MIME通用互联网邮件扩充MIME：邮局协议POP3：P...
2020-03-10 09:26:27
1588
原创 计算机网络之应用层：3、文件传输协议FTP、简单文件传输协议TFTP
应用层：3、FTP、TFTPFTP要解决的问题：文件传输协议：FTP客户端和服务器：FTP工作原理：FTP要解决的问题：1、不同计算机存储数据的格式不同2、文件的目录结构和文件的命名规则不同3、对于相同的文件存取功能，操作系统使用的命令不同4、访问控制方法不同文件传输协议：文件共享协议中的一大类，即复制整个文件，特点是：若要存取一个文件，就必须获得一个本地的文件副本。如果要修改...
2020-03-10 09:26:16
330
原创 计算机网络之应用层：2、DNS域名解析系统
应用层：2、DNS系统DNS系统：域名：域名服务器：域名解析过程：递归查询和迭代查询：DNS系统：就是将域名解析成相对应的IP地址，例如当你访问http://www.baidu.com时，它先经过一个DNS服务器将http://www.baidu.com解析成相对应的IP地址，然后才能进行通信域名：域名服务器：当你要访问一个域名时，先在本地域名服务器查询；若本地域名服务器没有记...
2020-03-10 09:26:06
295
原创 计算机网络之应用层：1、概述
应用层：1、概述应用层概述：传输层的俩种模型：客户服务器模型(C/S):P2P模型：应用层概述：传输层的俩种模型：客户服务器模型(C/S):P2P模型：
2020-03-10 09:25:53
259
原创 计算机网络之物理层：7、物理层设备(中继器、集线器)
物理层：7、物理层设备中继器：集线器：（多口中继器）中继器：5-4-3规则：在10M的以太网中，最多只能有5个网段，最多有4个物理层设备(中继器、集线器)，最大只能有3个网段有工作站集线器：（多口中继器）本来终端只能传输100m的信号，但上图5个终端都可以相互通信，这样一个集线器就将信号的传输距离增加到了200m冲突域：主机A与主机B要进行通信，主机C和主机B也要通信，同时发出...
2020-03-10 09:24:07
1047
原创 计算机网络之物理层：6、传输介质
物理层：6、传输介质思维导图：传输介质：导向型传输介质：双绞线：同轴电缆：光纤：非导向型传输介质：思维导图：传输介质：传输介质只负责传输信号，其他的一概不管，信号传过去它的任务就完成了；那么在物理层上规定了电器特性，这样才能把信号转化成比特流。导向型传输介质：双绞线：同轴电缆：光纤：原理：全反射，好处：损耗小；结果：可远距离传输由于我们发送和接收都要求是电信号，而...
2020-03-10 09:23:52
554
原创 计算机网络之物理层：5、数据的交换方式(电路交换、报文交换、分组交换)
物理层：5、数据的交换方式思维导图：为什么要进行数据交换：数据交换方式：电路交换：报文交换：分组交换：分组交换的数据报交换方式：分组交换的虚电路交换方式：分组交换的虚电路与数据报方式的对比：如何选择数据的交换方式：思维导图：为什么要进行数据交换：当有多台计算机要进行数据交换时，若每俩台计算机建立一条链路会耗费很大的成本；所以产生了如上图中间所示的星形拓扑结构；若计算机数量巨大时，就会产...
2020-03-10 09:23:40
3782
原创 计算机网络之物理层：4、编码和调制
物理层：4、编码和调制基带信号和宽带信号：编码和调制：基带信号和宽带信号：说白了宽带信号就是对从信源传出的基带信号进行加工强化让他可以在高衰减后仍然可以分辨。基带信号在数字信道传播，但宽带信号在模拟信道传播编码和调制：数据要放到链路上传播，必须要先转化成信号，由此产生了编码和调制编码：将数据转化成数字信号的过程调制：将数据转化成模拟信号的过程...
2020-03-10 09:23:24
995
原创 计算机网络之物理层：3、奈式准则和香农公式
物理层：3、奈式准则和香农公式失真：码间串扰：奈式准则：香农定理：奈式准则和香农公式的对比：失真：受各种因素的影响，信号在信道中的传输会出现失真的情况，但是有的失真可识别有的不可识别失真的情况会产生一种现象叫做码间串扰，为了解决这个问题，产生了奈式准则码间串扰：现在有这样一条信道，可以通过在300Hz到3300Hz的信号，太高或者太低多无法通过；太底会因失真无法分辨；太高则无法...
2020-03-10 09:22:58
478
原创 计算机网络之物理层：2、码元、速率、带宽、波特
物理层：2、码元、速率、带宽、波特码元：传输速率：带宽：码元：待插图传输速率：码元传输速率：1s传输多少个码元信息传输速率：s传输多少个bit例：带宽：1s时可以传输到链路上的数据量...
2020-03-10 09:22:46
373
原创 计算机网络之物理层：1、接口特性、同步异步、串行并行、双工
物理层：1、物理层相关概念思维导图：（学习任务）接口特性：数据通信基础：设计数据通信系统要考虑的三个问题：三种通信方式：串行、并行传输：同步、异步传输：思维导图：（学习任务）接口特性：数据通信基础：一个数据通信系统是由三个子系统5个部分组成数据通信相关术语：设计数据通信系统要考虑的三个问题：三种通信方式：串行、并行传输：同步、异步传输：举个例子：1、串...
2020-03-10 09:22:32
1665
原创 计算机网络之传输层：7、TCP拥塞控制
传输层：7、TCP拥塞控制TCP拥塞控制：拥塞控制算法：慢开始和拥塞避免：快重传和快恢复：TCP拥塞控制算法综合：TCP拥塞控制：拥塞控制算法：发送方维持一个叫做拥塞窗口(cwnd) 的状态变量，拥塞窗口的大小取决于网络的拥塞程度，并且动态的变化着，发送方让自己的发送窗口等于拥塞窗口。为了防止拥塞窗口增长过大引起网络阻塞，还需要设置一个慢开始门限(ssthresh)慢开始和拥塞避免...
2020-03-10 09:22:06
271
原创 计算机网络之传输层：5、TCP可靠传输
传输层：5、TCP可靠传输TCP可靠传输：伪首部校验：TCP可靠传输：伪首部校验：与UDP校验一样，增加伪首部进行校验
2020-03-10 09:21:42
238
原创 计算机网络之传输层：4、TCP连接管理
传输层：4、TCP连接管理TCP连接建立：三次握手：SYN洪泛攻击：TCP连接释放：四次握手：TCP连接建立：三次握手：ROUND 1:建立连接请求，SYN=1 ； 客户对服务器第一次通信，确认号没有意义，随机产生，seq=xROUND 2:建立连接请求，SYN=1 ； 连接建立，确认号生效，ACK=1 ； 服务器对客户第一次通信，确认字段没有意义，随机产生，seq=y ；...
2020-03-10 09:21:18
281
原创 计算机网络之传输层：3、TCP协议
传输层：3、TCP协议TCP协议的特点：TCP报文首部格式：TCP协议的特点：面向字节流：TCP将数据块看成一个字节一个字节的流，发送方发送数据时是以字节为单位进行发送的(上图每个标号表示一个字节)TCP报文首部格式：...
2020-03-10 09:20:55
136
原创 计算机网络之传输层：2、UDP协议
传输层：2、UDP协议UDP特点：UDP首部格式：UDP校验过程：UDP特点：UDP首部格式：UDP校验过程：伪首部不向上交付也不向下交付，只在UDP数据报校验的时候出现UDP校验过程：...
2020-03-10 09:20:44
182
原创 计算机网络之传输层：1、概述(传输层功能、端口号、套接字、TCP、UDP)
传输层：1、概述传输层的功能：TCP、UDP概述：传输层寻址和端口：熟知端口号：套接字：传输层的功能：1、分用：接收方的传输层在剥去报文的首部后能够把这些数据正确交付目的应用进程2、复用：发送方不同的应用进程都可以使用同一个传输层协议传输数据3、俩种协议：TCP、UDP4、进程：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，进程是正在运行的程序的实例TCP、UD...
2020-03-10 09:20:30
1141
原创 计算机网络之网络层：12、网络层设备
网络层：12、网络层设备路由器：路由表与路由转发：物理层、数据链路层、网络层设备的区别：路由器：路由表与路由转发：物理层、数据链路层、网络层设备的区别：...
2020-03-10 09:03:45
336
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人