
知识重点抽取
不愿透露姓名的菜鸟
积跬步,致千里!
展开
-
找出大文件中访问频率子最高的方法
今天面试一道题类似这种吧:(1)面试中若题目提到大文件等,其实就是告诉你数据量大,不能一次性加载到内存中,而实际中我们就需要估算。既然是要对访问百度次数的ip做统计,我们最好先预处理一下,遍历把访问百度的所有ip写到另一个文件a中(2)ip用32位表示,所以最多有2^32个不同ip地址。同样的,当内存不能一次性加载数据时,我们就需要考虑分治法。 step1:采用hash映射(ha...转载 2019-06-24 21:48:03 · 501 阅读 · 0 评论 -
【LeetCode】290. Word Pattern (Python实现)
参考链接:https://blog.csdn.net/coder_orz/article/details/51693647Given apatternand a stringstr, find ifstrfollows the same pattern.Herefollowmeans a full match, such that there is a bijection b...原创 2019-09-11 14:56:11 · 444 阅读 · 0 评论 -
正则匹配ipv4和ipv6,判断ipv4和ipv6的合法性
python写法,正则匹配ipv4和ipv6,并判断其合法性。import sysimport redef is_ipv4(ip): p = re.compile( '^((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$') if p.match(ip): ...原创 2019-09-17 09:12:35 · 3403 阅读 · 1 评论 -
最长等差子序列
给定一个未排序的数组,找出其中最长的等差数列(注意:不需要保证数字的顺序)输入:N:数组中元素的个数,其中N<10000000数组中各个元素:如1 4 2 5 3输出:等差序列长度:如上面数组输出的结果为 5解题思路:leetcode 1027题的思路,如https://blog.csdn.net/qq_32424059/article/details/89301...原创 2019-09-17 10:08:10 · 1535 阅读 · 0 评论 -
sorted、sort、reverse使用小结一下(总是用错和用混淆)
按理来说这几个函数再简单不过了,早就应该烂熟于心了。可是,最近经常用这几个函数,但是总是用混淆,这里再啰嗦总结一下,这弱智的使用。reverse():将列表中元素反转排序,比如下面这样>>> x = [1,5,2,3,4]>>> x.reverse()>>> x[4, 3, 2, 5, 1]>>>&...原创 2019-09-17 11:25:16 · 4300 阅读 · 1 评论