Loading

摘要:并查集算法,也叫Union-Find算法,主要用于解决图论中的动态连通性问题。 Union-Find算法类 这里直接给出并查集算法类UnionFind.class,如下: /** * Union-Find 并查集算法 * @author Chiaki */ public class UnionFin 阅读全文
posted @ 2020-10-17 16:33 Chiakiiii 阅读(68) 评论(0) 推荐(0) 编辑
摘要:分层 OSI模型有哪几层? 应用层(数据):定义了应用进程间的通信和交互的规则,通过应用进程间的交互来完成特定网络应用。 表示层(数据):用于应用层数据的编码和转换功能,确保一个系统的应用层发送的数据能被另一个系统的应用层识别。 会话层(数据):负责建立、管理和终止表示层实体之间的通信会话。 传输层 阅读全文
posted @ 2020-10-17 00:00 Chiakiiii 阅读(9) 评论(0) 推荐(0) 编辑
摘要:一、什么是架构 我想这个问题,十个人回答得有十一个答案,因为另外的那一个是大家妥协的结果。哈哈,我理解,架构就是骨架,如下图所示: 人类的身体的支撑是主要由骨架来承担的,然后是其上的肌肉、神经、皮肤。架构对于软件的重要性不亚于骨架对人类身体的重要性。 二、.什么是设计模式 这个问题我问过的面试者不下 阅读全文
posted @ 2020-10-15 18:45 Chiakiiii 阅读(11) 评论(0) 推荐(0) 编辑
摘要:(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有 阅读全文
posted @ 2020-10-12 20:01 Chiakiiii 阅读(31) 评论(0) 推荐(0) 编辑
摘要:###关系型数据库MySQL 1、数据库底层 MySQL数据库的底层是B+树。说到B+树,先说下B树,B树也叫多路平衡查找树,所有的叶子节点位于同一层,具有以下特点:1)一个节点可以容纳多个值;2)除非数据已满,不会增加新的层,B树追求最少的层数;3)子节点中的值与父节点的值有严格的大小对应关系。一 阅读全文
posted @ 2020-10-11 19:01 Chiakiiii 阅读(267) 评论(0) 推荐(1) 编辑
摘要:Java面试之集合相关问题答案口述整理 Java的集合包括单列集合(java.util.Collection)和双列集合(java.util.Map)。其中单列集合包括List和Set接口,双列集合主要是Map接口。List有序、有索引、允许重复;Set不允许重复、没有索引;Map使用key-val 阅读全文
posted @ 2020-09-18 16:48 Chiakiiii 阅读(33) 评论(0) 推荐(0) 编辑
摘要:Java面试之基础问题答案口述整理 面向对象的理解 面向对象思想就是在计算机程序设计过程中,把具体事物的属性特性和行为特征抽象出来,描述成计算机事件的设计思想。它区别于面向过程的思想,强调的是通过调用对象的行为来实现功能,而不是自己一步步去操作实现。举个洗衣服的例子,采用面向过程的思想去完成洗衣服这 阅读全文
posted @ 2020-09-18 16:47 Chiakiiii 阅读(251) 评论(0) 推荐(0) 编辑
摘要:打卡Leetcode每日一题 37. 解数独。 题目 编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需要遵循如下规则: 数字1-9在每一行只能出现一次; 数字1-9在每一列只能出现一次; 数字1-9在每一个以粗实线分隔的3×3宫内只能出现一次。 空白格用.表示。 思路 根据题干中给出的 阅读全文
posted @ 2020-09-15 17:18 Chiakiiii 阅读(48) 评论(0) 推荐(0) 编辑
摘要:使用快排切分实现快排和TopK问题的解题模板 import java.util.Arrays; public class TestDemo { public static void main(String[] args) { int[] arr1 = {48, 12, 6 ,8, 11}; int[ 阅读全文
posted @ 2020-09-07 22:03 Chiakiiii 阅读(42) 评论(0) 推荐(0) 编辑
摘要:本文配合B站学习视频BV1es411u7we使用效果更佳。 1. MySQL版本 主流版本:5.x版 5.0 - 5.1:早期产品的延续,升级维护 5.4 - 5.x:MySQL整合了三方公司的新存储引擎(5.5) 安装:rpm -ivh xxx或tar -zxvf xxx.tar.gz 查看已有的 阅读全文
posted @ 2020-08-24 17:00 Chiakiiii 阅读(170) 评论(2) 推荐(1) 编辑