客观题: 1、已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是: A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类:
其他好文 时间:
2020-06-18 21:33:29
阅读次数:
452
最近接到一个需求,需要做线上数据的迁移。当然这个迁移不是完全的水平迁移,由于源库和目标库的数据结构稍有不同,再加上数据是部分“已完成”的单子迁移到目标库。所以我是写了迁移的sql脚本。sql脚本里面我需要清空表,所以我用了“truncate”命令,没有用到“delete”命令,因为“truncate ...
分类:
数据库 时间:
2020-06-18 21:18:16
阅读次数:
74
ConcurrentHashMap源码解析 ConcurrentHashMap是什么? 它是对HashMap线程安全性的增强类,保证了Map对象在多线程环境下的读写的线程安全性。在使用方法上和HashMap保持一致,都是Map接口的实现类。 类结构 核心数据结构 核心数据结构和HashMap相同,都 ...
分类:
其他好文 时间:
2020-06-18 19:44:46
阅读次数:
64
原文:https://www.jb51.net/article/63585.htm 这篇文章主要介绍了简单地把MySQL表结构映射为Python中的对象的方法,用到了Python中的SQLAlchemy库,需要的朋友可以参考下 ORM mysql的表结构是二维表,用python的数据结构表示出来就是 ...
分类:
数据库 时间:
2020-06-18 19:28:48
阅读次数:
68
前言在一开始基础面的时候,很多面试官可能会问List集合一些基础知识,比如:ArrayList默认大小是多少,是如何扩容的?ArrayList和LinkedList的底层数据结构是什么?ArrayList和LinkedList的区别?分别用在什么场景?为什么说ArrayList查询快而增删慢?Arrays.asList方法后的List可以扩容吗?modCount在非线程安全集合中的作用?Array
分类:
其他好文 时间:
2020-06-18 19:06:07
阅读次数:
56
Numpy代表numeric python,是一个用于计算、处理多维数组的python包。 NumPy包由Travis Oliphant在2005年创建,基于原来的Numeric模块与Numarray模块,大部分是用c语言编写的。 NumPy提供各种强大的数据结构(多维数组和矩阵),以及对这些数据结 ...
分类:
编程语言 时间:
2020-06-18 19:03:21
阅读次数:
52
@ 一、Pandas简介 1.1 数据结构 1.2 大小可变与数据复制 Pandas 所有数据结构的值都是可变的,但数据结构的大小并非都是可变的,比如,Series 的长度不可改变,但 DataFrame 里就可以插入列。 Pandas 里,绝大多数方法都不改变原始的输入数据,而是复制数据,生成新的 ...
分类:
其他好文 时间:
2020-06-18 15:48:07
阅读次数:
53
/** 1. 什么是哈希表 哈希表也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。 2. 哈希算法的特点 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列, ...
分类:
编程语言 时间:
2020-06-18 13:22:58
阅读次数:
63
周数 专业学习目标 专业学习时间 新增代码 博客发表量 知识技能总结 第八周 掌握数据结构与算法 6h 150h 1 了解二叉树的创建与遍历的递归思想 第九周 掌握数据结构与算法 8h 130h 1 掌握二叉树的查找 第十周 掌握数据结构与算法 7h 160h 1 学习l哈尔曼树 第十一周 掌握数据 ...
分类:
其他好文 时间:
2020-06-18 11:11:39
阅读次数:
73
1.列表作为数据结构def MatrixProduct(a, b): temp2 = [] for i in range(len(a)): temp1 = [] for j in range(len(b[0])): total = 0 for k in range(len(... ...
分类:
编程语言 时间:
2020-06-18 11:11:23
阅读次数:
111