基本思想：分治。 归并排序是以数组的中间点来分。 时间复杂度确定是nlogn 1:确定分界点mid = (l + r) / 2，是下标的中间值。 2:递归排序左右两边。排完序后，左右两边都是有序的了。 3:归并。把两个有序的数组，归并成一个有序的数组。 1 #include <bits/stdc++ ...
分类：
编程语言 时间：
2020-06-27 14:43:03
阅读次数：
68
管程 悲观锁(阻塞) 临界区 一段代码块对共享资源存在多个线程的读写操作, 我们就叫它临界区 临界区存在多个线程竞争共享资源的问题, 由于分时系统, 我们的cpu不能一直负责一条线程的执行, 所以在cpu切换的时候需要保存当时的场景, 之后cpu回来后需要恢复场景再次执行代码, 我们简称这个过程为线 ...
分类：
其他好文 时间：
2020-06-26 18:02:01
阅读次数：
112
题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例： 输入: s = "leetcode", wordDict = ["lee ...
分类：
其他好文 时间：
2020-06-25 23:10:08
阅读次数：
48
线程就是定律（threads rule）！在 Steven Grimm 和 Facebook 的努力下， memcached 1.2 及更高版本拥有了多线程模式。多线程模式允许 memcached 能 够充分利用多个 CPU，并在 CPU 之间共享所有的缓存数据。memcached 使用一 种简单的 ...
分类：
编程语言 时间：
2020-06-25 21:47:55
阅读次数：
77
139. 单词拆分 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/word-break 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以 ...
分类：
编程语言 时间：
2020-06-25 17:37:44
阅读次数：
67
并发性是一系列性能技术，专注于减少等待 如果你的程序中的一个任务由于程序控制之外的某些条件（通常是I/O）而无法继续，我们会说任务或线程阻塞 进程和线程 线程的调度: 分时调用 所有线程轮流使用CPU的使用权，平均分配每个线程占用CPU的时间 抢占式调度 优先让优先级较高的线程使用CPU,如果线程的 ...
分类：
编程语言 时间：
2020-06-25 15:40:37
阅读次数：
69
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", ...
分类：
其他好文 时间：
2020-06-25 13:44:07
阅读次数：
43
题目描述： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 今日学习： 1.动规动规动动规 2.回溯 题解：天使，永远的神：https:/ ...
分类：
其他好文 时间：
2020-06-25 13:34:27
阅读次数：
59
1、单周期 MIPS关键路径 LW指令 图中标T的地方都是有延迟的地方，可以看到延迟太多，这导致一个时钟周期的时间过长，这样不好。 2、多周期MIPS数据通路特点 不再区分指令存储和数据存储器，分时使用部分功能部件 主要功能单元输出端增加寄存器锁存数据 传输通路延迟变小，时钟周期变短 3、多周期MI ...
分类：
其他好文 时间：
2020-06-25 11:47:10
阅读次数：
216
Kafka-文件管理 文件管理 保留数据是kafka的一个基本特性，kafaka不会一直保留数据，也不会等到所有消费者都读取了消息之后才删除消息。相反，kafka为每个主题配置了数据保留期限，规定数据被删除之前可以保留多长时间，或者清理数据之前可以保留的数据量大小。 因为在一个大文件里查找和删除消息 ...
分类：
其他好文 时间：
2020-06-24 00:44:34
阅读次数：
76
