一、技术总结 题意是，给出N行，每行的第一个数字num，是接下来的鸟的数量。然后，如果两张图片中有相同的鸟的id号，代表这两张照片拍的是同一棵树。最后要求输出在树的数量和鸟的数量。同时给出k对数，查看这两只鸟是否在同一棵树上。 抽象来理解就是考查并查集，需要将同一棵树上的鸟放进一个集合，关键是理解在 ...
分类：
其他好文 时间：
2020-05-31 01:09:22
阅读次数：
75
引入 1、写程序时容易发生的一类错误 —— 传参过程中，数据结构发生了改变，但没有注意到。 所以就涉及到了可变对象 和 不可变对象 ，参数传递 是 传递值 还是 传递引用 2、Python 里所有的数据类型都是对象 值传递与引用传递： 值传递：就是拷贝参数自身所存储的值，将其传递给函数里的新变量 , ...
分类：
编程语言 时间：
2020-05-30 23:27:25
阅读次数：
127
最长连续序列 题目[128]：🔗链接。 解题思路 节点本身的值作为节点的标号，两节点相邻，即允许合并(x, y)的条件为x == y+1 。 因为数组中可能会出现值为 -1 的节点，因此不能把 root[x] == -1 作为根节点的特征，所以采取 root[x] == x 作为判断是否为根节点的 ...
分类：
其他好文 时间：
2020-05-30 21:40:05
阅读次数：
58
redis的每种数据类型都有起码两种底层编码 Redis 并没有直接使用这些数据结构来实现键值对的数据库，而是在这些数据结构之上又包装了一层 RedisObject（对象），每种数据类型对应一种redisObject对象 下面以Sting数据类型，来说明一下String数据类型创建的过程 typed ...
分类：
其他好文 时间：
2020-05-30 19:35:33
阅读次数：
55
Redis数据库 Redis是一种基于键值对的NoSQL数据库,与很多键值对数据库不同,redis中的值可以有string,hash,list,set,zset,geo等多种数据结构和算法组成. 因为Redis会将所有的数据都放在内存中,所以他的读写性能非常惊人. 不仅如此,Redis还可以将内存中 ...
分类：
数据库 时间：
2020-05-30 18:24:57
阅读次数：
76
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
列表 1.序列 数据结构计算中数据的存储方式 2.有顺序 3.序列的分类 可变序列： 列表,字典，集合 不可变 ： 元组，数字，字符串 len() 可以获取列表的长度 列表的索引可以是负数 -1 表示最后一个 ，-2 表示倒数第二个切片：是指从现有列表中获取一个子列表 通过切片来获取指定的元素 语法 ...
分类：
编程语言 时间：
2020-05-30 12:23:30
阅读次数：
58
Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些，但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。造成这样的原因一方面是因为Hashtable ...
分类：
其他好文 时间：
2020-05-30 12:20:34
阅读次数：
55
1. 翻转移位相关方法 2. 有效的字母异位词 翻转移位相关方法 右移 s = "abcd123" k = 3 Return "123abcd" 先分别将“abcd”和“123”翻转，再将整个字符串翻转，即可得到结果。 单词翻转 s = "I am a student" Return "studen ...
分类：
编程语言 时间：
2020-05-30 10:57:16
阅读次数：
81
前言 很久很久以前经常听到哈希这个词，后来多多少少有所接触，但并未系统地了解过哈希到底是怎么回事。 子目录列表 1、哈希表与数组 哈希表（hash table），又称为散列表，是根据关键码值（key）直接进行访问的一种数据结构，也就是说，给定一个 key，则可以通过哈希表的映射关系快速找到其对应的值 ...
分类：
其他好文 时间：
2020-05-30 01:36:00
阅读次数：
105
