- 博客(26)
- 收藏
- 关注
原创 链表和数组异同 9.5 25.14重新听
空间上: 链表多一些,不仅记录元素的值,还要记录后继的地址( n*地址的长度) 数组有多少元素,本身就是元素占据的空间 时间上: 按索引的(按索引访问):array快 元素个数变化(增删) :link有优势 按照内容:两个一样 数组: 时间复杂度 插入(空间充足) O(1) 插入(空间不足) O(n)+O(1)=O(n) 扩容和拷贝 删除(根据内容) O(n-k)+O(n) 顺序查找 删除(根据索引) ...
2022-05-12 12:00:00
169
原创 链表节点的删除操作
#链表的普通删除 第一种:头部删除 head移动到下一个元素 第二种:尾部删除 倒数第二个节点指针指向null 第三种:中间删除 a前一个的指针 指向a的后一个 public class 普通删除 { int size; public Node remove(int index){ if(index<0||index>=size){throw new IndexOutOfBoundsException"超出范围";} Node removeNode=null; if(index
2022-05-11 19:34:43
5709
1
原创 1.2 单链表SingleLinkedList实现
import java.util.List; //链式存储,引用方式来实现树,用链条维系关系 public class TreeNode<E> {//定义一个TreeNode,泛型最后要替换成具体的类型:字符串、巴拉巴拉 public E key;//自身节点中的数据 public TreeNode<E> parent;//他有一个引用parent,指向父节点 public List<TreeNode<E>> children;/...
2022-05-11 18:24:12
222
原创 1.1用数组实现列表-MyArrayList
线性表(列表)的接口定义 import java.util.Iterator; public interface MyList<T> extends Iterator<T> { void add(T element);//新增一个元素 void delete(T element);//删除相同元素 void delete(int index);//根据索引删除元素 void update(int index, T newElement);//索引位置元素替换为新元
2022-05-09 21:26:51
521
原创 1.0 面向对象+数据结构
类和类之间关系: (1)泛化: 老虎(特殊) 泛化后成为动物(一般) 继承关系,表示一般与特殊的关系 (2)关联(组合、聚集) 数量对应关系 聚集:老师(1个)和同学(n个) 组合:小明(1个)和小明的名字(1个) 聚集可拆【弱关联】,组合不可拆【强关联】 关于继承: 重写(Override) 在子类中把父类本身有的方法重新写一遍(有权限的情况下) 方法名,参数列表,返回类型 与 父必须相同 重载(Overload) 方法同名,但有不同参数列表(参数类型不同、参数个数不同or参数
2022-05-08 16:24:47
274
原创 (7)出现k次与出现1次
数组中只有一个数出现了1次,其他的数都出现了k次,请输出只出现了1次的数。 不进位加法: 3+3: (二进制) 0 1 1 + 0 1 0 0 0 0 2个二进制做 不进位加法,结果得 0 10个十进制做 不进位加法,结果得0 则k个k进制数 不进位加法,结果为0 任意进制互转 1.手动取余法 2.Integer.toString(i,radix); 建立字符的二位数组,存每位数字的三进...
2022-05-06 20:00:45
187
原创 (6)乘二挪整:二进制表示浮点实数
乘2挪整 public class a { public static void main(String[] args) { double num=0.625; StringBuilder sb=new StringBuilder("0."); while(num>0) { double r=num*2;//乘2:挪整 if(r>=1) {//判断整数部分 sb.append("1"); num=r-1;}//若大于1,则消除整数部分...
2022-05-06 18:28:11
129
原创 (5)将整数的奇偶位互换
与运算:与0是消除,与1是保留 M 奇y 偶x 奇y 偶x 奇y 偶x 奇y 偶x a 0 1 0 1 0 1 0 1 b 1 0 1 0 1 0 1 0 c:M&a 0 x 0 x 0 x 0 x d:M&b y 0 y 0 y 0 y
2022-05-06 18:10:44
221
原创 (4)一条语句判断 一个整数是不是2的整数次方
转换为:一个二进制中多少个1 if(((N-1)&N)==0) {System.out.println("yes");} else System.out.println("no"); 非2的整数次方: 21 1 0 1 0 1 21减1 1 0 1 0 0 &运算 0 0 0 0 0 2的整数次方:特征只有最高位为1 16 1 0 0 0 ...
2022-05-06 16:22:49
426
原创 (3)二进制中1的个数
法1: 知识点: 1<<i: 是将1左移i位,第i位为1,其余为为0 N&(1<<i): N与左移后的i按位与 这样会有两个结果: 1.如果N的第i位为0,则其为0(全0) 2.保留N的第i位,其余位置为0 Scanner sc =new Scanner(System.in); int N=sc.nextInt(); /*创建一个Scanner,控制台会一直等待输入,直到敲回车键结束,输入的内容传给Scanner next() 只读取到空格之...
2022-05-06 15:51:24
346
原创 (2)落单的数(需要修改)
思路1: 连续异或,消去相同的数字,剩下的数字就是落单的数字 A^A=0 B^0=B 思路2: 桶排序,arr[i]==1,中的 i 就是落单的数字 以后补充代码
2022-05-06 14:18:18
944
原创 (1)找出重复的数
【构建数组】 int N=11; // 以小数据量(11个数,1到10分布在11个空里面)验证 int[] arr =new int[N]; //求解之前构造数组arr for(int i=0;i<arr.length-1;i++) {arr[i]=i+1;} //每一个位置摆i+1,但是只摆前面十个 【最后一个数 arr.length-1】 arr[arr.length-1]=new Random().nextInt(N-1)+1;//最后一...
2022-05-05 21:51:31
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅