随笔分类 - 基本算法
摘要:二维平面上的尺取法,以及第一次在博客中出现的匿名函数!
阅读全文
摘要:[TOC] LeetCode 字符串专题 "5] [Longest Palindromic Substring" 最长回文子串 [28] Implement strStr() 要求实现c++中 函数。 解法一:暴力 时间复杂度 O(nm) 解法二:KMP,时间复杂度 O(n+m),
阅读全文
摘要:[TOC] LeetCode 单链表专题 [2] Add Two Numbers 模拟,注意最后判断进位是否为1。 时间复杂度 O(n) [92] Reverse Linked List II 给定链表,翻转第m个结点到第n个结点。 从第m+1个结点开始,在第m 1个结点之后的位置用 头
阅读全文
摘要:下一个排列的实现原理、全排列编码与康托展开
阅读全文
摘要:LeetCode 15 3Sum [sort] 给出一个一维数组,找出其中所有和为零的三元组(元素集相同的视作同一个三元组)的集合。 C++ 先自己写了一发,虽然过了,但跑了308 ms... 我的做法是先排序,扫一遍,处理出 的hash表。再O(n^2)枚举前两个元素,查表直接知道第三个元素的
阅读全文
摘要:给出排序好的一维有重复元素的数组,随机取一个位置断开,把前半部分接到后半部分后面,得到一个新数组,在新数组中查找给定数是否存在,时间复杂度限制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
阅读全文
摘要:Manacher "马拉车" 算法 , 能在O(n)时间内处理出所有回文子串长度。
阅读全文
摘要:20180922 acm-icpc 北京站网络赛题解
阅读全文
摘要:20180909 acm-icpc 徐州站网络赛题解
阅读全文
摘要:20180908 acm-icpc 沈阳站网络赛题解
阅读全文
摘要:[TOC] 经营与开发 @upc_exam_5500 PROBLEM 题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。 eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服)
阅读全文
摘要:问题 I: T-shirt 题目描述 JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t wan
阅读全文
摘要:问题 E: Massage 题目描述 JSZKC feels so bored in the classroom that he wants to send massages to his girl friend. However, he can’t move to his girl friend
阅读全文
摘要:问题 G: JS Window 题目描述 JSZKC has an array A of N integers. More over, he has a Window of length M which means the Window can contain M continuous intege
阅读全文
摘要:6463: Tak and Hotels II 题目描述 N hotels are located on a straight line. The coordinate of the i-th hotel (1≤i≤N) is xi.Tak the traveler has the followin
阅读全文
摘要:时间限制: 10 Sec 内存限制: 128 MB 题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2,x2≠x
阅读全文