AimTao's Blog 
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链
  • RSS
  •   
  •   
leetcode|动态规划

leetcode|动态规划

在搞懂动态规划之前,我们有必要提一下,记忆化搜索和动态规划的区别,我们以斐波拉契数列求第n项为例。记忆化搜索 —— 自顶向下的解决问题假设基本的问题已经解决了,在基本问题的基础上,解决现有问题。例:假设 Fib(n - 1) 和 Fib(n - 2) 已解决,来解决 Fib(n)。123456789101112131415161718192021/*斐波拉契数列O(n)*/long long Fi

2020-07-11
算法 LeetCode 动态规划
编程中的正无穷大和 memset 的原理

编程中的正无穷大和 memset 的原理

1.问题用什么数字标记?今天写 #120. 三角形最小路径和 的时候,用记忆化搜索的方式。其中需要用一个 int 整型 memo[i],来标记某点是否被计算过值;如果没有计算过,将计算后的值储存在 memo[i] 中。我将 memo[i] 初始化为 -1,遍历时,如果发现该点上的 memo[i] 为 -1,则说明没有计算过,并将计算后的值储存在该点上的 memo[i] 中。问题来了:计算后的值可能

2020-07-11
算法 LeetCode
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 流控问题

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

学习笔记|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 服务器

用废旧手机搭建一个 Linux 服务器

如果你已经在安装了,并且中途出现了问题,可以直接跳转 “可能遇到的问题”。因为手机 CPU、内存、储存都合适,还有丰富的接口:蓝牙、WIFI、Mirco B,而且手机的异构多核心架构,更加省电,比树莓派强不少呢。下面进入正题,不写代码就可以打造自己的服务器。(踩了很多坑,这篇文章给你省省力。)1.捡一个旧手机家里旧手机,从按键机到智能机也有八九个,挑来挑去,能开机的、没碎屏的、电池还能坚持个一天的

2020-06-02
Linux phone DIY
Copy Elision 中的返回值优化和右值拷贝优化

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 刷题(持续更新...)

本栏目记录在 剑指offer 刷题中的一些思考和反思,持续更新…如果觉得我代码太烂,欢迎留言拍砖。🎉Tip建议PC端查看此文,因为有目录可以参考。此文只列举(浪费时间多的)部分题,如需讨论,欢迎留言或私信。面试题09. 用两个栈实现队列传送门:面试题09. 用两个栈实现队列一、思路入队时,直接压入 stack01;出队时,将 stack01 中的元素,全部弹出,并压入 stack02,实现首尾顺

2020-04-13
算法 C/C++ LeetCode
Homebrew 的手动配置

Homebrew 的手动配置

昨天重装了我的mac,被迫整理了文件,(其中包括上任社长拷贝给我的 4G 的 Club 文件,最后被我整理到了 350 M),也减少了很多使用频率低的软件,也一并去掉了 Office 三件套,因为….(跑题了,这段放下一篇 = =)说回来 Homebrew需要装的是:brew 、 Homebrew Core、 Homebrew Cark按照 Mac开发手册 的安装方法,使用 ruby 安装了 br

2020-04-09
Homebrew macOS
12345

搜索

鄂 ICP 备 2 0 0 0 0 5 0 2 号
© 2022 AimTao 载入天数... 载入时分秒...