自己动手写ls命令——Java版 介绍 在前面的文章Linux命令系列之ls——原来最简单的ls这么复杂当中，我们仔细的介绍了关于ls命令的使用和输出结果，在本篇文章当中我们用Java代码自己实现ls命令，更加深入的了解ls命令。 代码实现 文件操作的基本原理 如果我们使用Java实现一个简单的ls命令其实并不难，因为Java已经给我们提供了一些比较方便和文件系统相关的api了，困难的是理解api是在做什么事儿！ 事实上这些api都是操作系统给我们提供的，然后Java进行了一些列的封装，将这些操作给我们进行提供，我们仔细来看一下封装的层次，首先操作系统会给我们提供很多系统调用用于和设备（磁盘、...

Linux命令系列之ls——原来最简单的ls这么复杂 ls命令应该是我们最常用的命令之一了，但是我们可能容易忽略那些看起来最简单的东西。 简介 ls命令的使用格式如下 ls [选项] [具体的文件] # [] 表示可选 直接在命令行输入ls将当前目录下的列出当前目录下的文件和目录。 $ls LICENSE README.md hello.c 也可以指定具体的目录和文件 $ls / bin dev home lib32 libx32 mnt proc run srv tmp var boot etc lib lib64 media opt ro...

Linux命令系列之top——里面藏着很多鲜为人知的宝藏知识 简介 top命令是我们经常用来查看系统信息的一个指令，它提供了一个动态的而且是实时的借口帮助我们去查看系统执行时的进程、线程和系统参数的信息。 top命令输出内容详细剖析 首先我们先看一下top命令的输出结果： 我们现在一一分析这些字段的含义： 第一行 12:53:04表示当前时间，也就是当前真实的时间。 up 157 days 13:35，表示这个系统从启动到现在的时间，上图显示的含义就是这个系统从157天13个小时35分钟以前就启动了。 5 users 表示当前在使用这个机器的用户数量。 load average: 0....

数组总和III 题目 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9每个数字 最多使用一次返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例1： 输入: k = 3, n = 7 输出: [[1,2,4]] 解释: 1 + 2 + 4 = 7 没有其他符合的组合了。 示例： 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]] 解释: 1 + 2 + 6 = 9 1 + 3 + 5 = 9 2 + 3 + 4 = 9 没有其他符合的组合了。 问题分析 在这道题目当中我们需...

彻底掌握Makeifle（三） 前言 在前面的文章彻底掌握Makefile（一）和彻底掌握Makefile（二）当中，我们简要的介绍了一些常见的makefile使用方法，在本篇文章当中我们将继续介绍一些makefile当中的常见用法。 Makefile中与文件相关的函数 dir与notdir函数 file = ./files/a.c fdir = $(dir $(file)) nfdir = $(notdir $(file)) main: demo.c echo $(fdir) echo $(nfdir) dir函数主要书获取文件路径当中的目录部分，而notdir函数主要是获...

组合总和 II 题目介绍 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例： 输入: candidates = [10,1,2,7,6,1,5], target = 8, 输出: [ [1,1,6], [1,2,5], [1,7], [2,6] ] 示例： 输入: candidates = [2,5,2,1,2], target = 5, 输出: [ [1,2,2], [5] ] 问题...

彻底掌握Makefile（二） 前言 在前面的文章彻底掌握Makefile（一）当中，我们简要的介绍了一些常见的makefile使用方法，在本篇文章当中我们将继续介绍一些makefile当中的常见用法。 Makefile中的条件判断 ifeq 和 ifneq 我们在写makefile的时候常常会有通过if语句进行判断的需求，比如说根据不同的文件设置不同的编译器等等。 cc=g++ main: demo.c echo $(cc) ifeq ($(cc), gcc) echo $(cc) = 相等的语句执行了 else echo $(cc) != 不相等的语句执行了 e...

彻底掌握Makefile（一） 介绍 makefile就是一个可以被make命令解析的文件，他定义了一系列编译的规则，帮助我们更加方便、简洁的去完成编译的过程。在一个大工程当中我们会有各种各样的文件，我们可能会分模块去存放各种文件，可能有些文件还依赖其他的文件，因此我们在编译的时候需要先将被依赖的文件先编译，其他文件后编译，而我们使用makefile就可以更好的去完成这件事儿。 Makefile基础 在很多情况下我们在C/C++的项目当中使用makefile，其实在其他语言的项目也可以使用make和makefile，它不局限于语言的，可以是C也可以是Java。现在写一个基本的例子： demo:...

组合总和 前言 在上篇文章通过组合问题看透回溯法当中我们通过介绍一个组合问题，仔细地分析了组合问题的回溯过程。我们之后会继续介绍一些比较经典的回溯算法题，帮助深入彻底理解回溯算法的执行过程和原理，如果对回溯的整个过程还不是很了解的话可以先阅读上面那篇文章。 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则...

通过组合问题看透回溯法 前言 已经好久没有更新了🤣，从今天开始要保证每周的更新频率了（立个flag，应该能够想到打脸会来的很快😂），今天给大家分享一道LeetCode算法题，题目不是很困难，但是从这到简单的题目我们可以分析出回溯算法的几个核心要点，以后遇到需要回溯的题目可以应对的思路，知道应该怎么思考，朝什么方向去寻找解决问题的出口！ 题目 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。 例子： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3...

彻底了解线程池的原理——40行从零开始自己写线程池 前言 在我们的日常的编程当中，并发是始终离不开的主题，而在并发多线程当中，线程池又是一个不可规避的问题。多线程可以提高我们并发程序的效率，可以让我们不去频繁的申请和释放线程，这是一个很大的花销，而在线程池当中就不需要去频繁的申请线程，他的主要原理是申请完线程之后并不中断，而是不断的去队列当中领取任务，然后执行，反复这样的操作。在本篇文章当中我们主要是介绍线程池的原理，因此我们会自己写一个非常非常简单的线程池，主要帮助大家理解线程池的核心原理！！！ 线程池给我们提供的功能 我们首先来看一个使用线程池的例子： import java.util.c...

60行自己动手写LockSupport是什么体验？ 前言 在JDK当中给我们提供的各种并发工具当中，比如ReentrantLock等等工具的内部实现，经常会使用到一个工具，这个工具就是LockSupport。LockSupport给我们提供了一个非常强大的功能，它是线程阻塞最基本的元语，他可以将一个线程阻塞也可以将一个线程唤醒，因此经常在并发的场景下进行使用。 LockSupport实现原理 在了解LockSupport实现原理之前我们先用一个案例来了解一下LockSupport的功能！ import java.util.concurrent.TimeUnit; import java.uti...

完全背包转化为多重背包 前言 在本篇文章当中主要给大家介绍如何将完全背包问题转化成多重背包问题，在前面的文章完全背包当中，我们仔细的介绍了完全背包的状态转移方程、根据状态转移方程如何完成代码以及多重背包的数组优化的原理，为什么这种优化能够有效！本篇文章主要专注于如何将完全背包转化成多重背包。如果你还不了解多重背包可以先阅读深入剖析多重背包问题（上篇）和深入剖析多重背包问题（下篇）。 完全背包问题 有种物品和一个容量是 的背包，每种物品都有无限件可用。第 种物品的体积是 ，价值是。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 完全背包问题和01背包的唯一区别就在...

JDK数组阻塞队列源码深入剖析 前言 在前面一篇文章从零开始自己动手写阻塞队列当中我们仔细介绍了阻塞队列提供给我们的功能，以及他的实现原理，并且基于谈到的内容我们自己实现了一个低配版的数组阻塞队列。在这篇文章当中我们将仔细介绍JDK具体是如何实现数组阻塞队列的。 阻塞队列的功能 而在本篇文章所谈到的阻塞队列当中，是在并发的情况下使用的，上面所谈到的是队列是并发不安全的，但是阻塞队列在并发下情况是安全的。阻塞队列的主要的需求如下： 队列基础的功能需要有，往队列当中放数据，从队列当中取数据。 所有的队列操作都要是并发安全的。 当队列满了之后再往队列当中放数据的时候，线程需要被挂起，当队列当中的数...