工大樱木花道

原创 由数据范围反推算法复杂度以及算法内容

原创 2021年秋招力扣打卡

32 最长有效括号解法一：动态规划思路：dp[i]表示以第i个结尾的最长有效括号个数。当s[i] == ‘(’ 时，dp[i] = 0;当s[i] == ‘)’ 时 ，得分两种情况：s[i-1] == ‘(’ 时，此时s[i] 只能与s[i-1]组成括号，得dp[i] = dp[i-2] + 2;s[i-1] != ‘(’ 时，这说明 s[i-1] 为 ‘)’，可能与前面的dp[i-1] - 1个组成最长有效括号，我们需要回去检查c[i-dp[i-1] -1]是否为‘(’，若是，则可以与c[

原创 Java并发面试常见编程题：两个线程轮流打印（可扩展为N个线程轮流打印）

需求：要求两个线程轮流打印输出方法一 synchronizedsynchronized可以把任意非NULL的对象当做锁。作用范围：synchronized作用于对象时，锁住的是所有以该对象为锁的代码块。作用于方法时，锁住的是对象的实例(this)作用于静态方法时，锁住的是class对象。class对象存储在方法区中，而方法区时共享的，因此锁静态方法相当于一个类的全局锁。Object对象的方法中：void notify() 唤醒在此对象监视器上等待的单个线程void wait() 导

原创 Java中文字节长度

中文的字节编码长度跟其本身长度是不一样的，一般来说，字节码长度是本身长度的一倍。（此处有待证实）其他英文数字的字节码长度跟本身长度是一样的。/** 32 16* 11 11*/public class GBK_Length { public static void main(String args[]){ String

原创 Servlet在sendRedirect与getRequestDispatcher遇到提交响应后无法转发的问题

问题在运行Servlet程序遇到下面的问题protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { super.doGet(req, resp); String method = req.getParameter("method"); if(method.equals("add")){

原创 IDEA与Pycharm项目上传到Github完整步骤及遇到的问题——Incorrect credentials.Request respinse:401 Unauthorize

IDEA与Pycharm都是属于捷克的软件开发公司JetVraubs的，因此他们的显示界面与操作逻辑快捷键基本相同。因为，两款软件上传项目到github上的步骤完全一样的。在开始上传之前我们必须提前在本地安装git，后续的步骤需要git的可执行文件。安装git可参考 如何安装git——廖雪峰下面开始在IDEA上介绍如何将完整的项目上传到github上。配置git可执行文件左上角的File -> setting -> 最左边找到Version Control -> 打开看到g

原创 一个简单的mybatis运行项目——增删改查

项目结构图使用Maven导入相关的包<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xs

原创 Java常见语法糖

语法糖定义语法糖（英语：Syntactic sugar）是由英国计算机科学家彼得·兰丁发明的一个术语，指计算机语言中添加的某种语法，这种语法对语言的功能没有影响，但是更方便程序员使用。语法糖让程序更加简洁，有更高的可读性。语法糖是啥？语法糖没有一个官方的定义（或者说定义相当宽泛），更像是一种观念：任何让你写着爽、但是实际发生的和你看到的不一样的东西都可以“被认为”是语法糖。例如最常见的Integer和int的自动装拆箱操作背后就是语法糖。看上去你在写。Java中很常见的Foreach就属于语法糖的一个

原创 笔记——String，StringBuilder，StringBuffer

StringString创建过程字符串拼写的几种方式String重写equal()方法JavaString深入理解“+”号拼接利用+进行拼接的时候，会将+号的拼接方式变换成StringBuilder的append方式，也就是说每次利用+会建立一个StringBuilder。因此，在循环内部意味着每执行一次循环，就会创建一个StringBuilder对象。因此循环里面不要用+号，在循环外面建立一个StringBuilder或StirngBuffer。private static void t

原创 你真的读懂Java的反射机制了吗？

Java反射是一种非常重要的机制，初学者刚看时可能觉得反射机制太过于晦涩难懂直接跳过去了，但对于要掌握Spring等框架的程序员来说，必须要深入理解Java反射机制。本文将系统的介绍Java反射机制并同时详细记录我在学反射过程中的疑问。1, 为什么会有反射？引用于该博文：为什么需要反射机制？假如你写了一段代码：Object o=new Object();运行上面这行创建Object对象的代码时，JVM发生了什么？首先JVM会启动，你的代码会编译成一个.class文件，然后被类加载器加载进jvm的

原创 重写Object类的equal()，hashCode()，toString()方法

以下内容来自Java核心技术1第五章中Object类的介绍Object类是所有类的始祖，Java中的每一个类都是由它扩展而来。任何类都是Object类的子类，因此Object类型的变量可以引用任何类型的对象：Object obj = new Employee("zhi",3500)如果一个类没有使用extends关键字明确标识继承另外一个类，那么这个类就默认继承 Object类。因此，Object类是 Java 类层中的最高层类，是所有类的超类。换句话说，Java 中任何一个类都是它的子类。由于.

原创 论文——生成模型GANs，VAEs，Flow-based Invertible Model

国庆期间偶然看到一篇关于Unsupervised Blingual Lexicon Induction的文章，与之前看过的文章不同，之前的文章基本都是利用GANs作为生成模型，本论文的生成模型使用了Variational Autoencoder（VAEs，变分子编码）。读完该论文，我脑里想到了一个新思路——能不能找到其他的生成模型用在Bilingual Lexicon Induction上？参...

原创 解读看论文过程中遇到的各种数学概念——跨语种迁移学习

KL-Divergence(KL散度)概念：又叫相对熵，KL 散度是一种衡量两个概率分布的匹配程度的指标，两个分布差异越大，KL散度越大。定义： 其中 p(x) 是目标分布，q(x)是去匹配的分布，如果两个分布完全匹配，那么 D(p||q) = 0。KL散度的结果是非负的。注意点：散度不是距离。因为KL散度不具有交换性，所以不能理解为“距离”的概念，衡量的并...