r1-12king的学习之路

摘要： 1、概念 将一个字符串转化成一个整数，并保证字符串不同，得到的哈希值不同，当然字符串相同的时候保证哈希值相同。这样就可以用来判断一个该字串是否重复出现过。 为什么需要有这种算法，例如在java中，定义一个map，如果直接把string当做键，则每次在map中查找时要一个一个字符地找，跟存在数组中区别 阅读全文

摘要： 一、Lambda表达式简介 1.1 概念 Lambda表达式是Java 8 添加的一个新特性，可以认为，Lambda是一个匿名函数（相似于匿名内部类），作用是返回一个实现了接口的对象。 使用Lambda表达式对比于其他接口实现方式显得非常简洁。 1.2 Lambda对接口的要求 虽然Lambda表达 阅读全文

摘要： 1、定义 维基百科中，对类型签名的解释如下： In computer science, a type signature or type annotation defines the inputs and outputs for a function, subroutine or method. A 阅读全文

摘要： 将其他值转换为string 第一种，一般常用fmt.Sprintf(格式,转换的值) // 使用fmt.Sprintf 转换所有的类型为string 使用 这是第一种 // 注意在sprintf使用中需要注意转换的格式 int为%d float为%f bool为%t byte为%c var i in 阅读全文

摘要： 1、利用 Map 实现去重与 set 的功能 1.1 实现set golang 原生没有实现set方法，因此我们可以利用 map 的 key 唯一性的问题处理 package main var set = map[string]bool { } func main() { ... url := xx 阅读全文

摘要： Java多线程的锁 注：内容来自链接1和链接2 首先需要明确的一点是：Java多线程的锁都是基于对象的，Java中的每一个对象都可以作为一个锁，也就是说我们常听到的类锁其实也是对象锁。、 synchronized这个关键字，它翻译成中文就是“同步”的意思。 为避免竞争状态，应该防止多个线程同时进入程 阅读全文

摘要： 线程的状态 Thread.State这个枚举类，定义了线程的六种状态。 1 public enum State { 2 /** 3 * Thread state for a thread which has not yet started. 4 */ 5 /** 6 * 处于NEW状态的线程此时尚未 阅读全文

摘要： 1、拓扑排序： 见链接 2、 floyed算法 见链接 例题： 下面两道例题，重点看如何使用拓扑排序来解答，当然也可以使用floyed算法预计算 1、851. 喧闹和富有 有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietness 阅读全文

摘要： DAG图和拓扑排序（Topological sorting） 一个无环的有向图称为有向无环图（DAG）。图的顶点可以表示要执行的任务，并且边可以表示一个任务必须在另一个之前执行的约束; 在这个应用程序中，拓扑排序只是任务的有效序列。 当且仅当图形没有有向循环时，即如果它是有向无环图（DAG），则可以 阅读全文

摘要： 可能标题没有说清楚，如下： 1.求区间的并 例如：56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入 阅读全文