爬蜥的学习之旅-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

爬蜥的学习之旅

专栏成员

127

文章

102654

阅读量

27

订阅数

如何加快Dijkstra算法的运行速度？

dijkstra 队列搜索算法指针

在Dijkstra算法中，面对单源单目标的最短路径，如果遇到了要relax的节点u就是目标节点t,显然就可以执行结束了。

2024-02-22

1810

如何计算图的最短路径？

队列排序数学算法重构

)。对于有向图来讲，假设有两个顶点，v1,v2，他们之间只有4种连接情况，依次类推

2024-02-22

1020

深度优先搜索(Depth-first search)是如何搜索一张图的？

搜索算法 search 遍历排序

思想：对于最新发现的顶点v，如果它还有以此为起点而还未探索的边，沿此边探索。如果v的所有边已经探索完了，再回溯到发现v有起始点的那些边。一直到已经探索了从源起点可到的所有顶点为止。如果还有没探索的顶点，将它定义为一个新的源顶点，继续上述过程。

2024-02-22

1410

广度优先搜索算法(Breath-first Search)是如何搜索一张图的？

遍历基础搜索算法 search

2. 有向图，V={a,b,c},E={(a,b),(b,a),(c,a),(b,c)}

2024-02-22

820

从servlet容器到Spring mvc 5.1.1.RELEASE IoC 启动源码分析

spring 容器 ioc 源码分析 mvc

容器启动会执行ServletContextListener的contextInitialized方法，对于Spring来说，它就是执ContextLoaderInitialized方法。

2024-02-21

900

java 对线程安全支持有哪些？

容器并发线程线程安全 java

同步容器。它的原理是将状态封装起来，并对每个公有方法都实行同步，使得每次只有1个线程能够访问容器的状态。

2024-02-21

1770

常用算法思想之动态规划的后缀思想

动态规划算法字符串 dp int

思路:后缀是指要解决的子问题是原问题的后半部分，如果用字符串类描述，相当于子问题永远都是原问题的后半部分 str[i:]

2024-02-19

1480

代理模式与它在源码中的运用

源码代理动态代理对象接口

此时RealSubject作为代理对象的一个属性字段，在运行之前就会生成RealSubject的字节码文件，这种方式也称作静态代理

2024-02-19

1300

常用算法思想之动态规划的区间子集思想

dp 表格动态规划数组算法

思路：运用动态规划去解决问题，这个时候子问题并不是属于父问题的"前缀"，也不是属于父问题的"后缀",而是属于父问题的某个区间之内。

2024-02-19

1010

java中的Executors、ThreadPoolExecutor简介

线程池 java threadpoolexecutor 队列线程

newFixedxxx:在任意时刻，最多有nThreads个线程在处理task；如果所有线程都在运行时来了新的任务，它会被扔入队列；如果有线程在执行期间因某种原因终止了运行，如果需要执行后续任务，新的线程将取代它

2024-02-11

1330

文本获取与搜索引擎中的TF,TF-IDF

搜索引擎函数架构模型排序

coursera课程 text retrieval and search engine 第二周推荐。

2024-02-05

1270

jetty启动web项目源码分析

配置源码分析 jetty web 服务

jetty是HTTP服务，HTTP客户端，和javax.servlet的容器。它本身被设计成嵌入式模式，应该将jetty集成到自己的应用，jetty本身可以实例化，能像任何POJO一样使用，用jetty就相当于把Http服务塞进了自己的应用

2024-02-04

3380

怎么用 IMovie 编辑自己的视频 - mac上的视频编辑工具

手机 mac 工具事件视频

视频选中后可以通过cmd+c cmd+v 复制黏贴,或者是按照同样的步骤再截取原视频的一部分，实现提取自己想要的视频部分

2024-02-02

1260

一文入门分布式服务高容错优雅解决利器 Hystrix

继承配置入门源码 hystrix

在一个复杂的分布式应用中，一定会存在非常多的依赖，每一个依赖不可避免的总会存在调用失败的情况

2024-01-29

1330

从源码看redis的list结构

redis 数据压缩源码 list

执行插入，和一个数据结构相关，就是quicklist,quicklist的每一个节点为quicklistNode

2024-01-28

1220

模式识别中的Apriori算法和FPGrowth算法

数据库模式识别集合数据算法

如果一个集合是频繁的，那么在同一个最小sup值下，它的子集也是频繁的。算法的核心思想是：首先找到所有的1项代表集C1，根据sup过滤得到频繁集合F1，从F1中得到代表集C2，C2的自己如果有不在F1中的，就删掉【这个过程称为剪枝】，然后遍历数据集，当C2中的数据在原始数据集中是频繁的时候，得到频繁集F2，依次往复。

2024-01-27

2080

如何读open jdk native 源码

jdk native thread 变量源码

JVM_ENTRY本身是一个宏定义，位于interfaceSupport.hpp中

2024-01-27

1260

pandas操作txt文件的方便之处

数据统计 pandas txt 表格

有时候到手的数据基本是固定分隔符分隔的几个文件，需要重里面做一些数据统计，比如去重，计算某一列的和，两个文件的并集等等，如果能够像sql一样操作txt文件就好了，这就是pandas带来的好处

2024-01-27

1370

HMM(隐马尔科夫模型)与维特比算法

系统递归集合模型算法

一个马尔科夫过程是状态间的转移仅依赖于前n个状态的过程。这个过程被称之为n阶马尔科夫模型，其中n是影响下一个状态选择的（前）n个状态

2024-01-27

1430

git上的后悔药

commit 工作日志 git 缓存

我第一次提交时运行了命令: git add . git commit -m “add some thing"

2024-01-26

990

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·干货材料·成员作品最新动态