11 2017 档案
摘要：转自：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)】为新的根, 造成树的不平衡，从而使得效率下降。 用一个新的数组标记节点当前的高，可以用来在合并的时候减少时间。 当然了，这种方法
阅读全文
摘要：[Leetcode 99] Recover BST 要求: Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note
阅读全文
摘要：多线程编程中会用到两个头文件，thread和pthread。 pthread早于thread出现，本来是在类POSIX系统中用来多线程编程的，Windows原生不支持。C++11之后， 只要Windows、Linux支持C++11都可以使用原生的thread头文件, 这是C++标准委员会支持的原生语
阅读全文
摘要：Windows 控制台的batch控制 打开cmd, 这是个控制台, 就不讲windows的powershell了 1. @echo off 关闭路径显示 2. 可以使用vbscript: ...YOUR_CODE ... exit 例： vbscript:CreateObject("Shell.A
阅读全文
摘要：想了一下前些天，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 个整数。
阅读全文
