唐不捐
唐不捐
全部文章
数据结构
java小工具函数(5)
Kafka(1)
Linux(2)
数据库(1)
未归档(27)
面试题(6)
归档
标签
去牛客网
登录
/
注册
个人笔记
记录一些零散的知识
全部文章
/ 数据结构
(共3篇)
排序算法稳定性
排序算法的稳定性: 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果arr[i] = arr[j],arr[i]原来在位置前,排序后`arr[i]还是要在arr[j]位置前。 稳定的排序: 冒泡排序、插入排序、归并排序、基数排序 ...
2020-09-05
0
704
数据结构基础
准备重新学习一下基础部分的数据结构,这次准备从后往前学 1. 快速排序 import java.util.Arrays; public class QuickSort{ public static void quickSort(int[] arr,int left,int right) ...
2019-11-12
0
462
约瑟夫环问题
奇安信2020秋招笔试题 /** * 约瑟夫环问题: * N个人排成一队,从1到5轮流报数,报5的是幸运者,出列 * 报到队尾后,从队尾接着报,依此循环 * 问:排在队尾的人是第几名幸运者? * N为小于100000的正整数 * 例如:1人排成一队,他就是第一名幸运者 * 3人排成一队...
2019-09-09
1
1007