Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

随笔分类 -  基本算法

摘要:二维平面上的尺取法,以及第一次在博客中出现的匿名函数! 阅读全文
posted @ 2019-04-10 21:33 NeilThang 阅读(214) 评论(0) 推荐(0) 编辑
摘要:[TOC] LeetCode 字符串专题 "5] [Longest Palindromic Substring" 最长回文子串 [28] Implement strStr() 要求实现c++中 函数。 解法一:暴力 时间复杂度 O(nm) 解法二:KMP,时间复杂度 O(n+m)阅读全文
posted @ 2019-02-25 14:20 NeilThang 阅读(243) 评论(0) 推荐(0) 编辑
摘要:[TOC] LeetCode 单链表专题 [2] Add Two Numbers 模拟,注意最后判断进位是否为1。 时间复杂度 O(n) [92] Reverse Linked List II 给定链表,翻转第m个结点到第n个结点。 从第m+1个结点开始,在第m 1个结点之后的位置用 头 阅读全文
posted @ 2019-02-23 00:42 NeilThang 阅读(162) 评论(0) 推荐(0) 编辑
摘要:下一个排列的实现原理、全排列编码与康托展开 阅读全文
posted @ 2019-01-31 18:10 NeilThang 阅读(135) 评论(0) 推荐(0) 编辑
摘要:LeetCode 15 3Sum [sort] 给出一个一维数组,找出其中所有和为零的三元组(元素集相同的视作同一个三元组)的集合。 C++ 先自己写了一发,虽然过了,但跑了308 ms... 我的做法是先排序,扫一遍,处理出 的hash表。再O(n^2)枚举前两个元素,查表直接知道第三个元素的 阅读全文
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) 编辑
摘要:Manacher "马拉车" 算法 , 能在O(n)时间内处理出所有回文子串长度。 阅读全文
posted @ 2018-12-11 22:50 NeilThang 阅读(157) 评论(0) 推荐(0) 编辑
摘要:20180922 acm-icpc 北京站网络赛题解 阅读全文
posted @ 2018-09-22 22:41 NeilThang 阅读(207) 评论(0) 推荐(0) 编辑
摘要:20180909 acm-icpc 徐州站网络赛题解 阅读全文
posted @ 2018-09-10 20:46 NeilThang 阅读(473) 评论(0) 推荐(0) 编辑
摘要:20180908 acm-icpc 沈阳站网络赛题解 阅读全文
posted @ 2018-09-10 17:31 NeilThang 阅读(840) 评论(0) 推荐(0) 编辑
摘要:[TOC] 经营与开发 @upc_exam_5500 PROBLEM 题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。 eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) 阅读全文
posted @ 2018-07-25 16:46 NeilThang 阅读(163) 评论(0) 推荐(0) 编辑
摘要:问题 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 阅读全文
posted @ 2018-06-06 20:31 NeilThang 阅读(264) 评论(0) 推荐(0) 编辑
摘要:问题 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 阅读全文
posted @ 2018-06-06 10:34 NeilThang 阅读(217) 评论(0) 推荐(0) 编辑
摘要:问题 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 阅读全文
posted @ 2018-06-06 10:16 NeilThang 阅读(152) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-05-20 11:18 NeilThang 阅读(228) 评论(0) 推荐(0) 编辑
摘要:时间限制: 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 阅读全文
posted @ 2018-05-12 13:41 NeilThang 阅读(132) 评论(0) 推荐(0) 编辑

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