算法
文章平均质量分 79
Chen-ky
这个作者很懒,什么都没留下…
展开
-
遗传算法学习心得
最近在看遗传算法,查了很多资料,所以做了如下一些总结,也希望对后面研究的人有些帮助.因为初学GA,文中自己的见解,不一定全对,感兴趣的可以一起探讨.I 简介基本概念遗传算法(Genetic Algorithms, GA)是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。它模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象,在每次迭代中都保留一组候选解,转载 2017-03-29 16:15:07 · 1025 阅读 · 0 评论 -
513. Find Bottom Left Tree Value
leetcode 513原创 2017-03-13 19:55:52 · 251 阅读 · 0 评论 -
按层打印二叉树 牛客网
采用last和nlast来作为换行的标记; last 指向上一行最右边的数,nlast指向这一行最右边的数 class TreeNode: def __init__(self,x): self.val = x self.left = None self.right = Nonet1 = TreeNode(1)t1.left = TreeNo原创 2017-03-14 00:02:32 · 329 阅读 · 0 评论 -
104. Maximum Depth of Binary Tree
递归的方法class Solution(object): def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ if root is None: return 0 else:原创 2017-05-04 00:02:15 · 240 阅读 · 0 评论 -
563. Binary Tree Tilt **
欢迎关注我的leetcode习题解答集,不断完善中,希望可以带给你帮助,共同进步 leetcode习题解答集题意理解:以[1,2,3,4,null,5]为例,在计算点1的倾斜度时,不是3-2=1,而应该是1的左子树的全部之和减去1的右子树的全部之和,即3+5-(2+4)=2,然后加上2的倾斜度4,3的倾斜度5,也就是11开始的时候是这么写的(错误的):class Solution(object):原创 2017-05-05 11:50:52 · 465 阅读 · 0 评论 -
530. Minimum Absolute Difference in BST
欢迎关注我的leetcode习题解答集,不断完善中,希望可以带给你帮助,共同进步 leetcode习题解答集可以对照563. Binary Tree Tilt超时了,思路是把树种的值全部取出来放在list中,然后处理class Solution(object): def getMinimumDifference(self, root): """ :typ原创 2017-05-05 12:32:35 · 236 阅读 · 0 评论 -
504. Base 7
def convertTo7(self, num): if num < 0: return '-' + self.convertTo7(-num) if num < 7: return str(num) return self.convertTo7(num // 7) + str(num % 7)递归的方法def convertTo7(self, num): if n原创 2017-05-10 00:00:58 · 197 阅读 · 0 评论 -
中缀表达式 转换为 前缀 后缀表达式
中缀转后缀表达式考虑表达式 A + B * C。A B C * +是等价的后缀表达式。 我们已经注意到,操作数 A,B 和 C 保持在它们的相对位置。只有操作符改变位置。再看中缀表达式中的运算符。从左到右出现的第一个运算符为 +。 然而,在后缀表达式中,+ 在结束位置,因为下一个运算符 * 的优先级高于加法。 原始表达式中的运算符的顺序在生成的后缀表达式中相反。当我们处理表达式时,操作符必须保存在某原创 2017-11-06 20:50:51 · 3482 阅读 · 1 评论