编程语言
217. 存在重复元素 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false class Solution(object): def containsDuplicate(self, nums): nums.s ...
1.SpringBoot的优点 支持内嵌的servlet容器，只需要将项目打包jar包，使用java -jar xxx即可运行项目 提供大量的start来简化maven配置 提供了默认的spring配置 提供了服务监控工具Actuator 2.使用SpringBoot创建web项目 以Intelli ...
// 计算两个点的关系 let point1 = [1,1] let point2 = [0,0] let point3 = [0,1] let point4 = [1,2] let line1 = [point1, point2] let line2 = [point3, point4] // 判 ...
AOP基础： AOP的重要概念： 1,横切关注点 2,切面 3,连接点 4,切入点 5,通知， 前置，后置，异常，最终，环绕。 6,目标对象 7,织入 8,引入 AOP的实现：1,经典的基于代理的AOP。2,Aspectj基于XML的配置1,经典的基于代理的AOP public interface ...
基本介绍 赫夫曼树（Huffman tree）： 给定 n 个 权值 作为 n 个 叶子节点，构造一颗二叉树，若该树的 带权路径长度（WPL）达到最小，称这样的二叉树为 最优二叉树，也称为 哈夫曼树（Huffman Tree），还有的叫 霍夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的节点离根节 ...
1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com) 第一种方式就是暴力循环，虽然没超时，但毕竟不太好，哈哈。 第二种方式是使用hashmap把数据作为key可以快速的找到target-key。有想到用数组计数，但是开辟空间太大，速放弃使用hashmap. public ...
ArrayList常用方法 向集合中添加元素，参数的类型和泛型一致，返回值代表添加是否成功。 **备注：**对于ArrayList集合来说，add添加动作一定是成功的，所以返回值可用可不用，但是对于其他集合来说，add动作不一定成功。 public boolean add(E e) 从集合中获取元素 ...
KMP (Knuth-Morris-Pratt) 字符串查找算法可在一个字符串 S 内查找一个词 P 的出现位置。 一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前匹配的字符。 朴素字符串匹配算法（暴力）- s 串中查找子串 p 挨个字符遍历 ...
1、语言无关性 实现语言无关性的基础仍然是虚拟机和字节码存储格式。 Java虚拟机不与包括Java语言在内的任何程序语言绑定，它只与"Class"文件这种特定的二进制文件格式所关联。 虚拟机丝毫不关心Class的来源是什么语言，它与程序语言之间的关系与下图所示： 每个Class文件的头4个字节被称为 ...
解题思路思路的话就是打牌呗，看到后面比前面大的，在前面一个一个找，找到了就记录下一张牌，然后当前牌放到前面去，前面的pre放到后面去，结束这一次循环。提前用dummy记录，然后利用pre对dummy第一层的操作可以让dummy一直指向最前面的牌 class Solution: def inserti ...