数据结构与算法
a better world
这个作者很懒,什么都没留下…
展开
-
Java字符串移位(左移和右移)
题目:编写一个函数,作用是把一个字符串循环左移/右移n位。比如:给定原字符串"abcdefgh",如果n=2,左移2位后应该是"cdefghab",右移两位后应该是"ghabcdef"。(以右移为例)方法一:按位移动移动1位:habcdefg移动2位:ghabcdef移动3位:fghabcde移动4位:efghabcd移动5位:defghabc空间复杂度O(1); 时间复杂度O(n*n)方法二:按移动位置切片“abcdefgh”切成“abc”和”defgh”,然后将“abc”appen原创 2021-06-18 18:53:37 · 5068 阅读 · 0 评论 -
Java尚硅谷数据结构与算法学习记录(1)-哈希表+作业删除功能
哈希(散列)表散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。哈希表的结构下图如下:实例需求:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,姓名…),当输入该员工的id时,要求查找到该员工的 所有信息.要求:1、不使用数据库,速度越快越好=>哈希表(散列)2、添加时,保证按照id从低到转载 2021-03-30 19:14:09 · 235 阅读 · 0 评论