小冰球

快乐学习,乐在其中

codeforces -1006C

题面: You are given an arrayd1,d2,…,dnd1,d2,…,dnconsisting ofnninteger numbers. Your task is to split this array into three parts (some of which may ...

2019-05-27 20:42:25

阅读数 20

评论数 0

给定一个字符串求出最长重复子串

主要是使用到了二分的思想,知道字符串就是知道了它的长度,然后可知len_max = s.length()/2;然后暴力枚举就可以得出答案; 代码如下: #include <iostream> #include <cstdio> #inc...

2019-05-21 20:28:45

阅读数 32

评论数 0

如何判断一个数是否为2的幂次方

对于这个问题,有三种方法;但是他们的中心思想都是二进制; 方法一:统计该数的二进制中1的个数;如果个数为1就是,否则就不是; 方法二:x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小;对于110010000 返回的就是 10000;所...

2019-05-21 20:17:45

阅读数 70

评论数 0

度小满:商品贸易

这道题就是一道贪心,要找到最优情况,比如1,2,3,4,5,6,7,8,9.这时就可以直接选取1和9中间的值不会影响。所以就是不断找寻这种情况,来确定最优解; 代码如下: #include<bits/stdc++.h> using namespace std; ...

2019-05-20 21:43:05

阅读数 25

评论数 0

一首很好听的歌曲(Unique)

中文歌词是: 人群中的你显得格格不入 仿佛内心盘踞着恶魔, 梦游于黑暗的深远 当你迷失自己,我会一直在你身边 当你失去信念,我会唤起你活着的动力 若你失去方向,感觉天都快塌下 跟紧我,回到正轨吧 你要学会遵循自己的心声 浴火已经点燃,别再留恋过去 把握当下,跟随命运的指引 你要...

2019-05-20 19:44:30

阅读数 22

评论数 0

字典树

字典树,又称为单词查找树,Trie树, 是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但是不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无畏的字符串比较,查询效率比哈希表高。 对于树形结构...

2019-04-30 14:14:04

阅读数 36

评论数 0

opencv创建Mat对象

在opencv中引入了Mat类。 Mat类是一个非常优秀的图像类,它同时也是一个通用的矩阵类,可以用来创建和操作多维矩阵。Mat类里面定义了许多构造函数,可以很方便地根据要求创建Mat对象。 常使用的构造函数有: 1:Mat::Mat()无参数构造函数; 2:Mat::Mat(int ro...

2019-03-31 17:36:04

阅读数 158

评论数 0

旅行商问题(dfs)

链接:https://ac.nowcoder.com/acm/contest/547/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 旅行商来到了一个新的国家,这个国...

2019-03-16 20:06:00

阅读数 82

评论数 0

俄罗斯方块

返回试题列表 问题描述 试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏在...

2019-03-16 11:41:40

阅读数 11

评论数 0

L1-046 整除光棍 (20 分)

题目连接:https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088这道题是一道很好的思维题。是对数学除法的利用。很好的利用了"/" 和"%&...

2019-03-16 11:30:38

阅读数 11

评论数 0

PATL2-014 列车调度(二分查找)

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448 在做这个题的时候,首先要知道在STL中有可以实现二分查找的快速函数,常使用的有四种,分别是: lower_bound(): 找到...

2019-03-08 21:09:51

阅读数 27

评论数 0

L2-004 这是二叉搜索树吗? (二叉搜索树的应用)

题面: L2-004这是二叉搜索树吗?(25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树...

2019-03-05 22:17:54

阅读数 17

评论数 0

二叉树(二叉搜索树的建立与一些基本操作)

这是二叉搜索树的一些基本概念。https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/7077855?fr=aladdin二叉搜索树具有如下特点: 根节点的值大于左子树的值,根节点的值小于右节点的值。 ...

2019-03-02 20:33:43

阅读数 116

评论数 0

最短路与dfs的结合patL2001

L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,...

2019-02-26 20:52:50

阅读数 47

评论数 0

二叉树四种遍历之间的转化

1.已知后序遍历和中序遍历求出层序遍历。 L2-006 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中...

2019-02-25 22:35:10

阅读数 17

评论数 0

基础数论。

1.素数筛法 第一种 普通筛法o(nlogn) 根据合数的定义,可知在搜索一个数为素数的时候,我们就把它的倍数标记成为合数。 int n; int prime[maxn],q[maxn]; int main(){ ios::sync_with_stdio(false); cin &am...

2019-02-16 22:00:32

阅读数 24

评论数 0

拓扑排序

一.定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,...

2019-02-14 22:42:13

阅读数 21

评论数 0

并查集Find函数

void Find(int x){     if(pre[x] != x) pre[x] = Find(pre[x]);     return pre[x]; } int Find(int x){     int p, tmp;     p = x;     while(x != pre[x...

2019-02-14 17:24:27

阅读数 66

评论数 0

set

set是集合,set中不会包含重复的元素,这是和vector的区别。 定义: 定义一个元素为整数的集合a,可以使用set<int>a; 1.set的含义是集合,它是一个有序·的容器,里面元素都是排序好的,支持插入,删除,查找等操作,就像一个集合一样...

2019-02-13 16:58:55

阅读数 11

评论数 0

map

1.声明方式: map<int, string>mapStudent; map<string, int>mapStudent; 2.数据的插入; 第一种: 使用insert函数插入pair数据; m...

2019-02-12 19:22:43

阅读数 31

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭