KunZero-CSDN博客

原创数据结构：排序算法

排序算法（Java版，基础）1 排序算法分类1.1 插入排序算法1.1.1 直接插入排序public void insertSort(int[] nums) { for (int i = 1; i < nums.length; i++) { int temp = nums[i]; int j; for (j = i - 1; j >= 0 && nums[j] > temp; j--) { //

2021-01-22 10:54:39 74

把数字翻译成字符串，剑461. 描述给定一个数字，按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。计算一个数字有多少种不同的翻译方法。输入：s = 12258输出：5种类：["bccfi","bwfi","bczi","mcfi","mzi"]2. 方法（动态规划）标准动态规划求解，其中table[n]表示n个位数的翻译方法总数。关键在于i - 2与i - 1位拼接的数与

2021-01-20 15:42:45 161

原创 LeetCode系列：字符串排列问题

字符串的排列，剑381. 描述输入一个字符串，打印出该字符串中字符的所有排列。可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]输入： s = "bbc"输出： s = ["bbc", "bcb", "cbb"]2. 方法（回溯）通过交换i与index的值来固定一个值（index及之前的值）；适合解决排列树问题（例如题 - 全排列，全排列II）；本题使用Set剪枝；其中

2021-01-17 20:28:03 105

原创 Linux网络环境配置

各类环境配置以及错误解决（避免重复踩坑）1. Linux程序及环境设置1.11.22. Windows程序及环境设置2.12.2

2021-01-06 20:30:03 170

原创设计模式基础

1 设计模式六大原则1.1 单一职责原则一个类只负责一个功能领域中的相应职责，就一个类而言，应该只有一个引起它变化的原因。是否需要拆分取决于变化1.2 开闭原则一个软件实体应当对扩展开放，对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展。对系统进行抽象化设计，抽象化是开闭原则的关键。1.3 里氏代换原则所有引用基类（父类）的地方必须能透明地使用其子类的对象。在软件中将一个基类对象替换成它的子类对象，程序将不会产生任何错误和异常。1.4 依赖倒置原则高层模块不

2021-01-06 20:28:08 77

原创 Windows Terminal使用心得(2020.06版本)

Windows Terminal使用心得(2020.06版本)1 安装与说明推荐通过Windows Store下载，搜索windows terminal，安装要求Windows OS版本1909及以上。具体的文档说明参考Github Terminal。这里主要针对一些日常的使用以及个性化做一些说明。Windows Terminal当前版本 1.0.1401.0。2 配置文件Windows terminal的配置文件settings.json结构主要如下：{ "$schema": "", "de

2020-06-09 15:22:02 1802 1

原创 Ubuntu17.10上模块化编译ext4文件系统

这是首次在CSDN上发表博客，有些地方叙述不当还请理解，由于本人也是初入Linux,对其中某些地方描述不准确还请指正。那么接下来进入正题。本文的任务是实现模块化编译ext4文件系统，整篇文章中涉及到一些基本的Linux操作命令就简单带过了，主要是模块化编译文件系统的过程。先说说环境，我在网上查阅了很多资料，也找了很多相关的Linux书籍，发现一个问题就是很多资料都比较老了，毕竟现在软件更新...

2018-01-26 14:40:43 2369 1

KunZero的博客