左眼皮跳跳~-CSDN博客

原创 1226. The Dining Philosophers (Leetcode 1226)

Five silent philosophers sit at a round table with bowls of spaghetti. Forks are placed between each pair of adjacent philosophers.Each philosopher must alternately think and eat. However, a philosopher can only eat spaghetti when they have both left and

2019-10-26 17:19:34 541

原创 Leetcode 11. Container With Most Water (two pointers)

Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two...

2019-09-21 11:46:16 163

原创 JAVA 注解

特别推荐这篇文章： https://blog.csdn.net/briblue/article/details/73824058 注解声明 public @interface TestAnnotation { } 运用 ...

2018-09-15 13:09:10 215

原创 Protocol buffer

注意事项第一行既不能是注释也不能是空行. 如果第一行不是 syntax="prpto3", 那么就是默认用 proto2 每一个属性有一个标号，范围是[1,2^29-1], 但是[19000,19999]被预定了. 如果想要在enum 里面定义重复的值， enum EnumAllowingA...

2018-09-15 11:24:02 217

原创 HBase 1.2.5 put 源码分析

1. HTable 调用 put(final Put put) 方法,本地有一个缓存，不是每一次put就会提交到服务器端. @Override public void put(final Put put) throws IOException { getBufferedMutator().mutate(put); if (autoFlush) { flush...

2018-07-30 16:24:00 557

原创 Zookeeper 集群搭建

1. 从Zookeeper 官网下载zookeeper tar 包 https://www.apache.org/dyn/closer.cgi/zookeeper/图一:图②:注意:1. 在DataDir 下创建一个文件myid, 这个id是需要和service.id=hostname:2888:3888.2. 如果在启动一台 zookeeper 一直报错，没问题，启动...

2018-07-26 15:03:35 144

原创 LeetCode 650. 2 Keys Keyboard

650. 2 Keys KeyboardDescriptionHintsSubmissionsDiscussSolutionPick OneInitially on a notepad only one character 'A' is present. You can perform two operations on this notepad for each step:Cop...

2018-07-23 00:16:14 184

原创 Hadoop Mapreduce 统计hbase表的行数并且写入到另一张表格中

1. 创建 maven 项目，将hbase-site.xml 放到resource 文件夹下.2. 在pom.xml 目录运行 mvn package 打包得到可运行的jar.3. 在hbase 表格创建储存结果的表，5. 在hadoop 中用 /opt/hadoop/bin/hadoop -jar /opt/MapReduce-1.0-SNAPSHOT-jar-with-de...

2018-07-19 20:34:21 1346

原创 hadoop/hdfs QJM 笔记

在hadoop hdfs 中有一个角色叫做 JournalNode, 作用是储存对hdfs修改的日志，如果NN挂掉，通过重新播放日志来恢复。在原来的模式下，这些日志文件都是放在active的NameNode(NN) 中，又starndy 的NN 定期来合并这些日志文件(压缩等待),然后将合并后的文件合并到active 的NN,关键问题是，如果这个NN挂掉了那么整个集群就挂掉了，为了解决这个问题....

2018-07-03 19:42:28 234

原创 Java 线程池 Executors

参考链接：http://www.wuzesheng.com/?p=2485 pom.xml <dependencies> <dependency> <groupId>com.google.guava</groupId> <artifactId>guava</artifa...

2018-07-03 17:48:46 182

原创 Java 序列化

Java 序列化有两种方式.1. 实现Serializable 接口// 1: implements serializablepublic class Person implements Serializable { int age; String name; transient String hobby = "string"; public Person(in...

2018-07-03 12:50:39 147

原创 HDU 5536 Chip Factory

#include <iostream>#include <cstdio>#include<algorithm>using namespace std;const int N = 1005;int a[N];int n,m;struct Node{ int val; Node* next[2]; Node(){ ...

2018-03-16 16:16:41 161

转载 HBase特征

Hbase是运行在Hadoop上的NoSQL数据库，它是一个分布式的和可扩展的大数据仓库，也就是说hbase能够利用HDFS的分布式处理模式，并从hadoop的MapReduce程序模型中获益。这意味着在一组商业硬件上存储许多具有数十亿行和上百万列的大表。除去Hadoop的优势，HBase本身就是十分强大的数据库，它能够融合key/value存储模式带来实时查询的能力，以及通过MapReduce进行

2017-08-08 20:39:32 325

转载 HBase数据库检索性能优化策略

HBase 数据表介绍Hbase 数据库是一个基于分布式的、面向列的、主要用于非结构化数据存储用途的开源数据库。其设计思路来源于 Google 的非开源数据库”BigTable”。HDFS 为 hbase 提供底层存储支持，MapReduce 为其提供计算能力，ZooKeeper 为其提供协调服务和 failover（失效转移的备份操作）机制。Pig 和 Hive 为 HBase 提供了高层语言支持

2017-08-08 20:38:34 458

转载 HBase深入学习(2)

HBase读的实现通过前文的描述，我们知道在Hbase写时，相同Cell(RowKey/ColumnFamily/Column相同)并不保证在一起，甚至删除一个Cell也只是写入一个新的Cell，它含有Delete标记，而不一定将一个Cell真正删除了，因而这就引起了一个问题，如何实现读的问题？要解决这个问题，我们先来分析一下相同的Cell可能存在的位置：首先对新写入的Cell，它会存在于MemSt

2017-08-08 20:34:39 300

转载 HBase深入学习(1)

HBase架构组成Hbase采用Master/Slave架构搭建集群，它隶属于Hadoop生态系统，由一下类型节点组成：HMaster节点、HRegionServer节点、ZooKeeper集群，而在底层，它将数据存储于HDFS中，因而涉及到HDFS的NameNode、DataNode等，总体结构如下：其中HMaster节点用于：管理HRegionServer，实现其负载均衡。管理和分配HRegio

2017-08-08 20:31:15 423

原创 VMWARE 简单的操作

1、Centos7 关闭防火墙: systemctl stop firewalld.service #停止firewallsystemctl disable firewalld.service #禁止firewall开机启动2、修改localname有下面的两步： ①修改/etc/sysconfig/network 文件内容如下： NETWORKING=yes H

2017-07-22 09:51:34 408

原创 for your security, some settings are controlled by your system administrator (windows 10)

背景：前几天用虚拟机，需要关闭windows下的防火墙，可是提示我for your security, some settings are controlled by your system administrator (windows 10)经过漫长的探索，终于解决问题，记录一下，步骤如下：1、加入到控制面板中。2、点击system3、点击下图中的

2017-07-05 09:44:48 2589

原创 Python爬虫模拟登陆豆瓣

#-*- coding:utf-8 -*-import requests,refrom PIL import Imageclass DoubanSpider(object): def __init__(self): self.session = requests.session() def login(self, userName, password):

2017-05-23 16:56:36 475

原创 python爬虫爬取斗图网上图片

#-*- coding:utf-8 -*-"""最基础的python爬取图片的程序，目前在学习阶段，程序思路：①首先得到网页上的图片的分类②根据图片的分类url，进入到相应的网页，得到这个分类的所有图片Url③下载图片"""import re, requestsimport osdef getHtml(url): headers = {'User-Agent':'Mo

2017-05-23 11:53:50 2142

原创基础的python抓取网站图片的例子

#-*- coding: utf-8 -*-import reimport urllibimport urllib2import osclass Spider: def downLoadImage(self, url, imageDirName): html = self.__getHtml(url) imageList = self.__get

2017-05-12 16:34:01 272

原创最基础的python抓取网站图片例子

# -*- coding: utf-8 -*-import reimport urllibimport urllib2class Spider: def downLoad(self, url): html = self.getHtml(url) self.getImages(html) #根据url 得到 html def ge

2017-05-11 19:04:50 312

原创 hihocoder #1122 : 二分图二•二分图最大匹配之匈牙利算法

#1122 : 二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能

2017-03-30 20:24:47 234

原创 HDU 2586 How far away ？（LCA）

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14755 Accepted Submission(s): 5603Problem DescriptionThere are

2017-03-25 15:49:49 225

原创 hihoder #1069 : 最近公共祖先·三

#1069 : 最近公共祖先·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。

2017-03-25 15:11:01 285

原创 hihoder 1048

#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到

2017-03-19 18:22:51 432

原创 hihoCoder 1044 状压dp

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和

2017-03-19 17:29:53 293

原创 hihoCoder 1041 国庆出游

#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这

2017-03-19 16:08:28 323

原创 2017微软秋季校园招聘在线编程笔试

题目1 : Shortening Sequence时间限制:10000ms单点时限:1000ms内存限制:256MB描述There is an integer array A1, A2 ...AN. Each round you may choose two adjacent integers. If their sum is an

2016-10-10 22:23:56 790

原创 hihoCoder #1032 : 最长回文子串(manacher)

#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符

2016-10-10 16:50:30 250

原创 hihoCOder #1015 : KMP算法

#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（

2016-10-10 16:25:09 254

原创 hihoCoder #1014 : Trie树

#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在

2016-10-10 16:06:20 234

原创 LeetCode Oj 67. Add Binary

67. Add Binary QuestionEditorial Solution My SubmissionsTotal Accepted: 92800Total Submissions: 327327Difficulty: EasyGiven two binary strings, return their sum (al

2016-07-15 16:52:59 416

原创 LeetCode Oj 203. Remove Linked List Elements

203. Remove Linked List Elements QuestionEditorial Solution My SubmissionsTotal Accepted: 71251Total Submissions: 241722Difficulty: EasyRemove all elements from a l

2016-07-15 16:41:34 236

原创 234. Palindrome Linked List（判断链表是不是回文的）

234. Palindrome Linked List QuestionEditorial Solution My SubmissionsTotal Accepted: 56144Total Submissions: 191356Difficulty: EasyGiven a singly linked list, deter

2016-07-15 16:25:25 347

原创 LeetCode Oj 290. Word Pattern

290. Word Pattern QuestionEditorial Solution My SubmissionsTotal Accepted: 43861Total Submissions: 144885Difficulty: EasyGiven a pattern and a string str, find if

2016-07-15 16:01:03 307

原创 git 基本操作

1 git diff file2 git add file3 git commit -m "message"4 git log5 git status 6 git reflog7 git reset --hard 号码8 还没有add事要撤销工作区的内容 git checkout -- file9 当　add 后　撤销本次

2016-06-30 22:52:44 328

原创 205. Isomorphic Strings

205. Isomorphic Strings My SubmissionsQuestionEditorial SolutionTotal Accepted: 56840 Total Submissions: 190761 Difficulty: EasyGiven two strings s and t, determine if they

2016-05-13 23:35:07 380

原创 225. Implement Stack using Queues (用队列模拟栈)

225. Implement Stack using Queues My SubmissionsQuestionEditorial SolutionTotal Accepted: 39085 Total Submissions: 127980 Difficulty: EasyImplement the following operations

2016-05-13 23:01:16 364

原创 36. Valid Sudoku

36. Valid Sudoku My SubmissionsQuestionEditorial SolutionTotal Accepted: 73627 Total Submissions: 239374 Difficulty: EasyDetermine if a Sudoku is valid, according to: Sudok

2016-05-11 22:53:47 358

空空如也

空空如也