根据《中华人民共和国环境影响评价法》(2018年12月29日)、《环境影响评价公众参与办法》(2019年1月1日)的相关规定，现进行新建济南至莱芜高速铁路项目信息公示。 　　一、环境影响报告书征求意见稿全文、公众意见表及查阅纸质报告书的方式和途径 　　建设项目环境影响评价公众意见表、《济莱高铁项目环境影响报告书(征求意见稿)》详见附件1、附件2; 　　查阅纸质报告书的方式和途径：南京市玄武区花园路11号2号楼2层，南京国环科技股份有限公司。 　　二、征求意见的公众范围 　　本次征求公众意见的范围主要包括项目附近居民…

题目1 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目解析 其实这个题目是非常有规律的，所以才可以用复杂度更小的方法来实现。由于其每行自左向右递增，每列自上而下递增，所我们可以设置一个初始位置，让他不在(0,0)的位置，而是第一列最后一个位置，如果实际数比它大了，那就向右查找，否则向上查找。 代码 bool Find(int target…

用动态分析解决0-1背包问题 有n个物品，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物品放入购物车，在不超过容量的前提下使获得的价值最大。 问题分析 （1）分析最优解的结构特征 （2）建立具有最优值的递归式 可以对每个物品依次检查是否放入或者不放入，对于第i个物品的处理状态：用c[i][j]表示前i件物品放入一个容量为j的购物车可以获得的最大价值。 不放入第i件物品，xi=0，装入购物车的价值不增加。那么问题就转化为“前i-1件物品放入容量为j的背包中”，最大价值为c[i-1][j]。 放入…

最优三角剖分 与矩阵连乘的不同点 不同点就在于递归公式的不同，最优三角剖分的递归公式如下： 当i=j的时候，m[i][j]=0； 当i<j的时候，m[i][j]=min{m[i][k]+m[k+1][j]+w(v(i-1)vkvj)} 图解示例 我们以一个凸多边形为例，其每条边的权重如下表所示 g[][] 0 1 2 3 4 5 0 0 2 3 1 5 6 1 2 0 3 4 8 6 2 3 3 0 10 13 7 3 1 4 10 0 12 5 4 5 8 13 12 0 3 5 6 6 7 5 3 0 （…

关于最长公共子序列（LCS） 最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。 最长公共子串举例：假设S1={A,D,C,B,E,X,Q}，S2={H,P,D,C,B,E,M,L} 那么它们的最长公共子串就是{D,C,B,E}。这是我通常理解的东西。 最长公共子序列。 最长公共子序列举例：假设S1={A,B,C,A,D,A,B}，S2={B,A,C,D,B,A}，那么它们的LCS就是{B,A,D,B}。 求解最长公共子序列 这是一个动态规划问题。如何求解最长公共子序列（以下用LCS代替）呢？我们假设已…

题目1 滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， …

三、Boot loader: Grub2 1.Boot loader的两个stage 之前讲过，在BIOS读取完信息后，就是到第一个开机设备的MBR去读取boot loader，这个boot loader有菜单功能、直接载入核心文件以及控制权移交的功能等。系统必须要有loader才有办法加载操作系统的核心，但是我们都知道，MBR是整个硬盘的第一个sector内的一块，充其量也就446bytes，即使GPT也没有很大空间存储loader的数据，那么我们的loader是如何安装呢？ 为了解决这个问题，Linux把boo…