主席树（可持久化线段树） 前置芝士 知识点 线段树，权值线段树（不一样），离散化，前缀和（思想） 由来 据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。 作用 对区间求 \(kth\) 思想 思考优化策略 一列数，可以对于每个点i都建一棵 ...
分类：
其他好文 时间：
2020-07-19 17:57:51
阅读次数：
52
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2020-07-14 13:25:29
阅读次数：
53
LC148 two-sum 题意：数组中找出两个加起来等于目标值的数 题解：unordered存值对应下标，注意相同数的特判 LC147 median-of-two-sorted-arrays 题意：两个有序数组中位数 题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，p ...
分类：
其他好文 时间：
2020-07-10 15:23:31
阅读次数：
60
思路描述：采用双指针的思想，让head指针先行移动k个位置，然后head,h同步移动，当head指针移动到链表尾，h指针所指即为倒数第k个节点 LeetCode 代码如下： /** * Definition for singly-linked list. * struct ListNode { * ...
分类：
其他好文 时间：
2020-07-09 19:06:25
阅读次数：
53
待整理https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/solution/you-xu-ju-zhen-zhong-di-kxiao-de-yuan-su-by-leetco/ ...
分类：
其他好文 时间：
2020-07-07 17:56:02
阅读次数：
62
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. 只额外开O（k）的空间，那就开一个 ...
分类：
其他好文 时间：
2020-07-07 15:03:33
阅读次数：
121
题目： 给定两个正整数n和k。 整数n的因数定义为整数i，其中n％i == 0。 考虑按升序排列的所有n个因子的列表，返回此列表中的第k个因子；如果n小于k个因子，则返回-1。 Example 1: Input: n = 12, k = 3 Output: 3 Explanation: Factor ...
分类：
其他好文 时间：
2020-07-06 10:53:09
阅读次数：
52
1 典型的错误信息如下： 消息 * 错误 0xc02020a1: 数据流任务: 数据转换失败。列“列 2”的数据转换返回状态值 4 和状态文本“文本被截断，或者一个或多个字符在目标代码页中没有匹配项。”。 (SQL Server 导入和导出向导) * 错误 0xc020902a: 数据流任务: “输 ...
分类：
数据库 时间：
2020-07-03 17:36:01
阅读次数：
73
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 来 ...
分类：
其他好文 时间：
2020-07-02 23:18:13
阅读次数：
76
378. 有序矩阵中第K小的元素 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix 题目 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小 ...
分类：
编程语言 时间：
2020-07-02 21:29:52
阅读次数：
54
