码迷,mamicode.com
首页 > 全部
漫画:Dijkstra 算法的优化
漫画:Dijkstra算法的优化在上一篇漫画中,小灰介绍了单源最短路径算法Dijkstra,没看过的小伙伴可以看下:漫画:图的“最短路径”问题漫画中我们遗留了一个问题:如何求得最短路径的详细节点,而不仅仅是距离?在本篇中,我们将会给与解答。我们仍然以下面这个带权图为例,找出从顶点A到顶点G的最短距离。详细过程如下:第1步,创建距离表和前置顶点表。距离表的Key是顶点名称,Value是从起点A到对应
分类:编程语言   时间:2020-11-18 13:18:27    阅读次数:11
漫画:如何将一个链表“逆序”?
漫画:如何将一个链表“逆序”?—————第二天—————(现实里的小灰在刚入行的时候,面试官也问了我这个问题,当时小灰就傻傻的问面试官是单链表还是双链表?然后就没然后了......)————————————让我们从链表头部开始,建立三个临时节点的引用,分别为p1,p2,p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下:1.以p2节点为视角,把p2节点原本指向p3的nex
分类:其他好文   时间:2020-11-18 13:18:03    阅读次数:9
《我想进大厂》之MQ夺命连环11问
继之前的mysql夺命连环之后,我发现我这个标题被好多套用的,什么夺命zookeeper,夺命多线程一大堆,这一次,开始面试题系列MQ专题,消息队列作为日常常见的使用中间件,面试也是必问的点之一,一起来看看MQ的面试题。 你们为什么使用mq?具体的使用场景是什么? mq的作用很简单,削峰填谷。以电商 ...
分类:其他好文   时间:2020-11-18 13:17:35    阅读次数:6
Python3的类注意事项
参考: https://www.runoob.com/python/python-object.html https://www.runoob.com/w3cnote/python-extends-init.html Python3中曾经在写pyqt的时候遇到一个问题, 如果类继承了某个类.如下代码 ...
分类:编程语言   时间:2020-11-18 13:17:15    阅读次数:16
MYSQL 索引(二)--- 索引优化
索引单表调优案例 CREATE TABLE IF NOT EXISTS `article`( `id` INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, `author_id` INT(10) UNSIGNED NOT NULL, `cate ...
分类:数据库   时间:2020-11-18 13:16:52    阅读次数:19
mysql生成连续时间
因为表里面没有连续时间,而需求是需要有连续时间 SELECT @date := DATE_ADD(@date, INTERVAL + 1 DAY) CreateDate FROM ( SELECT @date := DATE_ADD(“开始时间”, INTERVAL - 1 DAY) FROM zr ...
分类:数据库   时间:2020-11-18 13:16:25    阅读次数:13
《我想进大厂》之mysql夺命连环13问
想进大厂,mysql不会那可不行,来接受mysql面试挑战吧,看看你能坚持到哪里? 1. 能说下myisam 和 innodb的区别吗? myisam引擎是5.1版本之前的默认引擎,支持全文检索、压缩、空间函数等,但是不支持事务和行级锁,所以一般用于有大量查询少量插入的场景来使用,而且myisam不 ...
分类:数据库   时间:2020-11-18 13:16:01    阅读次数:18
shell
Linux下获取当前的目录,需执行以下命令: $(cd `dirname $0`;pwd) 其中, dirname $0,取得当前执行的脚本文件的父目录 cd `dirname $0`,进入这个目录(切换当前工作目录) pwd,显示当前工作目录(cd执行后的) 在使用的过程中需注意此事项:命令中“` ...
分类:系统相关   时间:2020-11-18 13:15:34    阅读次数:40
linux中I2C驱动函数常用接口
在编写或移植驱动程序时,经常会涉及到通讯相关驱动,主要包括UART、I2C、SPI、USB等。 在I2C驱动当中,通讯设备分为主设备和从设备,其中常用函数有: struct I2C_data{ int a; char b[10]; } struct I2C_data save_data, resav ...
分类:系统相关   时间:2020-11-18 13:15:20    阅读次数:16
MYSQL 索引(三)--- SQL日志分析
慢查询日志 Mysql 的慢查询日志是 Myql 提供的一种日志记录,用来记录在 Myql 中响应时间查过阈值的语句,具体指运行时间超过 long_query_time 值的 SQL,则会被记录在日志中。long_query_time 默认为 10,单位为秒。 默认情况下,Mysql 数据库没有开启 ...
分类:数据库   时间:2020-11-18 13:15:02    阅读次数:14
LG P7078 贪吃蛇
Description 草原上有 $n$ 条蛇,编号分别为 $1,2,\ldots,n$。初始时每条蛇有一个体力值$a_i$,我们称编号为 $x$ 的蛇实力比编号为 $y$ 的蛇强当且仅当它们当前的体力值满足$a_x > a_y$?,或者 $a_x=a_y$ 且 $x > y$。 接下来这些蛇将进行 ...
分类:其他好文   时间:2020-11-18 13:14:41    阅读次数:10
POW最终不拒绝51%攻击,相反呼唤51%攻击
只要你能发起51%攻击,你就是正义 因为POW绑定了生产力,你能发起51%攻击的前提是你有了强大的超过其他人总和的生产力,绑定生产力的POW协议就是要让你说了算。 因为BTC+ETH占据了95%以上的POW份额,所以我们忽略所有其他POW币种,讨论POW就是讨论的BTC+ETH。 POW最终不反对5 ...
分类:其他好文   时间:2020-11-18 13:14:28    阅读次数:12
python实现 列表内元素按照出现次数排序
lst = [] from collections import Counter l = ['fa|aaaa|fsjkedf|\n', 'sdaffs|asdffdsa|0|0|||a1|a1|a1|\n'] for i in l: lst.extend(i.strip('\n').split('| ...
分类:编程语言   时间:2020-11-18 13:14:13    阅读次数:13
Jupyter Notebook修改路径
修改默认文件夹 修改Jupyter Notebook的默认工作目录_戴翔的技术博客-CSDN博客 https://blog.csdn.net/yuanxiang01/article/details/79217469 1.开始菜单 > 打开Anaconda Prompt(Anaconda),输入 ju ...
分类:其他好文   时间:2020-11-18 13:13:36    阅读次数:15
java图片合成
privateStringshareQrCode(Stringcontent){//获取底图Stringpath="/template/background.png";InputStreaminputStream=this.getClass().getResourceAsStream(path);QrConfigconfig=newQrConfig(118,118);//设置边
分类:编程语言   时间:2020-11-18 13:13:19    阅读次数:13
【问题】Spark Streaming批次处理耗时问题排查
Spark Streaming处理流程中,遇到某些批次耗时长的问题,排查思路
分类:其他好文   时间:2020-11-18 13:12:54    阅读次数:8
MYSQL中CONCAT、CONCAT_WS和GROUP_COUNT函数讲解
MYSQL中CONCAT、CONCAT_WS和GROUP_COUNT函数讲解
分类:数据库   时间:2020-11-18 13:12:40    阅读次数:12
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!