白月光永恒_社区达人页

2022年09月

• 09.22 23:53:09
  发表了文章 2022-09-22 23:53:09

  leetcode第9题

  在第 7 道题我们写了倒置 int 的算法，这里当然可以用到了，只需要判断倒置前后相不相等就可以了。 记不记得，当倒置后的数字超出 int 的范围时，我们返回的是 0 ，那么它一定不等于原数，此时一定返回 false 了，这正不正确呢？ 我们只需证明，如果倒置后超出 int 的范围，那么它一定不是回文数字就好了。 反证法，我们假设存在这么一个数，倒置后是超出 int 范围的，并且它是回文数字。 int 最大为 2147483647 ,

  
• 09.22 23:50:13
  发表了文章 2022-09-22 23:50:13

  leetcode第8题

  将一个字符串转为整型。 这道题，难度其实不大，和上道题有很多重合的地方。整体的思路就是遍历字符串，然后依次取出一个字符就可以了。无非是考虑一些特殊情况，还有就是理解题目意思。 经过多次试错，题目的意思是这样的。 从左遍历字符串，可以遇到空格，直到遇到 ' + ' 或者数字或者 ' - ' 就表示要转换的数字开始，如果之后遇到除了数字的其他字符（包括空格）就结束遍历，输出结果，不管后边有没有数字了，例如 " - 32332ada2323" 就输出 "- 32332"。 如果遇到空格或者 ' + ' 或者数字或者 ' - ' 之前遇到了其他字符，就直接输出 0 ，例如 " we1332"。

  
• 09.22 23:48:04
  发表了文章 2022-09-22 23:48:04

  leetcode第7题

  为什么呢？倒置过来不应该是 9646324351 吗。其实题目里讲了，int 的范围是 [-2^{31} ,2^{31}-1][−2 ​31 ​​ ,2 ​31 ​​ −1] 也就是 [-2147483648,2147483647][−2147483648,2147483647] 。明显 9646324351 超出了范围，造成了溢出。所以我们需要在输出前，判断是否溢出。 问题的关键就是下边的一句了。 rev = rev * 10 + pop; 为了区分两个 rev ，更好的说明，我们引入 temp 。 temp = rev * 10 + pop; rev = temp; 我们对 t

  
• 09.22 23:44:24
  发表了文章 2022-09-22 23:44:24

  Linux修改默认静态IP

  就目前来说，大部分企业已经实现云服务。但就学习者来说，云服务国内常见的厂商华为云、腾讯云、阿里云、新浪云等等各种云都是需要收费的，尽管某些厂商提供免费试用产品，可到期就要付费！你能想象，刚用舒爽，给你来个“对不起，体验服务已到期，请续费！”。白嫖者的噩耗啊 所以我们的VMware就给咱提供了一个相对舒爽的学习环境（咱用VMware station player，更全面的pro违背了互联网的核心宗旨！对了win10专业版是拥有Hyper-V，有兴趣的同学可以尝试一下啊），同学们在实际的操作中习惯使用xshell、putty这种远程链接工具，通过保存服务配置，但是咱虚拟机的IP是动态分配的，一不

  
• 09.22 23:40:49
  发表了文章 2022-09-22 23:40:49

  java中charAt()方法的使用

  此方法返回这个字符串的指定索引处的char值。第一个char值的索引为0. 5.异常 IndexOutOfBoundsException -- 如果index参数为负或不小于该字符串的长度. 6.实例
• 09.22 00:06:14
  发表了文章 2022-09-22 00:06:14

  leetcode第5~6题

  我们可以看到，图形其实是有周期的，0，1，2 ... 7 总过 8 个，然后就又开始重复相同的路径。周期的计算就是 cycleLen = 2 × numRows - 2 = 2 × 5 - 2 = 8 个。 我们发现第 0 行和最后一行一个周期内有一个字符，所以第一个字符下标是 0 ，第二个字符下标是 0 + cycleLen = 8，第三个字符下标是 8 + cycleLen = 16 。 其他行都是两个字符。 第 1 个字符和第 0 行的规律是一样的。 第 2 个字符其实就是下一个周期的第 0 行的下标减去当前行。什么意思呢？ 我们求一下第 1 行第 1 个周期内的第 2 个字符

  
• 09.22 00:00:47
  发表了文章 2022-09-22 00:00:47

  leetcode第3~4题

  遗憾的是上边的算法没有通过 leetCode，时间复杂度太大，造成了超时。我们怎么来优化一下呢？ 上边的算法中，我们假设当 i 取 0 的时候， j 取 1，判断字符串 str[0,1) 中有没有重复的字符。 j 取 2，判断字符串 str[0,2) 中有没有重复的字符。 j 取 3，判断字符串 str[0,3) 中有没有重复的字符。 j 取 4，判断字符串 str[0,4) 中有没有重复的字符。 做了很多重复的工作，因为如果 str[0,3) 中没有重复的字符，我们不需要再判断整个字符串 str[0,4) 中有没有重复的字符，而只需要判断 str[3] 在不在 str[0,3)

  
• 09.21 23:56:55
  发表了文章 2022-09-21 23:56:55

  leetcode第1~2题

  首先每一位相加肯定会产生进位，我们用 carry 表示。进位最大会是 1 ，因为最大的情况是无非是 9 + 9 + 1 = 19 ，也就是两个最大的数相加，再加进位，这样最大是 19 ，不会产生进位 2 。下边是伪代码。 初始化一个节点的头，dummy head ，但是这个头不存储数字。并且将 curr 指向它。 初始化进位 carry 为 0 。 初始化 p 和 q 分别为给定的两个链表 l1 和 l2 的头，也就是个位。 循环，直到 l1 和 l2 全部到达 null 。 设置 x 为 p 节点的值，如果 p 已经到达了 null，设置 x 为 0 。 设置 y 为 q 节点的值，如果

  
• 09.21 23:52:00
  发表了文章 2022-09-21 23:52:00

  Java开发常用的11个集合

  链表的优点和缺点： 优点：因为链表上的元素在空间存储上内存地址不连续，所以随机增删元素的时候不会有大量元素位移，因此随机增删效率高。在以后的开发中如果有大量的增删集合中的元素时，建议使用LinkedList 缺点：不能通过数学表达式的计算查找元素的内存地址，每一次查找都是从头开始遍历，所以LinkedList的查找效率比较低。
• 09.21 00:06:30
  发表了文章 2022-09-21 00:06:30

  docker容器

  虚拟化技术是一种资源管理技术，是将计算机的各种实体资源（CPU、内存、磁盘空间、网络适配器等），予以抽象、转换后呈现出来并可供分割、组合为一个或多个电脑配置环境。由此，打破实体结构间的不可切割的障碍，使用户可以比原本的配置更好的方式来应用这些电脑硬件资源。这些资源的新虚拟部分是不受现有资源的架设方式，地域或物理配置所限制。一般所指的虚拟化资源包括计算能力和数据存储。

  
• 09.17 10:14:18
  发表了文章 2022-09-17 10:14:18

  2022年的CentOS7 网络配置超详细ip、网关设置

  在win10 系统中的虚机软件VMware Workstation中安装CentOS7，安装过程中没有设置网络，等安装完后才设置的（其实这个没有影响）。后来发现死活都是“有线线缆被拔出”。 解决问题的道路是艰辛的，特别是linux系统的问题。 1.确认你win10系统打开了这两个服务：VMware DHCP Service和VMware NAT Service

  
• 09.17 00:30:11
  发表了文章 2022-09-17 00:30:11

  SpringBoot注解最全详解

  使用注解的优势： 1.采用纯java代码，不在需要配置繁杂的xml文件 2.在配置中也可享受面向对象带来的好处 3.类型安全对重构可以提供良好的支持 4.减少复杂配置文件的同时亦能享受到springIoC容器提供的功能 @SpringBootApplication 一般不会主动去使用它，但是要知道它是一个组合注解，@Configuration 、@EnableAutoConfiguration 、@ComponentScan 注解的集合 @SpringBootApplication：申明让spring boot自动给程序进行必要的配置，这个

  
• 09.17 00:10:37
  发表了文章 2022-09-17 00:10:37

  最强java8新特性-stream流

  Java 8 是一个非常成功的版本，这个版本新增的Stream，配合同版本出现的Lambda ，给我们操作集合（Collection）提供了极大的便利。Stream流是JDK8新增的成员，允许以声明性方式处理数据集合，可以把Stream流看作是遍历数据集合的一个高级迭代器。Stream 是 Java8 中处理集合的关键抽象概念，它可以指定你希望对集合进行的操作，可以执行非常复杂的查找/筛选/过滤、排序、聚合和映射数据等操作。使用Stream API 对集合数据进行操作，就类似于使用 SQL 执行的数据库查询。也可以使用 Stream API 来并行执行操作。简而言之，Stream API 提供