给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 ...
分类：
其他好文 时间：
2020-06-19 15:52:50
阅读次数：
49
什么是Bitset Bitset，也就是位图，由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计上。 基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候既可根据一个是否为0表示此数是否出现过。 1G的空间，有8*1024*1024*1024=8 ...
分类：
编程语言 时间：
2020-06-19 14:24:18
阅读次数：
54
CountDownLatch 1 前言 CountDownLatch是一种同步辅助工具类，它允许一个或多个线程等待，直到在其他线程中执行的一组操作完成为止。（源码分析基于JDK1.8） CountDownLatch需要用给定的闩锁计数count初始化。await方法使当前线程阻塞（每执行一次coun ...
分类：
其他好文 时间：
2020-06-19 14:10:10
阅读次数：
60
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 function findMedianSortedArrays(nums1, ...
分类：
编程语言 时间：
2020-06-19 14:04:02
阅读次数：
65
题目描述:给定一个字符串,每个单词以空格字符分开,将其整个字符串反转. 方法一:使用Java纯工具类以及一些特定的API来解决这个问题: 1 /** 2 * 〈一句话功能简述〉<br> 3 * 〈字符串反转算法〉 4 * 利用Java提供的特性 5 * @author wangkai_wb 6 * ...
分类：
编程语言 时间：
2020-06-19 12:12:05
阅读次数：
51
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 ...
分类：
其他好文 时间：
2020-06-19 12:07:40
阅读次数：
51
blog：https://www.cnblogs.com/Rohn/ 本文只总结一些常用的用法，更详细的说明见man dirname和 direname --help。 dirname命令 dirname命令用于获取给定路径的路径部分。 语法格式 dirname [OPTION] NAME... S ...
分类：
系统相关 时间：
2020-06-18 19:59:12
阅读次数：
75
E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 ...
分类：
其他好文 时间：
2020-06-18 19:32:25
阅读次数：
74
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 function singleNumber(nums) { let arr = [] for(let i = 0;i < nums.length;i++){ let item = nums[i] ...
分类：
其他好文 时间：
2020-06-18 16:35:55
阅读次数：
43
题目链接：http://poj.org/problem?id=2442 给定一个M*N的矩阵，要求从每一行中都取出一个数然后累加，问最小的N个累积和为多少。使用堆可以在O(MNlogN)时间复杂度内求出。 M行的最大取法一定是通过前M-1行的最大取法+第M行取数然后求前N大获取的，所以有归纳法可以考 ...
分类：
编程语言 时间：
2020-06-18 13:19:12
阅读次数：
67
