贪婪算法两粒
摘要：
#Greedy Algorithm#!/usr/bin/env python3# -*- coding: utf-8 -*-'''题目：n堆棋子，每一堆棋子数目不等，但总数为n的整数倍，每一堆都可向相邻的堆转移不多于本身数目的任意个棋子；求最少的转移步数使所有的棋子平均分布于各堆思路：从第一堆开始， 阅读全文
posted @ 2020-11-02 21:55 漫漫人生的翠色 阅读(98) 评论(0) 推荐(0) 编辑
2020年11月2日 #
2020年10月28日 #
八皇后问题-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 漫漫人生的翠色 阅读(122) 评论(0) 推荐(0) 编辑
2020年10月3日 #
python-代数式括号有效性检验
摘要：
思路： 利用栈实现代数式中括号有效行的的检验： 代码： class mychain(object): #利用链表建立栈，链表为父类 length=0 def __init__(self,value=None,next=None):#创建链表，长度并不包含头部 self.value=value sel 阅读全文
posted @ 2020-10-03 20:39 漫漫人生的翠色 阅读(258) 评论(2) 推荐(0) 编辑
2020年9月29日 #
python --Dijkstra 算法求取最短路径
摘要：
#大名鼎鼎的Dijkstra是一种广度优先算法： #!/usr/bin/env python3# -*- coding: utf-8 -*-import numbersimport numpyimport math'''Dijkstra 算法说明初始条件：1、设定邻接列表或邻接矩阵2、选定初始节点3 阅读全文
posted @ 2020-09-29 21:18 漫漫人生的翠色 阅读(512) 评论(0) 推荐(0) 编辑
2020年9月25日 #
牛客--链表相加
摘要：
题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 解题思路： 将链表倒置； 区分长链和短链； 阅读全文
posted @ 2020-09-25 22:49 漫漫人生的翠色 阅读(236) 评论(0) 推荐(1) 编辑
2020年9月23日 #
牛客-岛屿的数量
摘要：
#题目描述#给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。#岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。#!/usr/bin/env python3# -*- coding: utf-8 -*-## 判断岛屿数量 阅读全文
posted @ 2020-09-23 20:01 漫漫人生的翠色 阅读(250) 评论(0) 推荐(0) 编辑
2020年9月20日 #
牛客在线习题：链表的k各节点翻转
摘要：
题目描述 将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1) 例如： 给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于 \ 阅读全文
posted @ 2020-09-20 22:59 漫漫人生的翠色 阅读(189) 评论(0) 推荐(0) 编辑
2020年9月17日 #
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 漫漫人生的翠色 阅读(202) 评论(0) 推荐(0) 编辑
2020年9月11日 #
货币交易学习笔记
摘要：
一、金融市场分为一级市场和二级市场 一级市场也称发行市场或初级市场，是资本需求者将证券首次出售给公众时形成的市场。它是新证券和票据等金融工具的买卖市场。该市场的主要经营者是投资银行、经纪人和证券自营商(在我国这三种业务统一于证券公司)。它们承担政府、公司新发行的证券以及承购或分销股票。投资银行通常采 阅读全文
posted @ 2020-09-11 21:33 漫漫人生的翠色 阅读(228) 评论(0) 推荐(0) 编辑
2020年9月9日 #
检验一个数组是否为查询二叉树的后序遍历
摘要：
#如何检验一个数组是否为查询二叉树后序遍历输出#1，将这个数组颠倒后输入查询二叉树，然后后序遍历输出，与原数组次序相同，则表明原数组为查询二叉树后续遍历输出#2，查询二叉树后序遍历输出满足：# 1根节点在最后# 2数组前部小于根节点，后部大于根节点# 3将数组的前半部和后半部 又分别符合1，2，3； 阅读全文
posted @ 2020-09-09 08:49 漫漫人生的翠色 阅读(252) 评论(0) 推荐(0) 编辑
