最全的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行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
- @param {number[]} nums
- @return {number[]}
*/
var resultArray = function(nums) {
let arr1=[];
let arr2=[];
let result=[];
let n=nums.length;
if(n==0){
return result;
}
arr1.push(nums[0]);
arr2.push(nums[1]);
for(let i=2;i<n;i++){
let num1=arr1.slice(-1);
let num2=arr2.slice(-1);
if(num1-num2>0){
arr1.push(nums[i]);
}else{
arr2.push(nums[i]);
}
}
result.push(…arr1,…arr2);
return result;
};
---
![](https://img-blog.csdnimg.cn/direct/b214b87ba8394903828eddae0d448375.png)
>
> 给你一个下标从 **0** 开始的整数矩阵 `grid` 和一个整数 `k`。
>
>
> 返回包含 `grid` 左上角元素、元素和小于或等于 `k` 的 **子矩阵**的数目。
>
>
>
这道题其实就是个简单的二维前缀和,也很简单。因为每个矩阵需要包含左上角第一个元素,所以直接从左上角开始填表计算前缀和并不断更新最大值就可以了。
/**
- @param {number[][]} grid
- @param {number} k
- @return {number}
*/
var countSubmatrices = function(grid, k) {
let n=grid.length;
let m=grid[0].length;
let cnt=0;
const dp=new Array(n+1).fill(0).map(()=>new Array(m+1).fill(0))
for(let i=1;i<=n;i++){
for(let j=1;j<=m;j++){
dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+grid[i-1][j-1];
if(dp[i][j]<=k)cnt++;
}
}
return cnt;
};
---
![](https://img-blog.csdnimg.cn/direct/1e42579f1969498d84493a43086208a0.png)
>
> 这道题其实也很简单,关键是数据量很小,矩阵最大才49\*49;数值只可能是0,1,2;
>
>
> 而且Y的位置是随n的大小固定的,所以我们只需要统计出Y内的0,1,2的数量以及整个矩阵的0,1,2的数量,然后计算出最小操作数就可以了。比赛的时候这道题我稍微想复杂了一点,其实没必要得到整体的数字情况和Y内的数字情况后再计算出Y外的数字情况来计算。
>
>
> 这里我已经改进了,但主要还是提供一个思路,就不把修改后的代码贴出来了,如果不会这道题可以顺着我的思路自己做出来。
>
>
>
/**
- @param {number[][]} grid
- @return {number}
*/
var minimumOperationsToWriteY = function(grid) {
let n = grid.length;
let x = Math.floor(n / 2);//中心点坐标
//数值只有0,1,2三种
let inner = [0, 0, 0];
let all = [0, 0, 0];
let outer = [0, 0, 0];
for (let i = 0; i < x; i++) {
inner[grid[i][i]]++;//第一笔
inner[grid[i][n - 1 - i]]++;//第二笔
inner[grid[n - 1 - i][x]]++; // 第三笔
}
inner[grid[x][x]]++;//中心点
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
all[grid[i][j]]++;
}
}
for (let i = 0; i < 3; i++) {
outer[i] = all[i] - inner[i];
}//这里其实没必要计算outer
let res = Math.min(inner[1] + inner[2] + outer[0] + Math.min(outer[1], outer[2]))
res = Math.min(res, Math.min(inner[0] + inner[2] + outer[1] + Math.min(outer[0], outer[2])))
res = Math.min(res, Math.min(inner[1] + inner[0] + outer[2] + Math.min(outer[1], outer[0])))
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!