weixin_44333359的博客

桶排序和基数排序的对比详情请点击这里计数排序快速排序堆排序归并排序希尔排序选择排序插入排序冒泡排序

作者：CyC2018链接：https文章目录3.数组中的重复的数字4. 二维数组中的查找5. 替换空格3.数组中的重复的数字题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使...

https://www.jianshu.com/p/e200805306db

关联文章:java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制） java数据结构与算法之栈（Stack）设计与实现 java数据结构与算法之队列(Queue)设计与实现 java数据结构与算法之递归思维(让我...

文章目录前言：应用：前言：BFS（广度优先遍历，Breadth First Search）及DFS（深度优先遍历，Depth First Search）是遍历树或图的两种最常用的方法。本文简单的讲解在面对树或者图的问题时，使用BFS及DFS解答题目时的思路及实现。1.BFS：一层一层遍历。借助队列。主要思想：是从起始点开始，将其邻近的所有顶点都加到一个队列（FIFO）中去，然后标记下这些...

两种方法贪心算法和动态规划1.贪心算法代码如下：（我也不太理解，希望谁可以补充的更仔细）public canJump(int[] A){ int end=0; for(int i=0;i<A.length-1;i++){ if(i<end&&i+A[i]>end) end=i+A[i]...

http://39.96.217.32/blog/4

详情

需要考虑的条件：字符串为空正负号字符串中除了数字和正负号，是否含有其他字符。转换成整数是否会溢出。5. 字符串里面的数字是几进制的。所以我们在写代码的时候要把这些都考虑上去。现在我们来看下Integet.parseInt(string)是怎么处理的： public static int parseInt(String s) throws NumberFormatExcep...

引入树的前提：在有序数组中，查找一个数据非常快，但是插入和删除非常慢。在一个链表中，插入和删除一个数据非常快，但是查找一个数据非常慢。要是有个数据结构可以满足查找和删除，插入都很方便。用树来解决问题：节点用类表示。边（两个节点的关联关系）用引用来表示。树的分类：二叉树多路树：（2-3-4树，外部存储）一.二叉搜索（排序）树（左节点<根<右节点）1.节点表示：包含数...

胜者树和败者树都是完全二叉树，注意满二叉树和完全二叉树的区别。每个叶子节点相当于选手，非叶子节点记录的是相当于一场比赛的结果，每一层都是一个比赛。胜者树的中间节点记录是胜者的标号，而败者树的中间节点记录的是败者的标号。一.胜者树只有叶子节点存储数据，其他非叶子节点记录的都是比较之后的胜者。建立过程：两个叶子节点比较最大/小值放到双亲节点中，以此类推比较到根节点中。如fig1所示：Fi...

想要整理出每次遇到的算法题。算法题目：给定一个正整数，实现一个方法求出离该整数最近且大于自身的换位数。换位数是，把一个整数的各个数位进行全排列，得到新的数，例如54321和23541.思路：1.找到一个和给定数接近的数，就是要将数字的地位记性变化。即找到一个逆序区域2.如果逆序区域不可以再变换成更大的数，即途中54，再变换也不会大于它了，所以需要把离逆序区域最近的一个数字和逆序区域中...

请点击有待更新。。。。。。。

查找一查找二

来源：https://www.cnblogs.com/guoyaohua/p/8600214.html文章目录十大经典排序算法的总结普及一下几个常见的概念算法性能总结：算法分类（**可以改进）冒泡排序（Bubble Sort）选择排序（Selection Sort）插入排序（Insertion Sort）希尔排序（Shell Sort）(针对辅助空间改进)归并排序（Merge Sort）十大经...