Edison's Blog
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
  • 置顶
    edisoncgh - 1年前

    edisoncgh的cpp小抄

    C/C++

    开篇文章记录一下C++在算法竞赛中好用的一些小技巧。 // string转int int num = atoi(str.c_str()); // 数组最大元素 int maxElement = *max_element(arr.begin(), arr.end()); // 数组最大元素下标 int *p = max_……

    来自分类:做题 / 语言学习
     533  0 28 阅读
  • edisoncgh - 1年前

    LeetCode307-区域和检索

    数据结构 树状数组

    传送门 树状数组板子题。借这道题整理一下树状数组的模板 class NumArray { private: vector<int> tree; vector<int> arr; int n; int lowbit(int x) { return x & -x; } // 求前缀和 // ……

    来自分类:做题
     706  0 0 阅读
  • edisoncgh - 1年前

    Python语言相关正则定义及其实现

    python 编译原理

    Python语言标识符及运算符的正则定义 0、题目重现: 写出Python语言标识符、运算符及标点符号的正则定义,画出状态转换图并用程序实现 一、Python标识符的常见规范 命名规则 由26个英文字母大小写、0-9或下划线组成 数字不可以开头,如:int 3ab = 1; // 错误 不可以使用关键字和保留字,但能包……

    来自分类:语言学习
     287  0 0 阅读
  • edisoncgh - 1年前

    LeetCode2028-找出缺失的观测数据

    数学 模拟

    传送门 这是我做过最简单的 。 先考虑非法的情况。显然,如果n个缺失的骰子全置为6都不能使骰子值之和满足题设条件,这组数据就找不到合法答案。同理可得,n个缺失骰子全为1都不满足题设也是一种镜像情况。这样我们就得到了这道题的边界条件。 接着考虑合法解法。我们可以根据rolls数组之和与mean值计算出n个缺失数据的平均值……

    来自分类:做题
     268  0 2 阅读
  • edisoncgh - 1年前

    LeetCode682-棒球比赛

    栈 模拟

    传送门 水题,一眼栈 class Solution { public: int calPoints(vector<string>& ops) { stack<int> stk; for (auto el : ops) { if (el[0] == ‘C’) { if (!stk.empt……

    来自分类:做题
     202  0 1 阅读
  • edisoncgh - 1年前

    LeetCode172-阶乘后的零

    找规律 数学

    传送门 对于任意一个数,×10就能使它尾部多一个0。分析一下样例,n=5时n!=12345=120,其实就是134(25) = 12 * 10。即,产生一个末尾0的原因是累乘的数里能凑一个“10”出来。那么我们只需要统计相乘的n个数有能凑几个10就行。更进一步简化, 由于10=2*5,且固定的范围内,因子5总是比因子2……

    来自分类:做题
     169  0 0 阅读
  • edisoncgh - 1年前

    LeetCode661-图片平滑器

    前缀和

    传送门 二维前缀和,定义f[i][j]为从矩阵左上角(0,0)到当前位置(i-1,j-1)的元素之和,那么任意一个3×3小矩阵内的9个元素之和就是tot=f[i+2][j+2] – f[i+2][j-1] – f[i-1][j+2] + f[i-1][j-1] 提一下这个状态转移方程需……

    来自分类:做题
     240  0 1 阅读
  • edisoncgh - 2年前

    Python统计文章单词数量

    nlp python

    最近收到软件工程课程老师的一个实验作业,其中涉及到了一部分NLP的内容,这里捡出来一些整理下来。 需求 输出单个文件中的前 N 个最常出现的英语单词。 作用:一个用于统计文本文件中的英语单词出现频率的控制台程序 单词:以英文字母开头,由英文字母和字母数字符号组成的字符串视为一个单词。单词 以分隔符分割且不区分大小写。在……

    来自分类:开发
     1.97k  0 42 阅读
  • edisoncgh - 2年前

    MySQL8.0.25安装及错误解决

    MySQL

    最近回家小十天了,懒完了也该开始写些东西,数据库环境肯定是得先搭好。花了十几分钟很丝滑地装好了sqlite,但mysql这里遇到些小问题,还是得开篇博客说一下。 主要安装流程参考菜鸟教程的这篇文章:www.runoob.com/mysql/mysql-install.html。 安装步骤 下载/解压 去官网下包。图示步……

    来自分类:数据库
     1.07k  0 1 阅读
  • edisoncgh - 2年前

    Java 实现程序计时功能

    Java

    系统开发中,常常需要在特定时刻执行特定的任务,Java支持定时任务功能。请实现定时任务执行功能。 原理很简单,通过线程睡眠来起到定时的效果。创建一个线程,然后让它在while里一直睡眠,到时间唤醒即可。 package com.edisoncgh.timer; public class Test { public st……

    来自分类:开发
     943  0 0 阅读
点此加载更多
  • edisoncgh
  • with sifour for:

  • 文章

    • 「LeetCode周赛#216」

       681 0 3年前

    • 「LeetCode每日一题:回文数」

       917 0 3年前

    • 「LeetCode每日一题:x 的平方根」

       1.38k 0 3年前

    • 「LeetCode46:全排列」

       827 0 3年前

    • 「LeetCode每日一题:完成所有工作的最短时间」

       576 0 2年前

  • 最近访客

  • 评论

    • 「edisoncgh」于「2年前」在「互换友链」中说:
      爱心
    • 「sifour」于「2年前」在「互换友链」中说:
      ( ,,´・ω・)ノ"(´っω・`。)
    • 「r57 shell」于「3年前」在「poj2524:Ubiquitous Religions」中说:
      Hello there! This is my 1st comment here so I just wanted to give a quick shout out and say I really enjoy reading through your articles. Can you suggest any other blogs/websites/forums that cover the same subjects? Thank you!
    • 「erotik」于「3年前」在「C++Trie树(字典树)」中说:
      I wish to point out my passion for your generosity giving support to people who require help with your situation. Your special commitment to passing the solution around appears to be pretty significant and have usually made people like me to get to their aims. The important facts signifies a whole lot a person like me and a whole lot more to my fellow workers. Many thanks; from everyone of us. Frannie Prentiss Langille
    • 「escort bayan」于「3年前」在「C++Trie树(字典树)」中说:
      Awesome post. I am a regular visitor of your blog and appreciate you taking the time to maintain the excellent site. I will be a frequent visitor for a long time. Manon Cornie Elwina
  • 标签云

    网赛 每日一题 刷题 补题 周赛 字符串 贪心 动态规划 数据结构 数论 模拟 栈 数学 hash 图 专题训练 并查集 Java 双周赛 算法学习 蓝桥杯 C/C++ 二分查找 单调栈 枚举 DFS 堆 codeforce python Java SSM WordPress 位运算 二叉树 滑动窗口 找规律 BFS MySQL 前缀和 高精度 最小生成树 字典树 树状数组 git nlp 回溯 树 数组 逆元 集合 计算几何 矩阵 递推 AVL树 C++ php 字典 编译原理

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