![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
学无止境****
每天进步一点点
展开
-
解数独--python
解数独 题目描述 编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 代码 def is_valid(row,col,val,board): for i in range(9): if board[i][col]==val or board[row]原创 2022-03-06 20:00:04 · 463 阅读 · 0 评论 -
n皇后--python
n皇后 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 力扣上的第51题 这道题困扰了我好久,一直都不会(流泪),看来很多资料,现在终于会做了 话不多说 N皇后是回溯的经典问题,想要解决这个问题,我们首先想要知道回溯是什么 什么是回溯算法 回溯算法,一种通过探索所有可能的候选解来原创 2022-03-05 22:34:05 · 653 阅读 · 1 评论 -
算法复习--python
文章目录分治归并排序快速排序二分查找动态规划矩阵连乘最长公共子序列多段图最短路径贪心算法活动安排问题哈夫曼编码最小生成数(prim)最小生成树(kruskal)其他删除数字深度广度优先遍历判断一个byte里面有多少个bit的值为1最大和连续子序列百钱分鸡数字模糊切绳子 分治 归并排序 代码 #归并排序 a=[1,9,0,7,6,8] def merge(left,right): list_=[] i,j=0,0 while i<len(left) and j<len(ri原创 2021-12-28 20:11:03 · 590 阅读 · 0 评论 -
建立二叉排序树----python
定义: 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)没有键值相等的结点。 插入数据 与次优二叉树相对,二叉排序树是一种动态树表。其特点是:树的结构通常不是一次生成的,而是在查找过程中,当树中不存在关键字等于给定值的结原创 2021-12-01 21:44:28 · 1226 阅读 · 0 评论 -
创建二叉树、三种遍历方式---python
今天特别开心,终于把二叉树的存储方式搞明白(虽然看着不难,但是我一直都不是特别清楚)哎!大二欠下的债总是要还的。 我是看着一个博主写的(但是突然找不到了,要是看到原来的博客可以告诉我) 我觉得以你们这么聪明的大脑看一下就会了,我就不详细写注释啦 代码实现 #创建一个结点类 class Node: def __init__(self,key): self.key=key self.left=None self.right=None #创建二叉树 cla原创 2021-12-01 21:27:00 · 647 阅读 · 0 评论 -
island problem
一.问题描述 二.解题思路 (有错误请批评指正) 三.代码实现 1.c++实现 #include<iostream> #define L 1000 void dfs(char a[L][L], int row, int col, int n); bool panduan(char a[L][L],int row,int col,int n); using namespace std; int main() { int n, num = 0, row, col; cin >>原创 2021-11-22 21:39:05 · 218 阅读 · 0 评论 -
lucky number
题目描述 李老师的lucky number 是3,5和7,他爱屋及乌,还把所有质因数只有3,5,7的数字认定为lucky number,比如9, 15, 21, 25等等。请聪明的你帮忙算一算小于等于x的lucky number有多少个? 输入数据 一个正整数x,3=<x<=1000000000000 输出数据 小于等于x的lucky number的个数。 样例输入 49 样例输出 11 方法一 枚举(这个方法不太建议,时间复杂度较高) 用了三层循环遍历 代码实现 #include<i原创 2021-10-27 22:17:44 · 371 阅读 · 0 评论 -
算法-时间复杂度
** 算法设计于问题求解 -------------编程实践 ** 第一章 问题求解概述 问题:是人们需要回答的一般性提问,通常包含若干个参数,由问题描述,输入条件,输出要求等要素组成。 问题实例:定义为确定问题描述参数后的一个对象。 例 正整数求和问题 问题描述:计算整数a和整数b的和c 输入条件:正整数a,b 输出要求:c 算法正确是指对于问题界定后的所有问题实例,算法执行后都能得到正确的结果。 问题求解周期:问题简化,模型构建,算法设计,程序设计与调试等过程。 问题简化得到的原型一般为问题描述-原创 2021-09-25 15:24:03 · 128 阅读 · 0 评论