shine10076的博客

在pom.xml中加入 <dependency> <groupId>com.sun</groupId> <artifactId>tools</artifactId> <scope>system</scope> ...

单链表相交的一系列问题在给定的单链表中，单链表可能有环，可能无环。判断链表是否相交​ 要求：如果链表1的长度为N，链表2的长度为M，时间复杂度达到了O(M+N),额外空间复杂度为O(1)。这道题需要分析的情况很多，额外空间复杂度O(1)的限制。本题可以拆分为三个子问题，每个问题都可以作为一道独立的算法题，具体如下：问题一：如何判断一个链表是否有环，如果有，返回第一个进入环的节点，没有...

HTTP的缺点和采取的措施1http的主要不足通信使用明文，内容可能会被窃听。不验证通信方身份，可能遭遇伪装。无法证明报文完整性,可能遭到篡改。2http加密处理措施通信的加密：通过SSL(secure socket layer)或者TLS(Transport Layer Security安全传输协议)的组合使用。内容的加密：通过对通信传输内容本身加密，报文主题的内容被加密处理...

Redis使用场景1缓存作为key-value形态的内存数据库，使用Redis缓存数据非常简单，只需要通过String类型将序列化后的对象存起来即可。序列化(Serialization):是将对象的状态信息转化为可以存储或传输的形式的过程。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象。不过也有需要注意的地方：必须保证不同对象的key不可以重复，并且key尽量短，...

InnoDB体系架构InnoDB是一个单进程多线程的模型。InnoDB存储引擎分为多个内存块，可以认为这些内存块组成了一个大的内存池，负责：维护所有进程/线程需要访问的多个内部数据结构。缓存磁盘中的数据，方便快速的读取，同时对磁盘文件的数据修改之前在这里缓存重做日志(redo log)缓冲…后台线程的作用是负责刷新内存池中的数据，保证缓冲池中的内存缓存是最近的数据。...

Redis之RDB持久化1RDB持久化的概念​ 因为Redis数据库是一个内存数据库，一旦服务器进程退出，那么服务器中的数据库状态也会消失不见，为了解决这个问题，redis提供了RDB（Redis DataBase file）持久化功能。可以将redis中的数据库状态保存到磁盘中，避免数据的意外丢失。2RDB文件的创建和载入​ 有两个Redis命令可以用于生成RDB文件，一个是SAVE，另...

Redis数据结构之跳跃表1.跳跃表的定义跳跃表是一种有序数据结构，通过每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。支持平均O(N)，最坏时间复杂度为O(N)复杂度的节点查找，还可以通过顺序性操作批量处理节点。跳跃表在Redis里的用处：一是实现有序集合，另一个是在集群节点中用作内部数据结构。2.跳跃表的实现Redis的跳跃表由zskiplistNode和zski...

Redis数据结构之字典字典是一种保存键值对的抽象数据结构。在字典中，一个键可以和一个值进行关联，这些关联的键和值就称为键值对。Redis的数据库就是通过字典作为其底层实现的。对数据库的增删改查都是建立在字典的操作之上。1.字典的实现Redis的字典使用hash表作为底层实现1.1哈希表Redis字典所使用的哈希表结构定义如下typedef struct dictht{ //哈希表...

JVM运行时数据区域1.程序计数器程序计数器的定义：当前线程所执行的字节码的行号指示器。通过改变计数器的值选取下一条需要执行的字节码指令。分支，循环，跳转，异常处理，线程恢复等基础功能。java虚拟机的多线程通过线程轮流切换并且分配处理器执行时间的方式来实现的。所以线程为了能在切换后恢复正确的执行位置，每个线程都需要有一个独立的程序计数器。因此，程序计数器是线程私有的。2.Java虚拟机...

Redis的数据结构-简单动态字符串SDS1.SDS的定义sds结构:struct sdshdr{ //记录buf数组中已经使用的字节数量 //等于SDS中所保存字符串的长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组 char[] buf}SDS遵循C字符串以空字符结尾的习惯，保存空字符的一字节空间不记录到len属性中。这样...

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False解法：最简单的解法是由于1+3+5+7…完全平方数是连续的奇数之和，所以简单方法是class Solution { public boolean ...

1生成class对象的引用在java中存在另一种方式来生成Class对象的引用，如下：class clazz = Gum.class;相对于直接生成对象和ForName方法，这种方法更加安全，高效。因为在编译期间就会受到检查且无需调用ForName方法，更加的高效，因为此种方式不会自动地初始化该类。2类的加载过程类的加载过程分为 加载，链接，初始化三部分。加载：类加载过程的一个阶段：...

通过之前使用request库和BeautifulSoup库爬取得到了虎扑湖区前几页的帖子评论，接下里就要通过这些评论来制作词云。1利用中文分词库jieba来分词要想从评论中获取话题热度最高的词汇，我们需要将这些评论分成一个个的词汇，中文分词不像英文那般简单，还好jieba为我们提供了这样的功能。首先通过pip安装jieba库，管理员权限打开cmd，输入pip install jiebaji...

最近在学python网络爬虫，想爬一些网站练练手，正好楼主是湖人球迷，又是虎扑的忠实用户，于是就想到可以爬取湖区的当天的前几页评论，制作一个词云来分析一下湖区当天的热点话题。爬虫采取的技术路线是request库+BeautifulSoup库。我查看了虎扑网页源代码：&lt;meta http-equiv="Content-Type" content="text/html; charset=ut...

Problem describe:字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = “ababcbacadefegdehijhklij”输出: [9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一...

**1BeautifulSoup库的引用和标签含义**&lt;p class ="title"&gt;...&lt;/p&gt;:&lt;p&gt;...&lt;/p&gt;：标签Tag，一般是成对出现的class="title"：属性Attributes，由0个或者多个键值对构成的BeautifulSoup 常用的引用的方式：from bs4 import BeautifulSoup...

**1BeautifulSoup库的引用和标签含义**&lt;p class ="title"&gt;...&lt;/p&gt;:&lt;p&gt;...&lt;/p&gt;：标签Tag，一般是成对出现的class="title"：属性Attributes，由0个或者多个键值对构成的BeautifulSoup 常用的引用的方式：from bs4 import BeautifulSoup...

Problem describe：给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释:删...

Problem describe:给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。解法...

正则字符串正则字符串：就是任意可以用一系列线性规则构成的字符串。例如：aabbbbb(cc)(d| )将其分解为aa*：a后面跟着的a*表示“重复任意次a，包括0次”，这样就可以保证字母a至少出现一次。bbbbb：没啥特别，5次b(cc)*表示有任意次两个c（可以是0次）(d|):增加一个竖线在表达式里表示“这个或者那个”。表示最后可以跟着与一个d或者空格一个典型的利用正则表达...