普通数组 LeetCode100 前缀和+贪心算法 class Solution { public int maxSubArray(int[] nums) { int preSum = 0; int minPreSum = 0; int res = Integer.M
滑动窗口 LeetCode100 什么情况下会想到滑动窗口法: 任何题目如果没有思路其实都可以想一下暴力解法。这道题暴力解法思路简单: 遍历任意i,j,使得i和j之间的子串长度,等于p串的长度。该子串称之为x。该步复杂度为O(n)。 判断x是否与p是异位词。是的话,则把i加入答案中。该步复杂度为O(n)。 暴力法的复杂度为O
Typora 工具 段落操作 操作 快捷键 标题 ctrl+数字(+或-) 代码块 ctrl+shift+k 引用 ctrl+shift+q(quote) 有序列表(按tab有惊喜) ctrl+shift+[ 无序列表
机器学习 算法 第一章、绪论 什么是机器学习 用P来评估程序在任务T的性能,如果该程序通过经验E使得T的性能P改善,则称过于T和P,该程序对E进行了学习 监督学习和无监督学习的区别 监督学习训练集有标签,通过训练让机器自己找到特征和标签之间的联系,之后面对没有标签的数据时可以自己判断出标签 无监督学习训练集只有特征
单例模式 设计模式 单例模式 核心概念 单例模式包装一个类只有一个实例,并且提供一个全局访问点来访问该实例 要求 优点 确保一个类只有一个实例 避免重复创建对象,避免资源浪费和冲突 提供了一个全局访问点来访问该实例。 只有一个全局访问点,控制了访问权限 饿汉式 确保只有一个实例 在加载类的时候就创建一个静态实例(与懒汉