• 编程笔记

在 Go 语言中，if 语句的条件部分可以包含一个可选的短变量声明，格式如下： if condition := someFunction(); condition { // 如果条件为真，则执行这部分代码 } 这里的 condit...

• 编程笔记

浅谈模拟 模拟虽然是入门算法，但这才是所有算法的根源。 所谓模拟，如字面意思，写一段代码让计算机去跟着你的思维跑程序。很多人可能以为模拟题就是那种非常傻逼的“题意要你做什么你就做什么然后就A了的”题。这种讲法并没错，那的确是模拟题，不...

• 编程笔记

虫脸 自行车 台风 菱形雪花 黄金螺旋

• 编程笔记

1. 联系 都是一种推导算法 都是分解成子问题来求解，都需要具有最优子结构 2. 区别 贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留。动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优...

• 编程笔记

原题链接 题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会...

• 编程笔记

AcWing 895. 最长上升子序列 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤...

• 编程笔记

背包问题是动态规划算法的经典问题，本节将用背包问题介绍完整的动态规划算法如何解决问题。 1 问题描述 有n件物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值，如图4所示，装包条件是一种商品只能装一...

• 编程笔记

nginx 反向代理 过滤首页根域名和 index.html 页其它走代理

• 编程笔记

快速排序是 OI 中常用的算法。这篇题解/笔记将会详细地讲解快速排序的原理、实现过程，也会拓展 STL sort 函数的使用和快排复杂度及其证明。 快速排序的原理 快速排序如何用 C++ 实现？ 我们以洛谷 P1177 【模板】排序为...

• 编程笔记

printf能不能输出二进制，毫无疑问，不能。 C语言中，可以用printf 输出八进制、十进制、十六进制，但就是二进制没有得到支持。 至于原因，有很多种说法，有说二进制太长，输出太占地方，也有说当初在实验室发明C语言的时候，用不到二...