顺序查找 算法思想 算法实现 算法优化 顺序查找的算法思想 顺序查找,又叫“线性查找”,通常用于线性表 从头到尾查 顺序查找的实现 typedef struct{ //查找表的数据结构(顺序表) ElemType *elem; //动态数组的基址 int TableLen; //表的长度 }SSTa ...
分类:
其他好文 时间:
2020-07-15 23:37:04
阅读次数:
97
概览 我们先来看一看java中所有集合的类关系图。 这里面的类太多了,请放大看,如果放大还看不清,请再放大看,如果还是看不清,请放弃。 我们下面主要分成五个部分来逐个击破。 List List中的元素是有序的、可重复的,主要实现方式有动态数组和链表。 java中提供的List的实现主要有ArrayL ...
分类:
其他好文 时间:
2020-07-13 18:01:44
阅读次数:
85
1、多态利用 如数组要存放相同类型的数据,利用父类指针实现多态可以存放不同子类型的指针。 2、二级指针 指向指针/数组的指针, 如worker** =new Work*[5]; 3、重新开辟空间实现动态数组 每次添加删除成员就new一个新空间存放。 4、判断文件是否为空方法:char ch; ifs ...
分类:
其他好文 时间:
2020-07-08 10:28:59
阅读次数:
84
1.单列集合框架结构| Collection接口:单列集合,用来存储一个一个的对象* | List接口:存储序的、可重复的数据。 -->“动态”数组* | ArrayList、LinkedList、Vector** | Set接口:存储无序的、不可重复的数据 -->高中讲的“集合”* | HashS ...
分类:
编程语言 时间:
2020-06-23 21:09:19
阅读次数:
59
momentor大佬曾神 一期二期(完整版课:点击我获取) 在百度一开始网盘基础面的时候,很多面试官可能会问List集合一些基础知识,比如: ArrayList默认教程大小是多少,是如何扩容的? ArrayList和LinkedList的底层数据结构是什么? ArrayList和LinkedList ...
分类:
其他好文 时间:
2020-06-21 13:53:45
阅读次数:
1120
@Test //写出四家店的最低价和最高价 public void test02(){ int []mon =new int [4]; //定义数组的长度 int max =0; //定义一个最大值 int min =0; //定义一个最小值 // 先进行一次循环统计出数组中各项的值 for (in ...
分类:
编程语言 时间:
2020-06-18 21:49:00
阅读次数:
94
Table of Contents动态数组动态数组 this is my test aabili didi this 4 ...
分类:
编程语言 时间:
2020-06-15 17:56:27
阅读次数:
50
动态数组: int[] arr = new int[5]; ->声明了一个能放5个int类型的数组 arr[0] = 1; arr[1] = 2; arr[0] = 41; arr[1] = 8; arr[0] = 11; 动态数组:在初始化的时候元素空间分配 和 赋值,分别执行 静态数组: int ...
分类:
编程语言 时间:
2020-06-13 09:14:08
阅读次数:
60
ArrayList也就是动态数组,底层是数组实现的,其API对数组底层访问做了一层封装。(总体回答) 先说说数组,数组在内存中是连续存储的,它的索引速度非常快,赋值和修改元素很快捷。 因为数组是连续存储的,所以Arraylist在内存中也是连续的。 索引Arraylist的时候是要比原生数组慢的,因 ...
分类:
其他好文 时间:
2020-06-11 21:19:15
阅读次数:
69
团队训练(七)-- 前缀和基础 前言:感觉遇到一些题可以结合前缀和使用,降低时间复杂度,就找了比较基础的题目来练练,前三题基本就是概念,第四题结合了上次的二分,相对还是比较熟练,第五题加了点数学思维,卡了一下,重点是第五题读题懵逼了,第六题用到差分,知识点全部都见过,这次的题目相对找的比较容易吧。 ...
分类:
其他好文 时间:
2020-06-05 00:43:53
阅读次数:
57