01 2019 档案
摘要:下一个排列的实现原理、全排列编码与康托展开
阅读全文
摘要:LeetCode 15 3Sum [sort] 给出一个一维数组,找出其中所有和为零的三元组(元素集相同的视作同一个三元组)的集合。 C++ 先自己写了一发,虽然过了,但跑了308 ms... 我的做法是先排序,扫一遍,处理出 的hash表。再O(n2)枚举前两个元素,查表直接知道第三个元素的
阅读全文
摘要:给出排序好的一维有重复元素的数组,随机取一个位置断开,把前半部分接到后半部分后面,得到一个新数组,在新数组中查找给定数是否存在,时间复杂度限制O(log_2n)
190123 c++
阅读全文
摘要:LeetCode 33 Search in Rotated Sorted Array [binary search] 给出排序好的一维无重复元素的数组,随机取一个位置断开,把前半部分接到后半部分后面,得到一个新数组,在新数组中查找给定数的下标,如果没有,返回 1。时间复杂度限制O(log_2n)
阅读全文
摘要:190122 c++ 版本
阅读全文
摘要:LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] 给出排序好的一维数组,删除其中重复元素,返回删除后数组长度,要求不另开内存空间。 C++ 很简单的题目,但是第一发RE了,找了很久问题出
阅读全文
摘要:【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。 对于 N=8 的矩阵,如下序列都是合法的: M2
阅读全文
摘要:【树状数组】区间出现偶数次数的异或和(区间不同数的异或和)@ codeforce 703 D PROBLEM 题目描述 初始给定n个卡片拍成一排,其中第i个卡片上的数为x[i]。 有q个询问,每次询问给定L和R表示,询问的区间【L,R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个
阅读全文