N-netstat 查看网络状态命令 is a project mainly written in , based on the .文章目录前言语法格式输出含义使用实例列出端口占用情况 (包括监听和未监听的)列出所有处于监听状态的 Sockets显示每个协议的统计信息在 netstat 输出中显示 PID 和进程名称在 netstat 输出中不显示主机,端口和用户名 (host, port or user)持续输出 netstat 信息显示系统不支持的地址族 (...
贪心:Wiggle Subsequence 摇摆序列 is a project mainly written in , based on the .一个整数序列,如果两个相邻元素的差恰好正负(负正)交替出现,则该序列被称为 摇摆序列。一个小于2个元素的序列直接为摇摆序列。给一个随机序列,求这个序列满足摇摆序列定义的最长子序列的长度: 输入[1,17,5,10,13,15,10,5,16,8],结果为7([1,17,10,13,10,16,8] ) 序列 [1, 7, 4, 9...
贪心:remove K digits移除K个数字 is a project mainly written in , based on the .问题描述: 已知一个使用字符串表示的非负整数num,将num中的k个数字移 除,求移除k个数字后,可以获得的最小的可能的新数字。 例如:num = “1432219” , k = 3 在去掉3个数字后得到的很多很多可能里,如1432、4322、2219、1219 、1229…; 去掉数字4、3、2得到的1219最小! 贪心规律:...
贪心:jump 游戏(获取最少跳跃的次数以及跳跃路径) is a project mainly written in , based on the .一个数组存储了非负整型数据,数组中的第i个元素a[i],代表了可以从数组第i个 位置最多向前跳跃a[i]步;已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置,返回最少跳跃的次数以及跳跃过程的路径(以数组下标标识) 例如: nums = [2, 3, 1, 1, 4] ,可以从nums[0] = 2...
贪心:Jump Game 跳跃游戏 is a project mainly written in , based on the .一个数组存储了非负整型数据,数组中的第i个元素a[i],代表了可以从数组第i个 位置最多向前跳跃a[i]步;已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置,返回是true或者false判断是否能够跳跃到结尾 例如: nums = [2, 3, 1, 1, 4] ,可以从nums[0] = 2 跳跃...
R-route 命令 显示/配置ip路由表 is a project mainly written in , based on the .文章目录前言语法格式命令使用输出含义使用实例 前言 route命令用于显示和配置IP路由表,在不同节点间的网络通信,想要实现同一局域网之间的通信就需要交换机,不同局域网之间的通信就需要路由器。而路由器的存在是为了提供NAT转换,即提供ip地址和物理地址之间的映射关系,因为不同局域网节点之间的通信是需要直到对方局域网的外网ip...
贪心:Burst Balloons 最少次数完成射击气球 is a project mainly written in , based on the .已知在一个平面上有一定数量的气球,平面可以看作一个坐标系,在平面的x轴的不同位 置安排弓箭手向y轴方向射箭,弓箭可以向y轴走无穷远;给定气球的宽度 xstart ≤ x ≤ xend,问至少需要多少弓箭手,将全部气球打爆? 例如: 四个气球 : [[10,16], [2,8], [1,6], [7,12]],至少需要2个弓箭手。 如...
Linux 文件查找命令集:find,locate,wheres,which,type is a project mainly written in , based on the .文章目录前言find命令命令格式:常用选项:举例使用locate命令命令格式使用实例whereis命令使用过程:which命令type命令 前言 在linux系统中一切皆文件,此时我们想要从海量的文件中快速定位中我们想要的文件来,需要指定的命令来操作。以下为收集的各个命令,以及其优劣,使用方式。 find命令 cento...
贪心:expedition 最优加油方法 is a project mainly written in , based on the .已知一条公路上,有一个起点与一个终点,这之间有n个加油站;已知从这n个加 油站到终点的距离d与各个加油站可以加油的量l,起点位置至终点的距离L与起 始时刻油箱中汽油量P;假设使用1个单位的汽油即走1个单位的距离,油箱没有 上限,最少加几次油,可以从起点开至终点?(如果无法到达终点,返回-1) 这个贪心过程和跳越游戏的贪心规律十分...
递归/回溯:subsets求子集 is a project mainly written in , based on the .前言 回溯法又称为试探法,但当探索到某一步时,发现原先选择达不到 目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法。 已知一组数(其中无重复元素),求这组数可以组成的所有子集。 结果中不可有无重复的子集。 例如: nums[] = [1, 2, 3] 结果为: [[], [1], [1, 2], [1, 2, 3],...
S-seq 生成序列化数字 is a project mainly written in , based on the .前言 seq命令用于产生从某个数到另外一个数之间的所有整数。 命令格式 seq [OPTION]... LAST seq [OPTION]... FIRST LAST seq [OPTION]... FIRST INCREMENT LAST 支持将指定范围的数字打印出来,按照指定的递增规律 -f, --format=格式...
递归/回溯:Subsets II求子集(有重复元素) is a project mainly written in , based on the .上一篇描述了针对数组中没有重复元素进行子集的求取过程递归/回溯:subsets求子集 但是当出现如下数组时: 例如: nums[] = [2, 1, 2, 2] 结果为: [[], [1], [1,2], [1,2,2], [1,2,2,2], [2], [2,2], [2,2,2]] 注意: [2,1,2]与[1,2,2]是重复的集...
递归/回溯:Generate Parentheses生成合法括号 is a project mainly written in , based on the .已知n组括号,开发一个程序,生成这n组括号所有的合法的组合可能。 例如:n = 3 结果为: ["((()))", “(()())”, “(())()”, “()(())”, “()()()”] 首先思考如何生成所有的括号组合的可能性,即例如2组括号,总共4个符号组合的可能型,那么每个位置就有两种括号的可能性,要么左括号,要么右括号...
递归/回溯:Combination Sum II数组之和 is a project mainly written in , based on the .问题如下: 已知一组数(其中有重复元素),求这组数可以组成的所有子集中,子 集中的各个元素和为整数target的子集,结果中无重复的子集。 例如: nums[] = [10, 1, 2, 7, 6, 1, 5], target = 8 结果为: [[1, 7], [1, 2, 5], [2, 6], [1, 1, 6]] 同样之前有...
递归/回溯:八皇后问题N-Queens is a project mainly written in , based on the .N皇后问题是计算机科学中最为经典的问题之一,该问题可追溯到1848年,由国 际西洋棋棋手马克斯·贝瑟尔于提出了8皇后问题。 将N个皇后放摆放在N*N的棋盘中,互相不可攻击,有多少种摆放方式,每种摆 放方式具体是怎样的? 8皇后即 8*8的棋盘中,将8个皇后放置在棋盘上,且皇后之间无法俩俩攻击到对方。 关于国际象棋中皇后的实力:国际...
递归/分治:归并排序 is a project mainly written in , based on the .前言 分治算法: 将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出 子问题的解后进行合并,就可得到原问题的解。 步骤如下: 分解,将要解决的问题划分成若 干规模较小的同类问题;求解,当子问题划分得足够小时 ,用较简单的方法解决;合并,按原问题的要求,将子问题 的解逐层合并构成原问题的解。...
二叉树(C++):创建,前中后序遍历(递归+非递归),获取叶子节点个数,获取树的高度 is a project mainly written in , based on the .文章目录前言创建二叉树先序遍历中序遍历后序遍历获取叶子节点个数获取树的高度测试代码 前言 现有如下二叉树: 关于二叉树的相关操作,我们能够发现二叉树从根节点到子节点,以及每个中间节点基本都能够拆分为若干个子节点的操作,且每个子节点的操作都和其头节点操作一致。 所以我们针对二叉树的操作都可以使用分治算+回溯/归并算法进行...
递归/归并:count of smaller numbers求逆序数 is a project mainly written in , based on the .已知数组nums,求新数组count,count[i]代表了在nums[i]右侧且比 nums[i]小的元素个数。 例如: nums = [5, 2, 6, 1], count = [2, 1, 1, 0]; nums = [6, 6, 6, 1, 1, 1], count = [3, 3, 3, 0, 0, 0]; nums =...
二叉树:路径之和 Path Sum is a project mainly written in , based on the .给定一个二叉树与整数sum,找出所有从根节点到叶结点的路径,这些路 径上的节点值累加和为sum 即创建一个二叉树,要求二叉树中有一个路径从根节点到叶节点到路径加起来代表到和为 给定的sum 如下二叉树 给定路径之和为18,则需要输出两条路径: [1,4,5,8] [1,4,6,7] 同样,这个过程我们可以使用先序深度优先搜索,同...
T-top 命令详解 is a project mainly written in , based on the .前言 展示操作系统进程信息。动态得,实时得展示正在运行的操作系统进程信息。 所显示的系统摘要信息的类型以及为进程显示的信息的类型,顺序和大小都是用户可配置的,并且可以使配置在重新启动后保持不变。该程序为流程操作提供了一个有限的交互式界面,并为个人配置提供了更为广泛的界面-涵盖了其操作的各个方面 语法格式 top -hv | -b...