首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
铜炉
掘友等级
Java
|
蚂蚁金服
成为这个世界上希望看见的改变
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
73
文章 72
沸点 1
赞
73
返回
|
搜索文章
赞
文章( 72 )
沸点( 1 )
[并查集]并查集的升级路线(三)
在上一次的测试验证中,可以得出quick-union相对于quick-find算法有些优势,但是在连通数据集增大的情况下,quick-union的表现不是很好,仍需要分析下在不同的数据集中,quick-union算法的表现。 无疑,可以直观的感受到,在每次合并操作的时候,都是将…
[并查集]并查集的升级路线(二)
quick-find是为了快速找到树的标识,quick-union顾名思义就是为了快速合并。 之所以quick-union可已实现O(1)时间复杂度的合并操作,用两个分量a,b来解释,那是因为在连通过程中直接将b分量的标识指向了a,那么所有标识为b的分量都会随着b转移到a分量所…
[并查集]并查集的升级路线(一)
并查集是为了解决连通性问题,首先现将并查集模型定义出来。 首先并查集中存储的是是分量,不通分量可能存在连通关系,定义一个属性用来描述一个并查集中属于不通标识的分量个数,把并查集看做一个森林,这个count就是森林中树的数量。 首先明确并查集中需要做的事情,并查集本省核心的方法就…
[方法论]抽象杂谈
最开始接触这个词是来自毕加索的画作,所以,第一反应是觉得这是一个带着神经质意味的词汇。因为看不懂,因为觉得好像谁都能画,所以觉得这个概念有些浮夸。 后来,慢慢去理解了毕加索的画作以后,看到的杂乱无章之中,其实拥有着的是对描述事物的高度抽象,比如一头牛,在毕加索的手下,就会变成只…
[并查集]动态连通性
之前做算法题的时候做过并查集的题,只是针对题目局限的理解了一下并查集的概念,今天又翻了一下算法4这本书,有了一点点更进一步的认识。 其实在做题的时候,忽略了一个并查集的根本问题,所以实际上,在使用并查集解决问题的时候总有一些难受和别扭,思路能找到,但是很不顺畅,今天看过书之后才…
[生活百科]影子为什么会吸引在一起呢?
记得初中时候,上课闲着无聊,一会儿望着窗外发发呆,一会回来听听课,偶然的来会挪动的时候发现了自己的头在地上的影子和桌子的影子在快要靠近还没靠近的时候会突然的吸到一起。但是觉得很有意思,就来来回回晃悠身子玩了半天,直到被老师叫起来罚站。 当时就一直困惑,为啥影子会吸引呢?下课就去…
[乱七八糟]给咆哮的人一杯热茶,给迷茫的人一个奶嘴
个体是有独立思考的能力的,而群体总是表现无知与情绪。 群体和个体的概念,第一次有感触还是高中时候的一次辩论,辩题是雷锋精神是否已经过时,很ZZZQ的一个话题。从这个话题的延展,开始第一次思考了什么是社会关系,而人在政治上其实是社会关系的总和,真正的隐士是没有政治意义的,而我们一…
[乱七八糟]昨夜繁星满天,今日艳阳高照
昨天晚上的星星巨多,在北京看到这样的星空还是很不容易的,要么雾大看不见,要么霾大看不见,总而言之,能看到星星,还这么多的时候,很难得。 所以,今天也确实是一个好日子,风和日丽,羽绒服都可以脱掉了,也适合做家务。 收拾了厨房,发现钢丝球加上洗涤灵喷壶对于钢化玻璃面的灶台和排烟罩特…
被@了228次的一周
最近接的需求极多,开发完成等待测试的有两个,准备开发的一个,开发中的一个,伺机插队加入的需求还有一个,已经有三个PD为了争夺我下个礼拜的时间而争吵了,上次这种场面还是上辈子的事。 所以关于研发效能也有点小的感受,因此也记录一下。 第一顺位要注意的还是需求的目的。目的的价值点以及…
[读后感]刑事专业律师-宁杀错还是宁放过
今天追完了99.9%刑事专业律师这部日剧,略有一些感悟。 这部剧的男主是一个刑事辩护律师,专门从事刑事案件的辩护。日本当前的刑事案件一旦由检方决定起诉,那么有99.9%的概率都会由检方胜诉而告终,所以这也是剧名中99.9的由来。 因为嘛,男主是律师,所以当然的,剧中的所有涉及案…
下一页
个人成就
文章被点赞
195
文章被阅读
26,740
掘力值
1,594
关注了
9
关注者
20
收藏集
1
关注标签
9
加入于
2020-04-29