2020年01月_捡起一束光

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创自己实现一个C++的String类

下面的String函数目前只含有创建和输出功能，后续会更新…// 2020年1月30日星期四 21:59:30#include <iostream>using namespace std;class String {public: String (const char *cstr = ""); // 0等价于"" String (const Strin...

2020-01-30 22:00:50 455

原创 C++ 返回值return为引用时报错为局部变量local variable

我们来研究一下如下函数：int &func1() { int i; i = 1; return i;}错误1：这里func1里的i是局部变量，退出函数后就消失了，你引用了一个消失的变量当然会出问题错误2：参数传引用时，必须接受一个实际的变量，不然也是在引用一个临时的东西正确做法定义一个参数，接受一个main代码中的变量，并引用它代码：#in...

2020-01-29 15:20:02 1182

原创 LeetCode 54,59,885题解 | 螺旋矩阵I,II,II（蛇形矩阵 C++代码）

文章目录LeetCode 54.螺旋矩阵 ILeetCode 59.螺旋矩阵 IILeetCode 885.螺旋矩阵 III这类题，都是纯模拟题，定义一个方向数组，然后一个变量d表示当前在哪个方向上LeetCode 54.螺旋矩阵 Iclass Solution {public: vector<int> spiralOrder(vector<vector&lt...

2020-01-29 12:17:25 583

原创一文看懂Python可迭代对象和迭代器iterator，生成器generator的区别

图解可迭代对象包含序列、迭代器和字典一般<xxx object at xxx> 都是迭代器内置函数如sorted(),list(),sum()等的参数通常都是可迭代对象iterable（具体可查看官方函数文档传送门）list(iter({3, 5})) # [3, 5]print(sorted(iter({5,4}))) # 输出[4, 5]a = {1, 2}...

2020-01-26 14:40:28 429

原创【Python编程从入门到实践】文件open() read() readline() write()、异常try-except、json

文章目录第八章.函数8.1 定义函数def8.3 返回值直接return8.3.1 返回简单值8.3.2 让实参变成可选的8.3.3 返回字典8.3.4 pass空语句用来占位8.4 传递列表8.4.1 在函数中修改列表8.4.2 禁止函数修改原列表8.5 传任意多的实参*toppings元组8.6 传递任意多的实参**user字典8.7 lambda表达式8.8 将函数存储在模块中8.8.1...

2020-01-24 20:53:32 729

原创 LeetCode 1131.绝对值表达式的最大值（曼哈顿距离简单易懂）

2020-01-24 15:22:08 1510

原创【PyCharm使用教程】10分钟快速学会使用PyCharm

Pycharm快捷键option + cmd + L代码格式化cmd + F文件搜索cmd + shift + F 全局搜索shift + shift 按文件名搜索解释器安装第三方模块

2020-01-23 11:07:58 15021 2

原创【Python编程学习汇总】

安装与配置python3的地址终端输入：type -a python3>>>表示终端会话，退出方式ctrl+D或exit()文件名和文件夹名最好使用小写字母，并用下划线表示空格，这是Python的命名约定，如创建python_work文件夹sublime中设置New Build System，然后删除所有内容，加入如下代码，按Cmd+B即可运行py文件...

2020-01-20 17:16:41 455 1

原创 LeetCode题解 | 79.单词搜索（经典DFS回溯 C++）

dfs出口说明：搜索中dfs参数u=1u=1u=1时已经搜到了2个数，所以你要搜n个数，那设置出口u=n−1u=n−1u=n−1即可C++代码class Solution {public: static const int N = 1000; int n, m; int dx[4] = {0, 0, 1, -1}, dy[4] = {1, -1, 0, 0}; ...

2020-01-14 09:48:02 393

原创 git常用命令汇总

alias命令缩写gac: git add . && git commit -mgpm: git push origin masterglog: git log --oneline --all --graph ========================================git --versiongit config --global user.na...

2020-01-12 12:49:02 228

原创【Git版本管理工具】Git学习笔记

安装与配置直接在官网下载git，一路默认安装即可打开终端查看是否安装成功git --version配置git config --global user.name "Wilson79"git config --global user.email "xxxxxx"查看当前已经设置的配置git config --list创建仓库创建git仓库（文件夹）法一：cd到你要创建...

2020-01-11 20:39:06 294

原创单调栈+固定长度版滑动窗口（队列、下标、单调栈）—— 接雨水

背景n = 8，k = 3每次输出滑动窗口的最小值分析滑动窗口：单调队列优化的最典型问题思路：先想一想暴力如何做，然后从中挖掘一些没有用的元素，删掉，然后可以得到单调性，有单调性再去求极值，就可以直接拿第一个点或最后一个点，把本来要枚举一遍的时间复杂度变成O(1)了用一个队列来维护暴力做法 O(nk)，因为每次要遍历一次窗口优化：通过观察可以发现，求最小值时，...

2020-01-10 13:32:37 615

原创 Codeforces Round #609 (Div. 2) B.Modulo Equality（枚举）

1269B.ModuloEquation（枚举）题目描述/** * @Author: Wilson79 * @Datetime: 2020年1月9日星期四 15:46:47 * @Filename: 1269B.ModuloEquation.cpp */// n = 2000// 算法（枚举）：b[0]一定是从某个a[i]得到的，所以枚举n中情况，取最小值即...

2020-01-09 17:04:56 213

原创 Codeforces 1269C.LongBeautifulInteger

题目描述取出子串，然后用字符串拼接起来，判断是否满足条件，如果不满足就让子串+1/** * @Author: Wilson79 * @Datetime: 2020年1月9日星期四 16:11:17 * @Filename: 1269C.LongBeautifulInteger.cpp */#include <iostream>#include &...

2020-01-09 16:13:13 256

原创 ACM排行榜说明 | ACM赛制、OI赛制、IOI赛制介绍

排名1.先看通过的题目数量单独绿色+表示通过2.然后看罚时，罚时短的靠前罚时规则罚时=黑色数字累加+绿色数字和*20绿色+后面的数字表示错误提交次数这个次数*20 加到罚时中每个题目下面黑色数字表示做出这个题的时间：从比赛开始到你完成这个题的时间（按分钟算）然后把ac的题的时间数累加到罚时中得到最终罚时单独绿色+表示通过红色- 表示没通过的题和错误提交次数，这个不算在罚时里...

2020-01-08 17:53:01 7919 1