码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
二维矩阵的算法
源程序: /*//1、二维矩阵原样输出//2、转90度输出//3、每行最后增加一个元素,变成正方形矩阵输出//4、求矩阵中的最大值和最小值//5、求主对角线和副对角线之和*/#include <stdio.h>int main(){ int Numbers[4][3]={1,1,1, 2,4,8, ...
分类:编程语言   时间:2020-12-18 12:28:27    阅读次数:2
算法基础<二>
堆 堆:当一棵二叉树的每个结点都大于等于它的两个子结点时,它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆:一组能够用堆有序的完全的二叉树排序的元素,并在数组中按照层级存储(不使用数组的第一个位置)。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序 ...
分类:编程语言   时间:2020-12-17 13:13:07    阅读次数:6
为什么 HTTPS 是安全的?你知道吗?
都知道 HTTPS 安全,可是为什么安全呢?看小电影还是浏览正常网站,一定要检查是不是 HTTPS 的,HTTP有可能被中间人***和拦截,下面就是详细的 HTTPS 原理,帮你解惑 HTTPS 为啥安全?
分类:Web程序   时间:2020-12-17 13:11:10    阅读次数:8
二叉查找树-增删查和针对重复数据处理的 Java 实现
二叉查找树-增删查和针对重复数据处理的Java实现多选参数推荐搜索数据结构MySQL可读代码编写javaGit0.前言大家好,我是多选参数的程序锅,一个正在”研究“操作系统、学数据结构和算法以及Java的疯狂猛补生。本篇将带来的是二叉查找树的相关知识,知识提纲如图所示。另外由于极客时间的《数据结构也算法之美》专栏的图太好看了,所以本篇很多地方直接使用了专栏的图片。图片1.基本介绍二叉查找树又名二叉
分类:编程语言   时间:2020-12-17 13:08:54    阅读次数:7
TimSort源码详解
Python的排序算法由Peter Tim提出,因此称为TimSort。它最先被使用于Python语言,后被多种语言作为默认的排序算法。TimSort实际上可以看作是mergeSort+binarySort,它主要是针对归并排序做了一系列优化。如果想看Python的TimSort源码,在Cpytho ...
分类:其他好文   时间:2020-12-17 12:27:06    阅读次数:2
冒泡排序
// 空间复杂度:O(1) // 时间复杂度:是一个算法执行所耗费的时间 // 空间复杂度:运行完一个程序所需要的内存大小 // 稳定性:如果a=b,a在b的前面,排序后a仍然在b的前面 // 不稳定性:如果a=b,a在b的前面,排序后a和b可能交换位置 //基础冒泡写法 时间复杂度O(n*n) v ...
分类:编程语言   时间:2020-12-17 12:07:46    阅读次数:1
Flink+ClickHouse构建亿级电商用户画像平台(PC、移动、小程序)
Flink+ClickHouse构建亿级电商用户画像平台(PC、移动、小程序)完整版131节,2020年10月新课本课程采用Flink+ClickHouse技术架构实现我们的画像系统,通过学习完本课程可以节省你摸索的时间,节省企业成本,提高企业开发效率。希望本课程对一些企业开发人员和对新技术栈有兴趣的伙伴有所帮助,如对我录制的教程内容有建议请及时交流。项目中采用到的算法包含LogisticRegr
分类:微信   时间:2020-12-16 13:08:36    阅读次数:9
为自己搭建一个分布式 IM 系统二【从查找算法聊起】
前言最近这段时间确实有点忙,这篇的目录还是在飞机上敲出来了的。言归正传,上周更新了cim第一版:为自己搭建一个分布式的IM系统。没想到反响热烈,最高时上了GitHubTrendingJava版块的首位,一天收到了300+的star。现在总共也有1.3K+的star,有几十个朋友参加了测试,非常感谢大家的支持。在这过程中也收到一些bug反馈,feature建议;因此这段时间我把一些影响较大的bug以
分类:编程语言   时间:2020-12-16 12:55:58    阅读次数:6
一致性 Hash 算法的实际应用
前言记得一年前分享过一篇《一致性Hash算法分析》,当时只是分析了这个算法的实现原理、解决了什么问题等。但没有实际实现一个这样的算法,毕竟要加深印象还得自己撸一遍,于是本次就当前的一个路由需求来着手实现一次。背景看过《为自己搭建一个分布式IM(即时通讯)系统》的朋友应该对其中的登录逻辑有所印象。先给新来的朋友简单介绍下cim是干啥的:其中有一个场景是在客户端登录成功后需要从可用的服务端列表中选择一
分类:编程语言   时间:2020-12-16 12:54:59    阅读次数:6
ES中的分词器研究
全文搜索引擎会用某种算法对要建索引的文档进行分析, 从文档中提取出若干Token(词元), 这些算法称为Tokenizer(分词器), 这些Token会被进一步处理, <br> 比如转成小写等, 这些处理算法被称为Token Filter(词元处理器), 被处理后的结果被称为Term(词), 文档中 ...
分类:其他好文   时间:2020-12-16 12:35:37    阅读次数:2
83372条   上一页 1 ... 86 87 88 89 90 ... 8338 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!