专心读一晚，这本书就读完了，读完的给第一个感觉是，它是一本浪漫主义的小说。 书的内容像是一个杂货店的老爷爷收取他人烦忧的书信，然后为他们一一解答的故事，但其实不是，大部分是三个年轻的小偷误入了杂货店，穿越时空帮助老爷爷回答别人问题的故事。 我觉得，之所以要有穿越时空这么一个设定，有两个原因。 一个是 ...
分类：
其他好文 时间：
2018-09-27 01:52:50
阅读次数：
119
最长k可重线段集问题 最长k可重线段集问题 最长k可重线段集问题 时空限制1000ms / 128MB 题目描述 给定平面 x?O?y 上 n 个开线段组成的集合 I，和一个正整数 k 。试设计一个算法，从开线段集合 I 中选取出开线段集合 S?I ,使得在 x 轴上的任何一点 p，S 中与直线 x ...
分类：
其他好文 时间：
2018-09-26 23:59:38
阅读次数：
427
一、如需要开机没有登陆情况下就能运行的程序，存在系统服务（system）里，即：/lib/systemd/system/ ,服务以.service结尾 jexus.service脚本内容 二、文件内容解释 三、设置开机启动 启动jexus服务 停止jexus服务 重新启动服务 查看服务状态 查看所有 ...
分类：
其他好文 时间：
2018-09-26 14:22:16
阅读次数：
152
线程 什么是线程 线程是计算机中被cpu调度的最小单位 cpu都是执行的线程中的代码 线程被包含在进程中 ,是进程的实际运作单位 60年代，在OS中能拥有资源和独立运行的基本单位是进程，然而随着计算机技术的发展，进程出现了很多弊端，一是由于进程是资源拥有者，创建、撤消与切换存在较大的时空开销，因此需 ...
分类：
编程语言 时间：
2018-09-25 17:22:52
阅读次数：
118
算法描述：二叉查找树时一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表（SymbolTable）实现。具体来说，就是使用每个节点含有两个链接的二叉树来高效地实现符号表。一颗二叉查找树时一颗二叉树，其中每个节点都含有一个Comparable的键且每个节点的键都大于其左子树中的任意节点的 ...
分类：
其他好文 时间：
2018-09-23 19:13:44
阅读次数：
182
原理 将问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后合并这些子问题的解来建立原问题的解 分治模式在每层递归时，都有三个步骤：1. 分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。2. 解决这些子问题，递归地求解各个子问题。如果子问题规模足够小，直接求解3. 合并 ...
分类：
其他好文 时间：
2018-09-20 00:58:16
阅读次数：
154
"$ \Rightarrow $ 戳我看GSS1原题 " "$ \Rightarrow $ 戳我看GSS3原题 " SP1043 GSS1 Can you answer these queries I 时空限制 $ \quad $ 230ms / 1536MB 题目描述 给出了序列 $ A[1]，A ...
分类：
其他好文 时间：
2018-09-19 16:16:42
阅读次数：
197
给出的一些常见的数据结构与算法的笔试面试题，特整理如下，后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度：O(1) 对数级复杂度：O(logN) 线性级复杂度：O(N) 线性对数级复杂度：O(NlogN) 平方级复杂度：O(N2) 冒泡排序算法(重点) (1)算法流程 a.比较两个相 ...
分类：
编程语言 时间：
2018-09-19 01:24:08
阅读次数：
197
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
其他好文 时间：
2018-09-15 15:17:29
阅读次数：
152
运输计划 运输计划 运输计划 时空限制1000ms-2000ms / 300MB 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星 ...
分类：
其他好文 时间：
2018-09-12 13:53:47
阅读次数：
233
