- 博客(11)
- 收藏
- 关注
RSS订阅原创 ARTS 第五周
Algorithmleetcode 976. Largest Perimeter TriangleGiven an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.If it is impossi...
2019-04-30 19:26:35
95
原创 MESI协议的理解
MESI protocolMESI协议是一种基于无效的缓存一致性协议。什么是基于无效呢？首先讲一下CPU和缓存的关系。计算机在数据处理或信号控制的时候，常与内存进行数据访问，但是内存和CPU的速度差别很大，所以会造成CPU资源浪费问题，为了解决两者的速度不匹配，所以在两者之间加了L1、L2、L3等缓存。在多核计算机中有多个CPU，每个CPU都有自己的缓存，所以就会造成缓存的数据不一致问题。...
2019-04-30 19:24:40
3791
原创 计算机网络（二）UDP
下面是我查阅资料后对UDP的理解UDP（User Datagram Protocol），用户数据包，是面向无连接的不可靠传输协议。属于传输层协议。TCP协议在IP报文中协议类型是6，UDP是17。UDP报文包含UDP 首部 和 数据部分首部包含源端口、目的端口、UDP数据包的长度（包含首部和数据部分）、UDP检验和（主要是为了检验在传输过程中是否有错，如果有错就会丢掉）。源端口是可选的...
2019-04-30 15:11:04
868
原创 ARTS 第四周
Algorithm442.Find All Duplicates in an ArrayGiven an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice i...
2019-04-16 23:51:56
146
原创 Linux（一）网络管理
IP地址配置ifconfig可以进行临时配置ifconfig eth0 192.168.0.200 netmask 255.255.255.0临时配置eth0网卡的ip和子网掩码红帽专用工具setup修改配置文件/etc/sysconfig/network-scripts/ifcfg-eth0文件：DEVICE=eth0 #device网卡设备名BOOTPROTO=no...
2019-04-16 10:52:59
138
原创 计算机网络（一）TCP
在看了皓叔的TCP的哪些事儿之后，这篇文章主要对表述一下我对TCP协议的简单理解。由于知识浅薄，如果有错误还请纠正，谢谢。TCP是传输层的协议，它是面向连接的。这里的连接指的只是状态上的连接（即维持了一系列状态，动态的改变状态），而不是实际连接起来的。要了解TCP，就需要对这几部分进行理解：协议的首部结构重传机制流量控制拥塞控制各种算法…一、协议的首部结构首部的前20个...
2019-04-15 13:56:30
268
原创 ARTS 第三周
Algorithm15.三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]思...
2019-04-07 17:37:21
154
原创 字节序详解
字节序（endianness）这篇文章来自于对How to teach endian的理解One of the major disciplines in computer science is parsing/formatting. This is the process of converting the external format of data (file formats, net...
2019-04-07 16:11:41
1475
原创 Cookie和Session简述
Cookie概述HTTP Cookie是服务器发送到客户端浏览器并保存在本地的一小块文本数据。浏览器下次向同一服务器发送请求时会携带这个Cookie并且发送给服务器。Cookie使得无状态的HTTP协议能够记录一些信息。Cookie常用于会话状态管理（如用户登录状态、购物车、游戏分数或其他需要记录的信息）、浏览器行为跟踪（如跟踪分析用户行为等）。浏览器通过请求头中的Cookie将数据发送给...
2019-04-06 13:56:38
250
原创 ARTS 第二周
AlgorithmLeetCode 23 合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路：每次合并两个链表，直到最后只有一条列表。class Solut...
2019-04-02 17:07:21
171
转载 红黑树
什么是红黑树？一棵自平衡的二叉查找树。那么什么是自平衡的二叉查找树呢，其实就是在插入、删除、修改等操作执行的时候为了符合自己的性质，执行的一系列自平衡操作。那么我们先来说一下红黑树的性质：性质每个结点是黑色或红色的根结点是黑色的所有的叶子（NIL）结点都是黑色的。这里的NIL也就是空的意思，是没有数据的结点。红色结点的孩子结点是且仅是黑色的。从任一...
2019-04-02 16:59:25
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人