Haven Tong's Memoery Palace

The essential thing is not to have conquered but to have fought well.

Topological-Sort

TopSort

拓扑排序 近日实现了一下拓扑排序,在这里记录一下拓扑排序的思想,并附上一个具体的题目 这里使用bfs实现 思想 对一个有向无环图(DAG-Directed Acyclic Graph)G进行拓扑排序,将G中的所有顶点拍成一个线性序列,使得图中任何一对顶点u和v,若(u, v) 属于 E(G),则u在线性序列中出现在v之前。 也就是说,由某集合上的偏序得到这个集合的全序 步骤 计算所有节点的......

Java-Map

Collections

Java-Map 受到上篇C++ STL中map的排序方式的启发,这次又来探究一下Java中对于map的不同排序方式 依然分为两种排序 Sort By Key Sort By Value 打印map 打印map的元素使用以下的show()方法: 1234567public static void show(Map<String, Integer> map) { ......

STL-map

map的排序

STL-map 近日做题用到了C++中STL的map容器,在涉及map的排序过程时,通常有两种方式进行排序 Sort by key Sort by value 为了加深这两种排序方式的写法,我又写了一个demo来梳理两种排序方式的写法 map的参数 12345template < class Key, // m......
STL

Machine Learning-Concepts

Concepts

Machine Learning-Concepts 1. 数据 大写字母表示举证,大写字母表示向量 数据整体叫数据集(data set) 每一行数据称为一个样本(sample) 每一个字段表达样本的一个特征(feature) 第i个样本写作 $ X^{(i)}$ ,第i个样本第j个特征值写作 $X^{(i)}_j$ 学习的任务:标记(label), 表示为 $y$, 第 $i$ 个样本......

HappyNewYear

hello, 2020

Happy New Year 今年的最后10分钟,又是自己独自面对着电脑。 没有什么别的愿望,只是希望2020年别再像2019这么烂了。 ​ 2019.12.31 23:55 ...

validation-api

Spring Boot通过注解形式进行数据校验

validation-api JSR303/JSR-349,hibernate validator,spring validation之间的关系 JSR303是一项标准,JSR-349是其的升级版本,添加了一些新特性,他们规定一些校验规范即校验注解,如@Null,@NotNull,@Pattern,他们位于javax.validation.constraints包下,只提供规范不提供实现。......

Spring Boot对静态方法进行打桩

Unit Test in Spring Boot

Spring Boot对静态方法进行打桩 问题 在对Spring Boot项目进行测试的时候,会对业务逻辑service层进行测试。而service层的代码可能会使用util中的工具类,而工具方法通常来说都是static类型的方法。问题在于,当对service层的代码进行测试时,我们往往需要对静态方法打桩,返回我们需要的结果。然而,主流的测试框架Mockito并不支持对静态方法的打桩。对于此......

redis基本配置及开关

redis基本使用

redis基本配置及开关 配置redis服务端 允许远程访问 注释掉 bind 127.0.0.1 以守护进程运行 将daemonize no 改为 daemonize yes Java 连接redis必须设置密码: requirepass <password> 查看redis是否在运行 1ps -ef | grep -i redis 远程连接redis 1red......

redis.conf

redis配置文件

redis.conf 绑定的主机地址 1bind 127.0.0.1 如果需要远程访问,则需要注释掉 守护进程 1daemonize no Redis默认以非守护进程运行,如果想要改为守护进程,则设置为yes pidfile 1pidfile /var/run/redis_6379.pid 设置当Redis以守护进程运行时,它的pid写入的文件 端口 1port 6379 指定Redis的端......

Serializable接口

The serialization of Java object

Serializable接口 Serializable接口概述 Serializable是java.io包中定义的、用于实现Java类的序列化操作而提供的一个语义级别的接口。Serializable序列化接口没有任何方法或者字段,只是用于标识可序列化的语义。实现了Serializable接口的类可以被ObjectOutputStream转换为字节流,同时也可以通过ObjectInputStr......