leetcode｜动态规划在搞懂动态规划之前，我们有必要提一下，记忆化搜索和动态规划的区别，我们以斐波拉契数列求第n项为例。记忆化搜索 —— 自顶向下的解决问题假设基本的问题已经解决了，在基本问题的基础上，解决现有问题。例：假设 Fib(n - 1) 和 Fib(n - 2) 已解决，来解决 Fib(n)。123456789101112131415161718192021/*斐波拉契数列O(n)*/long long Fi 2020-07-11 算法 LeetCode 动态规划
编程中的正无穷大和 memset 的原理1.问题用什么数字标记？今天写 #120. 三角形最小路径和 的时候，用记忆化搜索的方式。其中需要用一个 int 整型 memo[i]，来标记某点是否被计算过值；如果没有计算过，将计算后的值储存在 memo[i] 中。我将 memo[i] 初始化为 -1，遍历时，如果发现该点上的 memo[i] 为 -1，则说明没有计算过，并将计算后的值储存在该点上的 memo[i] 中。问题来了：计算后的值可能 2020-07-11 算法 LeetCode
leetcode｜细枝末节本文记录平时做 leetcode 题过程中，一些值得注意的细节之处。我将按照 基础语句 、数据结构、算法 这三个方面进行整理。写得很个性，可能只有我自己看的懂 :)1.基础语句1.1 少用sqrt或者pow。尤其是在循环判断中，少用sqrt或者pow，用加减乘除代替1234// 判断条件为：j*j <= ifor (int j = 1; i- j*j >= 0; j++) { 2020-07-07 C/C++ LeetCode
Gtihub Action｜一行命令解决 LeanCloud 流控问题昨天看到 小康用 Github Action 执行 python 脚本来完成定时任务，大赞，我咋没想到！突然想起来 阮一峰：GitHub Actions 教程：定时发送天气邮件，所以随便也写了个 Github Action。👉 2021.1.18 更新内容：This scheduled workflow is disabled👉 2021.12.19 更新内容：使用 crontab 命令替代 2020-06-26 GitHub Action LeanCloud
学习笔记｜STL一、函数模版1.基本语法编写代码时，可以忽略类型。12345// template<class T>template<typename T1, typename T2>int MySwap(T1 &a, T2 &b){ //...}可以定义多个虚拟类型，T1，T2…为了让编译器区分函数模版、普通函数，需要在函数模版前面写 templ 2020-06-17 C/C++ STL
用废旧手机搭建一个 Linux 服务器如果你已经在安装了，并且中途出现了问题，可以直接跳转 “可能遇到的问题”。因为手机 CPU、内存、储存都合适，还有丰富的接口：蓝牙、WIFI、Mirco B，而且手机的异构多核心架构，更加省电，比树莓派强不少呢。下面进入正题，不写代码就可以打造自己的服务器。（踩了很多坑，这篇文章给你省省力。）1.捡一个旧手机家里旧手机，从按键机到智能机也有八九个，挑来挑去，能开机的、没碎屏的、电池还能坚持个一天的 2020-06-02 Linux phone DIY
Copy Elision 中的返回值优化和右值拷贝优化1.引子1.1 问题对于一个类 MyString ，可以用字符串来实例化一个对象，比如：1MyString s2("123a"); // 会调用一次构造函数。但是当我们用下面的方法去实例化一个对象时，会经历了什么？是只调用一次构造函数，还是调用一次构造函数 + 一次拷贝构造呢？1MyString s1 = “123a”;答案是：只调用了一次构造函数。1.2 完整过程MyString s1 = 2020-05-31 C/C++ C++编译器优化
曾经鄙夷三星的我，对三星刮目相看了一切还要从一个旧手机说起，准确来说应该是从 Linux 说起，前几天 用淘汰的三星手机做了一个 Linux 服务器。在使用程中，体验到了三星的一些特别之处，让人眼前一亮。还找到了 ipencil 的竞品。作为头铁少年，对三星如此鄙夷当然是因为：三星爆炸门事件9月初，全球曝出至少35起三星Note7爆炸事件。9月2日，韩国三星电子召回全球发售的Note7手机，并停止销售（中国不在召回名单）9月14日 2020-05-18 phone 测评
剑指 offer 刷题（持续更新...）本栏目记录在 剑指offer 刷题中的一些思考和反思，持续更新…如果觉得我代码太烂，欢迎留言拍砖。🎉Tip建议PC端查看此文，因为有目录可以参考。此文只列举（浪费时间多的）部分题，如需讨论，欢迎留言或私信。面试题09. 用两个栈实现队列传送门：面试题09. 用两个栈实现队列一、思路入队时，直接压入 stack01；出队时，将 stack01 中的元素，全部弹出，并压入 stack02，实现首尾顺 2020-04-13 算法 C/C++ LeetCode
Homebrew 的手动配置昨天重装了我的mac，被迫整理了文件，（其中包括上任社长拷贝给我的 4G 的 Club 文件，最后被我整理到了 350 M），也减少了很多使用频率低的软件，也一并去掉了 Office 三件套，因为….(跑题了，这段放下一篇 = =)说回来 Homebrew需要装的是：brew 、 Homebrew Core、 Homebrew Cark按照 Mac开发手册 的安装方法，使用 ruby 安装了 br 2020-04-09 Homebrew macOS
