漫漫人生的翠色

贪婪算法两粒

摘要： #Greedy Algorithm#!/usr/bin/env python3# -*- coding: utf-8 -*-'''题目：n堆棋子，每一堆棋子数目不等，但总数为n的整数倍，每一堆都可向相邻的堆转移不多于本身数目的任意个棋子；求最少的转移步数使所有的棋子平均分布于各堆思路：从第一堆开始，阅读全文

posted @ 2020-11-02 21:55 漫漫人生的翠色阅读(98) 评论(0) 推荐(0) 编辑

八皇后问题-recall算法

摘要： #!/usr/bin/env python3# -*- coding: utf-8 -*-import numbersimport numpyimport math'''八皇后为题：在国际象棋棋盘上摆放八个皇后，相互之间不能相互冲突第i个Q（位置：x=i，y=j）皇后（i,0）开始， 1若有其他皇阅读全文

posted @ 2020-10-28 20:52 漫漫人生的翠色阅读(120) 评论(0) 推荐(0) 编辑

python-代数式括号有效性检验

摘要：思路：利用栈实现代数式中括号有效行的的检验：代码： class mychain(object): #利用链表建立栈，链表为父类 length=0 def __init__(self,value=None,next=None):#创建链表，长度并不包含头部 self.value=value sel 阅读全文

posted @ 2020-10-03 20:39 漫漫人生的翠色阅读(257) 评论(2) 推荐(0) 编辑

python --Dijkstra 算法求取最短路径

摘要： #大名鼎鼎的Dijkstra是一种广度优先算法： #!/usr/bin/env python3# -*- coding: utf-8 -*-import numbersimport numpyimport math'''Dijkstra 算法说明初始条件：1、设定邻接列表或邻接矩阵2、选定初始节点3 阅读全文

posted @ 2020-09-29 21:18 漫漫人生的翠色阅读(497) 评论(0) 推荐(0) 编辑

牛客--链表相加

摘要：题目描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。解题思路：将链表倒置；区分长链和短链；阅读全文

posted @ 2020-09-25 22:49 漫漫人生的翠色阅读(233) 评论(0) 推荐(1) 编辑

牛客-岛屿的数量

摘要： #题目描述#给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。#岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。#!/usr/bin/env python3# -*- coding: utf-8 -*-## 判断岛屿数量阅读全文

posted @ 2020-09-23 20:01 漫漫人生的翠色阅读(247) 评论(0) 推荐(0) 编辑

牛客在线习题：链表的k各节点翻转

摘要：题目描述将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1) 例如：给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于 \ 阅读全文

posted @ 2020-09-20 22:59 漫漫人生的翠色阅读(188) 评论(0) 推荐(0) 编辑

kmt字符串匹配

摘要： # -*- coding:utf-8 -*-class StringPattern: def findAppearance(self, A, lena, B, lenb): pos=0 tmp = 0 pmtlist= self.pmt(B) mp=[] while pos<len(A): if B 阅读全文

posted @ 2020-09-17 23:27 漫漫人生的翠色阅读(198) 评论(0) 推荐(0) 编辑

货币交易学习笔记

摘要：一、金融市场分为一级市场和二级市场一级市场也称发行市场或初级市场，是资本需求者将证券首次出售给公众时形成的市场。它是新证券和票据等金融工具的买卖市场。该市场的主要经营者是投资银行、经纪人和证券自营商(在我国这三种业务统一于证券公司)。它们承担政府、公司新发行的证券以及承购或分销股票。投资银行通常采阅读全文

posted @ 2020-09-11 21:33 漫漫人生的翠色阅读(219) 评论(0) 推荐(0) 编辑

检验一个数组是否为查询二叉树的后序遍历

摘要： #如何检验一个数组是否为查询二叉树后序遍历输出#1，将这个数组颠倒后输入查询二叉树，然后后序遍历输出，与原数组次序相同，则表明原数组为查询二叉树后续遍历输出#2，查询二叉树后序遍历输出满足：# 1根节点在最后# 2数组前部小于根节点，后部大于根节点# 3将数组的前半部和后半部又分别符合1，2，3；阅读全文

posted @ 2020-09-09 08:49 漫漫人生的翠色阅读(245) 评论(0) 推荐(0) 编辑