![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
未分类
文章平均质量分 61
8818766
这个作者很懒,什么都没留下…
展开
-
常用算法简记
优先级队列小顶堆priority_queue <int,vector<int>,greater<int> > q;大顶堆priority_queue <int,vector<int> > q;组合问题(每个元素只能使用一次)for循环每次从startIndex开始遍历,下一层搜索要从i+1开始void backtracking(int n, int k, int startIndex){ if(终止条件){} for (int原创 2022-01-30 23:27:58 · 461 阅读 · 0 评论 -
分布式锁的三种实现方式
参考:https://www.cnblogs.com/liuqingzheng/p/11080501.html产生原因为了保证一个方法或属性在高并发情况下的同一时间只能被同一个线程执行,在传统单体应用单机部署的情况下,可以使用并发处理相关的功能进行互斥控制。但是,随着业务发展的需要,原单体单机部署的系统被演化成分布式集群系统后,由于分布式系统多线程、多进程并且分布在不同机器上,这将使原单机部署情况下的并发控制锁策略失效,单纯的应用并不能提供分布式锁的能力。为了解决这个问题就需要一种跨机器的互斥机制来控制原创 2021-12-18 18:40:33 · 174 阅读 · 0 评论 -
红黑树特性, 红黑树和AVL树区别
(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 【注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!】(4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的叶子节点的所有路径上包含相同数目的黑节点。【确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树】...原创 2021-10-29 08:47:11 · 67 阅读 · 0 评论 -
智力题汇总
64匹马1000瓶药水找毒药灯泡开关抢30原创 2021-08-18 16:00:42 · 517 阅读 · 0 评论 -
海量数据去重,10亿取前100
链接: linkhttps://www.cnblogs.com/cjsblog/p/11613708.html原创 2021-08-18 22:14:19 · 466 阅读 · 0 评论