Leetcode 844. 比较含退格的字符串【C++】 地址:https://leetcode-cn.com/problems/backspace-string-compare/ 题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:S = "ab#c", T = "ad#c" 2020-10-19 Leetcode Leetcode C++
KMP字符串匹配算法之C++实现 简述如标题所言,KMP 是一种字符串匹配算法,我也是偶然了解到的。 关于这个算法更详细的内容请参考阮一峰的博文:字符串匹配的KMP算法 要说字符串匹配,在不知道什么算法的情况下,很容易想到写一个两层循环来遍历,思路很简单,也很容易实现,不过效率却不怎么样。 很巧的是,这个题我真就在一次笔试还是面试中遇到了,当时我隐约记得有一个字符串匹配算法之前有看过,但又想不起来,最后还是无赖两层循环暴力解…… 2020-10-17 C++ 算法 KMP
小米一面 - 编程题: 字符串变形 字符串变形 限定语言:Python、C++、Javascript、C#、Java 对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格,就像”Hello World”一样,然后我们要做的是把着个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如 “Hello World” 变形后就变成了 “wORLD hELLO” 。 输入描述 2020-10-16
C++ 数组作为函数参数 简述把数组作为函数参数其实是个很常见也比较基础的问题,但初学的话肯定很头疼,长时间没用可能也会忘掉~ 首先需要明确一点:下标运算符 [] 的优先级高于解引用运算符 * 。 关于运算符的优先级,可以参考这里:https://zh.cppreference.com/w/cpp/language/operator_precedence 分析两种传递方式方式一以下是分别将一维、二维、三维数组将作为函数参数 2020-10-14 C++ C++
Clash for Windows 使用指北 一、简述学习计算机不得不说科学上网是刚需了,很多专业上的东西还得谷歌才能解决~ 最近了解到 Clash ,大概就是当前来说比较主流的科学上网方式吧,然后我就从 SSR 换到了 Clash 。 以我个人的理解,像 SS、SSR、v2ray、clash 这些应该都属于协议,只不过作为这方面的小白,我们一般接触到的都是实际应用了这些协议的软件,所以很容易理所当然的认为这些名词是指不同的科学上网软件。 本 2020-10-10
记录QGridLayout踩坑经历 简述QGridLayout 官方文档:https://doc.qt.io/qtforpython/PySide2/QtWidgets/QGridLayout.html 最近在使用 Qt for Python 开发程序的过程中,被一个 QGridLayout 布局问题给搞得怀疑人生,好在是折腾了很久之后总算是解决了~ 首先看一下解决问题后正常的界面是这样的: 主要是主界面的部分我使用 QGridL 2020-09-30 Qt Python Qt
新华三笔试题 - 求最中间的因数 题目 时间限制: C/C++1秒,其他语言2秒 空间限制: C/C++ 262144K,其他语言 524288K 64bit IO Format: %lld 请完成最中间因数函数 MidFactor,寻找一个整数的所有因数中最中间的那个数。 举例: 16有5个因数,分别是1,2,4,8,16,最中间的是4 12有6个因数,分别是1,2,3,4,6,12.最中间的是3 long long Mi 2020-09-25 笔经
Leetcode 1143. 最长公共子序列 地址:https://leetcode-cn.com/problems/longest-common-subsequence 题目给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,”ace” 是 “abcde” 2020-09-20 Leetcode Leetcode
使用NSIS制作安装程序 一、简述最近实习的过程中,要将 Python 编写的程序打包发布,最初了解到了 PyInstaller ,可以用于将 Python 代码打包为可执行程序,但是要么直接打包为单文件的可执行程序(运行慢),要么打包为一个包含可执行程序的文件夹(运行快),如果要发给别人使用的话只能将整个文件夹压缩后再发过去。 然后前些天搜索了一下了解到了制作安装程序的 NSIS ,本文将根据我的个人经历,简要介绍使用 2020-09-10 Python NSIS
使用PyInstaller打包Python应用程序 一、简述PyInstaller 官网:https://www.pyinstaller.org PyInstaller 可以将 Python 程序及其依赖的包打包为一个可执行程序方便安装使用。 PyInstaller 可以将 Python 程序打包为一个独立的可执行程序或者一个包含可执行程序的文件夹,区别在于单文件的程序运行较慢,而文件夹的程序运行较快。 如果要打包为一个包含可执行程序的文件夹,需要 2020-09-09 Python