数据结构与算法
LeetCode刷题 数据结构
Java技术堆
这个作者很懒,什么都没留下…
展开
-
跳跃表原理与Java实现
文章目录跳跃表总结问题优化思路调表的搜索调表的插入跳跃表的性质对比实现跳跃表总结解决了有序链表结构查找特定值困难的问题,查找特定值的时间复杂度为O(logn),他是一种可以代替平衡树的数据结构问题假如我们要用某种数据结构来维护一组有序的int型数据的集合,并且希望这个数据结构在插入、删除、查找等操作上能够尽可能着快速,那么,你会用什么样的数据结构呢?数组:采用二分法可以在0(logn)...原创 2020-02-18 13:35:14 · 553 阅读 · 0 评论 -
十大排序算法&&Java实现
文章目录算法分类1、 冒泡排序(交换排序)1.1、基本思想1.1、算法具体描述1.2、Java代码实现2、快速排序(交换排序)3、简单选择排序(选择排序)3.1、基本思路3.1、算法具体描述3.3、Java实现算法分类比较类算法:通过比较决定元素的次序,时间复杂度不能突破O(nlogn)。非线性时间比较器非比较类算法:不同比较,可以突破基于比较排序的事件下界。线性时间比较器1、 冒泡...原创 2020-04-09 23:42:18 · 181 阅读 · 0 评论 -
牛客刷题
文章目录CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,`hire_date` date...原创 2020-01-06 18:11:07 · 121 阅读 · 0 评论 -
LeetCode刷题记录
文章目录数组求两数之和数组求两数之和class Solution { public int[] twoSum(int[] nums, int target) { int[] result=new int[2]; for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums...原创 2020-01-06 12:37:28 · 664 阅读 · 0 评论