- 博客(6)
- 收藏
- 关注
RSS订阅原创 快速排序和希尔排序
title: “快速排序和希尔排序” author: Sun-Wind date: January 2, 2021 背景：复习使用 快速排序 思想和时间复杂度 快速排序是由东尼·霍尔所发展的一种排序算法。 在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。 快速排序又是一种分而治之思想在排序算法上的典型应用。 虽然 Worst Case 的时间复杂度达到了 O(n²)，但是在大多数情况下都比平均时间复杂度为 O(n logn) 的排.
2022-01-02 15:32:36
647
原创 html+css+JavaScript实现爱恩斯坦棋游戏
title: “html+css+JavaScript实现爱恩斯坦棋游戏” author: Sun-Wind date: December 30, 2021 背景：本贴将基于前端的语言实现爱恩斯坦棋游戏的实现。 小声BB：查了一下，这应该是全网第一个基于前端语言实现爱恩斯坦棋的贴，应该是开端了。 #效果图 考虑到大家可能还不了解爱恩斯坦棋（其实点进来或多或少应该已经有了解过了吧） 理论上还是应该要介绍一下才对 规则如下： 棋盘为5×5的方格形棋盘，方格为棋位，左上角为红方出发区；右下角为蓝方出发.
2022-01-02 12:17:10
3842
原创 01背包第一版详解
title: “01背包详解” author: Sun-Wind date: October 27, 2021 本贴背景：蒟蒻突然被要求去讲题… #什么是01背包 0-1 背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 在上述例子中，由于每个物体只有两种可能的状态（取与不取），对应二进制中的0和1，这类问题便被称为「0-1 背包问题」。 0-1背包问题实质上是一个动态规划问题，解决这个问题我们需要从前.
2021-11-04 10:10:42
373
原创 说说01背包和二分
title: “01背包与二分” author: Sun-Wind date: October 21, 2021 本帖背景：最近博主在练习01背包的问题，发现一道题结合了01背包和二分算法，令本蒟蒻大受启发，特此来水一篇分享 #Knowledge reserve（知识储备） ##01背包 经典的01背包问题是给定一定数量的物品和限定大小的背包，每个物品有一定的价值，要求在不超过背包容量的情况下最多能装多少价值的物品 我们先给出一般化的二维背包方程dp[i][j] = max(dp[i-1][j],dp.
2021-10-22 09:33:22
482
原创 python语法入门
title: python语法入门 author: Sun-Wind date: August 25, 2021 #python语法入门 博主最近参加一项比赛，因为需要用到python，所以在这里记录自己学习python的一些语法知识，希望能够帮助初学者 注意：该学习过程要求有c或者C++基础 ##python与C++的区别 python用新行来完成命令，而C++使用分号 python 用空格来定义范围而c++使用花括号 python是一种面向对象的解释性语言，C++是一种面向对象的编译性语言 pyth.
2021-09-25 23:22:39
90
原创 RMQ算法详解
title: “RMQ” author: Sun-Wind date: September 22, 2021 #RMQ ##RMQ概念 RMQ指的是Range Minimum/Maximum Query 即为区间最值问题。 此问题放眼看去似乎是一个比较简单的问题，我们可以直接朴素算法走一遍区间，找到最值即可，但是这样的话时间复杂度为O(n) 如果题目中所给的有多个询问，这时候我们如果还坚持朴素算法的话，必然会超时 这时候RMQ算法的优势就体现出来了，这里着重讲解ST算法实现查找区间最值 初始化需要的时间.
2021-09-25 23:14:15
634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人