大家好,今早在B站看到up主的vscode里藏了leetcode插件,这才知道原来还有这款神器.但是没想到在用的时候遇到了一些麻烦,花了一点时间才解决.所以写这篇文章除了给大家安利这个好用的插件之外,也是为了帮助更多的同学避免踩坑. 简介vscode vscode在工业界鼎鼎大名,被誉为微软少有的拿得出手的精品(逃).原本是不想过多赘述的,但是鉴于许多粉丝还是正在上学的萌新,所以花点笔墨简单介绍一下. vscode是微软开发的编辑器,严格说起来它并不是一个IDE,只是一个编辑器.但是由于它支持嵌…
今天晚自习机房刷题,有一道题最终WA掉两组,极其不爽,晚上回家补完作业欣然搞定它,特意来写篇博文来记录下 (最想吐槽的是这个叫做分治的分类,里面的题目真的需要分治吗...) 先来说下分治法 分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之. 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并…
[9] Palindrome Number [Easy] 给一个数字,用不转化成字符串的方式判断它是否是回文. 先求数字长度,然后把数字的后半段做翻转(就是不断地取模,除10这种方式),然后判断前后半段是否相等 有特殊情况,负数,10的倍数, 和零 class Solution { public: bool isPalindrome(int x) { || x % == && x != ) { return false; } //=============[1]先求数字长度 ; int t…
D2 今天的题感觉还是好妙的 T1 传送门 Description 现在有一张\(n\)个节点\(m\)条边的无向连通图\(G=(V,E)\),满足这张图中不存在长度大于等于3的环且图中没有重边和自环. 定义两个点\(u,v\)的距离\(d(u,v)\)为这两个点之间最短路上的点数,求 \[min_{u~\in~V}~max_{v~\in~V}~d(u,v)\] Input 第一行两个正整数n,m,表示点数边数 接下来\(m\)行,每行两个正整数,描述一条无向边 Output 一行一个整数代表答…
Day1 事实上D1的题目还是比较简单的= =然而D1T2爆炸了就十分尴尬--错失一波键盘 看题 T1 传送门 Description 现在你手里有一个计算器,上面显示了一个数\(S\),这个计算器十分的牛逼,他只有两个按钮,分别可以把屏幕上显示的数加上\(1\)或者减去\(1\).并且,如果计算器屏幕上的数变成了负数,那么计算器就会损坏.现在你想要在\(K\)次操作之内吧屏幕上的数字变成\(T\),而且不让计算器损坏,求一共有多少种方案. 两种方案不同当且仅当按钮被按下的序列不同 Input…
lc88 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i = m - 1, j = n - 1; int p = m + n - 1; while(i >= 0 && j >= 0){ nums1[p--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--]; } if(j >= 0){ for (int…
作者:HelloGitHub-小鱼干 在众多的诸如阿里.腾讯等大厂之中,最看中面试者刷题技能的大概要数有"链表厂"之称的字节跳动了.作为一个新晋大厂,字节跳动以高薪.技术大佬云集吸引了众多的程序员呢,问题来了,怎么才能进入"链表厂"呢?答案之一:刷题! 刷题就不得不提 LeetCode 了,如何高效地刷 LeetCode 便是本文要说的事情了. 助力 gopher 金九银十:LeetCode Cookbook GitHub Star 数 :2642 LeetCode…
最近自习室里又兴起了一阵刷题潮,大家相约刷题~ 今天和大家系统分享下我去年转行时的一个刷题过程和方法,希望对你有所帮助. 首先介绍下我的编程基础,我学的是金融工程专业,硕士时学过 C++ 的课,这也是我的编程入门课(但我个人非常不推荐用 C++ 入门).这门课的重点是 C++ 在金融领域的应用,比如给 Option 定价,基本不涉及算法和数据结构. 所以我是有一定编程基础的,但是对算法和数据结构是小白,也不懂空间复杂度和时间复杂度为何物. 另外说明一下我的时间,我是在工作后才开始刷题,所以是晚上…
几天前,重新开始刷题了. 重新刷题有几个原因: 1.曾经的OI经历,如今除了悟性高些.知识多些,大多已经遗忘.不希望真的让之前的OI水平就这么丢了. 2.越来越觉得,刷题真的是一件很开心的事情.大学中,很少有东西能够挑战自己的思维了,也不知以后会不会有很多.OI题,真的好宝贵! 3.不舍.喜欢竞赛.喜欢竞赛题,现在我可以确定地说,这将是我一生的爱好. 之所以选择USACO,是因为这个题库很适合用来恢复状态,而且这么经典的题库之前也一直没静下心来好好刷一刷.正好现在,去重新拾起OI,好好做做USA…
一.背景 1.我是一名软件工程师,技术出身,担任开发组长,对项目管理不是很熟,所以决定系统学习下项目管理. 2.全球最适合的项目管理学习课程就是PMP,每年有4次PMP考试,证书还是很有含金量的. 3.目前工作上不是很忙,有多余时间用来做自己的事,所以准备写点代码来玩下. 4.组里都是做小程序开发的,虽然是开发组长,但是大部分的时间都是和甲方打交道,写代码的时间确实很少. 5.于是决定写个小程序来帮助我考PMP. 6.题库都是培训机构出的模拟题,我们学习小组将纸质的题目转成了txt格式,方式有O…