数据结构与算法
文章平均质量分 91
xytywh
这个作者很懒,什么都没留下…
展开
-
二分查找总结
1.Binary Search 总结帖 (更新完) #82.【特别推荐】十分好用的二分查找法模板(Python 代码、Java 代码)3.Leetcode分类解析:二分查找原创 2019-07-13 16:22:02 · 407 阅读 · 0 评论 -
二叉树及其遍历
class Node(): def __init__(self, item): self.elem = item self.lchild = None self.rchild = Noneclass BinaryTree(): """""" def __init__(self): self.root =...原创 2019-08-25 22:43:36 · 127 阅读 · 0 评论 -
pyhon的bisect模块(二分查找与插入)
参考原创 2019-08-06 10:55:33 · 279 阅读 · 0 评论 -
动态规划
动态规划原创 2019-06-30 21:30:12 · 7789 阅读 · 1 评论 -
对递归的理解以及怎么写递归程序
1.一定要搞清楚当前你的递归程序的功能是什么,以及需不需要返回值,如果需要,则返回的值是什么,如果对当前递归程序要完成的功能模棱两可、一知半解,那么逻辑肯定混乱,也就不容易写出正确的递归程序。2.找递归终止条件,根据函数的参数来看,看参数怎么样的时候是到了递归出口,注意:这种递归终止情况是由:1.这个递归程序解决的就是一个终止条件,比如斐波那契就是为了算n=1或者2。2这个终止情况是由上...原创 2019-05-28 22:43:23 · 6180 阅读 · 2 评论 -
二叉树的递归
1.是从根节点到叶子结点leetcode-112# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonecl...原创 2019-05-28 21:45:49 · 120 阅读 · 0 评论 -
算法(位运算)
位运算有什么奇技淫巧?原创 2019-05-08 22:39:40 · 230 阅读 · 0 评论 -
十大排序算法总结
冒泡排序:冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数(相比于冒泡排序,我更愿意称之为沉底排序)。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。def bubble_sort(l...原创 2019-02-21 10:40:22 · 302 阅读 · 0 评论