Processing math: 33%

01 2019 档案

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

点击右上角即可分享
微信分享提示