算法学习
以自身刷题的感悟以及题目分享为主
咸鱼唉~(ノ ○ Д ○)ノ
这个作者很懒,什么都没留下…
展开
-
建物流中转站
建物流中转站题目描述Shopee物流会有很多个中转站。在选址的过程中,会选择离用户最近的地方建一个物流中转站。假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0。找到一个空地修建一个物流中转站,使得这个物流中转站到所有的房子的距离之和最小。 能修建,则返回最小的距离和。如果无法修建,则返回 -1。若范围限制在100*100以内的网格,如何计算出最小的距离和?当平面网格非常大的情况下,如何避免不必要的计算?解题思路:本题数据并不大,暴力枚举完全可以解决问题,但是这样写显然没什么技术原创 2020-07-14 16:35:37 · 655 阅读 · 0 评论 -
选择排序基本实现
选择排序#include<bits/stdc++.h>using namespace std;int main(){ int a[10]= {9,8,7,1,2,3,0,5,4,6}; int sizee=sizeof(a)/sizeof(a[0]);//数组大小 //cout<<sizee<<endl; for(int i=0; i<sizee-1; i++) { int minn=a[i],flag原创 2020-07-10 15:32:56 · 95 阅读 · 0 评论 -
插入排序
插入排序#include<bits/stdc++.h>using namespace std;int main(){ int a[10]= {9,8,7,1,2,3,0,5,4,6}; int sizee=sizeof(a)/sizeof(a[0]);//数组大小 //cout<<sizee<<endl; for(int j=1; j<sizee; j++) { int k=a[j],i=j-1;原创 2020-07-10 11:45:53 · 95 阅读 · 0 评论 -
车站建造问题
**题目大意:**有108个村庄排在一条公路上,依次编号为0~108-1,相邻村庄距离为1,其中有n个村庄居住着牛牛,居住着牛牛的村庄从小到大依次为a0~an-1,其中保证a0=0.现在需要建设车站,有两个要求必须被满足:1、每个有牛牛居住的村庄必须修建车站。2、相邻车站的距离必须为1或为某个质数。现给出n和a数组,求需要建设车站的最小数量。解题思路:哥德巴赫猜想:对于任意大于2的偶数,可以拆解为两个质数的和。对于奇数可以拆解为三个质数的和。不过此题要求车站的数量最少,要注意间隔为奇数时,可以拆原创 2020-06-10 19:29:57 · 334 阅读 · 0 评论