上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 二分查找: 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下 标,如果没有就提示"没有这个数"。 二分查找思路 二分查找核心代码 public static int binarySearch(int[] arr, int 阅读全文
posted @ 2022-11-07 19:17 蜀道,难 阅读(69) 评论(0) 推荐(0)
摘要: 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时 可以让代码变得简洁。 递归调用机制 以打印问题和阶乘问题为例,使用图解方式说明了递归的调用机制 代码如下: package DataStructures.com.atguigu.recu 阅读全文
posted @ 2022-11-05 16:08 蜀道,难 阅读(116) 评论(0) 推荐(0)
摘要: 基数排序 基数排序(桶排序)介绍: 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或 bin sort,顾 名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用 基数排序法是属于稳定性的 阅读全文
posted @ 2022-11-02 08:58 蜀道,难 阅读(428) 评论(0) 推荐(0)
摘要: OO 中的继承性的思考和说明 继承包含这样一层含义:父类中凡是已经实现好的方法,实际上是在设定规范和契约,虽然它不强制要求所有 的子类必须遵循这些契约,但是如果子类对这些已经实现的方法任意修改,就会对整个继承体系造成破坏。 继承在给程序设计带来便利的同时,也带来了弊端。比如使用继承会给程序带来侵入性 阅读全文
posted @ 2022-10-15 15:50 蜀道,难 阅读(138) 评论(0) 推荐(0)
摘要: Navicat是一套快速、可靠和全面的数据库管理工具,专门用于简化数据库管理和降低管理成本。Navicat图形界面直观,提供简便的管理方法,设计和操作MySQL、MariaDB、SQL Server、Oracle、PostgreSQL和SQLite的数据。 navicat 查询界面字体偏小,看的眼睛 阅读全文
posted @ 2022-10-14 16:50 蜀道,难 阅读(4046) 评论(0) 推荐(0)
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在 阅读全文
posted @ 2022-10-11 23:12 蜀道,难 阅读(342) 评论(0) 推荐(0)
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + 阅读全文
posted @ 2022-10-11 22:48 蜀道,难 阅读(208) 评论(0) 推荐(0)
摘要: 设计模式的目的 编写软件过程中,程序员面临着来自 耦合性,内聚性以及可维护性,可扩展性,重用性,灵活性 等多方面的 挑战,设计模式是为了让程序(软件),具有更好 代码重用性 (即:相同功能的代码,不用多次编写) 可读性 (即:编程规范性, 便于其他程序员的阅读和理解) 可扩展性 (即:当需要增加新的 阅读全文
posted @ 2022-10-02 21:41 蜀道,难 阅读(83) 评论(0) 推荐(0)
摘要: 介绍: 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两 部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排 序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 示意图: 应用实例 要 阅读全文
posted @ 2022-10-01 21:06 蜀道,难 阅读(47) 评论(0) 推荐(0)
摘要: 顺序存储二叉树的概念 从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组, 看下面的示意图。 要求: 右图的二叉树的结点,要求以数组的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6] 要求在遍历数组 arr 时,仍然可以以前序遍历,中序遍 阅读全文
posted @ 2022-09-26 17:01 蜀道,难 阅读(120) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 下一页