Data Structure with examples

• ⌨️ Example code was written in Java and most of them are from LeetCode
• 🧑🏻‍💻 Hope this note could help someone

Standford CS231n: Convolutional Netwroks for Visual Recognition

it includes my own notes and notes on the internet for this lecture.

剑指Offer_解题记录

• 📝分享和记录做题的思路
• 🧑🏻‍💻本篇包含部分数据结构的基础笔记
• 🦾希望我的代码可以帮到看这篇题解的人　

This is a study note for Machine Learning_Andrew Ng:

It includes notes from Internet and my own notes.

1 前言

CyclicBarrier是一个同步辅助类，它允许一组线程互相等待，直到到达某个公共屏障点(common barrier point)。在涉及一组固定大小的线程的程序中，这些线程必须不时地互相等待，此时CyclicBarrier很有用。因为该barrier在释放等待线程后可以重用，所以称它为循环的barrier

205.同构字符串

思路分析

• 我们可以利用一个 HashMap 来处理映射。对于 s 到 t 的映射，我们同时遍历 s 和 t ，假设当前遇到的字母分别是 c1 和 c2 。

• 如果 map[c1] 不存在，那么就将 c1 映射到 c2 ，即 map[c1] = c2。

• 如果 map[c1] 存在，那么就判断 map[c1] 是否等于 c2，也就是验证之前的映射和当前的字母是否相同。

• 对于这道题，我们只需要验证 s - > t 和 t -> s 两个方向即可。如果验证一个方向，是不可以的。

• 举个例子，s = ab, t = cc，如果单看 s -> t ，那么 a -> c, b -> c 是没有问题的。

• 必须再验证 t -> s，此时，c -> a, c -> b，一个字母对应了多个字母，所以不是同构的。代码的话，只需要调用两次上边的代码即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

egg 和 add 同构，就意味着下边的映射成立
e -> a
g -> d
也就是将 egg 的 e 换成 a, g 换成 d, 就变成了 add

同时倒过来也成立
a -> e
d -> g
也就是将 add 的 a 换成 e, d 换成 g, 就变成了 egg

foo 和 bar 不同构，原因就是映射不唯一
o -> a
o -> r
其中 o 映射到了两个字母

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

public boolean isIsomorphic1(String s,String t){
        return isIsomorphicHelper(s,t) && isIsomorphicHelper(t,s);
    }

public boolean isIsomorphicHelper(String s, String t) {
        int len = s.length();
        HashMap<Character,Character> map = new HashMap<>();
        for (int i=0;i<len;i++){
            char c1 = s.charAt(i);
            char c2 = t.charAt(i);
            if (!map.containsKey(c1)){
                map.put(c1,c2);
            }else {
                if (map.get(c1)!=c2){
                    return false;
                }
            }
        }
        return true;
    }

Uploading PDF files without installing hexo-pdf extension.

Java Concurrency

This article is from here and I made some notes on it to review java concurrency.

If it’s inappropriate to do so, contact me to delete this post.

一、使用线程

有三种使用线程的方法：

• 实现 Runnable 接口；
• 实现 Callable 接口；
• 继承 Thread 类。

Lecture 1-1

CIA Triangle

• Components
  • Confidentiality: Keeping Data private, only authorized users and processes should be able to access or modify data
  • Integrity: System and data have not been improperly altered, data should be maintained in a correct state and nobody should be able to improperly modify it, either accidentally or maliciously
  • Availability: The ability to use the system as anticipated

隔离记录

NexT主题配置(Version 7.8.0)

说明

声明

本教程面向Hexo NexT主题v7.3.0以上版本，兼容最新v7.8.0版本。

若使用v6.x.x或之前的版本可能会导致不兼容，或文件不存在的问题，本文中也会提醒。

其他Hexo主题不能直接套用，建议自行修改之后再使用。

ERROR-Render-HTML-failed

Error reported when I entered hexo g to convert md file into HTML file