小灰灰QAQ

未归档

语法(1) 题解(5)

/ 注册

全部文章 / 未归档（共12篇）

求最大子序列和时间复杂度O(N)

/** * @author wang * @description * 给定有可能负的整数 A1 A2 A3 ...An * 求 Ai+...+Ak （即最大子序列和）的最大值 (0 =< i <= k <= n) * 如果所有整数为负数，则最大子序列和为 0 *...

算法与数据结构

2021-01-03

0 246

排序算法(一) 冒泡排序

BubbleSort 1.动图演示 2.代码实现 2.1 测试工具类 import java.lang.reflect.Method; /** * 测试排序的工具类 * 后续测试其他排序时也会用到 */ public class SortTestHelper { //...

算法与数据结构排序算法

2021-07-30

0 331

排序算法(二) 选择排序

SelectionSort 1.动图演示 2.代码实现测试工具类从这里复制 https://www.cnblogs.com/paidaxing7090/p/15080493.html import 测试工具类.SortTestHelper; public class Select...

算法与数据结构排序算法

2021-07-31

0 230

排序算法(三) 插入排序

InsertionSort 1.动图演示 1. 动图1 双层循环，外部循环选择需要与数组中前面元素比较的元素。内层循环，从该选定元素开始与该元素左边的元素进行比较。如果选定元素小于左边元素则与之交换位置。直至找到正确的位置，此次内层循环后，左侧部分元素已经有序。 2.动图2 动图...

算法与数据结构排序算法

2021-08-02

0 304

排序算法(四) 希尔排序

shellSort 1.动图演示 2.代码实现 //测试工具类在这里 https://www.cnblogs.com/paidaxing7090/p/15080493.html import 测试工具类.SortTestHelper; public class ShellSort { ...

算法与数据结构排序算法

2021-08-02

0 266

NC78 反转链表

public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; //保存前驱节点 ListNode cur = head; // cur 一开...

算法与数据结构

2021-08-27

0 212

排序算法(五) 归并排序

1.动图演示 1.1自顶向下的归并排序 2.代码实现 2.1自顶向下的归并排序 package sort; import java.util.Arrays; // 测试工具类在这里 https://www.cnblogs.com/paidaxing7090/p/15080493.ht...

算法与数据结构排序算法

2021-08-27

0 263

二分查找树（BST）源码

1.BST (Binary Search Tree) package BinarySearchTree; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java...

算法与数据结构

2021-08-27

0 293

大数字之和 Java实现

package Exercises; import java.util.Arrays; import java.util.Scanner; /** * 大数字之和, 字符串-字符数组实现 * 2020 07 12 */ public class TheSumOfLargeNumbers {...

算法与数据结构

2021-08-27

0 295

最长递增子序列

原数组 arr [4 2 3 1 5] LinkedList<Integer> vec ； i arr vec 0 4 4 //直接添加 1 2 2 // 2小于4 替换掉4 2 ...

算法与数据结构

2021-09-16

0 286