摘要: 来源:https://www.bilibili.com/video/BV1E4411H73v?from=search&seid=150214088132003010&spm_id_from=333.337.0.0 介绍 1.链表是以节点的方式来存储,是链式存储 2.每个节点包含 data 域, ne 阅读全文
posted @ 2022-03-07 23:21 jojo的奇妙编程 阅读(47) 评论(0) 推荐(0)
摘要: # 001 单行注释 # 002 多行注释 """ 这个是多行注释 """ ''' 这个也是多行注释 ''' # 003 变量的定义 weather = '晴天' print('今天的天气是' + weather) # 004 数据类型 """ int long #版本3删掉了 float bool 阅读全文
posted @ 2022-03-05 18:42 jojo的奇妙编程 阅读(96) 评论(0) 推荐(0)
摘要: 一、KMP算法(-1版本): class Solution { public int strStr(String haystack, String needle) { if(needle.length()==0) return 0; int M = haystack.length(); int m 阅读全文
posted @ 2022-02-25 23:14 jojo的奇妙编程 阅读(54) 评论(0) 推荐(0)
摘要: 对于给定的已经有序的数列,我们需要在该数列中查找是否存在某个元素的时候使用。 public static int biSearch(int []array,int a){ int l=0; int r=array.length-1; int mid; while(l<=r){ mid=l + (r- 阅读全文
posted @ 2022-01-23 21:19 jojo的奇妙编程 阅读(36) 评论(0) 推荐(0)
摘要: 有关结点类的疑惑 实现链表时首先要编写结点类,如下图 Node<E> next; 链表实现上一个结点指向下一个结点的关键在于:把Node类型的引用作为结点对象的一个属性。 对象引用 关于对象引用解释的地址:作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也 阅读全文
posted @ 2022-01-21 17:08 jojo的奇妙编程 阅读(51) 评论(0) 推荐(0)
摘要: 队列 队列 (queue) 是一种先进先出的数据结构。 元素被追加到队列末尾, 然后从队列头删除。 在优先队列 (priority queue) 中, 元素被赋予优先级。 当访问元素时, 拥有最高优先级的元素首先被删除。 数组模拟队列思路 代码实现 class ArrayQueue1{ privat 阅读全文
posted @ 2022-01-17 23:49 jojo的奇妙编程 阅读(89) 评论(0) 推荐(0)
摘要: 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 例如: 6*7的矩阵压缩成了9*3的矩阵 二维数组 转 稀疏数组的思路 1. 阅读全文
posted @ 2022-01-15 18:53 jojo的奇妙编程 阅读(49) 评论(0) 推荐(0)
摘要: 要求:程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000) Scanner sc = new Scanner(System.in); ArrayList<Integer> list = new A 阅读全文
posted @ 2022-01-13 19:42 jojo的奇妙编程 阅读(105) 评论(0) 推荐(0)