ACM算法LeetCode
或许对了
我曾七次鄙视自己的灵魂
展开
-
VSCode LeetCode插件内网踩坑总结Q&A
VSCode LeetCode插件内网踩坑总结Q&A1.配置代理(如公司内网)内网登录到LeetCode需要配置代理。在设置界面‘应用程序’ 中搜索 “代理”Http: Proxy:填写http://用户名:密码@proxy.xxx.com:8080Http: Proxy Strict SSL:取消勾选注意:账号密码的填写,即工号权限认证那个,特殊符号需要转成ASCII码,再...原创 2020-04-08 15:07:04 · 3541 阅读 · 1 评论 -
谈一下ACM的入门书籍及方法
转自:http://www.wutianqi.com/blog/2512.html首先说一下,ACM的入门方法多种多样,大部分人还是跟着学校一起参加集训,所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。入门书籍:首先推荐一些ACM的书籍: (以下我都会给出在当当网的页面,方便大家直接购买,以下排名不分先后)1.《程序设计导引及在线实践》http://product.dan...转载 2020-01-19 20:22:13 · 507 阅读 · 0 评论 -
K-SUM 算法及子问题 2-SUM、3-SUM、4-SUM
转自:https://www.jianshu.com/p/22195855dc08,感谢原作者2-SUM 问题Question Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that eac...转载 2019-12-30 15:15:16 · 351 阅读 · 0 评论 -
【算法】k-sum 问题
2sum问题这道题在剑指 offer 上面有,具体的链接为https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/...转载 2019-12-27 16:50:53 · 159 阅读 · 0 评论 -
【转】K-Sum问题合集
转载自https://www.cnblogs.com/jiangchen/p/5809153.htmltwo sum类题目思路: 通过对撞型指针优化算法,根本上其实就是不用扫描多余状态。 1 if (A[i] + A[j] < sum) { 2 j--; 3 do someting; 4 } else if { 5 ...转载 2019-12-23 18:24:22 · 146 阅读 · 1 评论 -
算法可视化网站收集--算法学习助手
https://visualgo.net/zhhttps://visualgo.net/zh/graphdshttp://sorting.at/https://zhuanlan.zhihu.com/p/69533632https://www.cs.usfca.edu/~galles/visualization/java/download.htmlhttps://www.cs.u...原创 2019-11-13 20:17:12 · 213 阅读 · 0 评论 -
【转载】字符串匹配的KMP算法
转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html其他参考:https://endlesslethe.com/kmp-tutorial.htmlhttp://jakeboxer.com/blog/2009/12/13/the-knuth-morris-prat...转载 2019-11-13 18:22:56 · 127 阅读 · 1 评论 -
【转载】看动画轻松理解「递归」与「动态规划」
转自:https://juejin.im/post/5c2308abf265da615304ce41转载 2019-10-18 17:07:06 · 144 阅读 · 0 评论 -
【转载】最大子序列和的三种算法
转自:https://www.jianshu.com/p/95e12fee0576最大子序列和问题是算法中一个经典问题了,不同的算法时间复杂度相差甚大。最大子序列和给出一组整数,求出这组数字子序列和中的最大值。算法 穷举法 这个是最容易想到的,枚举每一个子序列的大小,记录下最大的和返回。public static int maxSubSum1(int[] seq...转载 2019-10-18 14:09:58 · 133 阅读 · 0 评论 -
【转】Leetcode刷题(Week6)—— 二分与单调队列/栈专题
转自https://www.twblogs.net/a/5cba6cd4bd9eee0eff45f091/zh-cn原創MeggieYue2019-04-20 08:50刷题时间: 2019/04/15 – 2019/04/19主播:yxc(闫雪灿)题号 | 题目 | 链接69 | Sqrt(x) |https://leetcode.com/problems/sqrtx/...转载 2019-10-17 17:08:13 · 214 阅读 · 0 评论 -
【转载】寻找滑动窗口中的最大值
转自:https://zhuanlan.zhihu.com/p/34456480问题描述:给定一个整数数组和一个固定大小的窗口,在窗口沿着数组滑动的过程中寻找每一时刻窗口中的数组的最大值。举例:给定如下数组,设定窗口大小为size = 3。第一步,最开始窗口位于数组的最左端,也就是数组的前三个元素在窗口中,此时窗口中最大值为2;第二步,窗口向右滑动一个单位,此时...转载 2019-10-17 16:39:48 · 314 阅读 · 0 评论 -
【转载】滑动窗口算法
转自https://www.zhihu.com/question/314669016概念滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。示例1给定一个整数数组,计算长度为'k'的连续子数组的最大总和。输入:arr [] = {100,200,300,400} k = 2输出:700解释:300...转载 2019-10-17 15:43:17 · 498 阅读 · 0 评论 -
【转载】LeetCode-53:Maximum Subarray (和最大的连续子数组)
转自https://blog.csdn.net/Koala_Tree/article/details/78367481QuestionFind the contiguous subarray within an array (containing at least one number) which has the largest sum.example:given the arr...转载 2019-10-12 15:08:03 · 76 阅读 · 0 评论 -
【转载】男人八题解题报告
感谢原作者分享,建议查看原帖:https://www.cnblogs.com/dramstadt/p/3439725.html每个程序员都会编程序,区别在于效率.各位可以试试一下这几道题,相信大家都能做,但是能用32M以内内存在1秒内解决吗?这就是传说中楼教主的男人八题,折腾了一个月,中间也是断断续续,今天终于做完了,教主果然名不虚传啊,再次膜拜教主.有兴趣的同学可以到POJ上提交自己的程序....转载 2019-09-14 09:28:43 · 463 阅读 · 0 评论 -
【转载】『单调栈与单调队列详解』
感谢原作者分享,建议原文链接:https://blog.csdn.net/Prasnip_/article/details/83690038单调栈与单调队列详解 单调栈 性质 模型 Largest Rectangle in a Histogram 解析 单调队列 性质 模型 最大子序和 解析 ...转载 2019-09-15 11:54:41 · 225 阅读 · 0 评论 -
【转载】单调队列和单调栈详解
EndlessLethe原创文章,转载请注明:转载自小楼吹彻玉笙寒原帖地址,感谢原作者分享https://endlesslethe.com/monotone-queue-and-stack-tutorial.html前言单调栈和单调队列算是栈和队列的高级应用吧,在公司面试中应该是不怎么会出现的(除非算法岗?)。因为原理比较简单,网络上的相关资料反而对于这两个东西说得都不甚清...转载 2019-09-15 12:01:36 · 163 阅读 · 0 评论 -
【转载】【搞定左神算法初级班】第6节:前缀树、贪心算法
感谢原作者总结分享,原文链接:https://blog.csdn.net/pcwl1206/article/details/88902629目 录:一、前缀树:Prefix Tree1.1 前缀树题目举例:一个字符串类型的数组 arr1,另一个字符串类型的数组 arr21.2 前缀树的 insert、delete、search、prefixNum 方法二、贪心算法题目1:按最...转载 2019-09-15 16:22:18 · 193 阅读 · 0 评论 -
【转载】递归与动态规划
感谢原作者总结分享,原文链接:https://blog.csdn.net/ncepu_Chen/article/details/88617002算法学习08:动态规划递归与动态规划递归与动态规划递归问题求n!的结果汉诺塔问题打印一个字符串的全部子序列(包括串)打印一个字符串的全部排列暴力递归转换成动态规划最小路径和数组累加和背包问题递归与动态规划动态规划本身就是暴力递...转载 2019-09-15 16:24:13 · 152 阅读 · 0 评论 -
【转载】单调栈基本性质讲解
感谢原作者分享,转自https://blog.csdn.net/liujian20150808/article/details/50752861单调栈的定义:单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。为了更好的理解单调栈,则可将单调栈用生活情形模拟实现,例如:我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐,每个人手里都拿着号,越靠前的人手里的号越...转载 2019-09-21 10:47:04 · 148 阅读 · 1 评论 -
【算法】ACM LeetCode 算法学习资源
总结题解学习资源https://www.cnblogs.com/caiyishuai/category/1151951.htmlhttps://blog.csdn.net/qq_21201267/article/details/100577842https://blog.csdn.net/linhuanmars/article/category/9262673https://git...原创 2019-09-12 16:12:53 · 552 阅读 · 0 评论