//使用二分找到要求的最终的数组中最小的一个数字
while (left < right) {
int mid = (left + right) / 2;
int count = getCnt(arr1, arr2, mid, k);
int m = Math.min(len, k);
if (m \* m - count <= k) right = mid;
else left = mid + 1;
}
//得到的left就是目标序列中最小的一个
getRes(arr1, arr2, left, k);
Collections.sort(res);
int[] ret = new int[k];
for (int i = res.size() - 1; i >= res.size() - k; i--) {
ret[res.size() - i - 1] = res.get(i);
}
return ret;
}
//使用和 getCnt相同的方法将结果数组加入到res中。
public void getRes(int[] arr1, int[] arr2, int left, int k) {
int len = arr1.length;
int r = len - 1;
res = new ArrayList<>();
for (int i = len - k; i < len; i++) {
while (arr1[i] + arr2[r] > left) r--;
for (int j = r; j < len && (arr1[i] + arr2[r]) >= left; j++) res.add(arr1[i] + arr2[j]);
}
}
//使用单个指针,根据两数组相加的表格的特性(从某行或者某列往后遍历必须是单调递增) 往前就是单调递减
//所以可以使用一个指针移动,可以将扫描表格的复杂度从k^2降低为k
//return 小于等于mid的数字的数量
public int getCnt(int[] arr1, int[] arr2, int mid, int k) {
int len = arr1.length;
int l = len - k, r = len - 1;
int cnt = 0;
for (int i = len - k; i < len; i++) {
while (arr1[i] + arr2[r] > mid) r--;
cnt += r - l + 1;
}
return cnt;
}
}
### 编程题二:最长递增子序列(进化)
描述:在最长递增子序列的基础上返回字典序最小的其中一个子序列。
牛客题目链接:[最长递增子序列\_\_牛客网]( )
解题方法:贪心+二分
public class Solution {
public int[] LIS(int[] arr) {
int[] maxLen = new int[arr.length];
ArrayList<Integer> res = new ArrayList<>();
maxLen[0] = 1;
res.add(arr[0]);
for (int i = 0; i < arr.length; i++) {
if (arr[i] > res.get(res.size() - 1)) {
res.add(arr[i]);
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Linux运维工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Linux运维全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Linux运维知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加VX:vip1024b (备注Linux运维获取)
最全的Linux教程,Linux从入门到精通
======================
-
linux从入门到精通(第2版)
-
Linux系统移植
-
Linux驱动开发入门与实战
-
LINUX 系统移植 第2版
-
Linux开源网络全栈详解 从DPDK到OpenFlow
第一份《Linux从入门到精通》466页
====================
内容简介
====
本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷,并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本,循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘,内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件,供读者免费下载。
本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读,同时也非常适合准备从事Linux平台开发的各类人员。
需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
[外链图片转存中…(img-aHgu0ILQ-1712802044818)]