- 博客(9)
- 收藏
- 关注
RSS订阅原创 2020/4/26 腾讯软件综合开发笔试第二题代码
2020/4/26 腾讯软件综合开发笔试第二题代码最基本的思路是对于每一个B组中的点，去遍历A组中的每个点，求距离，这样的复杂度是O(n^2)，可以过60%。接下来进行优化，利用了二分的思想。首先将A组和B组分别先根据横坐标再根据列坐标排序。想象上面所描述的遍历过程，我们的目标是对于B组中一个点，能够迅速排除A组中不符合要求的点。这就要维护一个状态minV，代表当前求出来的最小距离（代码中是最...
2020-04-26 23:00:41
939
原创 ccf认证 201909-4
ccf认证 201909-4主要思路是：用优先级队列数组来储存每一个类别的商品，优先级队列的元素是自定义的结构体，里面有cls、id、score三个元素，并且根据题目的排序要求重载了 < 运算符用一个map数组来存储关于商品删除的信息，以配合优先级队列进行实现隐式的删除操作增加商品时，只要添加进入优先级队列即可删除商品时，不对优先级队列进行操作，只设置相应的deleted状态位t...
2019-09-26 20:58:37
483
1
原创 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
299
原创 ccf认证 201812-4 数据中心(spfa、dijkstra、kruskal、prim多种算法版本)
ccf认证 201812-4 数据中心这道题有两类解法，分别是利用最小生成树和单源最短路径。其中最小生成树又可以用prim和kruskal两种算法，单源最短路径则可以使用dijkstra和spfa两种算法。索性借此机会将这几个图论中的基本、常用的算法总结一下，以后要用这几个算法的模板的时候就到这里来取。最小生成树这道题的最终解就是图的最小生成树的n-1条边中权重最大的那条，网上有一些证明方法...
2019-08-05 18:36:35
281
原创 c++格式化输出
文章目录杂谈一、浮点数输出1. 保留小数点后 $n$ 位2. 使用科学计数法输出，小数点后 $n$ 位3. 输出有效位数 $n$ 位二、 数据对齐1. 设置输出宽度2. 对齐方式3. 填充4. 注意点杂谈在使用c++编写程序的过程中经常需要对数据和信息的输出，简单情况下cout就可以满足需求，而在另一些情景下，则需要根据自己的需求标准化、格式化地输出。比如我之前写的分析排序算法运行时间的程序中...
2018-11-20 19:14:09
1418
1
原创 向量、链表、栈和队列
文章目录一、一点感想二、代码1、Vector2、 List3、Stack4、Queue三、不足之处一、一点感想自学数据结构和算法到现在时间也不短了，一直犹豫着要不要写一写向量等几个最最基本的数据结构，因为总觉得是最基本的，太容易了，不想花这个时间去写。然而学着学着慢慢发现，虽然这个很基本，但我并不一定能够做好（尤其是以前的我）。实际上我几次因为需要写过简单的结构，但是没有专门写过，而且体验也不...
2018-11-17 12:45:58
1079
原创 二分检索归纳
二分法搜索并不是什么很高深的算法，任何时候需要编写一个这样的算法恐怕都不是难事，甚至c++标准库里已经有相关数但是当现在的我看到二分法搜索的代码仁需要想一想是否确实是这样写的时候，我就知道我应该要写一篇这样的总结，把我对二法这个说难不难的问题梳理归纳一下，这样即使以后忘记了也能够比较完整地回忆起这方面的内容。 分法检索的目的一般有两个，一个是判断某数是否存在与一个有序数列之中（包括单调函数...
2018-05-27 20:37:31
302
转载 散列表
今天学了一下渡部有隆写的《挑战程序设计竞赛》中的链表实现和散列法；记录一下自己的学习。这本书真是本好书，即使是不难的算法问题也会讲到一些很精巧的算法技巧，学起来很有味道；里面涉及的知识点很丰富有趣，相信把这本书弄透之后自己的算法技术会提升很大一个档次。学散列法的过程中积累了几个关于char数组的知识点：1. 实现char数组的赋值，比如char a[],char b[]="ojbkA",不能写 a...
2018-05-08 22:50:38
178
原创 自创排序算法（本以为是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
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人