tina_tian1的博客

原创 图 拓扑排序 leecode 207 Course Schedule

【代码】图 拓扑排序 leecode 207 Course Schedule。

原创 图 Dijkstra / Bellman-Ford / Floyd-Warshell Leetcode 743-Network Delay Time

【代码】Dijkstra / Bellman-Ford / Floyd-Warshell Leetcode 743-Network Delay Time。

原创 图 最小生成树 leetcode 1584. 连接所有点的最小费用

【代码】leetcode 1584. 连接所有点的最小费用。

原创 leetcode 778. 水位上升的泳池中游泳

【代码】leetcode 778. 水位上升的泳池中游泳。

原创 npm配置代理

npm代理配置

原创 springboot security - resource server token 认证信息获取过程

resource server 用户认证信息获取

原创 Shell 操作符

文章目录Shell 操作符SummaryOperatorPracticeShell 操作符SummaryOperator定义说明举例备注普通变量$((运算式))result=$(((2+5)*5))$[运算式]result=$[(2+5)*5]`expr 运算式`tmp=`expr 2 + 5`注意必须有空格result=`expr $tmp \* 5`注意*号要转义Otherif [ condition

原创 进程管理 Process Management

文章目录Process ManagementSummaryPracticeps auxps -elfpstree -u 显示进程所属用户pstree -p 显示进程的pidServiceSummaryservice firewalld status/ect/init.dvim /etc/inittabsystemctl get-default如果不小心将默认的运行级别设置成0或7，怎么处理chkconfig --listchkconfig idm --listchkconfig --level 2 idm

原创 Shell 变量

文章目录Shell 变量Summary变量注释Practice普通变量`unset`定义静态变量 `readonly`命令返回值赋给变量 \`命令\` 或 $(命令)**参数变量**预定义变量Shell 变量Summary变量定义说明举例备注普通变量=定义A=“test”注意不能有空格unset撤销unset Areadonly静态变量readonly A=“test”`命令`赋给变量命令返回值RESULT=`ls -l /

原创 Virtualbox Linux 和 Window 10共享文件夹

文章目录Virtualbox Linux 和 Window 10共享文件夹1. windows 10创建文件夹`C:\Workshop\sharedwindows`2. virtualbox 上添加Shared Folder3. Linux Cenos 上执行如下操作4. 可以相互创建文件进行验证Virtualbox Linux 和 Window 10共享文件夹1. windows 10创建文件夹C:\Workshop\sharedwindows2. virtualbox 上添加Shared Fold

原创 intellij notes

List item文章目录Intellij NotesReference :Settingshort cut ： `Ctrl `+ `Alt` + `S`auto import package :show method separatorspostfix completionchange font size by mouseshow quick doc on mouse movecase in...

原创 Markdown Sample

文章目录Summary1. 加粗2. Markdown中如何添加特殊符号3. Markdown数学公式语法空格4. 字体颜色字体背景色5. Jump1. local file1.1 way 11.2 way 22. Other file3. Link6. 脚标7. 删除线8.快捷方式9. List10 分割线11 特殊字符12 . 引用13 . 表格14. 首行缩进15. 表情符号16. 文本居...

原创 11. Container With Most Water

文章目录11. Container With Most WaterApproache 1 : DP - Left And Right PointsSummary :1. Consider all combinations of i and j, optimize unnecessary parts (blue).11. Container With Most Waterhttps://lee...

原创 Flyway Setting and Table Info

文章目录Flyway Setting and Table Info1. Dependencies2. Configuration3. Table Name flyway_schema_history4. LogFlyway Setting and Table Info1. Dependencies <dependency> <group...

原创 Generate asciidoc

文章目录Generate asciidoc1. Dependencies2. Plugin3. Code SampleGenerate asciidoc1. Dependencies <dependency> <groupId>org.springframework.security</groupId> &l...

原创 AsciiDoc Notes

Add ImageStep 1 : Add code below into .adoc fileimage::example.PNG[diagram]Step 2: Create an image file, in the specified folder, that is named after the AsciiDoc fileFor examplemission-cont...

原创 384. Shuffle an Array

文章目录384. Shuffle an ArrayApproach 1 : Mark ElementComplexity AnalysisApproach 2 : Fish_YatesProof:Complexity AnalysisSummary1. Random Value2. Re-emphasize： [left-opened right-closed)3. Shuffle Method...

原创 382. Linked List Random Node

文章目录382. Linked List Random NodeApproach 1 : Reservoir SamplingProof:Complexity Analysis382. Linked List Random Nodehttps://leetcode.com/problems/linked-list-random-node/Given a singly linked li...

原创 215. Kth Largest Element in an Array

文章目录215. Kth Largest Element in an ArrayApproach 1: Priority QueueApproach 2: Quick Select1. Swap low and high elementImprove performance (**16.55%** -> **99.39%**:smile:)2. Repeatly search high a...

原创 Linked List Cycle 求链表是否有环及环的入口 证明

一. 问题： 求链表是否有环及环的入口二. leetcode 题目：142.Linked List Cycle IIhttps://leetcode.com/problems/linked-list-cycle-ii/Given a linked list, return the node where the cycle begins. If there is no cycl...

原创 Java sort priority_queue map 比较函数

1. Sort1.1 自定义类型package test;import java.util.Comparator;import java.util.ArrayList;import java.util.Collections;import java.util.List;class MyComparator implements Comparator { public...

原创 Java 强引用 软引用 弱引用 虚引用

1、强引用（StrongReference）如果一个对象具有强引用，那垃圾回收器绝不会回收它， 如new出来的对象。2、软引用（SoftReference）如果内存空间不足了，就会回收这些对象的内存。3、弱引用（WeakReference）GC一旦发现有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。4、虚引用（PhantomReference）纯摆设，虚引用...

原创 关于Integer

1. 如何对List<Integer> result = new ArrayList<>(nums.length) result某个索引值进行修改？答案是不能，除非通过反射。原因是Integer中对value 的保存是不可修改的 private final int value;2. 如何交换两个Integer类型的值？ public stat...

原创 tomcat+jsp访问mysql

1. JDK 环境变量设置 (/etc/profile)export JAVA_HOME=/usr/lib/jvm/java-1.8.0-openjdk-amd64export JRE_HOME=${JAVA_HOME}/jre export JAVA_BIN=${JAVA_HOME}/bin export CLASSPATH=.:${JAVA_HOME}/lib:${JRE_HO...

原创 1143. Longest Common Subsequence

Given two stringstext1andtext2, return the length of their longest common subsequence.https://leetcode.com/problems/longest-common-subsequence/Solution：class Solution {public: int longe...

原创 Ubuntu安装Nginx 并转发请求到Tomcat

一. 安装步骤1. apt update2. apt install nginx3. ufw app listAvailable applications: Nginx Full Nginx HTTP Nginx HTTPS OpenSSH4.ufw allow 'Nginx HTTP'5. systemctl status nginx二. 路径：...

原创 KMP 算法

一.问题： 查找匹配字符串如从searchText = “fabfafabfab” 中找是否有匹配的字符串 pattern = “fabfab”二.算法： Solution 1: 暴力求解，每次移Solution 2: 快速移动其中next数组中的值为当前字符前的字符串(preSub)的最长的相同前缀后缀的长度，如pattern[5] = b. preSub...

原创 647. Palindromic Substrings

DescriptionGiven a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even ...

原创 tomcat上运行servlet

1. 创建Dynamic Web Project2. 创建servlet类和web.xml文件src下创建class HelloWorldpackage com.tx.servlet;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.Servlet;import java...

原创 ConcurrentHashMap 1.8 MyKey 验证BRTree

Java 1.7YanzhenJava 1.8public class MyKey implements Comparable<MyKey>{ public int key; @Override public int compareTo(MyKey o) { // TODO Auto-generated method stub Sys...

原创 jstack 分析线程状态 - CPU占用100%

1. 现象CPU占用100%2. codepublic class JStack { public static void main(String[] args) { while (true) { //Do Nothing } }}3. 分析过程a. top 所有进程--- c ---u --sea...

原创 密码技术

密码对称密码一次性密码本(One Time Pad)密钥的长度必须和明文的长度相等。明文大小100M，密钥也是无条件安全，理论上无法破译。midnight XOR otp1 = eotp1;eotp1 XOR otp1 = midnight;eopt1 XOR otp2 = standard;DES （Data Encryption Standard）不应再用...

原创 Auth2 Practice - Authorization Code Type

1. Registration By Github.comInput information of the 3rd-part app as followingAddress:https://github.com/settings/applications/newClient ID and Client Secretcan be gotten as followin...

原创 Auth2

1 INTRODUCTIONOAuth 2 is an authorization framework that enables applications to obtain limited access to user accounts on an HTTP service, such as Facebook, GitHub, and DigitalOcean. It...

原创 ssh 端口转发笔记

From ：https://www.ibm.com/developerworks/cn/linux/l-cn-sshforward/一. 概念SSH能够将其他 TCP 端口的网络数据通过 SSH 链接来转发，并且自动提供了相应的加密及解密服务。这一过程有时也被叫做“隧道”（tunneling）二. 两功能加密 SSH Client 端至 SSH Server 端之间的通讯数据。...

原创 RISC 技术

原创 浮点四则运算

原创 定点运算 - 除法运算

原创 定点运算 - 乘法运算

原创 定点运算 - 加减法运算