- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长的子串、子序列等问题的思考
文章目录字符串子串问题1.无重复字符的最长子串1.无重复字符的最长子串刷题时常遇到要求数组、字符串的最长子串、子序列等问题，还要考虑是否连续、是否有重复。在此做思考并整理，巩固自己的学习。文章按数组和字符串来分，也可以按使用的方法来分（dp，双指针等）。字符串子串问题1.无重复字符的最长子串无重复字符的最长子串思路：子串问题肯定要求连续，判断是否有重复可以用hashset，要求最长的，想到用滑动窗口法来动态地找符合条件的子串，再去看长度如何。方法：双指针（滑动窗口法）class So
2021-08-31 21:52:06
161
原创 背包问题（01、完全背包、多重背包）
文章目录01背包问题01背包问题每个物品只有一件，拿或不拿。使⽤⼆维数组，即dp[i][j] 表示从下标为[0-i]的物品⾥任意取，放进容量为j的背包，价值总和最⼤是多少。怎么推导出dp[i][j]呢？由dp[i - 1][j]推出，即背包容量为j，⾥⾯不放物品i的最⼤价值，此时dp[i][j]就是dp[i - 1][j]由dp[i - 1][j - weight[i]]推出， dp[i - 1][j - weight[i]] 为背包容量为j - weight[i]的时候不放物品i的最⼤价值，
2021-08-20 22:07:12
144
原创 单例模式demo（懒汉式+饿汉式）
文章目录饿汉式懒汉式- 基础版懒汉式 - 改进版（同步方法）懒汉式 - 双重检测懒汉式 - 静态内部类饿汉式public class SingletonTest1 { public static void main(String[] args) { Bank b1 = Bank.getInstance(); Bank b2 = Bank.getInstance(); System.out.println(b1 == b2); }}cl
2021-08-20 11:33:34
180
原创 多线程相关算法
写个死锁三个线程同时启动，保证先后顺序：t1>t2>t3两个线程交替打印0和1两个线程交替打印1~100生产者与消费者问题哲学家就餐问题银行家算法写个死锁思路：死锁要两个线程互相占用对方的资源，所以需要定义两个对象作为共享资源，然后两个类分别实现Runable接口，然后重写run的时候嵌套用两次同步块。线程1和线程2均需要获取对象A和B，线程1先获取对象A，再获取对象B；线程2先获取对象B，再获取对象A。双方都在等地对方释放已拥有的对象，且不放弃自己已拥有的对象。public .
2021-08-16 20:39:13
361
转载 操作系统常见知识点（转载）
转载自操作系统面试题连环30问与答文章目录进程与线程的区别协程与线程的区别并发和并行有什么区别？进程与线程的切换流程？为什么进程上下文切换比线程代价高?为什么虚拟地址空间切换会比较耗时？进程间通信方式有哪些？进程间同步的方式有哪些？优缺点？什么是临界区，如何解决冲突？什么是死锁？死锁产生的条件？进程与线程、死锁、IO、文件管理和内存管理等。进程与线程的区别调度：进程是资源管理分配的基本单位，线程是程序执行调度的基本单位。切换：线程上下文切换比进程上下文切换要快得多。拥有资源： 进程是拥有资源的
2021-08-14 17:27:23
207
原创 回溯算法实战
感觉回溯的题一直挺难做的，记录一下。组合专题从n个元素的集合，挑k个出来。组合0-返回范围 [1, n] 中所有可能的 k 个数的组合class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> co
2021-07-25 15:59:48
115
原创 JVM篇-JVM内存结构与存储机制
JVM内存结构首先分清楚几个词：JVM内存结构、Java内存模型、Java对象模型JVM内存结构Java程序执行过程中，内存会被划分为不同的数据区域，各个区域有各自的用途。有些区域随虚拟机的启动而存在。有些区域随线程的启动而启动，随线程的结束而销毁。线程私有的内存区域：程序计数器：可看做当前线程执行字节码的行号指示器，字节码解释器工作时通过改变计数器的值来选择下一条所需执行的字节码指令虚拟机栈：Java方法执行的栈帧，用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每个方法从调用.
2021-06-14 00:52:58
1412
2
原创 二叉树的基本操作
二叉树三种遍历&递归、迭代方法先序遍历先序遍历-递归先序遍历-迭代本文针对笔试/面试过程中常考察的一些二叉树相关的操作进行整理，建议每一个都要掌握到一看到题就想到思路，默写出来的程度。二叉树三种遍历&递归、迭代方法先序遍历先序遍历-递归先序遍历-迭代...
2021-06-13 00:13:57
214
4
原创 JVM篇-类加载的过程
文章目录类加载过程回答一回答二双亲委派机制双亲委派的作用双亲委派机制是必须的吗？类加载机制分为五个部分：加载 验证 准备 解析 初始化类加载过程回答一加载：这个阶段会在内存中生成一个代表这个类的java.lang.Class对象，作为方法区这个类的各种数据的入口。注意这里不一定非得要从一个Class文件获取，这里既可以从ZIP包中读取（比如从jar包和war包中读取），也可以在运行时计算生成（动态代理），也可以由其它文件生成（比如将JSP文件转换成对应的Class类）。验证：这一阶
2021-06-10 00:09:43
98
原创 JVM篇-JVM加载字节码文件（.class）原理
首先要知道JVM是啥其次知道JVM的组成再来看加载class文件的原理首先要知道JVM是啥JVM就是在计算机上再虚拟一个计算机，和VMWare不一样，VMWare你是可以看到的，而JVM你是看不到的，它存在内存中。计算机的基本构成是：运算器、控制器、存储器、输入和输出设备，那这个JVM 也是有这成套的元素，运算器是当然是交给硬件CPU 还处理了，只是为了适应“一次编译，随处运行”的情况，需要做一个翻译动作，于是就用了JVM 自己的命令集，这与汇编的命令集有点类似，每一种汇编命令集针对一个系列的CPU .
2021-06-09 00:44:18
423
原创 集合篇-ConcurrentHashMap实现原理与应用（面试题）
内容整理自个人OneNote，复制过来变成图片了，见谅。部分内容参考博客与书籍。如有侵权，立刻删除。
2021-05-08 18:44:36
86
原创 新台式机ubuntu16.04安装显卡驱动
导语：最近实验室买来一台工作站，牛逼吧，i9处理器 32G内存 512G固态+2T硬盘 2080Ti，这配置得有两万多吧。但是，，，这台机是用在项目里的负责机械臂控制，买回来时只装了单ubuntu系统。由于没有集显，显示输出直接由2080Ti负责，刚打开时分辨率调不了特别丑，因为没装显卡驱动。之前给ubuntu18.04装显卡驱动挺顺利的，不知道为啥这次装16的驱动遇到不少坑，这里主要介绍坑，安装方法可以主要参考ubuntu正确安装显卡驱动的姿势。同时会介绍一些ubuntu的指令，权当记录了。禁用n
2020-07-31 00:52:38
453
原创 二叉树原理与应用整理（cpp）
参考LeetCode教程部分程序参考https://blog.csdn.net/qq_34201858/article/details/104473016前序遍历前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。这个遍历顺序有点微妙。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
2020-07-25 10:44:17
310
2
原创 几种聚类算法在IRIS数据集上的应用（python）
将分解聚类、C均值聚类及其改进、ISODATA、K均值聚类应用在IRIS数据集的表现对比IRIS数据集分解聚类C均值聚类（一）C均值聚类（二）ISODATAK均值聚类IRIS数据集分解聚类C均值聚类（一）C均值聚类（二）ISODATAK均值聚类...
2020-07-02 00:52:24
5143
9
原创 栈原理与用法整理（cpp）
参考LeetCode教程基本思想后入先出（LIFO）的数据结构。基本实现通过动态数组实现栈的结构。#include <iostream>class MyStack { private: vector<int> data; // store elements public: /** Insert an element into the stack. */ void push(in
2020-05-25 11:30:25
705
原创 队列原理与用法整理（cpp）
参考LeetCode的教程。思想两个线性数据结构，队列：FIFO，栈：LIFO。基本实现#include <iostream>class MyQueue { private: // store elements vector<int> data; // a pointer to indicate the start position int p_start;
2020-05-25 00:44:05
597
原创 关于显卡、显卡驱动、CUDA的思考
导语最近发现自己用了5年的笔记本，拥有独立显卡也就是说，他有GPU！！！当然，又等于无。查了一下，网友骂骂喋喋：确实，我玩英雄联盟都卡的跳帧，也因此几乎不玩任何游戏（王者手游不算），严重怀疑我爸当年给我挑这款笔记本是为了让我好好学习。显卡、GPU带CUDA疑问奇怪的想法设么...
2020-05-23 23:06:09
1610
原创 Ubuntu学习与应用（二）
环境配置及常用软件安装Anaconda3导语：笔者使用ubuntu系统主要是为了后续进行深度学习，因此本文主要介绍用于深度学习的环境配置，不一定全面，暂且记下，后面会持续补充。Anaconda3...
2020-04-22 15:22:43
191
原创 视频检索——BLSTM(论文翻译、理解)
视频检索BLSTM方法论文翻译摘要介绍Play and Rewind: Optimizing Binary Representations of Videos by Self-Supervised Temporal HashingHanwang Zhang, Meng Wang, Richang Hong, Tat-Seng Chua摘要本文致力于用哈希方法将视频编码为简短的二进制码，以支...
2020-04-18 18:37:31
2634
2
原创 Ubuntu学习与应用（一）
如何在固态硬盘（SSD）上安装linux系统——以ubuntu18.04、win10为例导语制作U盘启动盘设置电脑UEFI启动安装ubuntu系统选择导语近期在某宝买了一款东芝的固态硬盘，TR200 240G（到手发现其实只有231G），RMB319（＋3.0移动硬盘盒），真心贵啊。。。这个价位买机械硬盘能买到1T的了，不过图个读写快嘛！买来准备用作专门的linux系统盘方便以后搞深度学习，感...
2020-03-05 22:22:52
229
iris_cluster.zip
2020-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人