[TOC] 第十二章 并发编程 操作系统 1. 控制软硬资源 2. 调度进度 多道技术 产生背景 针对单核，实现并发 是什么？ 内存中存放多道程序 宏观上并行，微观上串行 看起来多个程序同时运行 实际上多道程序轮流使用CPU 时空复用 内存中同时存放多道程序 进程 是什么？ 1. 操作系统进行分配资 ...
分类：
其他好文 时间：
2019-10-26 15:20:04
阅读次数：
90
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类：
编程语言 时间：
2019-10-24 21:32:36
阅读次数：
95
1、引号括起的都是字符串（可以时空格），可以是''（单引号）、“”（双引号）、''''''（三引号）、""""""（我还是三引号）。 2、10和"10"是不同的，前者是数字，后者是字符串。 3、常见错误： 解决方法： 1）用不同的引号包裹 2）使用转义符（\） 4、字符串的拼接 注意：不同的数据类型 ...
分类：
其他好文 时间：
2019-10-12 23:07:41
阅读次数：
192
** * 阻塞队列： * 当队列时空的，从队列中获取元素的操作将会被阻塞 * 当队列是满的，从队列中添加元素的操作将会被阻塞 * ArrayBlockingQueue:有数组结构组成的有界阻塞队列 * LinkedBlockingQueue：由链表结构组成的有界（但大小默认为Integer.MAX_... ...
分类：
其他好文 时间：
2019-10-12 17:15:34
阅读次数：
79
1、安装和卸载 先说安装，要考虑如下几点： 是否可以正常安装：1、命令行，2、第三方工具，比如豌豆荚、pp助手等不同的系统、机型、版本是否能安装安装过程是否可以暂停，暂停后能否再继续安装时空间不足安装时关机或者断网等卸载也是这样，但是要考虑是否所有所有安装的文件夹都删除了 2、运行 是否可以正常打开 ...
分类：
移动开发 时间：
2019-10-11 12:14:36
阅读次数：
102
1、UUID 的概念UUID（Universally Unique Identifier）：通用唯一识别码，是一种软件建构的标准。 UUID 目的是让分布式系统中的所有元素，都能有唯一的辨识信息，而不需要通过中央控制端来做辨识信息的指定。 UUID是指在一台机器上生成的数字，它保证对在同一时空中的所 ...
分类：
其他好文 时间：
2019-10-10 14:13:56
阅读次数：
526
[TOC] 问题描述 题目描述 请实现一个函数,把字符串中的每个空格替换成“%20” 要求 时间限制:1秒 空间限制:32768K 方法原型 输入输出例子 输入:“Wa are happy” 输出:“We%20are%20happy” 解题思路 此题最自然的思路，就是从字符串的开始遍历，寻找空格，当 ...
分类：
编程语言 时间：
2019-10-09 12:50:23
阅读次数：
146
这....好多坑啊...照着学长的代码抄的(捂脸) 1、求凸包的时候 一个点返回的凸包时空的。我人傻了。 2、我一开始是求非严格凸包的点数与n进行比较，及其傻逼！n个点共线的时候会求出来诡异的结果。 所以还是要求凸包然后每个点进行判断啊。 思路很神妙啊！比我的不知道神妙到哪里去了。。 首先先看凸包的 ...
分类：
其他好文 时间：
2019-10-04 14:54:49
阅读次数：
67
第一次写 线段树分治 的题目，没想到是道这么毒的题233 首先发现题目里的$(x,y,z,c)$就是在放屁，只有$(x,c)$是有用的 因此我们可以把题意转化为，在某一个时间节点上，求出所有元素的 $$\min((X x_i)^2+c_i)$$ 稍加观察会发现时间节点是成一棵树的形态的，因此对于一个 ...
分类：
其他好文 时间：
2019-09-30 23:23:37
阅读次数：
88
1. Background 比赛网址： http://sdac.qingdao.gov.cn/common/cmpt/%E5%9F%8E%E5%B8%82%E4%BA%A4%E9%80%9A%E6%B5%81%E9%87%8F%E6%97%B6%E7%A9%BA%E9%A2%84%E6%B5%8B_ ...
分类：
编程语言 时间：
2019-09-29 09:53:38
阅读次数：
396
