Edison's Blog
  • 首页
  • 归档
  • 说说
  • 友链
  • 观影
  • 阅读
  • 关于
  • 首页
  • 归档
  • 说说
  • 友链
  • 观影
  • 阅读
  • 关于
  • 置顶
    edisoncgh - 1周前 发布了一条说说

    不吝于对光明的赞美,不讳言对黑暗的抨击。
    不屈服于无理的诋毁,不盲从分利益的站队。
    面对无理的唱衰,坚定立场。
    面对无脑的洗白,坚持正义。
    有一说一,就事论事,实践是检验真理的唯一标准。
    独立思考,三思后行,客观是评判事物的正确态度。
    所有的批评,应该出于对进步的期望。
    所有的表扬,应该基于对成绩的肯定。
    分清自身阶级立场,牢记不忘目标初心。

    ——当代爱国青年的自我修养

     20  0 2 阅读
  • 置顶
    edisoncgh - 9月前

    WordPress响应式主题:LT

    WordPress

    LT是一款基于WordPress开发的简洁轻量化响应式博客主题。based on King and redesigned by edisoncgh。已开源以尊重原作者版权,仅作学习交流使用。 目前(ver1.1)LT主题拥有但不限于以下特性: 响应式设计 自适应本地主题切换深色与浅色模式,保护你的双眼 集成了高自由度的……

    来自分类:挖坑
     1.71k  12 14 阅读
  • edisoncgh - 2天前

    LeetCode周赛#224

    hash 周赛 贪心

    传送门 T1 可以形成最大正方形的矩形数目 思路 签到题,半分钟直接来。 代码 T2 同积元组 思路 很显然,对于一个四元组(a,b,c,d),它能产生八种答案,题目很贴心的帮我们把nums做了升序排序(题干没说,自己悟的),所以我们的计算仅针对标准(a<b<c<d)情况下的四元组。 根据题意,若存在……

    来自分类:ACM
     29  0 1 阅读
  • edisoncgh - 3天前

    LeetCode每日一题:移除最多的同行或同列石头

    并查集 每日一题

    传送门 思路 可以把所有在同一行和同一列的石子连起来,这样就能构成若干个连通分量。而根据题意,不难想到每一个连通分量最后都能删到只剩一颗石子,所以答案显然就是石子总数减去连通分量的个数。 用并查集来维护连通关系。 代码 第一种是最直接的O(n²)连图。 第二种是根据映射原理,直接对点的xy坐标链接,这样做的复杂度是O(……

    来自分类:ACM
     16  0 0 阅读
  • edisoncgh - 4周前

    LeetCode每日一题:字符串中的第一个唯一字符

    hash 刷题 字符串 每日一题

    法1:hash 思路 很简单的思路,用一个hash表,键为字符,值为一个pair,pair的first成员存字符的出现次数,second成员为该字符的下标,维护一个下标最小值为答案即可。 代码 法2:延长字符串 思路 把整个s串延长一倍,接在原串尾部。遍历串的前半截,如果当前字符在该下标往后的片段里第一次出现的位置为当……

    来自分类:ACM
     140  0 0 阅读
  • edisoncgh - 1月前

    LeetCode每日一题:使用最小花费爬楼梯

    每日一题

    传送门 思路 很标准的dp。设dp[i]为当前状态下最小花费,因为可以一次爬一步或者一次爬两步,所以dp[i]=min(dp[i-1], dp[i-2])+cost[i]。又因为可以从第0级或第1级台阶开始爬,所以初始状态为dp[0]=cost[0],dp[1]=cost[1]。 值得注意的是,这题判断到达终点的条件并……

    来自分类:ACM
     46  0 0 阅读
  • edisoncgh - 1月前

    LeetCode周赛#220

    hash 周赛 堆 字符串 滑动窗口

    传送门 T1重新格式化电话号码 思路 周赛经典的字符串处理题。难倒是不难,但是处理起来感觉比往期的签到题麻烦不少啊… 主要思路就是replace掉’-‘与空格,然后每三个一组分片,塞进列表,最后再对单出来的元素特殊处理。 代码 字符串的题害得看我py。 T2 删除子数组的最大得分 思……

    来自分类:ACM
     46  0 0 阅读
  • edisoncgh - 1月前

    LeetCode周赛#218

    周赛

    传送门 好水的周赛啊,建议改名为Python赛 T1-设计 Goal 解析器 简单的字符串模拟题,别像我一样看到括号就栈栈栈qaq。 我是用Python replace搞的,这样会简洁不少,贴一个lc评论区C++简单模拟的。 Python C++ T2-K 和数对的最大数目 1e5,暴力模拟肯定是超时的,要想更简单的法……

    来自分类:ACM
     108  0 0 阅读
  • edisoncgh - 2月前

    单调栈详解

    数据结构 栈

    最近几天LeetCode高强度推送单调栈的题目,以往对这个数据结构的认识都只是停留在肤浅的表层上,看了这些题目后发现这个看似简单的栈结构其实用法很多,也很灵活,于是单独开一篇文章记录学习。 单调栈介绍 顾名思义,单调栈是满足一定单调性的栈结构。现在我们通过模拟实现一个单调递减栈来了解它具体的结构。 有一组数[10,3,……

    来自分类:ACM
     117  0 0 阅读
  • edisoncgh - 2月前

    LeetCode每日一题:找出最具竞争力的子序列

    栈 每日一题 贪心

    传送门 题目意思很好理解,就是维护一个单调栈。 这么写居然还能双百,挺离谱的。后来想了想,完全不用stack

    来自分类:ACM
     71  0 0 阅读
  • edisoncgh - 2月前

    LeetCode周赛#216

    周赛 贪心

    传送门 好久没写博客了啊…考试周真是烦人。216周赛可以说是最简单的一次周赛了吧,贪就vans了。 T1 检查两个字符串数组是否相等 签到打卡。 T2 具有给定数值的最小字符串 贪心。首先先给n个位子上每个位子放一个a,然后从末尾开始填字符,如果当前k>25,余额足够,直接填z;如果k<= 25……

    来自分类:ACM
     114  0 0 阅读
点此加载更多
  • edisoncgh
  • 文章

    • 「WordPress响应式主题:LT」

       1.71k 12 9月前

    • 「LT主题开发日志」

       1.33k 6 11月前

    • 「2020 蓝桥杯省赛模拟赛B组」

       1.05k 2 9月前

    • 「LeetCode双周赛#25」

       733 2 9月前

    • 「牛客练习赛59」

       523 0 10月前

    • 「蓝桥杯ADV298:和谐宿舍2」

       479 0 10月前

    • 「C++链表」

       469 0 10月前

  • 最近访客

  • 标签云

    网赛 刷题 每日一题 补题 贪心 周赛 字符串 动态规划 数论 数据结构 专题训练 hash 双周赛 算法学习 蓝桥杯 栈 C/C++ 图 codeforce 数学 WordPress 位运算 DFS 二叉树 模拟 滑动窗口 二分查找 枚举 并查集 BFS 堆 高精度 回溯 数组 字典 集合 找规律 递推 逆元 矩阵 AVL树 C++ php 计算几何 python
  • 评论

    • 「奥斯本」于「1周前」在「码农就是信息时代的工人阶级」中说:
      强!强!强!
    • 「汉蜀黍」于「2月前」在「WordPress响应式主题:LT」中说:
      感谢您的回复,期待这一改变的实现,要是可以改成能在后台设置,这样更好了。
    • 「汉蜀黍」于「4月前」在「WordPress响应式主题:LT」中说:
      主题用上了,十分喜欢,也是满足我对简洁的需求。感谢作者的付出!! 这里有个问题想问一下,页面右上角的小猫,想改一下图标,变成微博的图标,这个要怎么改了??因为我的博客不涉及技术类,更不涉及GitHub,所以想把右上角的小猫改了,改成微博,或是微信的图标,然后,跳转到微博,或是弹出二维码的页面
    • 「Wayne」于「5月前」在「dp完全掌握计划」中说:
      动态规划实际上不能够说是「一个算法」,只能说是一种编程方法,人们面对某种问题时,可能会参考动态规划的思想来设计出相应的算法来进行求解.参考Wikipedia:"Dynamic programming is both a mathematical optimization method and a computer programming method."
    • 「llr」于「6月前」在「互换友链」中说:
      博客名:老腊肉の狗窝 博客地址:https://craftmine.fun/ 简介:cgh就是我爸爸! 网站头像:https://craftmine.fun/wp-content/uploads/2019/11/%E5%90%AF%E5%8A%A8%E5%99%A8Logo.png

版权所有 © 2020 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn With | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号