本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第24篇文章，我们一起来聊聊有趣的博弈论问题。 博弈论是一门很庞大的学科，它算是数学的一个分支，也和运筹学甚至是经济学有关。虽然它严格说起来并不是算法领域的内容，但是有不少关于博弈论有趣的算法和问题。关于博弈的相关 ...
分类：
编程语言 时间：
2020-06-13 12:57:08
阅读次数：
73
<前言> 本次依旧是高手训练专题解析。 但与以往不同的是，这次会附上树状数组基础内容。 本篇为基础内容。 <树状数组> 在此贴出大哥的blog，有更加全面、系统的介绍。 什么是树状数组？怎么用树状数组？树状数组有什么应用？ 什么是树状数组？ 树状数组 是一种数据结构， 可以在$O(log_2 n ) ...
分类：
编程语言 时间：
2020-06-12 14:38:08
阅读次数：
56
贪心算法 基本思路： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加 ...
分类：
编程语言 时间：
2020-06-11 21:57:17
阅读次数：
98
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天这篇是Python专题的第17篇文章，我们来聊聊Python当中一个新的默认函数__new__。 上一篇当中我们讲了如何使用type函数来动态创建Python当中的类，除了type可以完成这一点之外，还有另外一种用法叫做metaclas ...
分类：
编程语言 时间：
2020-06-11 10:25:08
阅读次数：
68
1.ZooKeeper 是什么？
ZooKeeper 是一个分布式的，开放源码的分布式应用程序协调服务，是 Google 的 Chubby 一个开源的实现，
它是集群的管理者，监视着集群中各个节点的状态根据节点提交的反馈进行下一步合理操作。最终，将简单易
用的接口和性能高效、功能稳定的系统提供给用户。
客户端的读请求可以被集群中的任意一台机器处理，如果读请求在节点上注册了监听器，这个监听器也是由所
连接的 zookeeper 机器来处理。对于写请求，这些请求会同时发给其他 zookeeper 机器并且达成一致后，请
求才会返回成功。因此，随着 zookeeper 的集群机器增多，读请求的吞吐会提高但是写请求的吞吐会下降。
有序性是 zookeeper 中非常重要的一个特性，所有的更新都是全局有序的，每个更新都有一个唯一的时间戳，
这个时间戳称为 zxid（Zookeeper Transaction Id）。而读请求只会相对于更新有序，也就是读请求的返回
结果中会带有这个 zookeeper 最新的 zxid。
分类：
其他好文 时间：
2020-06-10 17:36:17
阅读次数：
103
快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 分治进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)。 关于快速排序： https://blog.csdn.net/nrsc272420199/article/ ...
分类：
编程语言 时间：
2020-06-08 00:43:41
阅读次数：
102
从这篇文章开始，我们正式进入了Cesium项目实战，在接下来的系列文章中，我们以“北京市”作为我们的研究区域，探讨在城市综合运营管理中的一些常见场景，结合具体的业务场景进行三维可视化。 在本篇“城市行政区划信息展示以及专题信息展示”中我们主要包括如下几个可视化内容。 展示城市行政区划信息 专题信息展 ...
分类：
其他好文 时间：
2020-06-06 17:02:24
阅读次数：
193
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第23篇文章，我们今天分享的内容是十大数据挖掘算法之一的CART算法。 CART算法全称是Classification and regression tree，也就是分类回归树的意思。和之前介绍的ID3和C4.5一样，C ...
分类：
编程语言 时间：
2020-06-06 13:03:09
阅读次数：
163
题目链接：https://vjudge.net/problem/HDU-1074 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ...
分类：
其他好文 时间：
2020-06-05 13:08:02
阅读次数：
72
