本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其…
标签:算法
双数组trie树
原文 http://blog.jqian.net/post/trie.html Trie树的数组实现原理 Trie(Retrieval Tree)又称前缀树,可以用来保存多个字符串,并且非常便于查找。在trie中查找一个…
2019年蓝桥杯省赛Java-B组
如有错误,希望及时指出。 1.组队: 作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员, 组成球队的首发阵容。 每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1 号位至5 号位的评分…
ACM动态规划-1
动态规划解题心得 动态规划解题实质是一种多阶段分析的思想,通过决策的每一步都是最优解以保证是全局最优解。使用动态规划解题时,首先要判断该题是否适合动态规划的思想。因此符合动态规划问题一般有一下基本特征 1、问题具有多阶段…
Leetcode 504. 七进制数
给定一个整数,将其转化为7进制,并以字符串形式输出。 示例 1: 输入: 100 输出: "202" 示例 2: 输入: -7 输出: "-10" 注意: 输入范围是 [-1e7, 1e7] 。 &n…
C++ 并查集练习题朋友圈
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则…
plt.scatter( ) 函数的使用方法
plt 就是 matplotlib.pyplot的缩写,在这里讲述plt中的函数scatter( )的用法,并举实例 下图是官方文档的详细说明 1、函数原型说明(marker 的属性) 2、绘图时的标志声明 3、函数通俗…
算法练习day9——190327(“之” 字形打印矩阵、在行列都排好序的矩阵中找数、打印两个有序链表的公共部分、判断一个链表是否为回文结构)
1.“之” 字形打印矩阵 【题目】 给定一个矩阵matrix, 按照“之” 字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 12“之” 字形打印的结果为: 1, 2, 5, 9, 6, …
算法练习day10——190328(二叉树的先序、 中序、 后序遍历, 包括递归方式和非递归方式、找到一个节点的后继节点、二叉树的序列化和反序列化)
1.实现二叉树的先序、 中序、 后序遍历, 包括递归方式和非递归方式 1.1 访问节点的顺序 节点访问顺序如下图所示: 访问顺序:1 2 4 4 4 2 5 5 5 2 1 3 6 6 6 3 7 7 7 3 1 先序遍…
约瑟夫环的求解及C语言及Java链表实现
循环链表的概念 链表的使用,还可以把链表的两头连接,形成了一个环状链表,称为循环链表。 和它名字的表意一样,只需要将表中最后一个结点的指针指向头结点,就形成了一个环。  …
全排列题解
文章目录 题目描述 解决方案: 递归: 字典序算法: 参考文章: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,b…
数据结构--栈--顺序栈/链式栈(附: 字符括号合法配对检测)
栈结构:先进后出,后进先出,像叠盘子一样,先叠的后用。 代码github地址 https://github.com/hitskyer/course/tree/master/dataAlgorithm/chenmingmi…