![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
birenyin
总有一天所有的愿望都会实现
展开
-
牛客 跑路ing(java解题)
概率dp JAVA原创 2021-12-01 19:59:47 · 143 阅读 · 0 评论 -
51. N 皇后
51. N 皇后n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1:输入:n = 4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释:如上图所示,4 皇后问题存在两个不同的解法。示例原创 2021-10-20 09:48:25 · 79 阅读 · 0 评论 -
37. 解数独
37. 解数独编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例:输入:board = [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",原创 2021-10-20 09:44:38 · 168 阅读 · 0 评论 -
力扣 50. 求x的N次方
力扣求x的N次方50. Pow(x, n)实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25其实代码意思都差不多//快速幂迭代class Solution { publ原创 2021-10-14 16:17:51 · 251 阅读 · 0 评论 -
牛客21758B:树
牛客21758B:树题目描述shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。输入描述:第一行两个整数n,k代表点数和颜色数;接下来n-1行,每行两个整数x,y表示x与y之间存在一条边;输出描述:输出一个整数表示方案数(mod 1e9+7)。示例1输入[复制](javascript:void(0)????4 31 22 32 4输出[复制原创 2021-10-14 00:40:13 · 119 阅读 · 0 评论 -
力扣 15.三数之和三种解法
15. 三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]最佳代码 sort-find1、双指针+排序class S原创 2021-10-14 00:36:13 · 214 阅读 · 0 评论 -
数据结构 数组与树相关知识点与作业
数组和树及其应用树和二叉树的建立和应用【实验目的】熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现。重点掌握二叉树的生成、遍历及求深度等算法。掌握二叉树的线索化及线索二叉树的遍历算法;掌握赫夫曼树的含义及其应用。掌握运用递归方式描述算法及编写递归C程序的方法,提高算法分析和程序设计能力。【实验要求】1.认真阅读和掌握和本实验相关的教材内容。2.编写完整程序完成下面的实验内容并上机运行。第一节 知识准备树型结构是一类非常重要的非线性结构,是《数据结构》课程中的重点和难点之原创 2020-11-11 20:26:08 · 536 阅读 · 0 评论