刚发现不能给自己点赞了

手搭我的世界基岩版后台网站 LiteloaderBDS - SQLite - Spring Boot - Vue：从零开始构建基于RESTful API 的后台系统；使用 Element-UI Plus 和 Three.js 实现可视化展览界面

昨天刷到一道题，做完后发现自己的解法和官方题解有一些差别，故分享一下

---

### 题目要求：

给定四个整数 rows ,   cols ,  rCenter 和 cCenter 。有一个 rows * cols 的矩阵，你在单元格上的坐标是 (rCenter, cCenter) 。

返回矩阵中的所有单元格的坐标，并按与 (rCenter, cCenter) 的 **距离** 从最小到最大的顺序排。你可以按 **任何** 满足此条件的顺序返回答案。

单元格(r1, c1) 和 (r2, c2) 之间的距离为|r1 - r2| + |c1 - c2|。

示例 1：

```
输入：rows = 1, cols = 2, rCenter = 0, cCenter = 0
输出：[[0,0],[0,1]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1]
```

示例 2：

```
输入：rows = 2, cols = 2, rCenter = 0, cCenter = 1
输出：[[0,1],[0,0],[1,1],[1,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2]
[[0,1],[1,1],[0,0],[1,0]] 也会被视作正确答案。
```

示例 3：

```
输入：rows = 2, cols = 3, rCenter = 1, cCenter = 2
输出：[[1,2],[0,2],[1,1],[0,1],[1,0],[0,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2,2,3]
其他满足题目要求的答案也会被视为正确，例如 [[1,2],[1,1],[0,2],[1,0],[0,1],[0,0]]。
```

提示：

* 1 <= rows, cols <= 100
* 0 <= rCenter < rows
* 0 <= cCenter < cols

### 官方题解：

* 基础的是二维矩阵存储曼哈顿距离，排序后输出
* 进阶一点，进行分桶排序，降低时间复杂度
* 几何法，从中心向外枚举曼哈顿距离，用广度优先搜索

### 我的思路图如下（生长方块）：

---

![](https://content.hackertalk.net/pub/gqeBw6-7d2zmAe)

---

首先手动放置中心位置的上下左右四个方块（可能不足四个，根据输入情况）到队列中，它们有各自的方向，可以根据方向进行生长

每一轮生长的方块都放置到队列中，这样取出的方块与中心的曼哈顿距离正是从小到大

步骤是先从队列中取出方块，让方块生长，新方块放置到队尾，然后将此取出方块的坐标填入数组中

switch 处利用了穿透

### 我的代码如下：

```java
class Solution {
    public static int[][] allCellsDistOrder(int rows, int cols, int rCenter, int cCenter) {
        GrowthBlock.rows = rows;
        GrowthBlock.cols = cols;
        int[][] answer = new int[rows * cols][2];
        answer[0][0] = rCenter;
        answer[0][1] = cCenter;
        int i = 1;
        Queue<GrowthBlock> blocks = new LinkedList<>();
        if (rCenter - 1 >= 0) {
            blocks.offer(new GrowthBlock(rCenter - 1, cCenter, 6));
        }
        if (rCenter + 1 < rows) {
            blocks.offer(new GrowthBlock(rCenter + 1, cCenter, 2));
        }
        if (cCenter - 1 >= 0) {
            blocks.offer(new GrowthBlock(rCenter, cCenter - 1, 0));
        }
        if (cCenter + 1 < cols) {
            blocks.offer(new GrowthBlock(rCenter, cCenter + 1, 4));
        }
        while (!blocks.isEmpty()) {
            GrowthBlock block = blocks.poll();//取出一个block
            answer[i++] = block.getInts();//输出到答案
            for (GrowthBlock b : block.growth()) {//生长并填入新的block
                blocks.offer(b);
            }
        }
        return answer;
    }
}

class GrowthBlock {//生长块
    public static int rows;
    public static int cols;
    byte x;
    byte y;
    byte growthDir;//生长方向

    //0右上 1右 2右下 3下 4左下 5左 6左上 7上
    public GrowthBlock(int x, int y, int growthDir) {
        this.x = (byte) x;
        this.y = (byte) y;
        this.growthDir = (byte) growthDir;
    }

    public int[] getInts() {//返回坐标
        return new int[]{x, y};
    }

    public List<GrowthBlock> growth() {//生长并返回
        List<GrowthBlock> bs=new ArrayList<>();
        switch (growthDir) {
            case 0:
                if (y - 1 >= 0) {
                    bs.add(new GrowthBlock(x, y - 1, 0));
                }
            case 1:
                if (x + 1 < rows) {
                    bs.add(new GrowthBlock(x + 1, y, 1));
                }
                break;
            case 2:
                if (x + 1 < rows) {
                    bs.add(new GrowthBlock(x + 1, y, 2));
                }
            case 3:
                if (y + 1 < cols) {
                    bs.add(new GrowthBlock(x, y + 1, 3));
                }
                break;
            case 4:
                if (y + 1 < cols) {
                    bs.add(new GrowthBlock(x, y + 1, 4));
                }
            case 5:
                if (x - 1 >= 0) {
                    bs.add(new GrowthBlock(x - 1, y, 5));
                }
                break;
            case 6:
                if (x - 1 >= 0) {
                    bs.add(new GrowthBlock(x - 1, y, 6));
                }
            case 7:
                if (y - 1 >= 0) {
                    bs.add(new GrowthBlock(x, y - 1, 7));
                }
                break;
        }
        return bs;
    }
}
```

LC1030 距离顺序排列矩阵单元格题解（生长方块）

JavaFX实现坦克大战

如题，下面的陈述内容来自《Java编程思想》：

9.8	嵌套接口

接口可以嵌套在类或其他接口中。这揭示了许多非常有趣的特性：

```java
package chapter_09;

class A{
	interface B{void f();}
	public class BImp implements B{public void f() {};}
	private class BImp2 implements B{public void f() {};}
	public interface C{void f();}
	class CImp implements C{public void f() {};}
	private class CImp2 implements C{public void f() {};}
	private interface D{void f();}
	private class DImp implements D{public void f() {};}
	public class DImp2 implements D{public void f() {};}
	public D getD() {return new DImp2();}
	private D dRef;
	public void receiveD(D d) {
		dRef=d;
		dRef.f();
	}
}

interface E{
	interface G{void f();}
	public interface H{void f();}//Redundant "public"
	void g();
	//Cannot be private within an interface:
//	private interface I{};
}

public class NestingInterfaces {
	public class BImp implements A.B{
		public void f() {}
	}
	class CImp implements A.C{
		public void f() {}
	}
	//Cannot implement a private interface except
	//within that interface's defining class:
//	class DImp implements A.D{
//		public void f() {}
//	}
	class EImp implements E{
		public void g() {};
	}
	class EGImp implements E.G{
		public void f() {};
	}
	class EImp2 implements E{
		public void g() {}
		class EG implements E.G{
			public void f() {}
		}
	}
	public static void main(String[] args) {
		A a=new A();
		//Can't access A.D:
//		A.D ad=a.getD();
		//Doesn't return anything but A.D:
//		A.DImp2 di2=a.getD();
		//Cannot access a member of the interface:
//		a.getD().f();
		//Only another A can do anything with getD():
		A a2=new A();
		a2.receiveD(a.getD());
	}
}///:~
```

在类中嵌套接口的语法是相当显而易见的，就像非嵌套接口一样，可以拥有public和“包访问”两种可视性

作为一种新添加的方式，接口也可以被实现为private的，就像在A.D中所看到的（相同的语法既适用于嵌套接口，也适用于嵌套类）。那么private的嵌套接口能带来什么好处呢？读者可能会猜想，它只能够被实现为DImp中的一个private内部类，但是A.DImp2展示了它同样可以被实现为public类。但是，A.DImp2只能被其自身所使用。你无法说它实现了一个private接口D。因此，实现一个private接口只是一种方式，它可以强制该接口中的方法定义不要添加任何类型信息（也就是说，不允许向上转型）

getD()方法使我们陷入了一个进退两难的境地，这个问题与private接口相关：它是一个返回对private接口的引用的public方法。你对这个方法的返回值能做些什么呢？在main()中，可以看到数次尝试使用返回值的行为都失败了。只有一种方式可成功，那就是将返回值交给有权使用它的对象。在本例中，是另一个A通过receiveD()方法来实现的

接口E说明接口彼此之间也可以嵌套。然而，作用于接口的各种规则，特别是所有的接口元素都必须是public的，在此都会被严格执行。因此，嵌套在另一个接口中的接口自动就是public的，而不能声明为private的

NestingInterfaces展示了嵌套接口的各种实现方式，特别要注意的是，当实现某个接口时，并不需要实现嵌套在其内部的任何接口。而且，private接口不能在定义它的类之外被实现

添加这些特性的最初原因可能是出于对严格的语法一致性的考虑，但是我总认为，一旦你了解了某种特性，就总能够找到它的用武之地

提问贴：Java一个类内部的private接口可以有哪些实际应用

详解Java实现小游戏2048（使用JavaFX）

点击顶部菜单栏Window->Show View->Project Explorer

从Project Explorer栏展开到要生成类图的对应java文件，然后拖曳，从Navigator栏进行拖曳是无效的

Eclipse插件AmaterasUML创建Class Diagram后拖曳java文件生成类图无反应的解决方法

“通常为了减少时间损失，采用猜测法，即当条件转移指令从取指阶段进入执行阶段时，指令部件仍按顺序预取下一条指令。这样，如果条件不成立，转移没有发生，则没有时间损失；若条件成立，转移发生，则所取的指令必须丢掉，并再取新的指令”

上面是CPU硬件层面的行为。那么这是否能表明在高级语言如c或java里将最可能发生的事件放在if语句块里而非else语句块里是更高效的

高级语言条件语句效率问题

![](https://image.hackertalk.net/images/c80b478e-ee2c-4287-bfef-23aa92599806)

顺便看了上次申请的 firefly，也通过了～

![](https://image.hackertalk.net/images/fd0fb537-006a-4192-a525-5285aea11f6f)

Photoshop AI 只有桌面版本，Online 版本只支持基本功能，例如移除背景，fierfly 只支持网页版。

获得了 Photoshop 的 Beta 权限，体验一下 AI 工具

改善MySQL性能的建议：

- MySQL具有特定的硬件建议，对于用于生产的服务器来说，应坚持遵循这些硬件建议。
- 关键的生产DBMS应该运行在自己的专用服务器上。
- MySQL包含一系列默认配置，但可能过一段时间后，需要自己去调整内存分配、缓冲区大小等。（为查看当前状态，可以使用`SHOW VARIABLES`和`SHOW STATUS`）
- MySQL是一个多用户多线程的DBMS，即它经常执行多个任务，若其中某个执行缓慢，则所有请求都会执行缓慢。若遇到显著的性能不良，可以使用`SHOW PROCESSLIST`显示所有活动进程，还可以使用`KILL`命令终结某个特定的进程。
- 写同一条SELECT语句有不同的方法，应实验联结、并、子查询等，找出最佳的方法。
- 使用`EXPLAIN`语句让MySQL解释它将如何执行一条SELECT语句。
- 一般来说，存储过程执行得比一条一条地执行其中的各条SQL语句快。
- 应该总使用正确的数据类型。
- 绝不要检索比需求还要多的数据。即不要用`SELECT *`除非你真正需要每个列。
- 在导入数据时，应该关闭自动提交。你可能还能删除索引，然后在导入完成后再重建它们。
- 必须索引数据库以改善数据检索的性能。
- `SELECT`语句中有一系列复杂的`OR`条件时，通过使用多条`SELECT`语句和连接他们的`UNION`语句。
- 对于经常修改的数据列，则在有必要前不要索引它们。
- `LIKE`很慢，一般来说，最好使用`FULLTEXT`。





改善MySQL性能的建议

好久都没在黑客说发帖了，今天转载个证明我还活着[doge]

---

Rust 是由 Mozilla 研究院开发的编程语言。Rust 将底层的性能控制与高级语言的便利性和安全保障结合在了一起。

而 Rust 并不需要一个垃圾回收器或者运行时即可实现这个目的，这使得 Rust 库可以成为一种 C 语言的替代品。

Rust 第一版（0.1 版）发布于 2012 年 1 月，3 年以来一直在紧锣密鼓地迭代。

因为更新太频繁，一般建议使用每夜构建版而不是稳定版，直到最近 1.0 版本的发布。

2015 年 3 月 15 日，Rust 1.0 发布，完美向后兼容，最新的每夜构建版提供了缩短编译时间等新特性。

Rust 采用了持续迭代模型，每 6 周一个发布版。Rust 1.1 beta 版在 1.0 发布时同时发布。

尽管 Rust 相对来说是一门底层语言，它提供了一些常见于高级语言的函数式编程的特性。这让 Rust 不仅高效，并且易用。

```rust

// 这是注释，单行注释...

/* ...这是多行注释 */

///////////////

// 1. 基础   //

///////////////

// 函数 (Functions)

// `i32` 是有符号 32 位整数类型(32-bit signed integers)

fn add2(x: i32, y: i32) -> i32 {

    // 隐式返回 (不要分号)

    x + y

}

// 主函数(Main function)

fn main() {

    // 数字 (Numbers) //

    // 不可变绑定

    let x: i32 = 1;

    // 整形/浮点型数 后缀

    let y: i32 = 13i32;

    let f: f64 = 1.3f64;

    // 类型推导

    // 大部分时间，Rust 编译器会推导变量类型，所以不必把类型显式写出来。

    // 这个教程里面很多地方都显式写了类型，但是只是为了示范。

    // 绝大部分时间可以交给类型推导。

    let implicit_x = 1;

    let implicit_f = 1.3;

    // 算术运算

    let sum = x + y + 13;

    // 可变变量

    let mut mutable = 1;

    mutable = 4;

    mutable += 2;

    // 字符串 (Strings) //

    // 字符串字面量

    let x: &str = "hello world!";

    // 输出

    println!("{} {}", f, x); // 1.3 hello world

    // 一个 `String` – 在堆上分配空间的字符串

    let s: String = "hello world".to_string();

    // 字符串分片(slice) - 另一个字符串的不可变视图

    // 基本上就是指向一个字符串的不可变指针，它不包含字符串里任何内容，只是一个指向某个东西的指针

    // 比如这里就是 `s`

    let s_slice: &str = &s;

    println!("{} {}", s, s_slice); // hello world hello world

    // 数组 (Vectors/arrays) //

    // 长度固定的数组 (array)

    let four_ints: [i32; 4] = [1, 2, 3, 4];

    // 变长数组 (vector)

    let mut vector: Vec<i32> = vec![1, 2, 3, 4];

    vector.push(5);

    // 分片 - 某个数组(vector/array)的不可变视图

    // 和字符串分片基本一样，只不过是针对数组的

    let slice: &[i32] = &vector;

    // 使用 `{:?}` 按调试样式输出

    println!("{:?} {:?}", vector, slice); // [1, 2, 3, 4, 5] [1, 2, 3, 4, 5]

    // 元组 (Tuples) //

    // 元组是固定大小的一组值，可以是不同类型

    let x: (i32, &str, f64) = (1, "hello", 3.4);

    // 解构 `let`

    let (a, b, c) = x;

    println!("{} {} {}", a, b, c); // 1 hello 3.4

    // 索引

    println!("{}", x.1); // hello

    //////////////

    // 2. 类型 (Type)  //

    //////////////

    // 结构体（Sturct)

    struct Point {

        x: i32,

        y: i32,

    }

    let origin: Point = Point { x: 0, y: 0 };

    // 匿名成员结构体，又叫“元组结构体”（‘tuple struct’）

    struct Point2(i32, i32);

    let origin2 = Point2(0, 0);

    // 基础的 C 风格枚举类型（enum）

    enum Direction {

        Left,

        Right,

        Up,

        Down,

    }

    let up = Direction::Up;

    // 有成员的枚举类型

    enum OptionalI32 {

        AnI32(i32),

        Nothing,

    }

    let two: OptionalI32 = OptionalI32::AnI32(2);

    let nothing = OptionalI32::Nothing;

    // 泛型 (Generics) //

    struct Foo<T> { bar: T }

    // 这个在标准库里面有实现，叫 `Option`

    enum Optional<T> {

        SomeVal(T),

        NoVal,

    }

    // 方法 (Methods) //

    impl<T> Foo<T> {

        // 方法需要一个显式的 `self` 参数

        fn get_bar(self) -> T {

            self.bar

        }

    }

    let a_foo = Foo { bar: 1 };

    println!("{}", a_foo.get_bar()); // 1

    // 接口（Traits） （其他语言里叫 interfaces 或 typeclasses） //

    trait Frobnicate<T> {

        fn frobnicate(self) -> Option<T>;

    }

    impl<T> Frobnicate<T> for Foo<T> {

        fn frobnicate(self) -> Option<T> {

            Some(self.bar)

        }

    }

    let another_foo = Foo { bar: 1 };

    println!("{:?}", another_foo.frobnicate()); // Some(1)

    ///////////////////////////////////

    // 3. 模式匹配 (Pattern matching) //

    ///////////////////////////////////

    let foo = OptionalI32::AnI32(1);

    match foo {

        OptionalI32::AnI32(n) => println!("it’s an i32: {}", n),

        OptionalI32::Nothing  => println!("it’s nothing!"),

    }

    // 高级模式匹配

    struct FooBar { x: i32, y: OptionalI32 }

    let bar = FooBar { x: 15, y: OptionalI32::AnI32(32) };

    match bar {

        FooBar { x: 0, y: OptionalI32::AnI32(0) } =>

            println!("The numbers are zero!"),

        FooBar { x: n, y: OptionalI32::AnI32(m) } if n == m =>

            println!("The numbers are the same"),

        FooBar { x: n, y: OptionalI32::AnI32(m) } =>

            println!("Different numbers: {} {}", n, m),

        FooBar { x: _, y: OptionalI32::Nothing } =>

            println!("The second number is Nothing!"),

    }

    ///////////////////////////////

    // 4. 流程控制 (Control flow) //

    ///////////////////////////////

    // `for` 循环

    let array = [1, 2, 3];

    for i in array {

        println!("{}", i);

    }

    // 区间 (Ranges)

    for i in 0u32..10 {

        print!("{} ", i);

    }

    println!("");

    // 输出 `0 1 2 3 4 5 6 7 8 9 `

    // `if`

    if 1 == 1 {

        println!("Maths is working!");

    } else {

        println!("Oh no...");

    }

    // `if` 可以当表达式

    let value = if true {

        "good"

    } else {

        "bad"

    };

    // `while` 循环

    while 1 == 1 {

        println!("The universe is operating normally.");

    }

    // 无限循环

    loop {

        println!("Hello!");

    }

    ////////////////////////////////////////////////

    // 5. 内存安全和指针 (Memory safety & pointers) //

    ////////////////////////////////////////////////

    // 独占指针 (Owned pointer) - 同一时刻只能有一个对象能“拥有”这个指针

    // 意味着 `Box` 离开他的作用域后，会被安全地释放

    let mut mine: Box<i32> = Box::new(3);

    *mine = 5; // 解引用

    // `now_its_mine` 获取了 `mine` 的所有权。换句话说，`mine` 移动 (move) 了

    let mut now_its_mine = mine;

    *now_its_mine += 2;

    println!("{}", now_its_mine); // 7

    // println!("{}", mine); // 编译报错，因为现在 `now_its_mine` 独占那个指针

    // 引用 (Reference) – 引用其他数据的不可变指针

    // 当引用指向某个值，我们称为“借用”这个值，因为是被不可变的借用，所以不能被修改，也不能移动

    // 借用一直持续到生命周期结束，即离开作用域

    let mut var = 4;

    var = 3;

    let ref_var: &i32 = &var;

    println!("{}", var); //不像 `mine`, `var` 还可以继续使用

    println!("{}", *ref_var);

    // var = 5; // 编译报错，因为 `var` 被借用了

    // *ref_var = 6; // 编译报错，因为 `ref_var` 是不可变引用

    // 可变引用 (Mutable reference)

    // 当一个变量被可变地借用时，也不可使用

    let mut var2 = 4;

    let ref_var2: &mut i32 = &mut var2;

    *ref_var2 += 2;

    println!("{}", *ref_var2); // 6

    // var2 = 2; // 编译报错，因为 `var2` 被借用了

}
```

## 更深入的资料

Rust 还有很多很多其他内容 - 这只是 Rust 最基本的功能，帮助你了解 Rust 里面最重要的东西。

如果想深入学习 Rust，可以去读

[The Rust Programming Language](http://doc.rust-lang.org/book/index.html)

或者上 reddit [/r/rust](http://reddit.com/r/rust) 订阅。

同时 irc.mozilla.org 的 #rust 频道上的小伙伴们也非常欢迎新来的朋友。

你可以在这个在线编译器 [Rust playpen](http://play.rust-lang.org) 上尝试 Rust 的一些特性

或者上[官方网站](http://rust-lang.org).

> 原著P1start，使用CC-BY-SA许可

[转载]Rust基本语法速成

网站推荐： https://firewood.news/about ，致敬那些还在写博客的人，独立博客导航站“积薪”正式发布

![](https://image.hackertalk.net/images/0519af7c-4c22-4486-868d-15967d88b122)

独立博客导航站“积薪”正式发布

大厂裁员、经济形势不好，加上 AI 会替代很多脑力劳动，想不出上了三年网课的大学生出路在哪里。

这还是互联网行业，其他行业估计更难过了。