wuqiuping695-CSDN博客

原创配置hive1.2.1,并更改元数据库为mysql

一、配置hive1.2.1二、卸载apt-get默认装的mysql5.4.6由于hive将mysql作为元数据库，则要求版本高于5.6.17。如果之前使用apt方式安装的版本低于这个版本，则需要卸载并手动安装。如果高于这个版本就可以直接跳到第四步。(最低版本说明见页面底部，https://cwiki.apache.org/confluence/display/Hi

2015-12-18 19:38:25 1648

原创 Java语言到底有没有虚函数？

前几天面试京东的时候，被问到c++与java函数的区别。其中有一条是，java中有没有虚函数？本文将从虚函数的定义及java字节码层面上告诉你答案。定义：在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数，用法格式为：virtual 函数返回类型函数名（参数表） {函数体}；实现多态性，通过指向派生类的基类指针或引用，访问派生类中同名覆盖成员函数。

2015-10-12 11:21:20 21823 4

原创 UnSafe的CAS操作

Java本是一种类型安全的语言，但sun.misc.unsafe却提供了一种不安全和“违规”的做法UnSafe类，UnSafe类的能实现很多神奇的功能，但掌握它却是非常的难，所以不要轻易使用。CAS操作便是其提供的一个native的方法，Java种很多机制，如volatile变量，原子类等，都是利用其来实现的。下面通过一个例子来看看它是怎么使用的。import java.lang.re

2015-09-12 17:43:32 1223

原创 hashCode()应该怎么写才能高效？

对于散列表，高效的hash函数是保证速度的关键。在java中每个对象都有自己的hashcode()函数，但hashcode（）怎么写才高效呢？以下是jdk7系统类库的写法。String类/** * Seed value used for each alternative hash calculated. */ private static final int H

2015-09-08 22:01:59 1756

原创一次mysql的查询索引的优化

最近在研究mysql，看了许多资料，但都没有在大量数据中的实战，正好电脑里面还有之前做过助学网的库表（替学校做的实际项目），于是兴起准备找些东西来练手。有如下三张表，学生基本信息表A（31959行数据，大概有30个字段，为了简单起见，就只列出3个字段了)create table A（student_id bigint primary key, academy varch

2015-09-08 14:07:54 524

原创回溯法解决N皇后问题

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问

2015-08-16 17:06:16 1947

原创生产者消费者模型实现<二>真实实现BlockingQueue

为什么叫真实实现呢？上文的模拟实现中，生成或者消费都是在命令行打印了一个提示，而真实的实现肯定是生产或者消费Object的，而不仅仅是在Concole打印一行字符而已，下面借助ArrayBlockingQueue实现（不熟悉ArrayBlockingQueue的可以去看并发的书籍，如《java 并发编程实战》，《java 并发编程的艺术》等）。Store.javapackage

2015-08-12 12:58:53 672

原创生产者消费者模型实现<一>模拟实现

熟悉生产者消费者模型是学习多线程的编程的必经之路，它广泛应用于各种系统中，如TCP消息队列等。下面是模拟实现的代码（为什么叫模拟，请看真实实现就懂了）。Store.javapackage test.producerAndConsumer1;/** * 仓库类 * create by qiuping.wu on 2015-08-10 */public class Stor

2015-08-12 12:47:20 551

原创几个比较好的latext简历模板网站

http://rpi.edu/dept/arc/training/latex/resumes/http://www.latex-community.org/know-how/429-latex-templateshttp://www.latextemplates.com/cat/curricula-vitae（强烈推荐）http://nitens.org/t

2015-07-05 14:33:51 916

原创在ubuntu12.04上安装hadoop2.6.0

步骤：一.安装JDK，及配置环境变量二.配置hosts文件三.配置SSH(这一步不是必须的，但可以免去每次开启或关闭集群时输入节点密码的麻烦)chmod 600 ~/.ssh/authorized_keysssh-add ~/.ssh/id_rsa四.下载并配置hadoop2.6.0

2015-06-10 20:05:16 864

原创 Kmeans聚类算法及其java实现

1.基本Kmeans算法选择K个点作为初始质心 repeat 将每个点指派到最近的质心，形成K个簇重新计算每个簇的质心 until 簇不发生变化或达到最大迭代次数时间复杂度：O(tKmn)，其中，t为迭代次数，K为簇的数目，m为记录数，n为维数空间复杂度：O((m+K)n)，其中，K为簇的数目，m为记录数，n为维数2.java实现

2015-06-10 19:20:13 1312 2

原创 JVM的GC机制<一>新生代GC

JVM的GC机制面试后有空再写。做好一件事不容易。Ref:官方gc collector说明：http://www.oracle.com/webfolder/technetwork/tutorials/obe/java/gc01/index.html官方的jvm参数配置：http://www.oracle.com/technetwork/java/javase

2015-05-03 11:29:48 2197

转载 JVM参数设置、分析

转自：http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html 不管是YGC还是Full GC,GC过程中都会对导致程序运行中中断,正确的选择不同的GC策略,调整JVM、GC的参数，可以极大的减少由于GC工作，而导致的程序运行中断方面的问题，进而适当的提高Java程序的工作效率。但是调整GC是以个极为复杂的过程，由于

2015-05-02 20:33:49 396

转载 JAVA 8:Lambdas表达式初体验

原文链接，译文链接，译者：郑旭东Lambdas项目是即将发布（译者注：原作者写本文的时候JAVA8尚未发布）的JAVA8中重要主题，同时它应该也是众多JAVA开发者最期待的功能。还有一个非常有意思的功能同Lambda表达式一起被加入到了JAVA中，它就是Defender方法。在这篇博文中，我想去探究一些更深层次的东西——JAVA如何在运行期表达Lambda表达式的和那些字节码指令在方法

2015-04-27 19:43:57 536

转载纠删码与分布式系统

http://blog.sina.com.cn/s/blog_3fe961ae0102vpxr.html

2015-04-22 21:30:06 564

原创 n人围成一圈数数出列的问题

题目： n个人围成一个圈，依次报数，每次数到x的人就出列，且开始位置在a处，求所有人出列的顺序。#includeusing namespace std;int main(){ int n=20,a=0,x=5; int count,current; int * array = (int *)malloc(sizeof(int)*n);//建立一个数组，若ar

2015-04-19 15:18:28 992

1, 最简单的方法, 用一个指针遍历链表, 每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个hashtable中. 这样当hashtable中出现重复key的时候说明此链表上有环. 这个方法的时间复杂度为O(n), 空间同样为O(n). 2, 使用反转指针的方法, 每过一个节点就把该节点的指针反向: Boolean reverse(Node *

2015-04-18 21:44:39 325

原创腾讯一面

1.云计算概念是什么？ 2.数据库的引擎innodb和myisam 3.数据库的索引，聚簇索引和非聚簇索引，hash和btree.btree索引适用于什么场景。建索引是可以加快查询速度，但是缺点呢？ 4.对网络编程熟不熟 5.编程题，编写一个两位数除法，要求输出商、小数、如果有循环节则输出循环节。

2015-04-09 10:55:25 389

原创 InnoDB和MyISAM的区别

InnoDB和MyISAM Tables MyISAM InnoDB 构成上的区别：每个MyISAM在磁盘上存储成三个文件。第一个文件的名字以表的名字开始，扩展名指出文件类型。.frm文件存储表定义。数据文件的扩展名为.MYD (MYData)。索引文件的扩展名是.MYI (MYIndex)。基于磁盘的资源是InnoDB表空间数据文件和它的日志文件，InnoDB 表的大小只

2015-04-01 20:06:19 476

原创 .JVM的永久代中会发生垃圾回收么？

.JVM的永久代中会发生垃圾回收么？垃圾回收不会发生在永久代，如果永久代满了或者是超过了临界值，会触发完全垃圾回收(Full GC)。如果你仔细查看垃圾收集器的输出信息，就会发现永久代也是被回收的。这就是为什么正确的永久代大小对避免Full GC是非常重要的原因。请参考下Java8：从永久代到元数据区 (译者注：Java8中已经移除了永久代，新加了一个叫做元数据区的native内存区)

2015-04-01 19:26:53 7005 3

转载大端模式与小端模式

大端即高尾端，小端即低尾端。 http://www.cnblogs.com/wuyuegb2312/archive/2013/06/08/3126510.html

2015-03-31 15:26:16 384

原创大数乘法

大数乘法：两int（4字节）相乘时，若两个数都比较大，结果用一个int（4字节）存放不了，会产生溢出，导致结果不准确。因此需要对此类比较大的数的乘法另外想办法。这就是大数乘法。大数乘法在ACM大赛，华为，BAT的笔试面试题都比较经常出现。以下是大数乘法的一种实现方法：#include<iostream>using namespace std;#include <string.h>#define

2015-03-31 10:38:16 528

转载 Catalan数

me 一个童鞋跟 me 提过一个问题：说1-12 这 12 个数，分成 2 组，然后每组按大小排序，其中一组中的数总是比另外一组中对应顺序的数要大，问有多少种情况？me 还真做不出来，他告诉 me 说这是Catalan数。即使他这么说，me 貌似还是不太明白。不过这不影响，me 简单搜索一下这个数(其实me以前就有所耳闻)，有好几个用处，简单罗列一下。平衡括号平衡括号：在一个合法的算术表达

2015-03-30 22:21:04 360

原创阿里笔试题

阿里实习招聘信息) 阿里巴巴2015研发工程师笔试题，带答案阿里巴巴2014年校园招聘（秋季招聘）在线笔试–测试研发工程师 - 看见阳光就微笑的专栏 - 博客频道 - CSDN.NET2014阿里实习生招聘技术类在线笔试题 - 工作交流 - 好网论坛[好好学习天天上网]本吊阿里在线笔试题目-CSDN论坛-CSDN.NET-中国最大的IT技术社区2014阿里巴巴实习生(移动客户端)在线笔试

2015-03-30 15:37:28 703

原创腾讯2016年校招实习笔试题

猴子摘香蕉，它可以一次摘1个，或者一次摘两个，总共摘了50个香蕉，请问共有多少中摘法？(腾讯2016年校招实习笔试题简答题的第二题。)解答过程如下：由于猴子一次只能摘1个或者两个，设猴子有m次摘了2个香蕉的情况，那么可以知(50-2m)次摘了一个香蕉的情况，其中 0≤m≤25\begin{equation} 0\le m\le 25 \end{equation} 经分析，当m=0时，共有

2015-03-29 21:38:43 1054

原创【手写排序算法及优化】快速排序

c++#includevoid Print(int A[],int len){for(int i=0;i{cout}cout}void QuickSort(int A[], int l,int r){if(l>=r){return;}int i,j,temp;i = l;j = r;temp = A

2015-03-29 11:34:17 905

原创【手写排序算法及优化】冒泡排序

c++代码#includevoid Print(int A[],int len){for(int i=0;i{cout}cout}void BubbleSort(int A[], int len){int i,j,temp;int flag;for(i=0;i{flag =0;for(j=0;j{if(A[

2015-03-28 21:42:38 1669

原创【手写排序算法及优化】直接插入排序

c++版#includevoid Print(int A[],int len){for(int i=0;i{cout}cout}void InsertSort(int A[], int len){int i,j,temp;for(i=1;i{temp = A[i];j = i-1;while(A[j]>temp

2015-03-28 20:56:34 482

转载（转）TCP/IP三次握手与四次挥手_老六_新浪博客

（转）TCP/IP三次握手与四次挥手_老六_新浪博客http://blog.sina.com.cn/s/blog_5938ff2f0101md4r.html

2015-03-27 15:21:22 361

转载 32位机和64位机编程时应该注意些什么

32位机和64位机编程时应该注意些什么http://blog.163.com/hbu_lijian/blog/static/126129153201212892143856/

2015-03-27 11:02:51 369

转载 web架构设计经验分享 - 朱燚:-) - 博客园

web架构设计经验分享 http://www.cnblogs.com/yizhu2000/archive/2007/12/04/982142.html

2015-03-26 22:09:22 489

原创 struct和typedef struct的区别

(1) struct{ int x; int y; }test1; 好，定义了结构 test1，test1.x 和 test1.y 可以在语句里用了。(2) struct test {int x; int y; }test1; 好，定义了结构 test1，test1.x 和 test1.y 可以在语句里用了。与 1 比，省写了 test(3)

2015-03-25 11:23:57 446

转载 char* a和char a[]的区别

main(){char *p="abc123ABC";//char p[]="abc123ABC"int i=0;while(*(p+i)!='\0'){if(*(p+i)>=97 && *(p+i){*(p+i)=*(p+i)-32;}else if(*(p+i)>=65 && *(p+i){*(p+i)=*(p+i)+32;}else

2015-03-24 13:30:24 454

转载 log4j配置祥解

第一步：加入log4j-1.2.8.jar到lib下。第二步：在CLASSPATH下建立log4j.properties。内容如下：1 log4j.rootCategory=INFO, stdout , R23 log4j.appender.stdout=org.apache.log4j.ConsoleAppender4 log4j.appender.std

2014-05-09 10:25:29 408

平僧的专栏