一、插入排序介绍 二、插入排序图解 三、插入排序代码实现(Java) ...
分类:
编程语言 时间:
2021-07-01 16:25:44
阅读次数:
0
PART1 1.实现: 将每条边按权值从小到大进行排序 (要用并查集维护)容边上两点不在同一个树,则合并 2.时间复杂度: Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O(ElogE+V α(V)) 【α(V)近似看作常数】 3.特别 ...
分类:
其他好文 时间:
2021-06-30 18:24:26
阅读次数:
0
题目 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums = [5, ...
分类:
编程语言 时间:
2021-06-30 18:20:47
阅读次数:
0
直接贴源代码: package com.java.fmd; import java.util.Arrays; import java.util.Scanner; public class QuickSort { public static int b=1; public static void sw ...
分类:
编程语言 时间:
2021-06-30 18:18:09
阅读次数:
0
过滤与排序 过滤 关键字字段 where 1.例如在原有的查询sql后面加上 select * from 表名 where 字段名 > 200 and 字段名 = '111' or z字段名 = '1112' 2.多条件查询 and优先级大于or 过滤条件区分大小写 3.字符串出现的话严格区分大小写 ...
分类:
数据库 时间:
2021-06-30 18:13:21
阅读次数:
0
打印三角形 public class TriangleDemo { public static void main(String[] args) { for (int j = 1; j <= 5; j++) { for (int i = 5; i >= j; i--) { System.out.pr ...
分类:
编程语言 时间:
2021-06-30 18:13:09
阅读次数:
0
?常见基本排序 选择排序 ? 基本思路:从第一位开始标记,每次选出最小数字与标记位交换 代码实现: private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类:
编程语言 时间:
2021-06-30 17:58:34
阅读次数:
0
链表核心要素:每个节点由数据域和指针域组成,指针域指向下一个节点的内存地址。 代码实现: 定义结构体 typedef struct Linknode { int data;//节点的数据域 Linknode* next;//节点的指针域 }_Linknode,Linklist;//数据域,指针域 初 ...
分类:
其他好文 时间:
2021-06-30 17:33:30
阅读次数:
0
你好呀,我是why。 前两天在 Git 上闲逛的时候又不知不觉逛到 Dubbo 那里去了。 看了一下最近一个月的数据,社区活跃度还是很高的: 然后看了一下最新的 issue,大家提问都很积极。 其中看到了这样的一个 issue,发现有点意思: https://github.com/apache/du ...
分类:
编程语言 时间:
2021-06-29 16:08:48
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> &a, vector ...
分类:
其他好文 时间:
2021-06-29 16:04:44
阅读次数:
0