摘要: ##用户管理 ###基本介绍 Linux系统是一个多用户多任务的操作系统,任何一个要使用系统资源的用户,都必须首先向系统管理员申请一个账号,然后以这个账号的身份进入系统 ###添加用户 基本语法 [useradd 用户名] 应用案例 添加一个用户wang,默认该用户的家目录在/home/wang 细 阅读全文
posted @ 2022-08-16 14:28 小肉包i 阅读(31) 评论(0) 推荐(0)
摘要: ##三种网络连接模式 ##linux目录结构 ###基本介绍 linux 的文件系统是采用级层式的树状目录结构,在此结构中的最上层是根目录“/”,然后在此目录下再创建其他的目录。根目录“/”以及它的子目录名称是规定好的,不能随意修改 深刻理解linux树状文件目录是非常重要的 在Linux世界里,一 阅读全文
posted @ 2022-08-16 13:46 小肉包i 阅读(36) 评论(0) 推荐(0)
摘要: ##题目1 小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示,不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯,对于安置在pos位置的路灯,这盏路灯可以照亮pos - 1,pos,pos+ 1这三个位置。小Q希望能安 阅读全文
posted @ 2022-08-14 21:24 小肉包i 阅读(120) 评论(0) 推荐(0)
摘要: ##题目1 给你一个字符串类型的数组arr,譬如:String[] arr = { "b\\cst", "d\", "a\\d\\e", "a\\b\\c" }; 你把这些路径中蕴含的目录结构给画出来,于目录直接列在父目录下面,并比父目录向右进两格,就像这样: a b c d e b cst d 同 阅读全文
posted @ 2022-08-13 16:35 小肉包i 阅读(25) 评论(0) 推荐(0)
摘要: ##题目1 牛牛准备参加学校组织的春游,出发前牛牛准备往背包里装入一些零食,牛牛的背包容量为w。牛牛家里一共有n袋零食,第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 ###思路 从左到右的尝试模型,拿或者不拿,当越界时拿的零食 阅读全文
posted @ 2022-08-12 20:48 小肉包i 阅读(18) 评论(0) 推荐(0)
摘要: ##适用问题 题目的本质是类似于求斐波那契数列第N项的值或者需要这样一个过程的问题 ##满足条件 所求的第N项满足下面这样的严格递推式 F(N) = a * F(N - 1) + b * F(N - 2) + c * F(N - 3) + . . . . . . + x * F(N - y) ##优 阅读全文
posted @ 2022-08-12 13:16 小肉包i 阅读(67) 评论(0) 推荐(0)
摘要: ##栈和队列的应用 ###题目1 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。要求: pop、push、getMin操作的时间复杂度都是0(1); 设计的栈类型可以使用现成的栈结构 ####思路 准备两个栈,一个站作为正常进出的栈,另一个栈为辅助栈。当正常栈与辅助栈同 阅读全文
posted @ 2022-08-11 11:37 小肉包i 阅读(40) 评论(0) 推荐(0)
摘要: ##题目1 假设有n台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。 在每一步操作中,你可以选择任意 m (1 <= m <= n) 台洗衣机,与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物 阅读全文
posted @ 2022-08-10 09:54 小肉包i 阅读(44) 评论(0) 推荐(0)
摘要: ##题目1 给定一个非负整数n,代表二叉树的节点个数。返回能形成多少种不同的二叉树结构 ###递归 假设现在有m个节点,左子树的节点数从0开始到m-1,右子树的节点数从m-1开始到0,两边的种类数相乘(左右子树的节点数分别为0时不相乘,只算另一侧不为0的)然后累加,最后的结果就是m个节点时的种类数 阅读全文
posted @ 2022-08-08 19:51 小肉包i 阅读(66) 评论(0) 推荐(0)
摘要: #三个技巧 ##窗口不回退模型 ###题目 给定一个有序数组arr,代表数轴上从左到右有n个点arr[0]、arr[1]...arr[n-1],给定一个正数L,代表一根长度为L的绳子,求绳子最多能覆盖其中的几个点。 ####思路一 从左到右,当来到数组i位置的时候,计算arr[i]-L的值,二分查找 阅读全文
posted @ 2022-08-07 12:58 小肉包i 阅读(31) 评论(0) 推荐(0)