- 博客(8)
- 资源 (20)
- 收藏
- 关注
转载 16进制与float互转
整理一下,有用的连接浮点数类型在计算机里面的表示方法 - donjuan - 博客园 http://www.cnblogs.com/killmyday/archive/2009/03/22/1419079.html 浮点数在计算机中存储方式 - Robin Zhang - 博客园 http://www.cnblogs.com/jillzhang/archive/2007/06/24/7939
2015-07-27 12:40:45 2431
原创 Hadoop Hive安装,配置mysql元数据库
由于Hive依赖于Hadoop,安装Hive之前必须确认Hadoop可用,关于Hadoop的安装可以参考集群分布式 Hadoop安装详细步骤,这里不再叙述。1.下载Hive安装包 下载地址为:http://www.apache.org/dyn/closer.cgi/hive(或点击下面链接),选择一个稳定版本,假设下载的版本为:apache-hive-1.0.1-bin.tar.gz,解压:t
2015-07-11 22:48:11 11743 8
转载 N皇后问题
一、问题描述: 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入: 给定棋盘的大小n (n ≤ 13) 输出: 输出有多少种放置方法。二、解题思路: 要解决N皇后问题,其实就是要解决好怎
2015-07-10 20:17:05 2838
原创 基于集群的Hadoop HBase安装与配置
本文假设已经安装好一个三个节点的Hadoop集群,NameNode为namenode, 而DataNode为datanode1,datanode2。关于Hadoop集群的配置可以查看博客 集群分布式 Hadoop安装详细步骤,这里不再说明。 Hbase要求每台机器必须能用主机名(而不是IP)来相互访问,因此在安装之前需要配置每个主机的/etc/host文件。本系统三个节点主机名和IP对应如下:
2015-07-07 15:02:36 1323
原创 单源最短路径 dijkstra算法实现
本文记录一下dijkstra算法的实现,图用邻接矩阵表示,假设图为无向图,并且连通,有向图,不连通图的做法类似。算法简述:首先确定“单源”的源,假设是第0个顶点。维护三个数组dist[], color[], path[],设其下标分别为0…i…n-1: dist[] 表示源点到顶点i的最短距离,在初始化时,如果源点到顶点i有路径,则初始化为路径的权重,否则初始化为INT_MAX; c
2015-07-06 22:07:30 2263
转载 装箱问题近似算法概述
问题描述:一维经典装箱问题可描述如下:S=(S1,S2,..Sn),其中0< Si ≤ 1, 称之为第i个物体的体积(或重量),1≤i≤n,现有n个容积(或载重量)为1 的箱子,要求如何设法将S1,S2,..Sn放入尽可能少的箱中。 装箱问题是NP问题,即在多项式时间内无法精确求解,一般采用近似算法,即启发式算法,这样可以迅速得到满意解,而不一定是最优解. 常见的算法:NF(Next Fit)近
2015-07-05 19:52:39 15312 3
原创 往有序链表的插入元素
在有序链表中插入元素时,最好设置两个指针,一前一后,后面指针负责比较大小,前面的指针负责插入操作。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>struct vNode { int value; struct vNode* next;};struct vNode* insertIntoSortedList(st
2015-07-05 14:59:30 3530
原创 插入元素到有序数组,二分搜索查找插入位置
当一个数组有序时,要向其中插入元素,可以先使用二分搜索查找其要插入的位置,位置确定后可以执行插入操作。 其中二分搜索的循环体如下(部分代码,具体见文章最后): while(low<=high){//循环条件 mid = (low+high)/2; if(a[mid]<val){ low = mid+1; }else if(
2015-07-02 07:57:32 4035
Java程序性能优化 让你的Java程序更快、更稳定 pdf [葛一鸣编著][清华大学出版社][2012.10][400页][13093953]
2017-11-29
云计算网络珠玑 完整版 pdf part1 注意还有part2
2016-11-06
图说设计模式 Graphic Design Patterns
2016-08-27
中文情感分析 酒店评论预料
2015-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人