摘要: 云计算 2016年,摩拜单车每天产生的数据量超过1TB 每台服务器都有自己的CPU、内存,但分配到这些服务器的应用往往不能充分地利用这些资源 为了确保服务的可靠性往往还要预留冗余的服务器、存储器、网络设备等 很多时候,这些硬件资源往往处于空置状态,并没有得到充分的利用 正确预测不同应用对服务器的计算 阅读全文
posted @ 2020-03-30 22:52 cxc1357 阅读(685) 评论(0) 推荐(0)
摘要: 文件描述符 0:标准输入 1:标准输出 2:报错输出 举例 1 exec 8<> /dev/tcp/www.baidu.com/80 2 echo -e "GET / HTTP/1.0\n" 1>& 8 3 cat 0<& 8 4 exec 8<& - 建立新的文件描述符8 <>:发送请求,并接收响 阅读全文
posted @ 2020-03-30 20:55 cxc1357 阅读(735) 评论(0) 推荐(0)
摘要: 要求 给定两个数组nums,求两个数组交集 输出结果与元素在两个数组中出现的次数一致 不考虑输出结果的顺序 举例 nums1=[1,2,2,1] nums2=[2,2] 结果:[2,2] 思路 使用map,记录nums1中元素及其出现次数 遍历nums2,将重复元素放入结果,同时将该元素出现次数减1 阅读全文
posted @ 2020-03-30 10:11 cxc1357 阅读(124) 评论(0) 推荐(0)
摘要: 查找问题 查找有无(只有键) 元素'a'是否存在 set(集合) 查找对应关系(键值对应) 元素'a'出现了几次 map(字典) set和map的底层实现是红黑树 常见操作 insert() find() erase() change(map):改变某个键对应的值 要求 给定两个数组nums,求两个 阅读全文
posted @ 2020-03-30 09:30 cxc1357 阅读(129) 评论(0) 推荐(0)
摘要: 要求 在一个字符串中寻找没有重复字母的最长子串 举例 输入:abcabcbb 输出:abc 细节 字符集?字母?数字+字母?ASCII? 大小写是否敏感? 思路 滑动窗口 如果当前窗口没有重复字母,j右移,直到包含重复字母 i右移,直到不包含重复字母 用数组记录字母是否出现过,判断重复 实现 1 c 阅读全文
posted @ 2020-03-30 08:46 cxc1357 阅读(121) 评论(0) 推荐(0)
摘要: 要求 给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 如果不存在符合条件的连续子数组,返回 0 示例 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的连续子数组 思路 暴力 阅读全文
posted @ 2020-03-30 07:58 cxc1357 阅读(137) 评论(0) 推荐(0)