trie树代码 hash代码 trie树查找时间是O(L)L是字符串长度，而hash是O(LL)，LL是关键字对应哈希地址链表长度,都和数据的大小无关，查找都很高效 ...
分类：
其他好文 时间：
2017-07-17 18:45:57
阅读次数：
202
传送门 Description 上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。 当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然 ...
分类：
其他好文 时间：
2017-07-17 11:45:08
阅读次数：
201
#!/usr/bin/env python# -*- coding:utf-8 -*-# Author:Andy Chenage_of_oldboy = 56for i in range(3): guess_age = int(raw_input("guess age:")) if guess_ag ...
分类：
其他好文 时间：
2017-07-17 00:32:18
阅读次数：
240
一：Implement Trie (Prefix Tree) 题目： Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of l ...
分类：
其他好文 时间：
2017-07-16 18:23:28
阅读次数：
169
这道题是一道典型的位操作Bit Manipulation的题目，我开始以为异或值最大的两个数一定包括数组的最大值，但是OJ给了另一个例子{10,23,20,18,28}，这个数组的异或最大值是10和20异或，得到30。那么只能另辟蹊径，正确的做法是按位遍历，题目中给定了数字的返回不会超过231,那么 ...
分类：
其他好文 时间：
2017-07-15 23:58:08
阅读次数：
482
题目： Implement a trie with insert, search, and startsWith methods. 链接： http://leetcode.com/problems/implement-trie-prefix-tree/ 7/14/201760%，照着课件代码改写的。 ...
分类：
其他好文 时间：
2017-07-15 10:03:28
阅读次数：
248
协同过滤推荐算法分为基于用户的协同过滤推荐UserCF和基于物品的协同过滤推荐ItemCF。介绍见《协同过滤的实现步骤》 ...
分类：
编程语言 时间：
2017-07-14 23:10:39
阅读次数：
247
涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。 输入输出： C语法： char buf[20]; get ...
分类：
其他好文 时间：
2017-07-14 19:39:28
阅读次数：
147
一：Ribbon是什么？ Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法，将Netflix的中间层服务连接在一起。Ribbon客户端组件提供一系列完善的配置项如连接超时，重试等。简单的说，就是在配置文件中列出Load Balancer（简称LB）后面所有的机器，R ...
分类：
其他好文 时间：
2017-07-14 18:45:22
阅读次数：
192
一、简介 Tornado 是 FriendFeed 使用的可扩展的非阻塞式 web 服务器及其相关工具的开源版本。这个 Web 框架看起来有些像web.py 或者 Google 的 webapp，不过为了能有效利用非阻塞式服务器环境，这个 Web 框架还包含了一些相关有用工具及优化。 Tornado ...
分类：
Web程序 时间：
2017-07-13 16:26:50
阅读次数：
305
