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

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

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

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

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

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

传送门 二维前缀和，定义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] 提一下这个状态转移方程需……

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

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

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