yoheng
yoheng
全部文章
分类
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 广搜(4)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
数据结构(1)
日记(3)
最小生成树(1)
未归档(137)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
(共302篇)
HTTP(浏览器访问)请求的整个过程
HTTP请求的整个过程 总体进行一个理解: DNS解析—>TCP 连接—>浏览器发送http请求—>服务器响应请求—>浏览器解析html文件—>浏览器布局渲染 · DNS 解析:将域名解析成 IP 地址 · TCP 连接:TCP 三次握手 · 发送 HTTP 请求 · ...
2021-04-23
0
589
TCP的三次握手-原因
假设 A 为客户端,B 为服务器端。 首先 B 处于 LISTEN(监听)状态,等待客户的连接请求。 A 向 B 发送连接请求报文,SYN=1,ACK=0,选择一个初始的序号 x。 B 收到连接请求报文,如果同意建立连接,则向 A 发送连接确认报文,SYN=1,ACK=1,确认号为 x+1,同时 也...
2021-04-23
0
350
TCP四次挥手
建立连接非常重要,它是数据正确传输的前提;断开连接同样重要,它让计算机释放不再使用的资源。如果连接不能正常断开,不仅会造成数据传输错误,还会导致套接字不能关闭,持续占用资源,如果并发量高,服务器压力堪忧。 建立连接需要三次握手,断开连接需要四次握手,可以形象的比喻为下面的对话: [Shake 1]...
2021-04-23
0
411
进程和线程的区别
进程是资源分配的基本单位。 线程是独立调度的基本单位。 区别: Ⅰ 拥有资源 进程是资源分配的基本单位,但是线程不拥有资源,线程可以访问隶属进程的资源。 Ⅱ 调度 线程是独立调度的基本单位,在同一进程中,线程的切换不会引起进程切换,从一个进程中的线程切换到另一个进程 中的线程时,会引起进程切换...
2021-04-23
0
440
进程通信
进程同步与进程通信很容易混淆,它们的区别在于: 进程同步:控制多个进程按一定顺序执行; 进程通信:进程间传输信息。 进程通信是一种手段,而进程同步是一种目的。也可以说,为了能够达到进程同步的目的,需要让进程进行通信,传 输一些进程同步所需要的信息。 管道 管道是通过调用 pipe 函数创建的...
2021-04-23
0
325
cookie和session的区别
cookie和session的区别: HTTP协议是无状态的,而我们业务中,有一些场景是需要记录用户状态的,比如登陆、购物车等,session和cookie用于做会话管理,记录状态信息。 区别:session保存在服务器端;cookie保存在客户端, 工作流程:第一次请求时,服务器端会生成sess...
2021-04-23
0
328
两数相加
两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 题意: 解题思路: 利用链表进行一个, cla...
2021-04-23
0
417
蘑菇街面试(凉经)
一面(50min): QQ视频。面试官加我好友,但是我以前设置加好友有验证回答一个问题(没有设置答案,只需要验证一下就可),然后三点前没加上,三点过一分钟就联系了我。我修改,面试官说要是换另一个一个面试官就直接挂了。 面试过字节感觉,这次体会特别差,没有字节那么和善,字节会在我答一个知识,说你答的...
2021-04-23
0
572
最小生成树-Kruskal(克鲁斯卡尔)算法+理解+证明;
关于最小生成树,我曾经理解过,然后上离散数学后又理解了一遍,所以就向想一下这个博客;主要是理解和证明; .首先我们什么提出最小生成树概念: 设无向连通带权图G=<V,E,W>,T是G的一颗生成树,T的各边权之和称为T的权,记作W(T)。G的所有生成树中权最小的生成树称为G的最小生成树。...
2021-04-23
0
702
最小表示
int posmin(char *s) { int i=0,j=1,k=0; while(i<len&&j<len&&k<len) { int pan=s[(i+k)%len]-s[(j+k)%len]; ...
2019-07-20
0
431
首页
上一页
15
16
17
18
19
20
21
22
23
24
下一页
末页