04 2023 档案

摘要:#1、基础排序算法 接下类,我们学习另外一类非常基础的算法,即排序算法。 排序算法是计算机科学领域研究的非常深入的一类算法,排序这个动作本身也是非常重要的, 很多时候面对无需的数据,首先需要做的就是对他们进行排序。 排序算法——目的:让数据有序。 排序算法——种类:种类也非常多,适用于不同的情景。 阅读全文
posted @ 2023-04-21 22:56 皿哥的技术人生 阅读(199) 评论(0) 推荐(1)
摘要:#1、数组生成器 测试算法性能肯定不能自己手动声明创建数组了,在现代计算机上,对于O(n)级别的算法,都需要10W级别以上的数据才能看到性能,我们肯定不能手动声明10W个元素的数组吧? 所以,创建数组生成器。 这里,自己创建一个数组生成器——ArrayGenerator。 package com.m 阅读全文
posted @ 2023-04-20 21:52 皿哥的技术人生 阅读(196) 评论(1) 推荐(2)
摘要:#1、线性查找法的复杂度 public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(target)) return i; return -1; 阅读全文
posted @ 2023-04-19 20:44 皿哥的技术人生 阅读(213) 评论(0) 推荐(4)
摘要:#1、复杂度分析 复杂度分析本身是非常理论化的一个内容,在计算机科学中,有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》,这本书的内容很多很强调算法导论。 但是实际上,对于普通程序员来说,不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程,工程化的工作不需要面对太多 阅读全文
posted @ 2023-04-18 23:50 皿哥的技术人生 阅读(196) 评论(0) 推荐(2)
摘要:循环不变量 #1、循环开始时需要做什么? 之前我们讲的线性查找法的核心代码如下: public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(ta 阅读全文
posted @ 2023-04-17 23:53 皿哥的技术人生 阅读(244) 评论(2) 推荐(2)
摘要:1、算法描述 2、上一篇的实现结果 在扎实打牢数据结构算法根基,从此不怕算法面试系列之004 week01 02-04 使用泛型实现线性查找法中,我们实现了: package com.mosesmin.datastructure.week01.chap02; /** * @Misson&Goal 代 阅读全文
posted @ 2023-04-16 21:30 皿哥的技术人生 阅读(55) 评论(1) 推荐(1)
摘要:1、算法描述 在数组中逐个查找元素,即遍历。 2、上一篇文的实现结果 在 扎实打牢数据结构算法根基,从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法中,我们实现了如下代码: package com.mosesmin.datastructure.week01.chap02; 阅读全文
posted @ 2023-04-16 21:26 皿哥的技术人生 阅读(142) 评论(0) 推荐(1)
摘要:1、算法描述 在数组中逐个查找元素,即遍历。 2、思路原理 如算法描述,基本是最简单的代码块了,没有什么额外的原理。 3、初步的代码实现 线性查找法初步的代码实现: package com.mosesmin.datastructure.week01.chap02; /** * @Misson&Goa 阅读全文
posted @ 2023-04-16 17:18 皿哥的技术人生 阅读(88) 评论(0) 推荐(1)
摘要:1、线性查找法 什么是线性查找法? 举例:在一沓试卷中,找到属于自己的那张试卷。 第1张:不是 第2张:不是 第3张:不是 …… 第n张:是,找到了! 第n+1张:不找了 …… 这个解决问题的思路和过程体现就是线性查找法的思想。 #2、线性查找法思路梳理 线性查找法,就是在线性的数据结构中来完成。 阅读全文
posted @ 2023-04-16 17:17 皿哥的技术人生 阅读(51) 评论(0) 推荐(1)
摘要:#1、什么是算法? 为了明确什么是算法,我们会从简单的查找功能开始讲起。 查找其实一个一个非常简单的算法, 但我们会为这个查找功能的算法做如下工作: 让查找的功能适应更多的数据类型 通过查找的例子讲解如何编写正确的程序? 为查找算法性能测试 对一些常见算法做复杂度分析 #2、定义算法 Algorit 阅读全文
posted @ 2023-04-16 17:15 皿哥的技术人生 阅读(118) 评论(0) 推荐(1)
摘要:#1、熟悉Linux的文件系统结构 Linux的文件系统结构其实是一个树形的分层组织结构,如下图: Linux系统目录结构及目录路径: ##1.1、文件系统层次结构标准 Linux是开源的操作系统,各个Linux发行机构都可以按照自己的需求对Linux系统的文件系统进行相应的裁剪,所以各个Linux 阅读全文
posted @ 2023-04-07 23:37 皿哥的技术人生 阅读(415) 评论(0) 推荐(3)
摘要:如文章标题,我们安装的Linux开发环境是**:Windows-VMware-Ubuntu环境** 配置,即在windows系统下安装VMware虚拟机,之后在VMware中配置安装Linux系统的常用发行版——Ubuntu系统。 没有在一台服务器或者一台电脑上直接安装linux系统(比如直接主机安 阅读全文
posted @ 2023-04-07 21:11 皿哥的技术人生 阅读(308) 评论(0) 推荐(1)