趁机求大神们指导，我的40%然后就告诉我运行出错了，怎么看都看不出哪错了啊T-T

2016-09-25 18:38 复旦大学 C++

关注

趁机求大神们指导，我的40%然后就告诉我运行出错了，怎么看都看不出哪错了啊T-T....... int main() { int num; int pre[1000] = {0}; int height[1000] = {0}; cin >> num; num--; int parent, child; int max_height = 0; for(int i = 0; i < 1000; i++) pre[i] = i; while(num--) { cin >> parent >> child; pre[child] = parent; if(height[child] + 1 > height[parent]) height[parent] = height[child] + 1; while(pre[parent] != parent) { height[pre[parent]] = height[parent] + 1; parent = pre[parent]; } if(height[parent] > max_height) max_height = height[parent]; } cout << max_height + 1 << endl; return 0; }

查看原帖

04-27 10:16

已编辑

重庆大学安全工程师

所以，你们许给我们的远大前程呢

过了小半辈子，突然停下来的时候，回头一看，发现身边每个人真的都在忍辱负重。看到前几天的猿辅导事件，年纪轻轻倒在连续加班18天后的夜晚，算起来，那位应该和我差不多岁数。几周以前，关系要好的实习生突然问我，深圳税前几千块的offer可不可以接，她找了很久的工作，从最开始认为会一切顺利到如今开始思考是否足够将就才能落地。而这样的女生，她的bg是9本+知名港硕+几段并不水的实习经历。还有更早一点的时候，和组里的实习生吃饭，热气腾腾的日料店里，小姑娘很惆怅地说，不知道毕业之后第一份工作的着落在哪里。现实的拷问如此残酷，虚长一些年岁的姐姐们，再也没有办法安慰说，有时候，人只要内心平静就可以。而在昨天夜里，...

聪明的加菲猫又在摸鱼：好多时候真的感觉不是我们不努力，而是努力的人真的太多了，永远有人在你前面

真的是验证了只要肯吃苦就有吃不完的苦这句话。。

点赞评论收藏

04-29 10:24

哈尔滨工业大学算法工程师

从输入URL到页面加载发生了什么？

从输入URL到页面加载发生了什么：总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用：以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述：DNS 解析： 输入：用户在浏览器地址栏输入的域名（如 www.example.com）。输出：对应的 IP 地址（如 192.168.1.1）。作用：将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址，以便浏览器与目标服务器建立连接。TCP 连接： 输入：浏览器获得的服务器...

明天不下雨了：参考一下我的说法：关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用：涉及到的网络协议： HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议面试参考回答：第一次访问（本地没有缓存时）：一般我们在浏览器地址栏输入的是一个域名。浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求（应用层）接着进行域名解析、将域名解析为 IP 地址浏览器会先检查本地缓存（包括浏览器 DNS 缓存、操作系统缓存等）是否已解析过该域名如果没有、则向本地 DNS 服务器请求解析；本地服务器查不到会向更上层的 DNS 服务器（根域名服务器->顶级域名服务器->权威域名服务器询问）递归查询最终返回该域名对应的 IP 地址。（应用层DNS协议）DNS 协议的作用：将域名转换为 IP 地址。由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、（浏览器向服务器发送一个SYN（同步）报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。（传输层）然后到网络层：涉及到（IP协议）会将TCP报文封装成IP数据包、添加IP头部，包含源IP地址（浏览器）和目标IP地址（服务器）。IP 协议的作用：提供无连接的、不可靠的数据包传输服务。然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后，会响应第二次握手。当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户

点赞评论收藏