2014年11月_a925907195

12月 11月 10月 09月

转载图的存储结构

图的存储结构1.1 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个实例，下图左就是一个无向图。从上面可以看出，无向图的边数组是一个对

2014-11-21 13:37:49 805

转载 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关

2014-11-20 20:32:01 619

转载汉诺塔解析附上代码

1问题描述问题提出：有三个塔(分别为A号，B号和C号)。开始时．有 n个圆形盘以从下到上、从大到小的次序叠置在A塔上。现要将A 塔上的所有圆形盘，借助B搭，全部移动到C搭上。且仍按照原来的次序叠置。移动的规则如下：这些圆形盘只能在3个塔问进行移动．一次只能移动一个盘子，且任何时候都不允许将较大的盘子压在比它小的盘子的上面。要求如下：从键盘输入初始圆形盘子

2014-11-20 18:53:59 956

转载算法策略的总结

一、不同算法策略特点小结1、贪心策略贪心策略一方面是求解过程比较简单的算法，另一方面它又是对能适用问题的条件要求最严格（即适用范围很小）的算法。贪心策略解决问题是按一定顺序，在只考虑当前局部信息的情况下，就做出一定的决策，最终得出问题的解。即：通过局部最优决策能得到全局最优决策2、递推策略递推也是由当前问题的逐步解决从而

2014-11-20 16:39:35 700

转载分支限界法

一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。（1）分支搜索算法所谓“分支”就是采用广度优

2014-11-20 16:33:28 1018

转载哈夫曼树与哈夫曼编码

在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结

2014-11-20 16:01:26 1578

转载贪心算法及几个经典例子

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前

2014-11-20 15:50:03 151431 15

转载动态规划

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

2014-11-20 15:04:04 1369 1

原创利用ubuntu12.04搭建高可用的hadoop集群

利用ubuntu12.04搭建高可用的hadoop集群1、集群部署介绍1.1 Hadoop简介Hadoop是Apache软件基金会旗下的一个开源分布式计算平台。以Hadoop分布式文件系统（HDFS，HadoopDistributed Filesystem）和MapReduce（Google MapReduce的开源实现）为核心的Hadoop为用户提供了系统底层细节透明的分布式基础

2014-11-15 13:29:45 916

原创 hbase做简单操作练习示例

package HBaseTests;import java.io.IOException;import java.util.ArrayList;import java.util.List; import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.hbase.HBaseConfiguratio

2014-11-14 23:48:56 714

原创 ermission denied: user=root, access=WRITE, inode="hadoop":hadoop:supergroup:rwxr-xr-x

org.apache.hadoop.security.AccessControlException: org.apache.hadoop.security.AccessControlException: Permission denied: user=root, access=WRITE, inode="hadoop":hadoop:supergroup:rwxr-xr-x

2014-11-14 23:19:54 8225

转载 hadoop2.X如何将namenode与SecondaryNameNode分开配置

本帖最后由 pig2 于 2014-6-17 19:54 编辑问题导读1.如何将namenode与SecondaryNameNode分开？2.SecondaryNameNode单独配置，需要修改那些配置文件？3.masters文件的作用是什么？我们这里假设你已经安装配置了hadoop2.2，至于如何配置可以参考，hadoop2.2完全分布式最

2014-11-14 22:24:35 11901 1

转载 hadoop安全模式

hadoop安全模式在分布式文件系统启动的时候，开始的时候会有安全模式，当分布式文件系统处于安全模式的情况下，文件系统中的内容不允许修改也不允许删除，直到安全模式结束。安全模式主要是为了系统启动的时候检查各个DataNode上数据块的有效性，同时根据策略必要的复制或者删除部分数据块。运行期通过命令也可以进入安全模式。在实践过程中，系统启动的时候去修改和删除文件也会有安全模式不允许修改的出错提示

2014-11-14 21:00:05 662

原创对于solrcloud节点删除后，依然在页面显示问题

因为在创建solrcloud的节点后，配置文件会传入Zookeeper中进行统一的

2014-11-14 15:19:50 3190

原创 SolrCloud 4.7+Tomcat 安装配置实践

SolrCloud 4.7+Tomcat 安装配置实践 SolrCloud 4.3.1+Tomcat 7安装配置实践我们使用Solr Replication可以实现Solr服务器的可用性，即使某一个索引副本由于磁盘介质故障或者误操作删除等，其他的多个复制副本仍然可以提供服务。如果只是单纯的基于Solr Replication技术，只能对一个索引进行管理维护，当索引数据达到一定规模，搜索的性

2014-11-14 15:02:14 1363

原创 hive在Ubuntu下的的安装和配置以及与hbase进行连接

hive的安装和配置 downloadwget http://mirror.mel.bkb.net.au/pub/apache//hive/stable/只需要在一个节点上安装 2. 把Hive移动到/usr/local/hadoop目录下并解压hadoop@ubuntu:~/下载$ mv hive-0.9.0.tar.gz /usr/local/hadoophadoo

2014-11-14 14:17:39 997

原创 HBase 在Ubuntu12.04下的安装以及遇到问题解决

HBase安装 hadoop集群:hadoop1.1.2master 192.168.1.161slave01 192.168.1.163slave02 192.168.1.164slave03 192.168.1.165slave04 192.168.1.166 hbase版本: hbase0.94 1、修改hadoop hdfs-sit

2014-11-14 13:51:25 1216

转载 MasterNotRunningException异常，list、get等不能正常执行

当在hbase shell下创建表时，出现MasterNotRunningException异常，list、get等不能正常执行，通过Java API同样不能创建表，究其原因在于分布式文件系统处于安全模式状态下，执行 hadoop dfsadmin -safemode leave，重新启动hbase，问题即可解决。　　那么，问题又来了，Hadoop分布式文件系统为什么不自动退出安全模式呢?

2014-11-14 13:47:20 734

原创 Zookeeper在Ubuntu12.04中的安装

一、安装需求安装java 1.7.25及hadoop 1.20.x 二、安装zookeeper1、下载zookeeperwget http://mirror.bit.edu.cn/apache//zookeeper/zookeeper-3.4.2/zookeeper-3.4.2.tar.gz（本次安装3.4.2版本）其他版本下载地址（最好使用stable版本）：http:/

2014-11-14 00:43:56 685

原创 ip地址分类及预留ip地址大全

网络IP地址是由32位二进制数组而，并且在互联网的范围内该地址唯一。为了方便管理员布置内网，而预留下了一些特殊的IP地址不在互联网上分配。下面就让我们来看一下这些IP地址有什么作用。一、127.0.0.1127是一个保留地址，该地址是指电脑本身，主要作用是预留下作为测试使用，用于网络软件测试以及本地机进程间通信。在Windows系统下，该地址还有一个别名叫 “localhost”

2014-11-13 22:59:26 5309

原创 Ubuntu 自定义命令启动hadoop操作

我经常遇到在终端里需要打开当前文件目录,进行一些操作.使用下面的命令实现:colin@colin-p6615cn:~$ nautilus .但是感觉不是很方便,是否可以简短点.好用一点呢?当然可以.colin@colin-p6615cn:~$ cdcolin@colin-p6615cn:~$ gvim .bashrc在末尾添加如下内容：

2014-11-13 21:39:22 1859

转载 Ubuntu Linux 环境变量PATH设置

Ubuntu Linux 环境变量PATH设置Ubuntu Linux系统环境变量配置文件： /etc/profile : 在登录时,操作系统定制用户环境时使用的第一个文件 ,此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行。 /etc /environment : 在登录时操作系统使用的第二个文件, 系统在读取你自己的profile前,设置环境文件的环

2014-11-13 21:17:52 615

原创利用ubuntu搭建高可用的hadoop集群

利用ubuntu搭建高可用的hadoop集群1、集群部署介绍1.1 Hadoop简介Hadoop是Apache软件基金会旗下的一个开源分布式计算平台。以Hadoop分布式文件系统（HDFS，HadoopDistributed Filesystem）和MapReduce（Google MapReduce的开源实现）为核心的Hadoop为用户提供了系统底层细节透明的分布式基础架构。

2014-11-13 20:33:48 1025

转载 HashMap Hashtable区别

我们先看2个类的定义[java] view plaincopypublic class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable [java] view plainc

2014-11-13 17:32:48 545

转载 Hashtable 的实现原理

在仔细分析源代码之前，我们来看看Hashtable提供的一些接口方法。public int size();public boolean isEmpty() ;public synchronized Enumeration keys();public synchronized Enumeration elements();public synchronized boole

2014-11-13 17:27:36 583

转载 HashMap实现原理分析

HashMap实现原理分析1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。

2014-11-13 17:08:21 634

转载向量空间模型(VSM)

向量空间模型(VSM) 向量空间模型(VSM)向量空间模型将文档映射为一个特征向量V(d)=(t1,ω1(d)；…；tn, ωn(d))，其中ti(i=1,2, …,n)为一列互不雷同的词条项，ωi(d)为ti在d中的权值, 一般被定义为ti在d中出现频率tfi(d)的函数，即。在信息检索中常用的词条权值计算方法为 TF-IDF 函数，其中N为所有

2014-11-12 21:03:47 1367

转载 HashMap HashTable HashSet区别剖析

HashMap、HashSet、HashTable之间的区别是Java程序员的一个常见面试题目，在此仅以此博客记录，并深入源代码进行分析：在分析之前，先将其区别列于下面1:HashSet底层采用的是HashMap进行实现的，但是没有key-value，只有HashMap的key set的视图，HashSet不容许重复的对象2:Hashtable是基于Dictionary类的

2014-11-04 16:18:20 658

流程引擎之compileflow idea 2024.*插件支持

流程引擎之compileflow idea 2024.*插件支持 compileflow-idea-designer-1.0.17 如果需要其他版本支持可以留言

2024-05-27

SkyAR完整代码+依赖文件：checkpoints-G-coord-resnet50

SkyAR完整代码+依赖文件：checkpoints_G_coord_resnet50 依赖文件已经放到代码根目录

2023-06-11

视频换天造物实践秒变科幻大片实践相关资料：checkpoints-G-coord-resnet50

视频换天造物实践秒变科幻大片实践相关资料：checkpoints_G_coord_resnet50

2023-06-11

gradle-4.3&jdk10-mac.zip|gradle-4.3&jdk10-mac.zip

gradle-4.3 jdk10-mac.zip elasticsearch6.3.2导入idea需要

2020-11-07

comfjshmnp-sec.tar

两个杯子倒水问题，两个版本解决方案，BFS遍历方式，csdn

2019-05-11

spi-demo java spi小例子

java spi简单参考，url：https://blog.csdn.net/a925907195/article/details/87088744 主类：testcase,代码很简单，只是自己写个demo看看运行原理

2019-02-12

Java技术体系中所提倡的自动内存管理最终可以归结为自动化地解决了两个问题：给对象分配内存以及回收分配给对象的内存。而且这两个问题针对的内存区域就是Java内存模型中的堆。垃圾回收机制的引入可以有效的防止内存泄露、保证内存的有效使用，也大大解放了Java程序员的双手，使得他们在编写程序的时候不再需要考虑内存管理。本文主要对java垃圾回收机制以及jvm参数等方面做个综述，也算是自己做开发这几年对这方面的一个总结。

2017-06-18