链表的插入排序详解今天有个同学问我一个考研题，链表的插入排序。记录一下。【为表述方便，我将外层的 while 循环（第 11 行的 while ）称为大循环，内层的 while 循环（第 14 层的 while ）称为小循环。】思想无序部分的待排序元素，依次与有序部分的每个元素进行比较，找到合适的插入位置。将待排序元素，插入该位置。重复上述两步操作，直到无序部分的待排序元素为 nullptr。代码先贴代码，根据后面 2020-10-28 Sort
学习笔记｜设计模式2.面对对象设计原则面对对象设计原则为支持可维护性复用而诞生，这些原则则蕴含在很多设计模式中，他们是从很多设计方案中总结出来的 指导性原则。原则的目的：高内聚、低耦合。2.1面向对象设计原则表名称定义单一职责原则Single Responsibolity Principle开闭原则Open-Closed principle, OCP里氏代换原则Liskov Substitution Princip 2020-10-01 设计模式
学习笔记｜算法一、框架1.如何精通一个领域？Chunk it up 切碎知识点Deliberate Practicing 刻意练习做题做五遍Feedback 反馈主动式反馈：看高手代码被动式反馈：高手指点2.数据结构所有的数据结构不是直接创造的，而是现实中已有的逻辑，然后抽象成计算机语言。一维数据结构基础：数组 array（string）、链表 linked list高级：栈 stack、队列 queue、双端 2020-08-07 算法
leetcode｜动态规划在搞懂动态规划之前，我们有必要提一下，记忆化搜索和动态规划的区别，我们以斐波拉契数列求第n项为例。记忆化搜索 —— 自顶向下的解决问题假设基本的问题已经解决了，在基本问题的基础上，解决现有问题。例：假设 Fib(n - 1) 和 Fib(n - 2) 已解决，来解决 Fib(n)。/* 斐波拉契数列 O(n) */ long long Fib(int n, vector<long long& 2020-07-11 算法 LeetCode 动态规划
编程中的正无穷大和 memset 的原理问题用什么数字标记？今天写 #120. 三角形最小路径和 的时候，用记忆化搜索的方式。其中需要用一个 int 整型 memo[i]，来标记某点是否被计算过值；如果没有计算过，将计算后的值储存在 memo[i] 中。我将 memo[i] 初始化为 -1，遍历时，如果发现该点上的 memo[i] 为 -1，则说明没有计算过，并将计算后的值储存在该点上的 memo[i] 中。问题来了：计算后的值可能会是 2020-07-11 算法 LeetCode
leetcode｜小细节本文记录平时做 leetcode 题过程中，一些值得注意的细节之处。我将按照 基础语句 、数据结构、算法 这三个方面进行整理。一、基础语句1.少用sqrt或者pow。尤其是在循环判断中，少用sqrt或者pow，用加减乘除代替// 判断条件为：j*j <= i for (int j = 1; i- j*j >= 0; j++) { min_num[i] = min(min_ 2020-07-07 C/C++ LeetCode
Gtihub Action｜一行命令解决 LeanCloud 流控问题昨天看到 小康用 Github Action 执行 python 脚本来完成定时任务，大赞，我咋没想到！突然想起来 阮一峰：GitHub Actions 教程：定时发送天气邮件，所以随便也写了个 Github Action。遇到的问题本博客没太多留言，所以也没访问评论后台。但是今天发现博客中出现一个留言，但是没有邮件提醒。上 LeanCloud 看日志，发现 “因流控原因，通过定时任务唤醒体验版实 2020-06-26 GitHub Action LeanCloud
学习笔记｜STL一、函数模版1.基本语法编写代码时，可以忽略类型。// template<class T> template<typename T1, typename T2> int MySwap(T1 &a, T2 &b){ //... }可以定义多个虚拟类型，T1，T2…为了让编译器区分函数模版、普通函数，需要在函数模版前面写 template 2020-06-17 C/C++ STL
用废旧手机搭建一个 Linux 服务器如果你已经在安装了，并且中途出现了问题，可以直接跳转 “可能遇到的问题”。因为手机 CPU、内存、储存都合适，还有丰富的接口：蓝牙、WIFI、Mirco B，而且手机的异构多核心架构，更加省电，比树莓派强不少呢。下面进入正题，不写代码就可以打造自己的服务器。（踩了很多坑，这篇文章给你省省力。）一、捡一个旧手机家里旧手机，从按键机到智能机也有八九个，挑来挑去，能开机的、没碎屏的、电池还能坚持个一天的 2020-06-02 phone Linux DIY
