0&1
冯白丁
do it
展开
-
链表
to be continue…创建单向链表struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};打印因为单向链表,只有后继指针,所以只能从前往后遍历,对于打印可以用队列实现 queue<ListNode*> res; Li...原创 2019-08-22 15:53:29 · 100 阅读 · 0 评论 -
操作系统基础知识
一、操作系统四个特性并发性:同一段时间内多个程序执行共享性:系统中的资源被内存中多个并发执行的进/线程共同使用虚拟性:通过复用技术(如时分和空分)实现一个物理实体虚拟为多个异步性:进程是走走停停的方式执行,且以一种不可预知的速度推进二、进程2.1 多进程的组织形式PCB(process control block):记录进程信息的数据结构进程状态:就绪、执行、阻塞队列:就绪...原创 2019-08-14 16:26:26 · 117 阅读 · 0 评论 -
计算机网络三种体系结构
文章目录计算机网络体系结构五层协议体系数据传输流程计算机网络体系结构 计算机网络体系结构 将OSI体系中的会话层、表示层、应用层合并为应用层后即为五层协议体系,将物理层与数据链路层再合并为网络接口层即为TCP/IP的四层协议体系,TCP/IP协议体系不严格遵循OSI分层概念,应用层可能会直接使用IP层或网络接口层。五层协议体系以五层协议体系为例,叙述各层功能:应用层:为特定应用程...原创 2019-08-03 17:06:38 · 5127 阅读 · 0 评论 -
计算机网络基础知识概述
该文章为此文的笔记版,后续会针对各个部分进行详细补充。文章目录一、物理层1.通信方式2.带通调制二、数据链路层1.基本问题2.信道分类3.信道复用技术4.CSMA/CD协议5.PPP协议(point to point protocol)6. MAC地址7.局域网8.以太网9.交换机10.虚拟局域网三、网络层1.IP数据报格式2.IP地址编址方式3.地址解析协议ARP4.网络控制报文协议ICMP5...原创 2019-08-01 15:52:12 · 252 阅读 · 0 评论 -
计算机网络基础(1)
文章目录小型机、大型机分类性能指标处理器的两种架构比较磁盘接口类型数据中心硬件路由优先级参考文献小型机、大型机分类X86服务器,与台式笔记本类似,采用CISC架构处理器小型机,一种介于PC服务器和大型机之间的高性能计算机,一般认为,传统小型机是指采用RISC、MIPS等专用处理器,主要支持UNIX操作系统的封闭、专用的计算机系统,所以又称RISC服务器或Unix服务器。大型机(main...原创 2019-07-23 16:46:25 · 168 阅读 · 0 评论 -
二叉树三种遍历(递归与非递归)C++实现
文章目录遍历类型递归实现非递归实现完整代码结果图遍历类型众所周知,二叉树的遍历有三种:前序遍历、中序遍历和后序遍历。三者不同之处是访问节点的先后次序。三种遍历的实现依靠递归或者非递归两种。遍历类型遍历方式前序遍历中左右中序遍历左中右后序遍历左右中递归实现非递归实现完整代码#include<iostream>#include<stack&g...原创 2019-07-18 22:44:29 · 2514 阅读 · 0 评论 -
算法——常用排序算法(下)(C++实现)
归并排序思路归并排序是分治思想,涉及到。其时间复杂度为O(NlogN)O(Nlog^{N})O(NlogN)。代码快排思路其时间复杂度为O(NlogN)O(Nlog^{N})O(NlogN)。代码堆排思路其时间复杂度为O(NlogN)O(Nlog^{N})O(NlogN)。代码...原创 2019-07-15 16:26:18 · 99 阅读 · 0 评论 -
算法——常用排序算法(上)(C++实现)
冒泡排序(bubblesort)思路无论从大到小还是从小到大,都是先排最尾部的数然后依次往前。代码#include<iostream> using namespace std; //冒泡实现从大到小 int bubblesort(int arr[],int n) { //两次循环:i遍历n次,j遍历n次,故时间复杂度为O(N*N) for (int i = 0; i <...原创 2019-07-13 21:07:08 · 102 阅读 · 0 评论 -
算法(一)——时间复杂度及常用排序算法时间复杂度
算法效率度量1.时间复杂度O(n)原则:常数1代替所有加法中的常数只保留最高阶数项(且不要前面的系数)O(1)<O(log n)<O(n)<O(n logn)<O(n^2)2.空间复杂度常用空间换时间时间复杂度时间复杂度:算法性能指标(本质常数时间操作的个数);先看指标再看系数;先看高阶项再看低阶项常数时间操作:例如位操作、算术运算等。常用排序算法及...原创 2019-07-13 20:19:14 · 973 阅读 · 0 评论 -
Markdown与HTML
不断更新…文章目录简介学习资源简介Markdown:轻量级纯文本标记语言,它内嵌了HTMLHTML:hyper text markup language(超文本标记语言)不是编程语言,而是一种网页制作的标记语言,超文本的意思是包含除文字外的其它非文字元素,如图片、链接等。学习资源markdown语法手册HTML语言代码参考手册...原创 2019-07-17 14:11:29 · 319 阅读 · 0 评论 -
git命令流程
本地代码提交至远程分支git clone + “仓库地址”:关联上本地分支与远程分支git add . :本地文件添加至index(暂存区也被称为stage、cache),.表示所有文件git commit -m “commit massage”:文件提交至版本库git push[remote][branch]:文件成功推送至远程仓库(不带任何参数默认只推送当前分支)。git push...原创 2019-07-15 22:01:50 · 112 阅读 · 0 评论 -
Visual Studio2017 C++新建项目
Visual Studio2017 C++新建项目**注意:**软件安装版本不同,创建方式可能有所不同,安装时选择的“工作负载”类型不同也可能会造成步骤有所不同,但大同小异。1.如图,点击新建项目图标,在弹出的新建项目界面中可更改项目名称、保存位置以及解决方案名称:2.双击“windows桌面导向”,选择空项目,点击确定:3.右键选中“源文件”,添加新建项:4.选择“C++文件”即...原创 2019-05-13 21:37:01 · 5528 阅读 · 0 评论