摘要：
题目：把嵌套数组展开成一维数组， 例如 Input: [[1,1],2,[1,1]] Output: [1,1,2,1,1] Input: [1,[4,[6]]] Output: [1,4,6] 题解： 一种简单的想法，不管怎么嵌套数字的前后顺序不会变，所以去掉括号即是答案。但是这样就没意思了。 另 阅读全文
posted @ 2020-03-07 10:00
Rogn
阅读(382)
评论(0)
推荐(0)
摘要：
转载自：Segmentfault_GavinHsueh_细说浏览器输入URL后发生了什么 本文摘要：1.DNS域名解析；2.建立TCP连接；3.发送HTTP请求；4.服务器处理请求；5.返回响应结果；6.关闭TCP连接；7.浏览器解析HTML；8.浏览器布局渲染； 一、DNS域名解析 从客户端到本地 阅读全文
posted @ 2020-03-06 22:59
Rogn
阅读(300)
评论(0)
推荐(0)
摘要：
DNS解析流程分为递归查询和迭代查询，递归查询是以本地名称服务器为中心查询， 递归查询是默认方式，迭代查询是以DNS客户端，也就是客户机器为中心查询。 先不说那么多，看两张图你应该就明白了。 递归： 迭代： 再介绍几个概念： 本地名称服务器 又称Local DNS， 可以是默认的运营商提供的Loca 阅读全文
posted @ 2020-03-06 21:14
Rogn
阅读(3354)
评论(1)
推荐(1)
摘要：
基本操作 import pandas as pd #导入pandas包 data = pd.read_csv("train.csv") #读取csv文件 data = pd.read_csv("train.csv", nrows=15) #读取前n行 data = pd.read_csv("trai 阅读全文
posted @ 2020-03-06 19:36
Rogn
阅读(951)
评论(0)
推荐(0)
摘要：
解决方案：把第一根绳子两头同时点燃,同时把第二根绳子点燃一头,当第一根绳子烧完时,时间为半个小时,这时把第二根绳子的另一头也点燃,开始计时,当第二根绳子烧完时,停止计时,那么这段时间就是15分钟. 参考链接：https://www.zybang.com/question/1af357dafe64b9 阅读全文
posted @ 2020-03-06 17:36
Rogn
阅读(1012)
评论(0)
推荐(0)
摘要：
问题一： 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2； 构造一个发生器，使得它构造1、2、3的概率均为1/3；…， 构造一个发生器，使得它构造1、2、3、…n的概率均为1/n，要求复杂度最低。 解决方法： 原始的随机数生成器，生 阅读全文
posted @ 2020-03-06 17:11
Rogn
阅读(5204)
评论(1)
推荐(1)
摘要：
问题一：给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。如果是三个乃至n个文件呢？ 方案： 先算一下4G有多少位(bit)，4G = 2^32 * 8 bit = 320亿 bit，n才50亿，可以用位图法。将其中一个文件中的url使 阅读全文
posted @ 2020-03-06 14:40
Rogn
阅读(218)
评论(0)
推荐(0)
摘要：
创建索引很简单，但是能深入理解索引原理又能恰到好处使用索引又是另外一回事。 为什么要给表加上主键？ 为什么加索引后会使查询变快？ 为什么加索引后会使写入、修改、删除变慢？ 什么情况下要同时在两个字段上建索引？ 为什么要给表加上主键？ 我们平时建表的时候都会为表加上主键， 在某些关系数据库中， 如果建 阅读全文
posted @ 2020-03-06 14:24
Rogn
阅读(703)
评论(0)
推荐(0)
摘要：
转载自：segmentfault_欧阳思海-面试官问你B树和B+树，就把这篇文章丢给他 在介绍B+树之前， 先简单的介绍一下B树，这两种数据结构既有相似之处，也有他们的区别，最后，我们也会对比一下这两种数据结构的区别。 1. B树 1.1 B树的概念 B树也称B-树,它是一颗多路平衡查找树。其实，B 阅读全文
posted @ 2020-03-06 11:55
Rogn
阅读(2425)
评论(0)
推荐(0)
摘要：
Bitmap 问题给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？方案1：用位图/Bitmap的方法，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相 阅读全文
posted @ 2020-03-05 21:48
Rogn
阅读(872)
评论(0)
推荐(0)
浙公网安备 33010602011771号