- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Hadoop的一些基本介绍 jps
问题导读：1.job的本质是什么？2.任务的本质是什么？3.文件系统的Namespace由谁来管理，Namespace的作用是什么？4.Namespace 镜像文件(Namespaceimage)和操作日志文件(editlog)文件的作用是什么？5.Namenode记录着每个文件中各个块所在的数据节点的位置信息，但是他并不持久化存储这些信息，为什么？6.客户端读写某个数据时
2017-07-31 11:28:25
793
原创 JAVA 接口 简述
什么是接口？一个Java 接口（interface）是一些方法特征的集合，这些方法特征来自于具体方法，这些方法符合它们一般来自于一些在系统中不断出现的方法。一个接口只有方法的特征，而没有方法的实现，因此这些方法在不同的地方被实现时，可以具有完全不同的行为。在Java语言中，Java接口还可以定义public的变量。接口把方法的特征和方法的实现分割开来。这种分割，体现在接口常常代表一个角
2017-07-31 09:40:39
399
原创 JAVA system.exit
很容易从Java.lang.System的源代码看出来/** * Terminates the currently running Java Virtual Machine. The * argument serves as a status code; by convention, a nonzero status * code indicates abnorm
2017-07-29 16:10:12
335
原创 对Giraph的一些理解
对Giraph的一些理解这两天又重新看了一下Giraph源码，对整体架构的理解又有了新的认识和理解，下面逐点来说。一、 Giraph本质的理解:大家都知道，Giraph对用户来讲可能是一个基于Pregel模型的图运算项目，但是对于Hadoop来讲，其实它是一个普通的MapReduce任务。因此我们在运行时可以把他看成是一个mapreduce任务，只是这个任务有点特殊和
2017-07-29 15:07:16
490
原创 计算机会议级别分类
CORE Computer Science Conference Rankings AcronymStandard NameRankAAAINational Conference of the American Association for Artificial IntelligenceA+AAMAS
2017-07-18 17:14:43
16823
1
转载 Jena搭建SPARQL查询RDF数据
1 Jena搭建SPARQL查询RDF数据1.1 Jena概要· SPARQL是W3C的RDF数据工作组设计的一种查询语言和协议，用于RDF数据的查询。经过类似于JDK安装时候的配置，可以在命令行运行SPARQL查询，也可以在安装了Jena API之后，在Java程序用使用SPARQL查询。1.2 Jena环境搭建· 到oracle官网上下载最新版本的JDK然后安装
2017-07-18 16:06:41
2857
原创 2017暑期开发封闭计划
封闭开发工作计划目前要做的工作大概分成以下几个部分：1. 目前我们的图系统在效率方面已经做到同类中的最好，但是它只是一个图系统，需要用户熟悉相关知识来自己编写代码实现想要的功能（以点为中心的编程模型），而到这里之后才了解到这里的需求，可能要把它改成图数据库，支持增删改查的功能，比较侧重的是查询，鉴于实验室之前的积累，现在比较明确的就是对于查询方面，在该系统上之前有实现过RDF查询（Sparq
2017-07-18 10:12:28
346
原创 二叉树专题 Tree Summing
LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, which are the fundamental data structures in LISP, can easi
2017-07-04 20:48:07
644
原创 C++ 字符串读入问题
一.对于字符数组：方法一：getline()读入整行数据，它使用回车键输入的换行符来确定输入结尾。调用方法: cin.getline(str, len);第一个参数str是用来存储输入行的数组名称，第二个参数len是要读取的字符数。int main(){ char str[30]; cin.getline(str, 30); cout << str <
2017-07-04 12:16:48
761
1
原创 map的应用 热血格斗场
最近做了一道题，用到了C++的STL的mapmap是一种集合 里面的单位是pair类 pair类有两个成员变量 一个是first 另一个是secondmap根据first排序，不允许多个元素关键字相同map支持以logn的复杂度插入和查找元素，她是基于平衡二叉树的一种操作一般有如下成员函数findlower_bound 查找下界 iterator lower_boun
2017-07-03 21:59:08
413
原创 贪心的一道题 Supermarket
POJ 1456描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting fro
2017-07-03 20:12:59
436
原创 分解因数
描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 输出n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数样例输入2220样例输出14简单的递归 一定要想明白，不要害怕/
2017-07-03 16:04:48
509
原创 寻找主元素
描述设A是含有n个元素的数组，如果元素x在A中出现的次数大于n/2，则称x是A的主元素。现在请你在一个数组中找到主元素。输入第一行：n（0 第二行：n个数x1、x2...xn，0 输出如果数组中存在主元素，输出主元素；否则输出-1样例输入31 2 2样例输出2提示使用O(n)的算法很容易知道如果无
2017-07-03 14:29:14
783
原创 sort函数 以及 qsort函数的用法
这个问题之前研究了很久，但是由于心里对其的抵触一直不愿意记住，这次对其做详实的总结，并且希望再也不会忘记了在网上看过了之后，发现我很不想用qsort也不想再记住qsort那么就来说一下sort吧sort是c++引入的函数我们要#include 同时 using namespace std来把它包含在内然后sort的用法则是sort(begin, end, cmp)这个cmp
2017-07-03 14:08:24
253
原创 Ultra-QuickSort 求最小交换次数即求逆序对数 树状数组+离散化
首先介绍一下树状数组树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素
2017-07-03 13:01:25
746
原创 dp 最优矩阵乘法
该题题意如下描述有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入第一行一个整数n(n 第二行n个整数B1, B2, B3... Bn(Bi 等价地，可以认为第j个矩阵Aj(1 输出一个整数，表示最少所需的乘法次数样例输入610 1 50
2017-07-03 11:45:26
570
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人