算法
文章平均质量分 83
shia金
但行好事,莫问前程。
展开
-
百度蝌蚪团
这次百度的题目中,这个属于稍微有点难度的。 F:百科蝌蚪团 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 百度百科有一支神奇的队伍,他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作,百度百科的运营团队定出了一个24小时制的时间表。例如: 1. 每个蝌蚪团成员原创 2012-05-31 22:29:40 · 12334 阅读 · 0 评论 -
多重背包问题的应用
,开始我们先来看看一个经典的算法问题。 1014:Dividing 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 Marsha and Bill own a collection of marbles. They want to split the collection among原创 2012-05-27 00:23:07 · 755 阅读 · 0 评论 -
O(n)回文子串(Manacher)算法
最近由于某些需要,想重新找了一些这个算法的相关资料,发现部分ACMer转载了成电OJ的BBS上这篇文章,我想了一发,与其让别人来转载,还不如让我自己把它发出来。 原地址:http://acm.uestc.edu.cn/bbs/read.php?tid=3258 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法. 原文地址: http://zhuhong转载 2012-11-30 17:40:11 · 371 阅读 · 0 评论 -
浅谈八皇后问题
八皇后问题经典有趣。我在这里介绍三种不同的思路,分别是回溯,穷举,位运算。代码也比较精简,欢迎大家讨论。原创 2015-03-08 22:07:19 · 739 阅读 · 0 评论 -
一道腾讯面试题:英语单词拼写检查
方法一:p神根据编辑距离(1和2)的算法 import re, collections def words(text): return re.findall('[a-z]+', text.lower()) def train(features): model = collections.defaultdict(lambda: 1) for f in features原创 2015-04-21 11:26:40 · 1817 阅读 · 0 评论 -
小议随机数
C语言中可以使用rand()函数来生成一个从0到RAND_MAX的uniform分布。而rand()函数一般是用线性同余法来实现伪随机。 线性同余法 线性同余方法(LCG)是个产生伪随机数的方法。 它是根据递归公式: 其中是产生器设定的常数。 LCG的周期最大为,但大部分情况都会少于M。要令LCG达到最大周期,应符合以下条件: 1. 互质; 2. 的所有质因数都能整除原创 2015-04-26 16:30:25 · 649 阅读 · 0 评论 -
概率面试题
当前面试中各大名企经常出现各种各样的概率类面试题。究其原因,我觉得是概率型面试题可以综合考查面试者的思维能力、应变能力、数学能力。在这里对各种类型的概率型题目进行了收集和总结,希望在自我总结的同时对大家有所帮助。 1、给你一个数组,设计一个既高效又公平的方法随机打乱这个数组(此题和洗牌算法的思想一致) 方法比较简单,基本思想是每次随机取一个数,然后把它交换到最后的位置。然后转载 2015-04-26 16:37:14 · 960 阅读 · 0 评论 -
Java大课堂:常用数据结构二(List)
List框架 List是一个接口,继承Collection接口,但是添加了size,get等方法。由于有很多方法和Collection是重合的,因此用一个抽象类AbstractCollection来实现一些默认方法,然后AbstractList继承这个抽象类。 List家族最重要的是ArrayList和LinkedList。我主要来介绍这两个list。 应用场景 学东西的最终目原创 2015-05-20 10:21:23 · 327 阅读 · 0 评论 -
Java大课堂:常用数据结构一
Java大课堂:常用数据结构一 背景 在计算机科学的学习中,数据结构是个绕不开的问题。那么我将在接下来的时间,简明扼要的介绍常见数据结构以及部分源码。下面我将简单介绍本大课堂涉及到的内容。 众所周知,一款好用的数据结构,不仅包括数据结构的实现,还有相关工具集。比如c++中stl有大量的工具函数,比如sort,accumulate,reduce,for_each,remove_if,cou原创 2015-05-19 15:34:42 · 572 阅读 · 0 评论