摘要:
有效的括号 【题目】 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 【思路分析】 第一种情况:已经遍历完了字符串, 阅读全文
摘要:
猫狗队列 【题目】 宠物、狗和猫的类如下: public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.t 阅读全文
摘要:
如何仅用递归函数和栈操作逆序一个栈 【题目】 一个栈依次压入 1、2、3、4、5,那么从栈顶到栈底分别为 5、4、3、2、1。将这个栈转置 后,从栈顶到栈底为 1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实 现,不能用其他数据结构。 【解答】 本题考察栈的操作和递归函数的设计, 阅读全文
摘要:
01_设计一个有getMin功能的栈 【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 方法一: 【思路】我们使用两个栈,一个栈用来保存当前栈中的元素,其功能 阅读全文
摘要:
损失函数(Loss Function)创建项目的方式 conda create -n 环境名称 python版本 DataSet类代码实战 read_data.py from torch.utils.data import Dataset from PIL import Image import o 阅读全文
摘要:
Matplotlib(一) Matplotlib库的介绍 Matplotlib库的使用 Matplotlib库由各种可视化类构成,内部结构复杂,受Matlab启发matplotlib.pyplot是绘制各类可视化图形的命令子库,相当于快捷方式 import matplotlib.pyplot as 阅读全文
摘要:
## Python数据可视化-折线图 ### 一、JSON数据格式 #### 1.1 什么是json - JSON是一种轻量级的数据交互格式。可以按照JSON指定的格式去组织和封装数据 - JSON本质上是一个带有特定格式的字符串 **主要功能**:json就是一种在各个编程语言中流通的数据格式,负 阅读全文
摘要:
## 区块链技术与应用(一) ### **一、课程简介** 区块链不等于比特币。比特币是基于区块链技术的一种加密货币。 学习参考资料: 1、[比特币白皮书中文版](https://www.jianshu.com/p/feb45eba5f26) 2、[以太坊白皮书中文版+注释](https://zhu 阅读全文
摘要:
阳光电源一面 1、protected、public、private、default的区别(说真的要重视基础) 2、CMS、G1垃圾回收器 3、hashmap为什么jdk1.8用红黑树,解决的什么问题 4、innodb引擎为什么用B+树不用B树 5、并发编程的特性(为什么线程之间能感知对方的修改->总 阅读全文
摘要:
中通面经 1、Springboot的启动流程是怎么样的? new SpringApplication(): 在SpringApplication的构造函数中,调用了一个initialize方法,所以他的初始化逻辑直接看这个initialize方法就行了。 1、添加源:将提供的源(通常是配置类)添加到 阅读全文
摘要:
74、搜索二维矩阵 给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。 示例 1: 输入:matrix = 阅读全文
摘要:
八股文 优先级:MySQL->redis->jvm->juc 应届生面试优先看中的是:八股文+算法+项目 数据库 MySQL 常见问题总结 1、什么是MySQL? MySQL 是一种关系型数据库,在Java企业级开发中非常常用,因为 MySQL 是开源免费的,并 且方便扩展。阿里巴巴数据库系统也⼤量 阅读全文
摘要:
416. 分割等和子集 题目难易:中等 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 阅读全文
摘要:
1049.最后一块石头的重量II 题目难度:中等 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 阅读全文
摘要:
移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出 阅读全文
摘要:
118. 杨辉三角 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 阅读全文
摘要:
343. 整数拆分 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 阅读全文
摘要:
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍 阅读全文