一、学习完第二章的心得体会 第二章学习的逻辑结构是线性表,存储结构是顺序表和链表。首先学习类型定义,其中顺序表有两种定义方式,一种是直接利用数组与数组长度打包为结构体类型,另一种是利用指针申请空间,后者使用与数据元素较多的情况,但我还是比较喜欢前者;而链式表在定义时是定义结点类型后进行逐次空间申请后 ...
分类:
其他好文 时间:
2020-04-04 16:10:50
阅读次数:
74
[TOC] 循环移位法 参考文章: "内容连接" 。主要从 数组,字符串,链表 三种情况下,介绍循环移位的具体实现。这里只梳理一下文章脉络。 数组循环移位 方法一:取模法 这个方法在 Leetcode 189 中已经用过了,作者这里考虑了两种新情况: 如果移位位数 K 是数组长度 len(s) 的倍 ...
分类:
编程语言 时间:
2020-04-04 14:55:02
阅读次数:
82
概述 对象实例由对象头、实例数据组成,其中对象头包括markword和类型指针,如果是数组,还包括数组长度; | 类型 | 32位JVM | 64位JVM| | | | | | markword | 32bit | 64bit | | 类型指针 | 32bit |64bit ,开启指针压缩时为32b ...
分类:
编程语言 时间:
2020-04-04 09:53:54
阅读次数:
499
第二章主要学习的是线性表,其中包含了顺序表以及链表,顺序表有两种结构体定义,一种是指针,再申请相应数组空间,一种是直接定义数组,前者数组为堆空间,后者则为栈空间,如果数组长度过大,得考虑空间是否充足问题,因而前者适用性更好; 链表主要为单链表,循环链表,双向链表;主要涉及到删除、查找、插入等操作,在 ...
分类:
其他好文 时间:
2020-04-03 13:40:10
阅读次数:
70
集合框架 一、体系概述 Collection定义了集合框架的共性功能。集合可以看作是一种容器,用来存储对象信息。所有集合类都位于java.util包下。 数组与集合的区别如下: 1. 数组长度不可变而且无法保存具有映射关系的数据;集合类用于保存数量不确定的数据,以及保存具有映射关系的数据。 2. 数 ...
分类:
编程语言 时间:
2020-04-02 22:35:13
阅读次数:
74
public class Demo01 { static int getMax(int arrs[]) { if(arrs.length==0) { throw new RuntimeException("数组长度为0"); }else { int temp=arrs[0]; int i=1; fo ...
分类:
编程语言 时间:
2020-04-02 22:17:03
阅读次数:
73
拆分问题: 数组长度为 5; 生成 2 32 之间的随机数; 向数组中插入数值时,如果已存在则重新生成; 采用递归的方式,而非循环语句实现。 function getRandom(max, min) { max = max + 1; min = min || 0; return Math.floor ...
分类:
编程语言 时间:
2020-03-27 01:10:38
阅读次数:
96
<script>先来看看基础 // 1 数组定义方法 new Array 或 字面量 var arr = new Array() var arr1 = [1, 2, 3, 4, 5, 6] </script> 需要注意的是 new Array()创建的数组只有一位的时候,第一位代表的数组长度,而不是 ...
分类:
编程语言 时间:
2020-03-27 00:59:52
阅读次数:
140
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则 ...
分类:
编程语言 时间:
2020-03-26 21:45:43
阅读次数:
58
1:int和byte的关系 在java中,int整形变量是32位的,而byte是8位的,他们之间的转换有一定的策略和讲究。 1.1:int 到byte 首先我们实现int和byte之间的转换,思路如下: 创建一个byte数组,长度为4。byte[0]是最高位,byte[1]是次高位,byte[2]是 ...
分类:
编程语言 时间:
2020-03-24 13:06:34
阅读次数:
63