MsBlog

【力扣】移除重复节点

本文介绍了两种方法来移除未排序链表中的重复节点，同时保留每个值第一次出现的节点。第一种方法使用了双重循环遍历链表，通过比较当前节点与后续所有节点的值来移除重复项。第二种方法利用了Set集合的唯一性特点，遍历时将遇到的新元素添加到Set中，并检查下一个节点是否已存在于Set内，如果存在则跳过该节点。这两种方法都能有效地实现题目要求的功能，适用于长度在[0, 20000]范围内的链表，且链表中的元素也在[0, 20000]范围内。示例展示了如何处理包含重复数字的链表以得到只含有首次出现数字的新链表。

2021-04-16

961

【数据结构】单向链表及Java的实现

本文介绍了链表的基本概念及其在单向链表中的具体实现。链表是一种非连续、非顺序的存储结构，通过指针链接实现数据元素间的逻辑顺序。每个结点包含数据域和指针域两部分。单向链表中，每个结点仅指向其后继结点。文中详细解释了头节点、头指针及首元节点的概念，并展示了如何使用Java代码实现一个简单的单向链表，包括创建节点、插入新节点（头部或尾部）、删除指定位置或特定节点以及计算链表长度等基本操作。此外，还提供了链表类`LinkedList`与节点类`Node`的具体实现细节。

certbot安装https证书出现'ImportError: cannot import name UnrewindableBodyError'

在尝试通过`yum install certbot python2-certbot-nginx`命令安装HTTPS证书时遇到了错误，具体表现为缺少`requests.packages.urllib3`模块。为了解决这个问题，可以运行`pip install --upgrade --force-reinstall 'requests==2.6.0' urllib3`命令来升级并强制重新安装指定版本的`requests`库及`urllib3`模块。这样操作后，应该能够解决由于缺少必要组件而导致的安装失败问题。

[力扣]体育馆的人流量

本文介绍了一种通过SQL查询来识别体育馆人流量高峰期的方法，要求至少连续三天的人流量不少于100。首先，从stadium表中筛选出人流量大于等于100的记录，并使用自连接技术将这些记录与自身进行三次连接。接着，通过设置条件判断三张表中的id是否满足连续三天的要求（即id差值为1）。最后，利用distinct关键字去除重复结果，并按照id排序输出最终符合条件的记录。这种方法有效地找出了所有符合条件的高峰期时段。

Java8:Lambad表达式

Lambda表达式，也可称为闭包，它是推动Java8发布的最重要新特性。Lambda允许把函数作为一个方法的参数（函数作为参数传递进方法中）。使用Lambda表达式可以使代码变的更加简洁紧凑。

[力扣]无重复字符的最长子串

该文章介绍了解决LeetCode上“最长不含重复字符的子串”问题的方法。题目要求从给定字符串中找出最长的没有重复字符的子串，并返回其长度。示例包括了不同情况下的输入与预期输出。解决方案采用了滑动窗口技术，通过维护一个哈希表来存储每个字符最后出现的位置以及使用两个指针（left和i）来表示当前窗口的边界。当遇到重复字符时，调整左边界以跳过重复部分。最终算法的时间复杂度为O(n)，其中n是字符串长度。提供的Java代码实现了这一逻辑，能够有效地计算出最长无重复字符子串的长度。

[SQL]删除重复的电子邮箱

本文介绍了如何使用SQL查询删除`Person`表中重复的电子邮箱，仅保留`Id`最小的那个。提供了两种解决方案：一种是使用`DELETE`语句结合子查询，通过临时表选择每个邮箱对应的最小`Id`并删除不在该列表中的记录；另一种方法利用内连接形成笛卡尔积，比较相同邮箱但不同`Id`的记录，删除`Id`较大的记录以保留较小`Id`的数据。第二种方法直观展示了如何逐步筛选出需要删除的重复项，并最终执行删除操作。这两种方法都能有效地解决题目要求的问题。

Centos7中/etc/rc.local开机不执行

文章描述了在Linux系统中设置博客开机自启动时遇到的问题及其解决方法。作者最初尝试通过编辑`/etc/rc.local`文件来添加启动命令，但发现博客并未随系统重启而自动启动。经过检查，发现`/etc/rc.local`脚本缺乏执行权限是导致该问题的根本原因。根据`/etc/rc.local`文件内的提示信息，需要给该文件赋予执行权限才能确保其在系统启动过程中被执行。最终，作者按照指示使用`chmod +x /etc/rc.d/rc.local`命令设置了正确的权限，解决了问题，使得博客能够正常地随服务器重启而启动。

java的三大特性

本文介绍了Java的三大特性：封装、继承和多态。封装是将对象的属性和行为隐藏起来，仅对外提供访问接口，从而减少耦合，提高程序可维护性。继承允许一个类基于另一个已有类派生出新类，新类可以扩展或重写父类的功能，但Java只支持单继承。多态是指子类对象可以作为父类类型使用，其实现依赖于抽象类和接口。通过这三大特性，Java能够有效地组织代码结构，增强代码复用性和灵活性。