12 2018 档案
摘要：该问题是这样的： 假如给你20亿个非负数的int型整数，然后再给你一个非负数的int型整数 t ，让你判断t是否存在于这20亿数中，你会怎么做呢？ 有人可能会用一个int数组，然后把20亿个数给存进去，然后再循环遍历一下就可以了。 想一下，这样的话，时间复杂度是O(n)，所需要的内存空间 4byte
阅读全文
摘要：对于广播，我相信在现实生活中我们时常都能接触到，例如学校一言不合就响起了校歌，搞的全校的人都能够听到，想假装没听到都不行。 假如我们把学校比作一个局域网的话，某台主机发起了一个广播，意味着局域网内的其他所有主机都会收到这个广播，那发起广播的主机是如何选择路径来给其他主机发送 广播分组 的呢？考虑下面
阅读全文
摘要：在我们电脑的ip配置里，有静态配置 ip 地址和动态获取 ip 地址两种选择。 我敢保证绝大部分人使用的都是动态获取 ip 地址，因为如果自己静态配置的话，容易出错，例如你不小心配置了一个已经被其他人在使用的 ip 地址。所以我们一般选择的是 动态 获取 ip 地址。注意，这里的 ip 地址不仅仅是
阅读全文
摘要：awk是一种用于处理文本、模式匹配的编程语言。与sed和grep，俗称Linux下的三剑客。学会 awk 等于你在 Linux 命令行里，又多了一种处理文本的选择。这篇文章重点教你如何使用，看完这篇文章，就大致知道如何使用了，力求简单使用 术语铺垫 在awk的文本处理规则里，awk将文本文件视为由字
阅读全文
