1. 概述
常见的4大操作系统的诞生、发展、现状、代表型号及其之间的关系,见下图:
凭笔尖记下轨迹,以文字忆回点滴。用思念编出声音,将愿望织成旋律。
秋招字节笔试题有一类似该题的算法题,正解应该使用动态规划。
Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of stones piles[i].
The objective of the game is to end with the most stones. The total number of stones is odd, so there are no ties.
Alex and Lee take turns, with Alex starting first. Each turn, a player takes the entire pile of stones from either the beginning or the end of the row. This continues until there are no more piles left, at which point the person with the most stones wins.
Assuming Alex and Lee play optimally, return True if and only if Alex wins the game.
简单来说:有一排偶数堆石头,石头的总数为奇数,Alex和Lee每次取走头或尾的一堆,如果Alex和Lee都采用最佳方法,问先手的Alex是否能赢?
more >>排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 |
---|---|---|---|---|
冒泡排序(BubbleSort) | O(N^2) | O(N^2) | O(1) | 是 |
选择排序(SelectionSort) | O(N^2) | O(N^2) | O(1) | 不是 |
插入排序(InsertionSort) | O(N^2) | O(N^2) | O(1) | 是 |
希尔排序(ShellSort) | O(N^(3/2)) | O(N^2) | O(1) | 不是 |
归并排序(MergeSort) | O(NlogN) | O(NlogN) | O(N) | 是 |
快速排序(QuickSort) | O(NlogN) | O(N^2) | O(logN) | 不是 |
堆排序(HeapSort) | O(NlogN) | O(NlogN) | O(1) | 不是 |
基数排序(RadixSort) | O (d(N+r)) | O (d(N+r)) | O(r) | 是 |
接入网(Access Network )是指汇聚层与用户终端之间的所有有源和无源设备,直接面对广大的用户,
通过各种传输媒介(光纤、铜线、同轴电缆)为用户提供各种业务,是电信网中最大的部分,一般占到网络投资的1/3 - 1/2。
接入网的作用:业务接入,汇聚上传;接入网特点:业务接口丰富,接入方式灵活,覆盖范围广。
对接入网络来说,最重要的就最后一公里的接入媒介,它是连接用户和运营商的桥梁,常见媒介有:
常说的“网线”,大多数时候指的是双绞线,但“网线”的含义是连接局域网的线缆,因此除双绞线,光缆和同轴电缆也算是“网线”。
按物理媒介进行区分,接入网可分为以下三类:
DHCP(Dynamic Host Configuration Protocol,动态主机配置协议)通常被应用在大型的局域网络环境中,
主要作用是集中的管理、分配IP地址,使网络环境中的主机动态的获得IP地址、Gateway地址、DNS服务器地址等信息,并能够提升地址的使用率。
另外,当DHCP客户端主动释放(断开)IP时,会向DHCP服务器发送DHCP RELEASE报文;当DHCP客户端获得了一个IP地址以后,就可以发送一个免费ARP请求探测网络中是否还有其它主机使用IP地址,来避免由于DHCP服务器地址池重叠而引发的IP冲突,当检测到IP冲突时,会向DHCP服务器发送DHCP DECLINE报文,一段时间后,重新请求新的IP。
more >>地址解析协议(英语:Address Resolution Protocol,缩写:ARP)是一个通过解析网络层地址来找寻数据链路层地址的网络传输协议,实现从 IP 地址到 MAC 地址的映射。
在以太网协议中规定,同一局域网中的一台主机要和另一台主机进行直接通信,必须要知道目标主机的MAC地址。
而在TCP/IP协议中,网络层和传输层只关心目标主机的IP地址。这就导致在以太网中使用IP协议时,数据链路层的以太网协议接到上层IP协议提供的数据中,只包含目的主机的IP地址。于是需要一种方法,根据目的主机的IP地址,获得其MAC地址。这就是ARP协议要做的事情。
假设主机A和B在同一个网段,主机A要向主机B发送信息,具体的地址解析过程如下:
G1是JDK7-u4推出商用的垃圾收集器,早在JDK 6u14就有Early Access版本的G1收集器供开发人员实验、试用,而在最近的JDK9中已经把G1设置为默认的垃圾收集器,下面总结了G1收集器的要点
G1(Garbage First)垃圾收集器是当今垃圾回收技术最前沿的成果之一。同优秀的CMS垃圾回收器一样,G1也是关注最小时延的垃圾回收器,也同样适合大尺寸堆内存的垃圾收集,官方也推荐使用G1来代替选择CMS。G1最大的特点是引入分区的思路,弱化了分代的概念,合理利用垃圾收集各个周期的资源,解决了其他收集器甚至CMS的众多缺陷。
more >>
在项目开发中,会经常遇到不同的编码方式。不管什么编码,都是信息在计算机中的一种表现,理解常见的编码方式,有助于我们避免出现乱码等现象。
在计算机中,所有的数据只可能是0或者1(用高电平和低电平分别表示1和0),那么我们通常看到的字符也就只能用0和1来表示呀。于是科学家们(这里指的是美国的科学家)就想出一个办法,把一个特定的数字对应一个特定的字母进行存储和传输,比如我需要存储字母a,那么我存入一个数字97(即在计算机中存入二进制(01100001),这个过程叫做编码(encode),而我们在读取数据的时候,当遇到97时,我们就让计算机显示字母a,这个过程叫做解码(decode)。
为了大家在数据传输的时候不至于产生误会,那么我们需要让所有的人都使用数字97来代表字母a,所以需要制定一份标准(即码表),最开始的这个标准叫做ASCII码表。
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true