摘要：
大内核和微内核 1.大内核 大内核是将操作系统功能作为一个紧密结合的整体放到内核 由于各模块信息共享，因此有很高的性能。 2. 微内核 由于操作系统不断复杂，因此将操作系统一部分功能移出内核，从而降低内核的复杂性。移出的部分根据分层的原则划分成若干服务，相互独立。 在微内核结构下，操作系统被划分成小 阅读全文
posted @ 2020-03-11 15:15
Rogn
阅读(326)
评论(0)
推荐(0)
摘要：
有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？ 没有计时器是指不知道每部车的运行时间，但是直到同批次的先后顺序。 解决方法： 首先，肯定是分6组比赛（记录结果），再去每组中最快的比赛（记录结果），根据每组中最快的将6个组排序： 前3只可能出现在A1，A2，A 阅读全文
posted @ 2020-03-09 11:27
Rogn
阅读(1035)
评论(0)
推荐(0)
摘要：
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的 空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 分析： 既然要找中位数，很简单就是排序的想法。那么基于字节的桶排序是一个可行的方法 （请见《桶排序 阅读全文
posted @ 2020-03-08 21:44
Rogn
阅读(1227)
评论(0)
推荐(0)
摘要：
RIP协议相关 RIP（RoutingI Information Protocal）是内部网关协议IGP中最先得到应用的协议，中文名叫路由信息协议。RIP是一种分布式的基于距离矢量的路由选择协议。 RIP协议的”距离“就是“跳数”，因为每经过一个路由器跳数就加1。RIP允许一条路径最多包含15个路由 阅读全文
posted @ 2020-03-08 21:01
Rogn
阅读(325)
评论(0)
推荐(0)
摘要：
● 请你说一下TCP怎么保证可靠性，并且简述一下TCP建立连接和断开连接的过程 参考回答： TCP保证可靠性： （1）序列号、确认应答、超时重传 数据到达接收方，接收方需要发出一个确认应答，表示已经收到该数据段，并且确认序号会说明了它下一次需要接收的数据序列号。如果发送发迟迟未收到确认应答，那么可能 阅读全文
posted @ 2020-03-08 18:39
Rogn
阅读(474)
评论(0)
推荐(0)
摘要：
这道题也是leetcode72， 注意代码中的i，j代表第几个字符，0表示空串，所以比较word1的第i个与word2的第j个是 if(word1[i-1] == word2[j-1]) int minDistance(string word1, string word2) { int m = wo 阅读全文
posted @ 2020-03-08 11:28
Rogn
阅读(231)
评论(0)
推荐(0)
摘要：
求中位数 求K-th（leetcode4） 由于上面的写法要求两个数组等长且是奇数，leetcode上的题长度不定，所以按中位数的写法并不好写。 如果我们能用log的复杂度找到第K个，那么很容易得到中位数. 方法大致如下：从两个数组取前K/2个，比较两部分的第K/2个，将较小的那部分去掉，在剩下的部 阅读全文
posted @ 2020-03-08 10:31
Rogn
阅读(634)
评论(0)
推荐(0)
摘要：
两个栈模拟队列(leetcode 面试题09) 解决方案：定义栈s1和s2，入队放s1，出队的话优先取s2，s2为空则将s1的全部转到s2再取。 相当于s1放当前后缀，s2放当前前缀。 class CQueue { public: stack<int>s1, s2; CQueue() { } voi 阅读全文
posted @ 2020-03-07 20:39
Rogn
阅读(817)
评论(0)
推荐(0)
摘要：
安装 pip install textblob import nltk pip install nltk nltk.download('punkt') # 安装一些语料库, 国内安装有问题nltk.download('averaged_perceptron_tagger') 基本操作 情感分析 该s 阅读全文
posted @ 2020-03-07 19:18
Rogn
阅读(635)
评论(0)
推荐(1)
摘要：
1. 链表反转 // 3指针，原地反转 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) { 阅读全文
posted @ 2020-03-07 14:43
Rogn
阅读(315)
评论(0)
推荐(0)
浙公网安备 33010602011771号