雨下_整夜

摘要： //数组解法 1 //给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a! 2 //=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 3 // 4 // 只有当可以将整数分 阅读全文

摘要： 线程的实现方式在不同的操作系统中有不同的方式，可分为三种：内核支持线程，用户级线程，组合方式（前两种的结合）。 1.内核支持线程KST(Kernel Supported Threads) 内核支持线程KST在内核的支持下运行，在内核空间内完成创建，阻塞，撤销，切换。每一个内核线程设置了一个线程控制块 阅读全文

摘要： 1 //爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 2 // 3 // 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次 4 //抽取都是独立的，其结果具有相同的概率。 阅读全文

摘要： 标记-清除算法 顾名思义，首先标记所有需要回收的对象，然后统一回收所有被标记的对象 缺点： 1.标记和清除的效率都不高 2.标记清除后会产生大量的内存碎片 复制算法 内存按容量划分为大小相等的两块，每次只使用其中一块内存，当其中一块内存使用完后，将还活着的对象复制到另一块内存上，然后把已使用的内存空 阅读全文

摘要： 可重入锁是指一个线程的外层代码在获取锁的时候，再进入该线程内层代码自动获取该锁，Java中ReentrantLock和Synchronized都是可重入锁，可重入锁在一定程度上可避免死锁。 非可重入锁反之。 线程在尝试获取一个锁的时候，可重入锁会先获取status的值，若status == 0，表示 阅读全文

摘要： 思路：将出发点加入小顶堆 中，之后每优先处理价格最小的那一段路径，若是终点则返回价格，否则再走一步，并且加入到堆中放到下一批处理； 也就是每一次优先处理价格最小的 1 class Solution { 2 public int findCheapestPrice(int n, int[][] fli 阅读全文

摘要： ； 1 class Solution { 2 public int maxTurbulenceSize(int[] A) { 3 if(A == null || A.length == 0){ 4 return 0; 5 } 6 int maxans = 1; 7 int [] dp = new i 阅读全文

摘要： 题目描述 对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展： 你能给出不利用额外空间的解法么？ 牛客上的一个题目，判断是否有环，使用快慢指针即可，要找到环的入口就需要再分析一下 方法一： 因为快指针的速度是慢指针的2倍，所以当快慢指针第一次相遇时，快指针走过的路程（暂时就这么叫） 阅读全文

摘要： 这题刚开始的思路是在每个区间进行查找，这样最坏的情况下的时间复杂度是n*q（超时），第二个思路是将用户喜好相同的用户放在一个list中进行遍历，这样最坏的情况的时间复杂度是n 1 import java.util.*; 2 3 /* 4 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。 5 阅读全文

摘要： 为什么要有索引？ 如果一张数据库表只有区区几千，几百条记录，那不必创建索引，因为索引也会占用内存空间，但是，当一张表有百万条记录时，当需要查询一个数据时（而且实际情况是对于一张数据库表的大部分操作都是查询）， 如果没有索引，就需要一条一条数据进行比较，耗费大量时间。比如查字典的是时候我们一般都不会直 阅读全文