cxc1357

摘要： Shell Shell 是管理命令行的程序（包在内核外的壳） 不同Shell版本演化关系如下，一般Linux中会自动安装Sh和Bash（Bash比Sh好写，Zsh最好用） .bashrc：Bash 的配置文件 安装Ksh sudo apt install ksh 切换Shell chsh 运行脚本（ 阅读全文

摘要： 要求 贪心算法与动态规划的关系 给定一组区间，最少删除多少个区间，可以让这些区间之间互相不重叠 给定区间的起始点永远小于终止点 示例 [[1,2],[2,3],[3,4],[1,3]], 返回1 [[1,2],[1,2],[1,2]], 返回2 思路 等价为最多保留多少个区间 暴力：找出所有子区间的 阅读全文

摘要： 要求 贪心算法的关键：判断问题是否可以用贪心算法解决 给小朋友们分饼干，每个小朋友“贪心指数”为g(i)，饼干大小值s(i) g(i)：小朋友需要的饼干大小的最小值 若s(j)>=g(i)，则将饼干j分给小朋友i，小朋友会开心 给定s、g，问如何分配饼干，能让最多的小朋友开心 示例 g=[1,2,3 阅读全文

摘要： 要求 最长公共子序列 Longest Common Sequence（LCS） 给出两个字符串S1和S2，求两个字符串的最长公共子序列长度 思路 LCS(m,n) S1[0...m] 和S2[0...n] 的最长公共子序列的长度 状态转移方程 相关 dijkstra单源最短路径算法 阅读全文

摘要： 要求 给定一个整数序列，求其中的最长上升子序列长度 子序列元素可不相邻 元素相等不算上升 一个序列可能有多个最长上升子序列，但最长的长度只有一个 思路 暴力解法：选择所有子序列进行判断（(2^n)*n） 动态规划（n^2） LIS(i)：[0...i]范围内，选择数字nums[i]可以获得的最长上升 阅读全文

摘要： 要求 非空数组的所有数字都是正整数，是否可以将这个数组的元素分成两部分，使得每部分的数字和相等 最多200个数字，每个数字最大为100 示例 [1,5,11,5]，返回 true [1,2,3,5]，返回 false 思路 在n个物品中选出一定物品，填满sum/2的背包 状态：F(n,C) 转移：F 阅读全文

摘要： 概述 大数据计算的核心思想：移动计算比移动数据更划算 MapReduce既是一个编程模型，又是一个计算框架 包含Map和Reduce两个过程 终极目标：用SQL语句分析大数据（Hive、SparkSQL，将SQL语句转换为MR程序） 用于解决海量无结构、半结构化数据的批处理问题，例如生成倒排索引、计 阅读全文

摘要： 要求 背包容量为C，现有n种不物品，编号为0...n-1，每件物品重量为w(i)，价值为v(i) 在不超过背包容量基础上，如何放物品，使得物品总价值最大 思路 暴力：每件物品都可以放进或不放进背包（(2^n)*n） 贪心：优先放入平均价值最高的物品（可能导致空间浪费，不是全局最优解） 实现 状态：F 阅读全文

摘要： 要求 你是一个小偷，每个房子中有价值不同的宝物，但若偷连续的两栋房子，就会触发报警系统，求最多可偷价值多少的宝物 示例 [3,4,1,2]，返回6[3,(4),1,(2)] [4,3,1,2]，返回6[(4),3,1,(2)] 实现 暴力解法：检查所有房子的组合，对每个组合检查是否有相邻房子，若没有 阅读全文

摘要： 要求 给定一个正数n，可将其分割成多个数字的和，求让这些数字乘积最大的分割方法（至少分成两个数） 示例 n=2，返回1（2=1+1） n=10，返回36（10=3+3+4） 实现 回溯遍历（n^2，超时） 1 class Solution { 2 private: 3 int max3( int a 阅读全文