- 博客(13)
- 收藏
- 关注
RSS订阅原创 【排序算法】希尔排序
但是因为该算法是将原数组先转换成部分有序的数组再排序，循环次数与gap的选取有关，gap = 1 时与插入排序一致，gap = n / 2时可能会因为间隔大的数字比较次数多从而导致效率降低，所以在。希尔排序的时间复杂度取决于增量序列的选择。因为是基于插入排序的，所以。，最好的gap选取还是要根据实际情况来的。**时间复杂度分析： ****算法可视化: **文末有算法可视化哦~
2023-11-13 17:14:43
85
原创 【排序算法】冒泡排序
冒泡排序的时间复杂度由两层循环决定。在最坏情况下，即待排序数组是逆序排列时，需要进行。次外部循环和每次外部循环需要进行。**时间复杂度分析： ****算法可视化: **文末有算法可视化哦~
2023-11-13 17:13:28
62
原创 【C++/Drogon框架】二、控制器(controller)、过滤器(filter)与视图(view)
控制器(controller)、过滤器(filter)与视图(view)
2023-11-12 12:52:25
1422
1
原创 【C++/Drogon框架】一、Drogon的安装和开始
Drogon是一个基于C++17/20的Http应用框架，使用Drogon可以方便的使用C++构建各种类型的Web应用服务端程序。本文将对Drogon进行简单介绍，以及Windows上如何安装Drogon并做出第一个Drogon程序。
2023-09-25 21:49:48
3877
1
原创 使用FFT（快速傅里叶变换）实现高精度大整数乘法
一、题目众所周知，快速傅里叶变换(Fast Fourier Transform, FFT)能够将计算DFT(离散傅里叶变换)的复杂度从只用DFT定义计算需要的O(n2)O(n^2)O(n2)，降低到O(nlogn)O(n\log n)O(nlogn) ，其中 n 为数据大小,因此，FFT常被用于加速高精度乘法中。那么问题来了，给定两个非负整数 A 和 B ，请输出它们的乘积$ A * B$ 。二、FFT简单介绍FFT是DFT的快速算法，它能够将多项式乘法转变成点值乘法，时间复杂度也从O(n2)
2023-04-05 16:06:55
2862
1
原创 解决New Bing跳转到cn，3.13下午开始bing修改请求头失效
目前来看只能使用加速器，需要注意设置为全局代理，还有在设置里把bing.com的cookie清除，否则还会跳转到cn.bing.com。
2023-03-13 19:34:05
12688
原创 [MySQL笔记]数据库、数据表的创建及修改
一、数据库1.创建数据库#花括号为必选项，中括号为可选项，|表示或#IF NOT EXISTS 判断该数据库不存在，否则抛出Warning（没有该语句则报错）CREATE {DATABASE|SCHEMA} [IF NOT EXISTS] 数据库名[ [DEFAULT] CHARACTER SET [=] 字符集 | [DEFAULT] COLLATE [=] 校对规则名称];eg:CREATE DATABASE IF NOT EXISTS db_testCHARACTER SET
2021-02-26 23:11:05
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人