自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

逐梦er的博客

到底什么是热爱 源于内心的脆弱 短暂的快活 像飞蛾扑火

  • 博客(9)
  • 收藏
  • 关注

原创 n-皇后问题

题目描述n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n,请你输出所有的满足条件的棋子摆法。输入格式共一行,包含整数n。输出格式每个解决方案占n行,每行输出一个长度为n的字符串,用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空,”Q”表示某一个位置的方格上摆着...

2019-06-14 23:23:02 1323

原创 树的重心

题目描述给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。输入格式第一行包含整数n,表示树的结点数。接下来n-1行,每行包含两个整数a和b,表示点a和点b之前存在一条边。输出格式输...

2019-06-14 17:45:16 1530

原创 树与图的深度优先遍历

树与图的深度优先遍历*:树其实也是图的一种图: 分为有向图和无向图图的储存:第一种:邻接矩阵,就是一个二维数组,缺点:当点和边特别多的时候,存不下,一般用的比较少,而且非常浪费空间第二种:邻接表:由n个单链表组成,也可以用vector动态数组来实现,但vector有很大的缺点,当点和边非常大时,用vector动态数组的方法很容易超时,所以我们常用n个但链表的方式来存储图邻接表如何存...

2019-06-14 17:40:14 1321

原创 哈希表(散列表)

简介:哈希表又称为散列表,是实现字典操作的一种有效的数据结构。通过哈希函数将关键字映射到表中的某个位置上进行存放,以实现快速插入和查询的。时间复杂度可达到O(n).为什么要用到哈希:比如说有n(1<=n<=1e6)个数,当给你一个非常大的数时,为了方便查找这个数是否出现过,我们可以给这个数重新编号到1~n,这样我们就可以快速的找到想要的答案。题目描述维护一个集合,支持如下几种...

2019-06-12 00:07:17 1269

原创 最大异或对

Acwing->143.最大异或对题目描述在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数N。第二行输入N个整数A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例:31 2 3输出样例:3题解:异或+前缀+字典树其实来说,一个...

2019-06-11 11:42:59 2228

原创

堆:一种支持插入,删除,查询最值的数据结构,是一颗完全二叉树,实际上就是一个优先队列priority_queue,这里我们用数组的实现这个堆大根堆:树中的任意一个节点的权值都小于等于其父节点小根堆:树中的任意一个节点的权值都大于等于其父节点如何实现堆:直接用一个数组来保存二叉堆, 逐层的从左到右依次编号,将此编号作为节点在数组中存储的位置。所以,父亲点编号等于子节点编号除以2,左子节点编号...

2019-06-02 16:25:50 1213

原创 直方图中最大的矩形(单调栈2)

题目描述直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,矩形的宽度都为1:通常,直方图用于表示离散分布,例如,文本中字符的频率。现在,请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每...

2019-06-02 00:02:39 1408

原创 单调栈1

题目描述给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。输入格式第一行包含整数N,表示数列长度。第二行包含N个整数,表示整数数列。输出格式共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109输入样例:53 4 2 7 5输出样例:-...

2019-06-01 23:35:22 1266

原创 Trie(字典树)

Trie(字典树): 一种用于实现字符串快速检索的多叉树结构Trie插入:当需要插入一个字符串s时,我们令一个指针P起始指向根节点。然后,依次扫描S中的每个字符c:若P的c字符指针指向一个已经存在的节点Q,则令P = Q。若P的c字符指针指向空,则新建一个节点Q,令P的c字符指针指向Q,然后令P = Q。当S中的字符扫描完毕时,在当前节点P上标记它是一个字符串的结尾。检索:当...

2019-06-01 20:03:05 1219

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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