数据结构与算法
文章平均质量分 76
老朽爱秃驴
这个作者很懒,什么都没留下…
展开
-
3.hashset和hashmap
1.哈希表简单介绍哈希表在使用它层面上可以理解为一种集合结构如果只有key,没有伴随数据value,可以使用hashSet结构(c++中叫unorderset)如果有key,有伴随数据value,可以使用hashMap结构(c++中叫unorderMap)有无伴随数据,是hashMap和hashSet唯一的区别,底层的实际结构是一回事。使用哈希表增(put),删除(remove),改(put),查(get)的操作,可以认为时间复杂度为O(1),但是常数时间比较大。放入哈原创 2022-01-17 20:04:57 · 346 阅读 · 0 评论 -
2.排序算法
1、插入排序//相比于冒泡排序,选择更优。 原因:冒泡排序和选择排序严格O(n^2),而插入排序根据数据的复杂程度最优复杂度为(N) public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } //0~0有序 //0~i 想有序 for (int i = 1; i &l原创 2022-01-17 19:37:00 · 435 阅读 · 0 评论 -
1.位运算相关算法
1.位运算知识扫盲:0^N = NN^N=0满足交换A^B=B^A律结合律(A^B)^C=A^(B^C)1.判断奇偶数 //判断奇数偶数 int num = 2343; if ((num & 1) ==1){ //奇数二进制第一位永远是1 System.out.println("这个数字是奇数"); }else { System.out.println("这个数字是偶数");原创 2022-01-17 19:21:34 · 407 阅读 · 0 评论