笔记
杰克斯派洛s
这个作者很懒,什么都没留下…
展开
-
Windows系统安装两个及以上的mysql版本(轻松搞定)
Windows系统安装两个及以上的mysql版本原创 2022-08-13 17:51:22 · 1038 阅读 · 2 评论 -
2021-11-14
堆排序,时间复杂度O(nlogn),空间复杂度O(1),就地算法。#include <bits/stdc++.h>using namespace std;void HeapFin(int *a,int k,int n){ //堆维护算法 while(k < n){ int left = 2*k + 1 , right = 2*k + 2; int Max = a[k] , idx = k; if(left < n && a[left] &g.原创 2021-11-14 13:31:11 · 607 阅读 · 1 评论 -
蓝桥杯 算法提高 拯救Andy (AC算法)
这里是引用问题描述 一个叫Andy的小朋友在一个正方形的沙漠中迷路了,身边的水也喝完了。Andy知道自己要渴死了,闲得无聊,所以他开始计算一些有趣的问题。 这个沙漠是由一个n*n的网格图构成的,当你站在某一个格子时,你可以走向周围八个格子中的一个。然而,沙漠中的某些格子有毒蛇,你必须避开他们,某些格子有水源,水源就是生命。 现在,Andy希望计算出每个格子到最近的水源的距离。你只需计算出所有距离的和即可。输入格式 输入的第一行包含三个整数n, m,p,n表示沙漠的边长。m表示毒蛇的个数.原创 2021-04-17 13:53:59 · 583 阅读 · 5 评论 -
快速排序(填坑法,考研法)
偶然间刷到一个题目,讲的是快速排序的变种,回想快速排序,发现不能瞬间想出来代码(因为经常用库函数排序了),所以今天特来加深下印象!直接上代码:#include <bits/stdc++.h>#define ll long long#define ssm stringstream#define Swap(a,b) {int t = a;a = b;b = t;}using namespace std;int a[10] = {2,3,7,5,1,6,9,7,0,11}; //待排.原创 2021-03-04 22:04:22 · 230 阅读 · 1 评论