- 博客(3)
- 收藏
- 关注
RSS订阅原创 基于A*算法的路径规划_Code
#pragma once#include<list>#include<vector> using namespace std; const int kCost1 = 10;//直移一格消耗const int kCost2 = 14;//斜移一格消耗 typedef struct _Point{ int x, y; int F, G, H;//F=G+H struct _Point *parent;}Point; /*分配一个格子*/Point *Al
2022-05-07 01:17:37
606
1
原创 Hashmap常见的一些面试题
1.Hashmap的数据结构jdk1.8 之前 hashmap的结构由数组+链表组成jdk1.8之后hashmap的结构变为当链表的长度大于8并且数组长度大于64时，将链表转化为红黑树。2.Hashmap的工作原理hashmap 底层是hash数组和单向链表的实现，数组中每个元素都是链表，由node的内部类实现，hashmap通过put和set方法来获取和储存存储时，首先根据来调用String类中重写之后的的hashcode方法计算出值，再与&（数组长度-1）进行计算得到索引值。若索引值
2021-08-29 18:03:21
76
原创 顺序表
顺序表1 .概念和结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。静态顺序表适用于确定知道需要存多少数据的场景.静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用比特科技.相比之下动态顺序表更灵活, 根据需要动态的分配空间大小.首先我们来构造一个顺序表，有两个属性。给顺序表里添加元素，首先来判断这个顺序表满了没有，其次添加的
2021-05-04 17:55:34
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人