给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环，如果可以做到请输出该图，否则直接输出 NO ...
分类：
编程语言 时间：
2021-02-08 12:16:27
阅读次数：
0
如果提供比较，则使用委托表示的方法对列表中的元素进行排序。如果comparison为null，则抛出ArgumentNullException。 此方法使用数组.排序，其应用自省排序，如下所示： 如果分区大小小于或等于16个元素，则使用插入排序算法 如果分区数超过2logn，其中n是输入数组的范围， ...
leetcode打卡 题面 class Solution { public: bool checkPossibility(vector<int> &nums) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) { int x = nums[ ...
分类：
其他好文 时间：
2021-02-08 12:11:43
阅读次数：
0
这道题要求将数组中奇数放前面偶数放后面，不需要排序。 第一时间想到的是额外数组res存结果，遍历原数组奇数存在res前面，偶数存在res后面。 时间复杂度O（n），空间复杂度O（n），好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类：
编程语言 时间：
2021-02-08 11:47:07
阅读次数：
0
34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 ...
分类：
编程语言 时间：
2021-02-08 11:42:16
阅读次数：
0
LinkedHashMap<String,User> result = //方法一 map.entrySet().stream() //根据User中某个字段进行排序 .sorted(Map.Entry.comparingByValue( //若为Map<String,String>,则不需要下面这 ...
分类：
编程语言 时间：
2021-02-06 11:44:18
阅读次数：
0
数组重复元素之类问题的整理 lt26 删除排序数组重复项 主要是原地删除，O(1) 空间，很是巧妙 func removeDuplicates(nums []int) int { //O(1)空间复杂 if len(nums)==0{ return 0 } tmp:=0 //不同，tmp+1，放在相 ...
分类：
其他好文 时间：
2021-02-06 11:42:42
阅读次数：
0
背景 因业务需要汇总数据，汇总条件较复杂，所以想汇总时获取所有汇总数据的ID，以便后续使用。 功能 将 group by 产生的同一个分组中的值连接起来，返回一个字符串结果。 语法 group_concat( [distinct] 要连接的字段 [order by 排序字段 asc/desc ] [ ...
分类：
数据库 时间：
2021-02-05 10:57:43
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
HttpSession（简称session） session概述 在java web中session是一个存储在WEB服务器端的java对象，该对象代表用户和WEB服务器的一次会话（一次会话指的就是用户在浏览某个网站时，从进入网站到浏览器关闭所经过的这段时间，也就是用户浏览这个网站所花费的时间），通 ...
分类：
Web程序 时间：
2021-02-05 10:51:03
阅读次数：
0
