- 博客(56)
- 资源 (54)
- 收藏
- 关注
原创 深度优先和广度优先法求二叉树深度
目录深度优先求解,递归法:广度优先求解,双端队列法:先看LeetCode题目:其实这是最基本的一道二叉树的题目深度优先求解,递归法:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...
2020-02-29 19:29:11 428
原创 二叉树基础总结
二叉树的特点:每个结点最多两颗子树; 左子树和右子树是有顺序的,次序不能任意颠倒; 及时树中某结点只有一颗子树,也要区分是左子树还是右子树;特殊二叉树斜树 所有结点只有左子树叫做左斜树; 所有结点只有右子树叫做右斜树; 每层都只有一个结点,结点的个数等于二叉树的深度; 其实就是线性表,所以线性表是二叉树的一种特殊表现形式! 满二叉树 所有分枝结点都存在左子树和右子树...
2020-02-29 17:49:30 472
原创 LeetCode.两数之和&三数之和&最接近的三数之和&四数之和
一开始当然是暴力模拟去求解,由于测试样例给的很小,不存在大数情况,可以通过;当然PAT有类似的题目,PAT中测试点数字很大,暴力方法很显然行不通;其实这道题使用哈希表来求解,可以将时间复杂度降低一个数量级;复习一下STLmap的使用方法:题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你...
2020-02-29 16:56:14 1408
原创 《图解TCP/IP》笔记(九)网络管理、多媒体通信、目录访问协议
目录SNMP简单网络管理协议SNMP工作机制SNMP分类SNMPv2的八种操作MIB管理信息库RMON远程监控信息管理系统常用多媒体通信协议之H.323常用多媒体通信协议之SIP会话初始协议SIP主要功能SIP主要组成主要SIP命令RTP实时传输协议LDAP轻量级目录访问协议SNMP简单网络管理协议Simple Network Man...
2020-02-29 11:52:09 415
原创 层序遍历——LeetCode实战中总结套路
目录层序遍历模板:LeetCode实战1:面试题32-I从上到下打印二叉树LeetCode实战2:1161.最大层内元素和四种常用遍历二叉树算法:前序中序后序和层序遍历:https://blog.csdn.net/qq_41895747/article/details/104552612层序遍历模板:创建一个 queue 队列,先将根节点( root )入队; 再将 qu...
2020-02-28 22:12:56 718 2
转载 学习数据结构和算法的框架思维
目录一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南四、总结几句原文链接:https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%AD%A6%E4%B9%A0%E6%...
2020-02-28 20:58:04 721 2
原创 【LeetCode】28.对称的二叉树(分治+前序遍历)
思路:将树分层左右两部分,使用前序遍历请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 ...
2020-02-28 20:40:50 291 2
原创 常用遍历二叉树算法和LeetCode题实战汇总
目录二叉链表存储二叉树前序遍历中序遍历后序遍历层序遍历由遍历手段确定二叉树小试牛刀:LeetCode最大层内元素和二叉链表存储二叉树typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;后面就直接用了前序遍历规则:如果...
2020-02-28 11:32:55 793 2
原创 《图解TCP/IP》笔记(八)MLD、IP任播、通信质量控制和显式拥塞通知
目录MLD多播监听发现/IGMP因特网组管理协议IGMP/MLD探听IP任播通信质量控制IntServ提供点对点的详细优先控制DiffServ提供相对较粗粒度的优先控制ECN显式拥塞通知MLD多播监听发现/IGMP因特网组管理协议Multicast Listener Discovery Internet Group Managment Protocol 用...
2020-02-27 11:32:53 428 2
原创 计算机网络知识汇总
图解HTTP《图解HTTP》笔记(一)Web基础与早期HTTP协议《图解HTTP》笔记(二)HTTP报文、状态码与Web服务器《图解HTTP》笔记(三)构建Web、Web安全、HTTP追加协议《图解HTTP》笔记(四)更安全的HTTPS、用户认证《图解HTTP》笔记(五)HTTP工作原理、请求方法、首部信息图解TC...
2020-02-27 10:46:09 615 2
原创 《图解TCP/IP》笔记(七)IP辅助技术之DHCP、NAT和IP隧道
目录DHCP动态主机配置协议DCHP的工作流程DHCP分配IP地址的方法DHCP服务器和DHCP客户端DHCP中继代理NAT网络地址转换NAT潜在的问题解决NAT潜在问题的两种方法IP隧道DHCP动态主机配置协议Dynamic host configuration protocol 自动设置IP地址,统一管理IP地址分配,让“即插即用”变成可能 管...
2020-02-26 11:18:36 434
原创 《图解TCP/IP》笔记(六)IP辅助技术之DNS、ARP、ICMP
目录DNS域名系统域名服务器和解析器DNS管理众多信息ARP地址解析协议ARP包格式RAPP反向地址解析协议代理ARPICMP互联网控制报文协议ICMP消息分类ICMP消息类型ICMPv6邻居探索IP地址自动设置DNS域名系统将字符串自动转换为具体的IP地址,有效管理主机名和IP地址之间的对应关系。解决IP地址不便记忆的问题。域...
2020-02-25 11:49:52 555
原创 Qt开发——Music Player暗黑风格音乐播放器
目录效果图:主要就qdarkstyle+QMediaPlaylist+QMediaPlayermainwindow.cppmainwindow.hmain.cpp效果图:主要就qdarkstyle+QMediaPlaylist+QMediaPlayermainwindow.cpp#include "mainwindow.h"#include "ui_...
2020-02-24 17:19:21 885 2
原创 解决Qt界面中文乱码的一种方法
解决中文乱码的方法一:https://blog.csdn.net/qq_41895747/article/details/103995766另一种方法:如果是使用MSVC编译,在.cpp文件开头添加:#if _MSC_VER >= 1600 //MSVC2015>1899, MSVC_VER= 14.0#pragma execution_character...
2020-02-24 17:06:08 558 1
原创 《图解TCP/IP》笔记(五)IP协议与路由控制
目录概念辨析:主机、路由器节点网络层与数据链路层MAC地址与IP地址路由控制多跳路由路由控制表默认路由与主机路由路由表的聚合面向无连接与面向有连接全局地址与私有地址子网掩码子网掩码的两种表示方式CIDR与VLSM概念辨析:主机、路由器节点主机:配备有IP地址,但不进行路由控制的设备 路由器:既配有IP地址又配有路由控制能力的设备 节点...
2020-02-24 11:00:06 614
原创 《图解TCP/IP》笔记(四)IPv4和IPv6
目录IPv4地址表示IP地址组成IPv4首部四类IP地址IPv6地址表示IPv6地址结构IPv6特点IPv6首部IPv6扩展首部IPv4地址表示用32位正整数表示 每8位分成一组,共分成四组,每组用 “.” 隔开 再将二进制转换成十进制IP地址组成网络标识(网络地址)+主机标识(主机地址)IPv4首部四类IP地址A类地址...
2020-02-23 15:58:07 3554
原创 空间物理——概述
文章目录空间物理的研究对象太阳风能量向地球传输的三种方式和所需要的时间太阳内部结构、太阳活动太阳内部结构太阳活动太阳风速度从太阳表面到地球轨道附近变化参考空间物理的研究对象大气层:10KM以上,分成平流层、中层、低热层、热层、逃逸层电离层:60-90KM以上,一直到1000KM左右,部分电离气体,中性成风碰撞的影响不可忽略地球磁层:完全电离的气体,1000KM以上,可忽略碰撞,有太阳风和...
2020-02-21 17:25:27 2035
原创 《图解TCP/IP》笔记(三)数据链路层
目录数据链路层分层MAC地址MAC地址的结构共享介质型网络共享介质型网络的分类非共享介质网络交换机转发方式环路检测技术VLAN虚拟局域网VLAN优点:以太网分类以太网帧格式无线通信分类PPP点对点ATM异步传输方式FDDI 分布式光数据接口综合业务数字网数据链路层分层介质访问控制层 根据以太网或FDDI等不同数据链路所...
2020-02-21 16:06:06 578
原创 《图解TCP/IP》笔记(二)TCP/IP基础知识
目录TCP/IP协议标准化精髓互联网结构TCP/IP与OSI参考模型对比TCP/IP协议分层模型(自底而上)网络层三大协议:IP、ICMP、ARP传输层两大协议:TCP、UDP应用层五大协议:WWW、SMTP、FTP、SSH、TELNET、SNMPTCP/IP数据包首部包、帧、数据报、段、消息概念辨析TCP/IP协议标准化精髓开放性 实用性互联网...
2020-02-19 19:57:53 326
原创 【数论基础】判断素数、埃拉托色尼筛选法、欧几里得算法、反复平方法
筛选素数快速筛选素数:埃拉托色尼筛选法只有一行的算法:欧几里得算法求解最大公约数求幂乘:反复平法法
2020-02-18 17:42:35 940 3
原创 《图解TCP/IP》笔记(一)网络基础知识
目录OIS参考模型传输方式分类:面向有连接和面向无连接通信方式分类:电路交换和分组交换传输方式分类:按照接收端数量分类地址层次性:网络构成要素虚拟化与云:OIS参考模型OIS:open system interconnection 开放式通信系统参考模型应用层:针对特定应用的协议; 为应用程序提供服务并规定应用程序中通信相关细节 表示层:设备固定...
2020-02-18 11:45:02 412
原创 PAT甲级——1009 Product of Polynomials (25分)(最后一个测试点段错误)
思路:我记得乙级有一道题是多项式相加,这里是相乘,差不多的借鉴木桶排序的思想,定义一个木桶数组,木桶的下标代表指数,元素值代表系数数组开小了后面三个测试点都会段错误我还有一个段错误想不明白,如果有路过的dalao麻烦指点一下#include <iostream>#include <algorithm>using namespace std;sta...
2020-02-17 17:42:27 809 1
原创 PAT甲级——1007 Maximum Subsequence Sum (25分)
一开始DP思路:这个最长子序列的开头元素肯定是正数 结尾的元素也肯定是正数 但是中间可能包含若干个负数 所以从两头开始找,遇到符合条件1,2的就计算中间所包含的子序列的和并记录 可以用递归解决 最后再遍历一遍找到最大的子序列和 这种算法最坏的复杂度是10000*10000,肯定超时 所以想办法用DPvoid f(int r,int t){ if(r>=t){ ...
2020-02-17 16:34:18 295
原创 PAT甲级——1006 Sign In and Sign Out (25分)
思路:将每个同学进入和离开的时间转换成秒为单位方便比较;找出进入时间最早的和离开时间最晚的;我用set去搞,最后再遍历一遍找下标对应输出名字,这样复杂度应该算是比较低;当然这题数据量不大,考虑复杂度也没有过多的意义……1006Sign In and Sign Out(25分)At the beginning of every day, the first person...
2020-02-17 10:28:27 233
原创 STL常见坑——访问set中最后一个元素
set功能表:大家都知道set.end()访问最后一个元素,似乎没有任何问题可是真的是这样吗???看个例子://test#include <iostream>#include <set>using namespace std;int main(){ set<int> s; s.insert(100); ...
2020-02-17 10:22:22 11397 2
原创 《图解HTTP》笔记(五)HTTP工作原理、请求方法、首部信息
目录HTTP工作原理HTTP协议流程HTTP请求方法HTTP首部HTTP工作原理HTTP协议工作于客户端-服务端架构上。浏览器作为HTTP客户端通过URL向HTTP服务端即WEB服务器发送所有请求。Web服务器有:Apache服务器,IIS服务器(Internet Information Services)等。Web服务器根据接收到的请求后,向客户端发送响应信息。...
2020-02-16 11:04:33 494
原创 PAT甲级——1011 World Cup Betting (20分)
看懂题目后就是简单模拟即可,因为数字很小,排序上也不用花心思,简单三个数排序即可;1011World Cup Betting(20分)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from...
2020-02-15 19:25:24 311
原创 《图解HTTP》(四)更安全的HTTPS、用户认证
前面一篇讨论了攻击HTTP的常用手段:https://blog.csdn.net/qq_41895747/article/details/104296991,从而引出更安全的HTTPS简单的说:HTTPS = HTTP+SSL详细点:HTTPS = HTTP+加密+认证+完整性保护HTTPS并非应用层协议,只是HTTP通信接口部分用SSL和TLS协议代替HTTP的缺点:通信...
2020-02-14 19:07:26 1998
原创 常用四大最短路径算法——Floyd、Dijkstra、Bellman-Ford及其变种
Floyd算法核心思想:找到第三个点代替使两点间的距离更短核心代码就五行: //flody核心 for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(M[i][j]>M[i][k]+M[k][j])...
2020-02-13 21:57:21 1393
原创 TCP可靠性传输机制总结
TCP数据段简介数据段可靠性传输机制1.三次握手——可靠传输的基础条件2.字节编号机制3.窗口滑动机制4.超时重传机制数据段可靠性接受机制1.数据段正确接受确认机制2.接受端数据分段重组是正确去掉TCP分段的TCP数据段选择性接受机制
2020-02-13 17:56:43 648
原创 《图解HTTP》笔记(三)构建Web、Web安全、HTTP追加协议
这部分内容作者写的比较浅,科普文目录HTMLCSS动态HTMLCGI(Comment Gateway Interface)通用网关接口ServletXMLRSS针对Web应用的攻击模式Web应用的安全策略跨站脚本攻击SQL注入攻击OS命令注入攻击HTTP首部注入攻击/HTTP响应截断攻击邮件首部注入攻击目录遍历攻击远程文件包含漏洞...
2020-02-13 16:16:13 1830
原创 《图解HTTP》笔记(二)HTTP报文、状态码与Web服务器
HTTP报文结构请求报文结构响应报文结构报文首部 报文和实体内容编码内容协商状态码常用14种状态码单机多域名通信数据转发三种程序:代理、网关、隧道缓存
2020-02-12 12:33:38 383
原创 《图解HTTP》笔记(一)Web基础与HTTP协议基础
目录TCP/IP是各类协议族的总称,一般分成四层:重要基本概念告知服务器意图的方法使用Cookie进行状态管理:请求报文响应报文TCP/IP是各类协议族的总称,一般分成四层:应用层。 应用层决定向用户提供应用服务时通信的活动。 包括HTTP,DNS,FTP等 传输层。 提供处于网络连接中两台计算机之间的数据传输。 包含TCP和UDP 网络层 处理网络上...
2020-02-11 22:39:02 405
转载 HTML速查表
new为HTML5新特性标签 描述 <!--...--> 定义注释 <!DOCTYPE> 定义文档类型 <a> 定义超文本链接 <abbr> 定义缩写 <acronym> 定义只取首字母的缩写,不支持HTML5 <address> 定义文档作者或拥有者的联系...
2020-02-11 15:56:48 206
原创 半小时速成HTML(三)
半小时速成HTML(一):https://blog.csdn.net/qq_41895747/article/details/104243943半小时速成HTML(二):https://blog.csdn.net/qq_41895747/article/details/104258303文章目录HTML CSS背景颜色字体颜色和字体大小文本对齐方式表格标签有序列表和无序列表区块框架HTML...
2020-02-11 15:53:52 432
原创 半小时速成HTML笔记(二)
半小时速成HTML笔记(一):https://blog.csdn.net/qq_41895747/article/details/104243943目录格式化文本标签计算机输出标签引文、引用、标签定义HTML超链接没有下滑线的超链接:target 属性id 属性图片中插入超链接发送电子邮件参数说明:head元素格式化文本标签<b>...
2020-02-11 10:51:52 397
原创 Qt开发——QFileSystemModel访问本机文件系统
主要是应用QFileSystemModel,和pyqt5的操作差不多效果图mainwindow.cpp#include "mainwindow.h"#include "ui_mainwindow.h"MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ui(new Ui::MainWi...
2020-02-10 21:52:06 896
原创 深度优先搜索、广度优先搜索及其变种
目录递归解决DFS栈解决DFS队列解决BFS递归解决DFS输入为邻接表格式顶点编号 与顶点相交的顶点数 相交的顶点编号//递归DFS/*61 2 2 32 2 3 43 1 54 1 65 1 66 0*/#include <iostream>using namespace std;static const int N = 100;...
2020-02-10 16:40:44 340 2
原创 半小时速成HTML笔记(一)
学过XML的话HTML可以很快上手目录什么是HTML?HTML 标题实例HTML 段落实例HTML 链接实例HTML 图像实例注意引用文件的路径:上述实例合集:HTML 属性注意:常用属性:注释水平线常用标签改变字体大小HTML输出省略多余空格格式化文本标签什么是HTML?HTML 是用来描述网页的一种语言...
2020-02-10 10:19:52 472
原创 图论——邻接表转换成邻接矩阵
邻接表输入格式:顶点号-与顶点相邻的边-与顶点相邻的顶点号抓住两者的概念简单模拟即可邻接表表示的优点:只需要与边数成正比的内存空间邻接表表示的缺点:设u的相邻的顶点数量为你,那么在调查顶点u与顶点v的关系时,需要消耗O(n)来搜索邻接表。 不过DFS和BFS只需对特定顶点的相邻顶点进行一次遍历即可,因此影响不大 难以删除有效边//邻接表转邻接矩阵/*41 ...
2020-02-09 23:01:38 1211
2016年-2019年西安电子科技大学《自动控制原理》期末试卷汇总.zip
2020-01-08
2019年西安电子科技大学《自动控制原理》期末试卷
2020-01-08
2019年全国大学生电子设计大赛B题所有源代码
2019-08-12
电子信息/通信/计算机专业 保研资料汇总
2021-05-28
中国大学生计算机设计大赛·国家级一等奖作品·资料汇总
2021-05-19
ShapeNet数据集
2021-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人