1、概览 当多线程帮助我们提高应用性能的同时，它同时也带来一些问题，本文我们将借助几个小例子看下两个问题，死锁和活锁。 2、死锁 2.1、什么是死锁 死锁发生在当两个或多个线程一直在等待另一个线程持有的锁或资源的时候。这会导致一个程序可能会被拖垮或者直接挂掉，因为线程们都不能继续工作了。 经典的哲学 ...
分类：
编程语言 时间：
2020-06-24 00:24:55
阅读次数：
92
1、MapReduce是一个经典的分布式批处理计算引擎，被广泛应用于搜索引擎索引构建、大规模数据处理等场景中，具有易于编程、良好的扩展性与容错性以及高吞吐率等特点。它主要由两部分组成：编程模型和运行时环境。其中，编程模型为用户提供了非常易用的编程接口，用户只需像编写串行程序一样实现几个简单的函数即可 ...
分类：
其他好文 时间：
2020-06-23 17:10:23
阅读次数：
48
秒杀这个问题，一直以来都是经典的面试题。但是秒杀也分大小。如果一个产品的用户不超过5w，上来就问双十一级别的秒杀。那就没有意思了~，所以今天就简单聊下一般条件下的秒杀的思路。方法只有两个，一个是装载秒杀商品。一个就是模拟用户进场秒杀。 图片发自简书App 工具介绍 首先环境就比较简单 Apache ...
分类：
Web程序 时间：
2020-06-22 23:06:20
阅读次数：
83
原题链接 https://www.luogu.com.cn/problem/P1247 题解 这是一道经典的 NIM游戏 的博弈论 。 NIM游戏 通常的 Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是 “ 选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有 ...
分类：
其他好文 时间：
2020-06-21 09:26:40
阅读次数：
46
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。 在上一篇文章当中我们了解了最简单的巴什博奕，今天我们来看看另一个经典的博弈模型——威佐夫博弈。博弈论和机器学习有些类似，数学家们针对场景进行建模，设计出了几个经典模型。然后我们在面 ...
分类：
其他好文 时间：
2020-06-20 14:01:37
阅读次数：
61
经典DP问题之最长上升子序列和最长公共子序列 在DP问题中，最长上升子序列（LIS）和最长公共子序列（LCS）无疑是最经典的入门题目，充分体现了DP的思想。 最长上升子序列（LIS） 题目描述 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 示例 input： 7 3 1 2 ...
分类：
其他好文 时间：
2020-06-20 01:00:21
阅读次数：
48
1、HDFS（Hadoop Distributed File System）是一个分布式文件系统，具有良好的扩展性、容错性以及易用的API。它的核心思想是将文件切分成等大的数据块，以多副本的形式存储到多个节点上。HDFS采用了经典的主从软件架构，其中主服务被称为NameNode，管理文件系统的元信息 ...
分类：
其他好文 时间：
2020-06-18 14:33:17
阅读次数：
67
算法原理 朴素贝叶斯是经典的机器学习算法之一，也是为数不多的基于概率论的分类算法。朴素贝叶斯原理简单，也很容易实现，多用于文本分类，比如垃圾邮件过滤。 该算法的优点在于简单易懂、学习效率高、在某些领域的分类问题中能够与决策树、神经网络相媲美。 但由于该算法以自变量之间的独立（条件特征独立）性和连续变 ...
分类：
编程语言 时间：
2020-06-17 20:14:27
阅读次数：
73
阅读目录 一 什么是线程 二 线程的创建开销小 三 线程与进程的区别 四 为何要用多线程 五 多线程的应用举例 六 经典的线程模型（了解） 七 POSIX线程（了解） 八 在用户空间实现的线程（了解） 九 在内核空间实现的线程（了解） 十 用户级与内核级线程的对比（了解） 十一 混合实现（了解） 十 ...
分类：
编程语言 时间：
2020-06-17 12:32:10
阅读次数：
55
