![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
三寸草
这个作者很懒,什么都没留下…
展开
-
自创排序算法(本以为是nlogn级,后来发现是n*n级)
今天在网上上了算法设计课,学了算法的时间复杂度分析和分治思想,受老师课上一道题目启发,自己找到了排序算法的新算法,时间复杂度为O(nlogn),无论好坏情况都是这个量级,有兴趣的朋友可以看一看,探索更多的算法。#include <iostream>using namespace std;void find_min(int s[],int l,int r); void speci...原创 2018-05-01 22:51:59 · 358 阅读 · 0 评论 -
散列表
今天学了一下渡部有隆写的《挑战程序设计竞赛》中的链表实现和散列法;记录一下自己的学习。这本书真是本好书,即使是不难的算法问题也会讲到一些很精巧的算法技巧,学起来很有味道;里面涉及的知识点很丰富有趣,相信把这本书弄透之后自己的算法技术会提升很大一个档次。学散列法的过程中积累了几个关于char数组的知识点:1. 实现char数组的赋值,比如char a[],char b[]="ojbkA",不能写 a...转载 2018-05-08 22:50:38 · 187 阅读 · 0 评论 -
二分检索归纳
二分法搜索并不是什么很高深的算法,任何时候需要编写一个这样的算法恐怕都不是难事,甚至c++标准库里已经有相关数但是当现在的我看到二分法搜索的代码仁需要想一想是否确实是这样写的时候,我就知道我应该要写一篇这样的总结,把我对二法这个说难不难的问题梳理归纳一下,这样即使以后忘记了也能够比较完整地回忆起这方面的内容。 分法检索的目的一般有两个,一个是判断某数是否存在与一个有序数列之中(包括单调函数...原创 2018-05-27 20:37:31 · 330 阅读 · 0 评论 -
ccf认证 201812-4 数据中心(spfa、dijkstra、kruskal、prim多种算法版本)
ccf认证 201812-4 数据中心这道题有两类解法,分别是利用最小生成树和单源最短路径。其中最小生成树又可以用prim和kruskal两种算法,单源最短路径则可以使用dijkstra和spfa两种算法。索性借此机会将这几个图论中的基本、常用的算法总结一下,以后要用这几个算法的模板的时候就到这里来取。最小生成树这道题的最终解就是图的最小生成树的n-1条边中权重最大的那条,网上有一些证明方法...原创 2019-08-05 18:36:35 · 297 阅读 · 0 评论 -
ccf认证 201509-4 (floyd,dfs,tarjan三种算法)
文章目录ccf认证 201509-4 (floyd,dfs,tarjan三种算法)审题floyd算法求传递闭包dfs求传递闭包tarjan算法直接求强连通分量ccf认证 201509-4 (floyd,dfs,tarjan三种算法)审题这道题目很显然和传递闭包有关,要求出有多少个便利城市对,即求出图中相互可达的结点对的数量,如果我们有传递闭包,则可以迅速求出来。求传递闭包的算法有不少,包括f...原创 2019-08-10 11:20:52 · 327 阅读 · 0 评论 -
ccf认证 201909-4
ccf认证 201909-4主要思路是:用优先级队列数组来储存每一个类别的商品,优先级队列的元素是自定义的结构体,里面有cls、id、score三个元素,并且根据题目的排序要求重载了 < 运算符用一个map数组来存储关于商品删除的信息,以配合优先级队列进行实现隐式的删除操作增加商品时,只要添加进入优先级队列即可删除商品时,不对优先级队列进行操作,只设置相应的deleted状态位t...原创 2019-09-26 20:58:37 · 502 阅读 · 1 评论