线程 什么是线程 线程是计算机中被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
1. linq查询数据 1.1 linq查询所有列数据 1.2 linq查询部分列数据 2. lambda查询数据 2.1 lambda查询所有列数据 2.2 lambda查询部分列数据 3. 排序 4. 分页查询示例： 5、扩展方法 语法要求： 扩展方法所在的类必须是static 扩展方法必须是一 ...
分类：
其他好文 时间：
2018-09-12 12:31:39
阅读次数：
196
" 戳我进原题" [网络流24题] 魔术球问题 时空限制：1000ms / 128MB 问题描述 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法， ...
分类：
其他好文 时间：
2018-09-10 13:31:35
阅读次数：
158
一、 NCEP CFSR再分析数据，时间分辨率是1小时，空间分辨率是 0.312 * 0.312。 1、整体读取数据情况 wind_list包含了 2、u分量 3、v 分量 4、 高度只有一个值，10米 5、经度 6、纬度 7、时间分量 NCEP 一小时采集一次数据，所以 12月份 共 31*24= ...
分类：
其他好文 时间：
2018-09-08 20:03:39
阅读次数：
1254
