2018年7月3日
摘要: 前面已经总结过堆和栈的区别,这里着重在分配效率方面区别二者。 栈的分配效率是要比堆高的,那么为什么呢? 分配效率:栈是机器系统提供的数据结构,计算机会在底层对栈提供支持:分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率比较高。堆则是C/C++函数库提供的,它的机制是很复杂 阅读全文
posted @ 2018-07-03 22:40 Mini_Coconut 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几 阅读全文
posted @ 2018-07-03 22:25 Mini_Coconut 阅读(4042) 评论(0) 推荐(0) 编辑
摘要: TCP和UDP是网络基础,很多公司面试也都会问到,今天我在这里,根据大神们的讲解,自己总结借鉴一下。 首先,先提一个问题:英雄联盟是TCP还是UDP? 这个问题对于游戏玩家,可能大多数人都没有想过。一般游戏中TCP和UDP会同时用的,如果对于数据传输速度要求非常高的场景,比如FPS,MOBA等游戏过 阅读全文
posted @ 2018-07-03 17:47 Mini_Coconut 阅读(2071) 评论(0) 推荐(0) 编辑