码迷,mamicode.com
首页 >  
搜索关键字:algorithm    ( 11758个结果
《Algorithm in C》by Sedgewick 读书笔记
Update: July 4, 2014 Chap 5: At the beginning, he mentioned that: recursion is a divide-and-conquer method. Although many algorithms can be solved in ...
分类:其他好文   时间:2014-07-06 15:24:36    阅读次数:213
Single Number
Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity...
分类:其他好文   时间:2014-07-06 13:17:57    阅读次数:199
【剑指offer】Q5:从尾到头打印链表
可以练习下链表的逆置。 def PrintListReversingly(head): if head == None: return if head: PrintListReversingly(head.next) print head.val def reverse(head): if head == None or head.next == None: return...
分类:其他好文   时间:2014-07-06 09:29:57    阅读次数:214
【剑指offer】Q6:重建二叉树
class BTNode: def __init__(self, val): self.left = None self.right = None self.val = val ''' @ construct tree by inorder & preorder ''' def constructByInPre(inorder, instart, inend, preorde...
分类:其他好文   时间:2014-07-06 00:34:00    阅读次数:234
[leetcode]LRU Cache (python)
LRU:最近最久未使用,为了得到这个最新最久的信息,需要一种策略来进行记录,如果加入类似时间戳式的字段,那么每次删除的时候,就必须通过遍历才能得到时间信息,或者对时间戳进行排序,但是无论哪种,都是需要额外的维护,维护成本都比较高。 广泛使用的策略是底层用双端队列来进行维护,双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够,比如在get 时,还是需要顺序查找给定的key参数的,所以为...
分类:编程语言   时间:2014-07-05 23:30:57    阅读次数:292
LZ77压缩算法
LZ77压缩算法二.LZ77算法1977年,Jacob Ziv和Abraham Lempel描述了一种基于滑动窗口缓存的技术,该缓存用于保存最近刚刚处理的文本(J. Ziv and A. Lempel, “A Universal Algorithm for Sequential Data Compr...
分类:其他好文   时间:2014-07-05 21:01:46    阅读次数:905
DFA最小化 -- Hopcroft算法 Python实现
问了 30 个技术群,也问了无数的前辈,真是各种不礼貌,吃了无数闭门羹,还是自己看着有点眉目了 还有 wiki 的伪代码看了总觉得奇怪,于是看了同一页面其他语言翻译过来的伪代码, 发现葡萄牙语和俄罗斯语那里的 if 判断都还缺少一个条件 国内的资料比较少,这几份学习资料不错,比我稀里糊涂的思路要好,分享下: http://www.liafa.univ-paris-diderot.f...
分类:编程语言   时间:2014-07-05 10:40:37    阅读次数:331
检测乳腺癌细胞中的有丝分裂(2)
Mitosis Detection in Breast Cancer Histology Images with Deep Neural Networks...
分类:其他好文   时间:2014-07-05 10:35:21    阅读次数:418
Python中的二叉树查找算法模块
问题 Python中的二叉树查找算法模块 思路说明 二叉树查找算法,在开发实践中,会经常用到。按照惯例,对于这么一个常用的东西,Python一定会提供轮子的。是的,python就是这样,一定会让开发者省心,降低开发者的工作压力。 python中的二叉树模块内容: BinaryTree:非平衡二叉树 AVLTree:平衡的AVL树 RBTree:平衡的红黑树 ...
分类:编程语言   时间:2014-07-04 07:47:15    阅读次数:287
【剑指offer】:Q44:扑克牌的顺子
def IsContinuous(seq, num = 5): zeros = 0; d = 0 seq = sorted(seq) for i in range(num - 1): if seq[i] == 0: zeros += 1 continue if seq[i] == seq[i + 1]: return False d += seq[i + 1]...
分类:其他好文   时间:2014-07-04 07:11:20    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!