stackupdown

摘要： 参考： https://github.com/igemsoftware2017/SYSU-Software-2017 安装过程： 项目环境: Windows, Linux 可能是因为原项目在Linux环境下开发,所以移植到Windows的时候有一些硬编码和目录的错误(原项目把数据放在/home/sm 阅读全文

摘要： 描述 小Hi的公司包括CEO在内一共有N名员工。这N名员工的上下级关系形成树形结构，CEO处于树根，普通员工处于叶子节点。 现在公司希望管理扁平化，要求树形结构中的层级不超过L层。此外，假设A是B的直接上级，那么B管理的下属数目必须少于A管理的下属数目。 请你判断CEO至少要管理多少名下属？ 例如N 阅读全文

摘要： 转自：http://swiftlet.net/archives/2243 锁是为了解决某种资源（又称为临界资源）互斥使用提出的一种机制。常用的有互斥锁、自旋锁和读写锁。 自旋锁和互斥锁功在使用时差不多，每一时刻只能有一个执行单元占有锁，而占有锁的单元才能获得临界资源的使用权，从而达到了互斥的目的。 阅读全文

摘要： 【hihocoder #1643】最小换乘 http://hihocoder.com/problemset/problem/1643 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho居住的城市有N条公交车线路，其中第i条线路上有Ki个车站。 某些线路之间会有公共的 阅读全文

摘要： 【Algorithms IV】求解强连通分量 Kosaraju算法 Kosaraju算法（也被称为Kosaraju–Sharir算法）是一个在线性时间内寻找一个有向图中的强连通分量的算法。 这个拗口的名字来自他的作者，但是查不到他的生平。应该是个印度人。 求解问题：要求有向图中的强连通分量的个数/划 阅读全文

摘要： 问题 普通的Union-find并查集算法没有加入权重, 可以构造特别的输入使得每次合并的时候高的树HighTree以低的树LowTree的根【root(LowTree)】为新的根, 造成树的不平衡，从而使得效率下降。 用一个新的数组标记节点当前的高，可以用来在合并的时候减少时间。 当然了，这种方法 阅读全文

摘要： 想了一下前些天，T家视频的团队来学校开了一次讲座，然后我就地去看了一下。虽然知道远古时期的视频编码混乱割据的时代已经远去，但是现在的挑战反而日新月异。现在T家发展得这么大，T的视频业务做得也很大，所以尝试了一些新的技术，当然deep learning啦，分布式，云计算，计算机视觉什么的都是可以有的。 阅读全文

摘要： 介绍 接上篇，【搜索引擎（五）】局部敏感哈希，本篇介绍的也是一个不精确的算法，用来不精确地排除重复元素。 利用布隆过滤器，可以大大降低排重的时间。但是在实际中它的作用有限，还要结合其他的技巧才能达到较好的效果。另外，它本身不作为索引，如果不加处理地加以使用，在搜索引擎的快响应（小于1s）的目标中就不 阅读全文

摘要： 1.介绍 哈希是一种常用的数据摘要方法，可以把大段的数据映射成固定长度的字符串。在查找某个文档的时候，我们不希望每一次都比较大段的数据，以此来确定文档的位置，这样太过浪费生命了。只要实现计算好文档的哈希值，就可以只通过比较两个文档的哈希，查出匹配的文档，从而大大减少检索的时间。 传统的hash方法， 阅读全文

摘要： 题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧场通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就 阅读全文

摘要： 【题目描述】 给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。 输入格式 第一行给定两个整数 n 和 q。 第二行给定数列 A，包含 n 个整数。 第三行给定数列 B，包含 n 个整数。 阅读全文

摘要： 题目 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍 阅读全文

摘要： Reference: https://realpython.com/blog/python/inner-functions-what-are-they-good-for/ Let’s look at three common reasons for writing inner functions. 阅读全文

摘要： 【原】隐马尔可夫模型及其典型应用 by stackupdown 目录 前言 3 正文 3 一、随机过程 3 二、隐马尔科夫模型的假设 4 三、隐马尔科夫模型的三个基本问题： 5 1.解码问题 5 2.评估问题 6 3.学习问题 7 四、隐马尔科夫模型应用举例 8 1.自然语言处理 8 2.蛋白质序列 阅读全文

摘要： http://www.michaelnielsen.org/ddi/how-to-crawl-a-quarter-billion-webpages-in-40-hours/ 一个大规模爬虫的抓取实例 本文是一篇大规模爬虫的文章的阅读笔记，记录了一个作者利用amazon集群在40个小时的时间里爬取2. 阅读全文