陈陈陈亚萌_的博客

原创 测试231312321321

少时诵诗书啥啥啥大大撒多撒多撒的2132131。

原创 HashMap中的遍历有序性探究

这样的写法并不能保证map的遍历有序性，因为map重写了forEach方法，底层也是根据entrySet遍历的，所以，如果想用forEach遍历的话，推荐使用LinkedHashMap。但entrySet()并不能保证有序性，不能按照put到map中的顺序遍历。keySet()可以保证有序，即可以按照put到map中的顺序遍历。首先HashMap中的keySet是有序的。可以发现entrySet具有无序性。那么keySet呢？

原创 索引的种类

索引的种类索引有哪几种类型？主键索引：数据列不允许重复，不允许为NULL，一个表只有一个主键。唯一索引：数据列不允许重复，允许为NULL，一个表允许多个列创建唯一索引。普通索引：基本的索引类型，没有唯一性的限制，允许为NULL值。全文索引：是目前搜索引擎使用的一种关键技术，对文本的内容进行分词、搜索。覆盖索引：查询列要被创建的索引覆盖，不必读取数据行。组合索引：多列值组成一个索引...

原创 leetcode-课程表I和课程表II

leetcode-课程表I和课程表II典型的拓扑排序问题。课程表I课程表II先说最重要的部分：拓扑排序是专门应用于有向图的算法,使用BFS解法即可。BFS 的写法就叫「拓扑排序」，这里还用到了贪心算法的思想，贪的点是：当前让入度为 0 的那些结点入队；「拓扑排序」的结果不唯一；删除结点的操作，通过「入度数组」体现，这个技巧要掌握；「拓扑排序」的一个附加效果是：能够顺带检测...

原创 剑指offer 004 只出现一次的数字

剑指offer 004 只出现一次的数字题目给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,100]输出：100来源：力扣(LeetCode)链接：https://leetcode-cn....

原创 413.等差数列划分

413.等差数列划分题目:如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1：输入：nums = [1,2,3,4]输出：3解释...

原创 Typora+PicGo+Gitee设置图床，实现图片上传

Typora+PicGo+Gitee设置图床，实现图片上传背景Typora+PicGo实现图片上传之后，简直如虎添翼，文档的效率更高了，尤其是实现了自动上传功能之后，效率更是没的说。去年年末的时候，曾经配置了一遍Typora文本编辑器，实现自动上传到gitee上，并且直接就可以返回Markdown格式的图片信息，可以直接放在文章中，方便用户阅览。但是后来不知道什么原因，Typora不能上传图...

原创 十大排序算法详解

十大排序算法详解参考程序员必知必会的十大排序算法详解引言对于排序的分类，可以将排序算法分为两大类：基于比较和非比较的算法。基于比较的排序算法可以细分为：基于交换类：冒泡排序、快速排序基于插入类：直接插入排序、希尔排序基于选择类：简单选择排序、堆排序基于归并类：归并排序基于非比较的排序算法可以分为：桶排序、计数排序和基数排序。也有人将排序归纳为8大排序，原因是基数排序...

原创 ip网络笔记

最初设计互联网络时，为了便于寻址以及层次化构造网络，IP地址采用分层结构，每个IP地址包括两个标识码(ID)，即网络ID和主机ID。同一个物理网络上的所有主机都使用同一个网络ID，网络上的一个主机(包括网络上工作站，服务器和路由器等)有一个主机ID与其对应。IP地址根据网络ID的不同分为5种类型，A类地址、B类地址、C类地址、D类地址和E类地址。1． A类IP地址一个A类IP地址由1字节的网...

原创 LeetCode 981基于时间的键值存储

LeetCode 981基于时间的键值存储题目创建一个基于时间的键值存储类TimeMap，它支持下面两个操作：1. set(string key, string value, int timestamp)存储键key、值value，以及给定的时间戳timestamp。2. get(string key, int timestamp)返回先前调用set(key, val...

原创 LeetCode总结 169多数元素和面试17.10 主要元素

LeetCode总结 169多数元素和面试17.10 主要元素这两道题都可以使用Boyer-Moore 投票算法。先说169简单题169. 多数元素题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入...

原创 LeetCode剑指offer二叉树系列

LeetCode剑指offer二叉树系列07 重建二叉树题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 1...

原创 剑指offer题目分类

原创 使用Arrays.sort排序的升序写法以及避坑记录

使用Arrays.sort排序的升序写法以及避坑记录背景LeetCode上面的一道题：452. 用最少数量的箭引爆气球题目描述：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处...

原创 Java集合Deque

Java集合Deque它扩展了Queue接口，定义了以下方法 void addFirst(E element);//添加元素到队头，队满时抛出异常 void addLast(E element);//添加元素到队尾，队满时抛出异常 boolean offerFirst(E element);//添加元素到队头，队满时返回false boolean offerLast(E element);//添加元素到队尾，队满时返回false E removeFirst();//

原创 Pandas读取csv文件某一列并保存到txt文件中

Pandas读取csv文件某一列并保存到txt文件中按道理来说挺简单的，但是却查了好久，本来想利用pandas的api获取某一列的数据，然后写入到文件中，但是写入到文件后出现各种问题，要不程序报错，要不不分行。最后还是按照之前的那样，获取的之后一个个的添加到之前创建好的list中。def save_csv_to_text(filename, csv_name, usecols): '...

原创 miniKeys——钥匙库项目系列一（项目介绍以及Go项目部署）

miniKeys——钥匙库项目系列一(项目介绍以及Go项目部署)项目介绍：背景​ 互联网上需要账号太多太繁琐，对应的密码也就比较多，而且每个网站上面对应的规则也都不同，导致每个人的密码太多，虽然说浏览器在一定程度上可以缓解这个问题，但是如果更换设备就会导致密码全部丢失等问题，而手机端则不会丢失，所以开发出来一套miniKeys来解决这一痛点，目前主要是为了自己使用(确实有点奢侈了，一个这...

原创 datatables表格中每一行的某一列的input框添加监听事件

datatables表格中每一行的某一列的input框添加监听事件背景因效果需要，所以需要对表格中的每一行的某一列中的input框添加失去焦点事件。实现效果如下：实现代码html代码如下：<table id="inputOrderRebackTable" class="table table-striped table-bordered table-hover"> ...

原创 使用docker部署springboot项目到服务器

使用docker部署springboot项目到服务器背景好久没有更新过博客了，没啥的，就是闲的，对，就是闲的，代码敲得比较烦，后端逻辑实在有点绕了，就寻思着不如将项目部署一下，使用docker部署到服务器上。首先说一下自己的感受吧，截止到现在吧，感觉docker部署springboot的项目有点麻烦，真心不如使用alibaba cloud toolkit这个插件部署方便，配置好sh...

原创 pytorch对text数据的预处理

pytorch对text数据的预处理我们需要把文本数据转化为向量从而可以被神经网络处理。在被喂给神经网络之前，我们需要对text文本数据进行预处理。关于这一块的预处理，其实有一个很高度抽象化的接口torchtext可以很高效的解决问题，但是有些时候不清楚里面怎么运作的心理总是没谱，所以我一般在写代码的时候都是使用人工自己处理代码。这个人工手动处理流程代码其实各式各样，我大概是写两个...

原创 fastnlp无法使用spacy，报错[E050] Can't find model 'en'. It doesn't seem to be a shortcut link, a Python pac...

fastnlp无法使用spacy，报错[E050] Can't find model 'en'. It doesn't seem to be a shortcut link, a Python package or a valid path to a data directory.此方法只能使用与fastnlp中，不适用spacyspacy没有办法修改，只能修改fastnlp调用sp...

原创 windows下安装pytorch1.7.1

windows下安装pytorch1.7.1背景由于课题需要pytorch，所以转向pytorch。而网上的都下载特别慢，尤其是官网上面的，如果是用conda下载的话，清华源的镜像会特别不好使，但是如果用官网的话，下载会直接报错：而官网上的要求安装的包如下：但是咱们最后需要的包也就是torch、torchvision。所以直接安装这两个就可以了。操作：pytorch下...

原创 前端thymeleaf下拉框select、input框中的date类型js回显问题

前端thymeleaf下拉框select、input框中的date类型js回显问题1. thymeleaf下的select回显<select id="genderSelect" name="sizeSelect" class="selectpicker" title="请选择" data-dropup-auto="false" > <option th:...

原创 windows下使用pycharm远程连接服务器训练算法模型（上传代码到服务器，配置服务器环境...

windows下使用pycharm远程连接服务器训练算法模型(上传代码到服务器，配置服务器环境)背景这个背景没什么背景，记录一下如何使用在windows环境下使用pycharm远程连接服务器，并且跑算法模型。使用pycharm的版本为2020.2版本。配置过程上传代码到服务器以fast_abs_rl项目为例子：首先在github上找到项目的路径，clone到你的pyc...

原创 ubuntu上使用apt-get出现安装matlib路径

ubuntu上使用apt-get出现安装matlib路径背景使用apt-get安装软件，结果出现这个屏幕：这是从网上摘抄过来的。解决安装软件为啥还需要matlab的支持啊。最终的解决是执行这个指令卸载掉support就行sudo apt-get autoremove matlab-support至于什么后果的话，目前还不知道，等出问题了再说。...

原创 记录下windows下安装cuda10.0过程

记录下windows下安装cuda10.0过程ubuntu的可以参考这些：ubuntu16.04安装cuda8.0 和cudnn5.1(多个cuda、天坑tensorflow)前提条件安装anaconda这个python管理工具，挺方便的，到下文也会用到。安装的话，首先你的了解几个安装的工具，cuda、cudnn、tensorflow版本、算力。cudacuda的话，实际上...

原创 tensorflow常用函数介绍

tensorflow常用函数介绍 tensorflow tf.train.Supervisor作用 tf.train.Supervisor可以简化编程,避免显示地实现restore操作.通过一个例子看.import tensorflow as tfimport numpy as npimport oslog_path = r"D:\Source\mode...

原创 11 AQS

11 AQS11.1 AQS简介AQS是AbstractQueuedSynchronizer的简称，即抽象队列同步器，从字面意思上理解:抽象：抽象类，只实现一些主要逻辑，有些方法由子类实现；队列：使用先进先出(FIFO)队列存储数据；同步：实现了同步的功能。那AQS有什么用呢？AQS是一个用来构建锁和同步器的框架，使用AQS能简单且高效地构造出应用广泛的同步器，比如我们提...

原创 10 CAS与原子操作

10 CAS与原子操作第十章 乐观锁和悲观锁10.1 乐观锁与悲观锁的概念锁可以从不同的角度分类。其中，乐观锁和悲观锁是一种分类方式。悲观锁：悲观锁就是我们常说的锁。对于悲观锁来说，它总是认为每次访问共享资源时会发生冲突，所以必须对每次数据操作加上锁，以保证临界区的程序同一时间只能有一个线程在执行。乐观锁：乐观锁又称为“无锁”，顾名思义，它是乐观派。乐观锁总是假设对共享资源...

原创 9 synchronized与锁

9 synchronized与锁这篇文章我们来聊一聊Java多线程里面的“锁”。首先需要明确的一点是：Java多线程的锁都是基于对象的，Java中的每一个对象都可以作为一个锁。还有一点需要注意的是，我们常听到的类锁其实也是对象锁。Java类只有一个Class对象(可以有多个实例对象，多个实例共享这个Class对象)，而Class对象也是特殊的Java对象。所以我们常说的类锁，其实...

原创 springboot上传文件和下载文件

springboot上传文件和下载文件上传文件在这里我们主要有这几个改变：使用按钮上传放弃form表单上传，使用js上传文件。使用按钮上传实现效果：点击上传模板按钮，弹出文件框：刚开始实在是想偷懒，直接百度，结果出来都是一大堆比较麻烦的。后来就自己手动调了。但是提供的思路确实值得借鉴，大概的思路都是：通过将输入框的位置设置可移动的，然后设置透明度为0即可。代码如下...

原创 日常踩坑-jquery的ajax映射json问题

日常踩坑-jquery的ajax映射json问题背景：觉得写项目一直采用自己熟悉的写法，终究会停步不前，以前经常使用$.post()的方式向后端传输数据，这次洋气点，使用ajax，但是问题就出来了。问题$.ajax({ url: "/****/****/****/save", type: "POST", data: JSON.stringify(backP...

原创 ubuntu16.04安装cuda8.0 和cudnn5.1（多个cuda、天坑tensorflow）

ubuntu16.04安装cuda8.0 和cudnn5.1(多个cuda、天坑tensorflow)背景以下只能解决特定问题，普遍问题不能解决，建议参考参考博客内容进行选择。文本摘要界中有一个很著名的论文，叫做Get to the point(指针生成模型)，最近需要复现一下相关论文。然后踩坑就开始了。过程代码地址，有兴趣的可以挑战一下。其实这玩意说难也难，说不难也不难。难...

原创 ubuntu上安装redis

ubuntu上安装redis安装其实安装特别简单，找到官网网址，点击进去之后，下载6.0版本，(5.0的下载了，然后按照官网解压，然后make执行后，没有cli客户端文件。)然后按照以下的安装方法进行安装即可。wget指令可以不用，因为你已经从官网上下载了tar.gz结尾的包了，直接将这个包传输到服务器上。解压指令，使用tar zxf指令解压到当前目录下。切换到已经解压的...

原创 8 volatitle

8 volatitle8.1 几个基本概念在介绍volatile之前，我们先回顾及介绍几个基本的概念。8.1.1 内存可见性在Java内存模型那一章我们介绍了JMM有一个主内存，每个线程有自己私有的工作内存，工作内存中保存了一些变量在主内存的拷贝。内存可见性，指的是线程之间的可见性，当一个线程修改了共享变量时，另一个线程可以读取到这个修改后的值。8.1.2 重排序为优化程序...

原创 7 重排序与happens-before

7 重排序与happens-before7.1 什么是重排序？计算机在执行程序时，为了提高性能，编译器和处理器常常会对指令做重排。为什么指令重排序可以提高性能？简单地说，每一个指令都会包含多个步骤，每个步骤可能使用不同的硬件。因此，流水线技术产生了，它的原理是指令1还没有执行完，就可以开始执行指令2，而不用等到指令1执行结束之后再执行指令2，这样就大大提高了效率。但是，流水线技...

原创 6 Java内存模型基础知识

6 Java内存模型基础知识6.1 并发编程模型的两个关键问题线程间如何通信？即：线程之间以何种机制来交换信息线程间如何同步？即：线程以何种机制来控制不同线程间操作发生的相对顺序有两种并发模型可以解决这两个问题：消息传递并发模型共享内存并发模型这两种模型之间的区别如下表所示：image在Java中，使用的是共享内存并发模型。6.2 Java内存模型的抽象结构6.2...

原创 5 Java线程间的通信

5 Java线程间的通信合理的使用Java多线程可以更好地利用服务器资源。一般来讲，线程内部有自己私有的线程上下文，互不干扰。但是当我们需要多个线程之间相互协作的时候，就需要我们掌握Java线程的通信方式。本文将介绍Java线程之间的几种通信原理。5.1 锁与同步在Java中，锁的概念都是基于对象的，所以我们又经常称它为对象锁。线程和锁的关系，我们可以用婚姻关系来理解。一个锁同一时...

原创 Java线程的状态及主要转化方法

4 Java线程的状态及主要转化方法4.1 操作系统中的线程状态转换首先我们来看看操作系统中的线程状态转换。在现在的操作系统中，线程是被视为轻量级进程的，所以操作系统线程的状态其实和操作系统进程的状态是一致的。系统进程/线程转换图操作系统线程主要有以下三个状态：就绪状态(ready)：线程正在等待使用CPU，经调度程序调用之后可进入running状态。执行状态(runnin...

原创 jupyter notebook密码设置

jupyter notebook密码设置win+R，输入cmd，然后输入这段指令jupyter notebook --generate-config这时候你的目录(打开c盘-》user/用户-》.jupyter)下会多一个叫做 jupyter_notebook_config.py的文件，编辑查找 c.NotebookApp.allow_password_change然后改成...