- 博客(7)
- 收藏
- 关注
RSS订阅转载 快排复习之单项扫描与双向扫描
快排思想：快速排序使用的是分治思想，将原问题分成若干个子问题进行递归解决。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。单向扫描： public static void qSort (int arr[], int low, int high...
2019-04-17 11:01:42
518
原创 菜鸟上路之leetcode链表题---by JAVA
题：给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。想法：正常加法是以个位开始，如果列表中的节点不能反转，想要首先实现各位的加法运算，用栈比较方便；相应的空间占用会大一些；第...
2019-04-10 16:57:51
69
转载 两数之和，HashMap复习
public class TwoNums { public static void main(String[] args) { int[] arr = TwoNums.twoSum(9); for(int a: arr) { System.out.println(a); } } public static int[] twoSum(int target) { i...
2019-04-09 10:54:54
254
原创 新手入门之杨辉三角---by JAVA
/** * 输出杨辉三角 * 规律：c(m,n) = c(m-1,n) + c(m-1,n-1)；m为行，n为列 */public class TriangleOfYanghui { public static void main(String[] args) { int row = 0; int[][] arr = new int[7][7]; //定义一个7行7列的二维...
2019-04-02 13:44:26
121
转载 数据结构之归并排序---by JAVA
import java.util.Arrays;/** * 题：实现归并排序 * 描述：将含有n个元素的待排序表看成n个单位元素个数的子表，两两归并排序，得到n/2（取整）个长度为2或者1的有序表 * 再两两归并，知道合并成一个长度为n的有序表 * */public class MergeSort { public static void merge (int[] ...
2019-03-29 11:20:09
64
原创 增序数组插入元素 by JAVA
菜鸟上路之JAVA练手题30/** * 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 * 分析： 1、首先判断此数是否大于最后一个数或者，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置； * 2、大于最后一个数的情况比较简单，插入中间的情况采用了折半查找插入； * 3、之前考虑了输入小于第一个数的情况，后来发现多此一举。...
2019-03-27 18:07:03
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人