Title
摘要: #Mixed——二分最短路模型——G.It is all about wisdom 考时bfs,dfs加剪枝(dfs在最坏情况下的剪枝相当于bfs加剪枝,其实bfs加剪枝,有点奇怪,一些剪枝在bfs的作用下并不能发挥很好的效果),在第二点的时候都t了,对于至少这类问题应该从二分的角度出发,而不是用求 阅读全文
posted @ 2021-08-05 22:11 BeautifulWater 阅读(52) 评论(0) 推荐(1) 编辑
摘要: 基数排序 对一组数组按个位、十位、百位、...、最高位上的数字对这组数组进行排序。 算法流程 获取所要排序的数组中最大的元素,方便提取出最大的位数 int get_max(int a[],int n) { int maxn = a[0]; for(int i=1;i<n;i++) maxn = ma 阅读全文
posted @ 2021-08-05 19:48 BeautifulWater 阅读(67) 评论(0) 推荐(0) 编辑