- 博客(42)
- 收藏
- 关注
RSS订阅
1原创 2021年12月10日——寻找两个正序数组的中位数
寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。思路1：直接暴力合编为一个数组，但是时间复杂度不满足。class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1.length;
2021-12-10 14:26:41
239
原创 2021年12月10日——无重复字符的最长子串
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。思路：滑动窗口class Solution { public int lengthOfLongestSubstring(String s) { int res = 0; HashMap<Character, Integer> ht
2021-12-10 10:14:45
240
原创 2021年12月9日——两数相加
两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.方法一：模拟思路与算法由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。我们同时遍历两个链表，逐位
2021-12-09 17:12:55
123
原创 2021年12月7日——两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。...
2021-12-07 20:28:45
76
原创 2021年12月2日——员工管理系统day1
员工管理系统一、新建项目选择配件时勾选SpringWeb和Thymeleaf和lombok二、导入静态资源首先创建不存在的静态资源目录public和resources将html静态资源放置templates目录下将asserts目录下的css、img、js等静态资源放置static目录下三、模拟数据库1、pojo在主程序同级目录下新建pojo包，用来存放实体类在pojo包下创建一个部门表Department和一个员工表Employee使用lombok<dependenc
2021-12-02 21:09:37
363
原创 剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1：输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "A
2021-10-07 14:12:30
41
原创 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dum = new ListNode(0), cur
2021-10-04 14:56:44
39
原创 剑指 Offer 47. 礼物的最大价值
剑指 Offer 47. 礼物的最大价值在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 class Solution { public
2021-10-02 16:01:13
38
原创 剑指 Offer 42. 连续子数组的最大和
剑指 Offer 42. 连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。class Solution { public int maxSubArray(int[] nums) { int res = nums[0]; for(int i = 1; i < nums.length; i++) { nums[i] += Math.max(nums[i -
2021-10-02 14:27:26
35
原创 剑指 Offer 63. 股票的最大利润
剑指 Offer 63. 股票的最大利润假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
2021-09-30 16:54:55
36
原创 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。算法流程：isSymmetric(root) ：特例处理： 若根节点 root 为空，则直接返回 truetrue 。返回值： 即 recur(root.left, root.right) ;recur(L, R) ：终止条件： 当 LL 和 RR 同时越过叶节点： 此树从顶至底的节点都对称，因此返回 truetrue ； 当 LL 或 RR 中只有一个越过
2021-09-30 14:35:14
46
原创 剑指 Offer 27. 二叉树的镜像
剑指 Offer 27. 二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。递归class Solution { public TreeNode mirrorTree(TreeNode root) { if(root == null) return null; TreeNode tmp = root.left; root.left = mirrorTree(root.right); root.right = mirr
2021-09-29 16:21:46
47
原创 剑指 Offer 26. 树的子结构
剑指 Offer 26. 树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \1 2给定的树 B： 4 /1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B = [
2021-09-28 09:28:10
60
原创 层次遍历二叉树
二叉树层次遍历普通版import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;public class levelOrder { public static class TreeNode { int val; TreeNode left; TreeNode right; Tree
2021-09-24 10:45:55
43
原创 线程安全的类
一、概念：线程安全：就是当多线程访问时，采用了加锁的机制；即当一个线程访问该类的某个数据时，会对这个数据进行保护，其他线程不能对其访问，直到该线程读取完之后，其他线程才可以使用。防止出现数据不一致或者数据被污染的情况。线程不安全：就是不提供数据访问时的数据保护，多个线程能够同时操作某个数据，从而出现数据不一致或者数据污染的情况。对于线程不安全的问题，一般会使用synchronized关键字加锁同步控制。线程安全 工作原理： jvm中有一个main memory对象，每一个线程也有自己的working
2021-09-23 11:05:58
767
原创 2021年8月16日——集合
集合集合体系结构collection 集合概述和使用collection 集合常用方法collection 集合的遍历list 概述和使用增强for循环list 子类list 子类——linkedlist 特有功能public int hashCode(): 返回对象的哈希值...
2021-08-17 11:18:55
41
原创 2021年8月3日——二分查找
二分查找题目描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假
2021-08-04 19:19:53
41
原创 栈内存与堆内存
数据结构中的栈和堆栈 ：这是一种连续存储的数据结构，具有先进后出的性质。通常具有的操作有出栈、入栈（压栈）和取栈顶元素。想要读取栈中的某个元素，就必须将其之前所有的元素出栈才能完成。堆：这是一种非连续的树形存储数据结构，每个节点都有一个值，整棵树是经过排序的。特点是根节点的值最小（或最大），且根节点的两个子树也是一个堆。常用来实现优先队列，存取随意。内存中的栈区和堆区计算机的内存的划分如图：栈内存：由程序自动向操作系统申请分配以及回收，速度快，使用方便，但程序员无法控制。若分配失败，则提示栈溢出
2021-06-20 21:37:25
124
原创 loss和val loss
loss和val loss 的区别： loss：训练集整体的损失值。 val loss：验证集（测试集）整体的损失值。loss和val loss，两者之间的关系： 当loss下降，val_loss下降：训练正常，最好情况。当loss下降，val_loss稳定：网络过拟合化。这时候可以添加Dropout和Max pooling。当loss稳定，val_loss下降：说明数据集有严重问题，可以查看标签文件是否有注释错误，或者是数据集质量太差。建议重新选择。当loss稳定，val_loss稳定
2021-06-09 14:53:48
6973
原创 2021年4月10日 idea 数组 方法
快捷键内存分配数组静态初始化形参和实参方法注意事项方法重载方法重载的概念方法重载的特点方法参数传递（引用类型）
2021-04-11 09:53:59
79
原创 OpenCV之imread函数
OpenCV之imread函数imread （ const String ＆ filename ， int flags = IMREAD_COLOR ）;参数filename待打开图片的绝对地址，需要注意的是，并不是所有文件都可以用它打开，它支持的文件如下；函数识别不是依靠文件的后缀名，而是依靠内容的编码格式Windows位图-* .bmp，*。dib（始终受支持）JPEG文件-* .jpeg，。jpg，。jpe（请参阅“ 注释” 部分）JPEG 2000文件-* .jp2（请参阅“ 注释”
2021-03-20 17:16:35
638
原创 GPU的nvidia-smi命令
**GPU的nvidia-smi命令**NVIDIA系统管理界面（nvidia-smi）是基于NVIDIA Management Library（NVML）的命令行实用程序，旨在帮助管理和监视NVIDIA GPU设备。此实用程序允许管理员查询GPU设备状态，并具有适当的特权，允许管理员修改GPU设备状态。 它针对Tesla，GRID Quadro和Titan X产品，尽管其他NVIDIA GPU也提供有限的支持。NVIDIA-smi在Linux以及64位Windows Server 2008 R2
2021-03-16 16:39:35
247
原创 给python项目自动生成requirements
给python项目自动生成requirements查到的是： pip install pipreqs #进入自己的项目下 pipreqs ./ --encoding=utf8尝试几次不成功将 #进入自己的项目下 pipreqs ./ --encoding=utf8改为pip install pipreqs pipreqs 项目目录 --encoding=utf8后成功...
2021-03-16 09:28:41
56
原创 Anaconda创建、激活、退出、删除虚拟环境
在Anaconda中conda可以理解为一个工具，也是一个可执行命令，其核心功能是包管理与环境管理。所以对虚拟环境进行创建、删除等操作需要使用conda命令。创建虚拟环境：使用 conda create -n your_env_name python=X.X（2.7、3.6等），anaconda 命令创建python版本为X.X、名字为your_env_name的虚拟环境。your_env_name文件可以在Anaconda安装目录envs文件下找到。 指定python版本为2.7，注意至少需要指定py
2021-03-14 10:41:44
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人