题目描述 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。 输入 第一行是整数n, 3 <= n <= 1000,点的个数。 第二行是整数m, 0 <= m <= 250000,红线数目。 接下来的m ...
分类：
其他好文 时间：
2017-08-26 10:18:58
阅读次数：
122
了解大数据 首先，搞清楚hadoop在处理大数据的定位在哪里 什么是大数据？为什么要处理大数据？ 数据量大（Volume） 数据类别复杂（Variety） 数据处理速度快（Velocity） 数据真实性高（Veracity） 合起来被称为4V。 处理大数据是为了挖掘数据中的隐含价值 如何处理大数据？ ...
分类：
其他好文 时间：
2017-08-21 00:17:44
阅读次数：
231
1. IO 操作不占用CPU（从硬盘读数据，从网络读数据，从内存读取数据） 计算占用CPU，例如1+1=2的计算就是占用CPU的。 python 多线程，不适合CPU密集操作系统的任务，适合IO操作密集型的任务。 2. 进程、线程和协程之间的关系和区别也困扰我一阵子了，最近有一些心得，写一下。 进程 ...
分类：
编程语言 时间：
2017-08-17 10:47:50
阅读次数：
194
1.为什么需要变量 内存就像储物柜，用来存放各种东西或数据， 对程序员来书，数据存入内存只是第一步，还要考虑，怎样找到存入的数据，存入的数据能否修改；写程序就是在做内存存取，先把数据存入内存，需要的是很好拿出来。数据放到内存中，我们怎么找到它呢？这就要根据内存地址来找我们需要的数据，计算机的内存地址 ...
分类：
编程语言 时间：
2017-08-15 19:48:12
阅读次数：
169
一个基础而奇怪的问题：算法执行加法、乘法、除法性能无区别？ 计算机原理分析觉得：加法、乘法和除法的计算性能依次减少，但减少到什么程度？ 编写C程序用30次百万数据计算来測试时间差异性，代码例如以下： #include <stdio.h> #include <stdlib.h> #include <t ...
分类：
编程语言 时间：
2017-08-13 23:25:23
阅读次数：
220
. MapReduce基本编程模型和框架 1.1 MapReduce抽象模型 大数据计算的核心思想是：分而治之。如下图1所示。把大量的数据划分开来，分配给各个子任务来完成。再将结果合并到一起输出。 注：如果数据的耦合性很高，不能分离，那么这种并行计算就不适合了。 图1：MapReduce抽象模型 1 ...
分类：
其他好文 时间：
2017-08-05 19:01:47
阅读次数：
132
命令别名设置惯用命令特别长的时候可以起一个别名查看有哪些别名#alias#alias rm='rm -i'去掉命令别名#unalias lm grep [-acinv] [--color=auto] '搜索字符串' filename -a:将binary文件以text文件的方式搜寻数据-c:计算找到 ...
分类：
系统相关 时间：
2017-08-05 16:48:32
阅读次数：
227
调优概述 有的时候，我们可能会遇到大数据计算中一个最棘手的问题——数据倾斜，此时Spark作业的性能会比期望差很多。数据倾斜调优，就是使用各种技术方案解决不同类型的数据倾斜问题，以保证Spark作业的性能。 数据倾斜发生时的现象 1、绝大多数task执行得都非常快，但个别task执行极慢。比如，总共 ...
分类：
其他好文 时间：
2017-08-02 00:30:57
阅读次数：
183
UESTC 1652 题意：中文题 思路：遍历每一公里，然后计算每个车道对后一公里做出的贡献，最边上的车道特判，遍历完所有车道后判断如果车道上有障碍，那么这公里的的这个车道的概率为0，数据比较水，如果数据大可以用矩阵快速幂对每2个障碍之间用矩阵快速幂优化，这里就不写了 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:19:35
阅读次数：
159
原题描述： C - 简单计算器 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output ...
分类：
其他好文 时间：
2017-07-21 20:44:21
阅读次数：
177
