2016年08月_zhuguorong11

原创 Bulb Switcher

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning off

2016-08-31 18:44:06 229

转载 Linux平台Java调用so库-JNI使用例子

首先，编写一个Java文件，包含有native方法public class MyJni { public native void display(); public native double sum(double x, double y); public static void main(String[] args) { }}其次，将此Ja

2016-08-31 08:49:10 1394

转载 LeetCode 第 343 题 (Integer Break)

LeetCode 第 343 题 (Integer Break)Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.F

2016-08-27 14:31:45 384

原创 hadoop中执行jar时一直卡在INFO mapreduce.Job: Running job

发现这个问题后找了好多资料，结果最后只是因为在yarn-site.xml配置文件中把value写错了，坑爹啊，修改正确后执行成功

2016-08-27 12:23:51 4486 4

转载 hdfs的一些命令

1.查看hdfs文件系统根目录内容hdfs dfs -ls /2.查看文件内容hdfs dfs -cat path ,-cat对象必须是文件，不能对目录查看。-du path 显示目录中所有文件大小-count path 显示目录中文件数量-mv 移动文件-cp

2016-08-26 22:05:00 565

转载在ubuntu部署hadoop之全分布模式

安装一个Hadoop集群时，需要专门指定一个服务器作为主节点。三台虚拟机搭建的集群：（搭建集群时主机名不能一样，主机名在/etc/hostname修改）master机器：（集群的主节点，驻留NameNode和JobTracker守护进程）IP：192.168.3.100 机器名：masterslaves机器：（集群的从节点，驻留DataNode和TaskTracker

2016-08-26 21:03:13 936

转载 Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number

2016-08-26 16:07:31 423

原创第一个hadoop入门程序WordCount

package com.yootk.mr.demo;import java.io.IOException;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.Path;import org.apache.hadoop.io.IntWritable;import org.apache.hadoo

2016-08-26 12:50:33 582

转载 Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O

2016-08-25 23:58:16 228

转载 Hadoop常用命令

这篇文章主要是讲一下位于bin下的hadoop命令，我们可以直接输入hadoop无任何参数看一下：用法就是：hadoop [---config confdir] COMMAND此处COMMAND就是下面列出来的那些，fs, version,jar 等等。用户命令fs目前版本的hadoop已经摒弃了fs命令，取而代之的是hdfs dfs. Us

2016-08-25 15:13:10 2667

原创在安装Hadoop伪分布模式时的错误和一些问题

因为在hadoop/etc中当时复制了一份hadoop，所以在执行start-dfs.sh时会出现Unable to load native-hadoop library for your platform... using builtin-java classes where applicable和Incorrect configuration: namenode address dfs.nam

2016-08-25 14:17:27 1121

转载 ubuntu下安装libnet、libpcap、libnids等环境

1、在终端执行sudo apt-get install libnet-dev 2、在终端执行sudo apt-get install libpcap-dev 3、在终端执行sudo apt-get install libnids-dev当然也可以自己下压缩包用gcc编译源文件时后面加上：-lpcap -lnet -lnids -lgthrea

2016-08-24 21:10:53 3242

转载数组指针和指针数组

1、数组指针(指向数组的指针)(1)数组在内存中的表示创建一个数组就是在内存里面开辟一块连续的空间，比如int a[4];就是在内存里面开辟了一个大小为4*sizeof(int)字节的内存空间。二维数组是特殊的一维数组。先来看一段代码：[cpp] view plain copy"font-size:16px;">void ma

2016-08-24 18:36:31 271

转载指针函数与函数指针

1.指针函数先看下面的函数声明，注意，此函数有返回值，返回值为int *，即返回值是指针类型的。[cpp] view plain copyint *f(int a, int b); 上面的函数声明又可以写成如下形式：int* f(int a, int b);让指针标志 * 与int紧贴在一起，而与函数名f

2016-08-24 18:35:36 246

转载 htons(), ntohl(), ntohs()，htons()这4个函数

在C/C++写网络程序的时候，往往会遇到字节的网络顺序和主机顺序的问题。这是就可能用到htons(), ntohl(), ntohs()，htons()这4个函数。网络字节顺序与本地字节顺序之间的转换函数：htonl()--"Host to Network Long"ntohl()--"Network to Host Long"htons()--"Host to Network

2016-08-24 15:12:26 46064 3

转载 ubuntu下安装Hadoop2.6.0单机模式

1、一定要先装好ssh，这个简单，直接有命令行apt-get install openssh-server即可完成sudo /etc/init.d/ssh start启动2、安装java环境，sudo apt-get install openjdk-7-jdk，查看安装结果，输入命令：java -version，结果如下表示安装成功。3、安装hadoop2.6.0

2016-08-23 21:58:08 372

原创 Counting Bits

/* * Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example:For num =

2016-08-23 19:14:07 243

原创用libpcap打开读取cap文件

#include #include #include #include #include #include #include #include #include #include #include #define SNAP_LEN 1518 // 以太网帧最大长度#define SIZE_ETHERNET 14 // 以太网包头长度 mac 6*2, ty

2016-08-23 12:43:45 6810

转载 Linux使用tcpdump命令抓包保存pcap文件wireshark分析

tcpdump 的抓包保存到文件的命令参数是-w xxx.cap抓eth1的包 tcpdump -i eth1 -w /tmp/xxx.cap 抓 192.168.1.123的包 tcpdump -i eth1 host 192.168.1.123 -w /tmp/xxx.cap 抓192.168.1.123的80端口的包

2016-08-23 10:37:45 48687

原创整数操作中判断是否会超出其范围

在很多题中会遇到例如字符串转换整型，整型反转，这就涉及到Integer类型的范围，INT_MAX (2147483647) or INT_MIN (-2147483648），在逐位进行计算中，要对其结果进行判断，例如以下leetocde第八题自己写一个atoi函数，字符串转整型 if(( Integer.MAX_VALUE/10 这个判断就是关键所在，在每一次sum*10+digit之

2016-08-22 23:57:49 8483

原创 ubuntu下编译安装wireshark

天在ubuntu下进行安装wireshark，费了很多时间，过程中出了很多错误，但最终安装成功了，这里写下自己的安装步骤和方法，供大家参考。安装编译工具：　　$sudo apt-get install build-essential　　为了成功编译Wireshark，您需要安装GTK+的开发文件和GLib库(libraries)。　　$sudo apt-get in

2016-08-22 20:49:50 1547

原创 c语言中通过变量插入到数据库sql语句中

想把myname myage通过变量的形式插入到sql语句中，尝试了几次，终于成功，通过拼接生成sql语句，使用sprint()函数。

2016-08-22 13:17:30 3460 1

转载 linux下c操作mysql之增删改查

2016-08-22 10:40:20 2118

原创 Linux下安装mysql并用c语言连接

首先保证安装：1：安装MySQL：sudo apt-get install mysql-server mysql-client 2：安装MySQL开发包：sudo apt-get install libmysqlclient15-dev 此时需要用到的头文件会出现在/usr/include/mysql/里C语言连接MySQL数据库此包含两个步骤： 1. 使用函数mysql_init

2016-08-22 10:21:55 1357

原创 Compare Version Numbers

public class Solution { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(Solution.compareVersion("1.1", "1.0.45")); } public static int compareVer

2016-08-21 23:54:22 264

转载 Java 集合框架源码分析(三)——HashMap

介绍HashMap 是Java 集合框架中重要的组成部分，也是平常使用频率很高的一个集合类，典型使用方式如下：Map map=new HashMap<>();map.put(1,"Java EE");map.put(2,"Android");...1234它的类继承层级结构如下。类层次 java.lang.Object 继承者 java.util

2016-08-21 21:47:47 337

转载 Java 集合框架源码分析(二)——LinkedList

介绍LinkedList 也是Java集合框架的重要组成部分。其中类层次结构如下。java.lang.Object 继承者 java.util.AbstractCollection 继承者 java.util.AbstractList 继承者 java.util.AbstractSequentialList 继承者 java.util.LinkedList

2016-08-21 21:20:59 382

转载 Java 集合框架源码分析(一)——ArrayList

简介ArrayList中是平常比较常用的一个集合类，经常帮助我们封装一些实体Bean的List集合。典型使用场景如下：List bookList=new ArrayList(); bookList.add(book1); bookList.add(book2); ...ArrayList位于java.util 属于Java集合框架的一部分。层次关系如下。

2016-08-21 20:26:22 462

转载 Rotate Array

/* * Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. * */public class Solution { public static v

2016-08-21 13:48:44 210

原创在二分查找中的一个问题

之前也遇到过，现在又遇到了这个问题，就是在二分查找中，取mid时候的操作如果使用mid = (start+end)/2会出现LTE的问题要使用mid = start + (end-start)/2,这样会避免LTE的出现

2016-08-20 21:27:45 319

原创 Min Stack

esign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get t

2016-08-18 23:41:43 201

转载 ubuntu下安装docker-compose

curl安装安装# curl -L https://github.com/docker/compose/releases/download/1.7.1/docker-compose-`uname -s`-`uname -m` > /usr/local/bin/docker-compose# chmod +x /usr/local/bin/docker-compose# dock

2016-08-18 21:45:19 1664

原创 winpcap发送单个数据包的示例

#define WIN32#define HAVE_REMOTE #include #include "pcap.h"#include "Win32-Extensions.h" //第一次遇到，在变量声明的时候不是随时都可以的，vs2010下要把变量声明放到最前面，否则会报错void genPacket(unsigned char *buf,int len){

2016-08-18 16:10:38 888

转载 vs2010下搭建winpcap编译环境

一、下载WinPcap安装包和开发包1.首先是winpcap的安装包，下载地址：http://www.winpcap.org/install/default.htm下载完成后，直接打开安装，一路默认，OK搞定。2.接着下载开发包，下载地址：http://www.winpcap.org/devel.htm下载完毕后解压压缩包到dev文件夹内，在文件内可以找到这两个文件

2016-08-18 15:51:43 2155

转载 Pcap一些函数

1 #include 2 3 char errbuf[PCAP_ERRBUF_SIZE]; 4 5 pcap_t *pcap_open_live(const char *device, int snaplen,int promisc, int to_ms, char *errbuf) 6 pcap_t *pcap_open_dead(int

2016-08-18 10:16:04 7888

原创 Count and Say

/* * The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "on

2016-08-18 00:01:38 194

转载 TCP知识4

F-RTO（ForwardRTORecovery）根据TCP采取的拥塞控制机制，如果出现了超时，则就会进入拥塞避免算法，而且对于超时的情形会执行“慢启动”，这会极大的降低TCP的吞吐量。但是由于TCP是建立在IP之上的，IP是无连接的，不同的IP数据报可能走不同的路径，因而属于一个TCP连接的不同的报文段可能走的是不同的路径，这意味着它们可能乱序到达。因此超时可能是因为报文段在IP中走了一

2016-08-17 20:55:26 296

转载 TCP知识3

一、TCP的保活定时器TCP也可以通过保护定时器来检测对端是否已经“死掉”。这和其它协议的保护机制是类似的，没什么神奇之处。二、路径MTU发现路径MTU指的是当前在两个主机之间的路径上任何网络上的最小MTU。IP中的路径MTU发现的实现：在IP首部中设置“不要分片（DF）”比特，来发现当前路径上的路由器是否需要对正在发送的IP数据报进行分片。如果一个待转发的IP数据报被设置DF

2016-08-17 20:47:24 424

转载 TCP知识2

TCP提供了可靠的传输服务，这是通过下列方式提供的：应用数据被分割成TCP认为最适合发送的数据块。由TCP传递给IP的信息单位称为报文段或段（segment）当TCP发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段。当TCP收到发自TCP连接另一端的数据，它将发送一个确认。这个确认不是立即发送，通常将推迟几分之一秒TCP将保持它首部和

2016-08-17 20:19:56 954

原创 TCP知识1

1、TCP数据被封装在一个IP数据报中，如图所示：其中TCP的格式是：源端和目的端的端口号：用于TCP的多路复用和多路分解，即标识发端和收端应用进程。序号：标识字节流。TCP用序号对字节流中的每个字节进行计数，一个报文段的序号被设置为该报文段中第一个数据字节的计数值。序号是32bit的无符号数，序号到达232－1后又从0开始。当建立一个新的连接时，SYN标志

2016-08-17 19:27:21 571

空空如也

空空如也