- 博客(96)
- 收藏
- 关注
RSS订阅原创 华为OJ-岛屿个数问题
题目：岛屿的个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1]]中有 3 个岛.
2016-09-09 00:15:29
3622
原创 安装Apache后查看httpd状态出现“httpd dead but subsys locked”问题
这个问题是安装部署Ganglia时遇到的，httpd版本2.2.15，CentOS版本是6.4。安装方式：yum install httpd安装完成后，启动一切显示正常，但查看httpd状态时：service httpd statushttpd dead but subsys locked尝试删除锁：sudo rm -f /var/lock/subsys/httpd
2016-06-03 10:34:22
9221
原创 利用JS实现Web日历控件（包括日期和时间）
1.由于项目需要，需要一个精确到分钟的日历控件，具体如下图所示。2.具体包括WebCalendar.js和一个schedule.jsp两个文件，源码如下。（1）WebCalendar.jsvar cal; var isFocus=false; //是否为焦点 var pickMode ={ "second":1, "minute":2,
2016-05-24 16:19:19
13820
3
转载 jquery Multiple markers at this line问题
环境Windows7 MyEclipse 2014破解版问题还是之前的项目，发现导入进去之后几乎所有的.js文件都飘红，例如： jquery.min.js jquery.1.11.1.js 等等 显示的错误为： Multiple markers at this line - The left-hand side of an
2016-05-18 17:21:02
1982
原创 Head First 设计模式--装饰者模式
星巴兹咖啡准备更新订单系统，为的是不违背开放-关闭的设计原则：类应该对扩展开放，对修改关闭。我们的目标是允许类容易扩展，在不修改现有代码的情况下，就可搭配新的行为。这个目标需要使用装饰者模式实现：以饮料为主体，然后运行调料来“装饰”饮料。定义装饰者模式：装饰者模式动态的将责任附加到对象上，若要扩展功能，装饰者提供了比继承更具有弹性的替代方案。装饰者模式类图：
2016-04-08 17:17:33
594
原创 算导--12.3-1二叉搜索树插入的递归版本
二叉搜索树插入元素key的递归版本主要思想：从树根开始，比较key与树根的元素的大小：若小于，判断新树根左孩子是否为空，若为空则此左孩子所在位置即为插入点，若为空则把树根的左孩子作为新的树根进行递归处理；若大于或等于，判断新树根右孩子是否为空，若为空则此右孩子所在位置即为插入点，若为空则把树根的右孩子作为新的树根进行递归处理；关键代码如下：//递归版本 void R
2016-04-01 00:22:00
502
原创 快排的递归和非递归版本
1.递归有3种版本，下面值列出两种，另一种其实跟列出的两种的一个变种。 （1）算导版本（伪代码）：（2）前后依次覆盖版本：#include#include#include#include#includeusing namespace std; /**把数组分为两部分，轴pivot左边的部分都小于轴右边的部分**/template int partit
2016-03-17 21:10:15
6644
原创 算导--7.4-5改进的快排
先粗粒度排序，然后当子数组长度小于k时，用插入排序，运用当输入数据几乎有序时，插入排序很快的思想。#includeusing namespace std;//7.4-5利用插入排序改善快排int k = 4;//划分int Partition(int *A, int p, int r){ //选择A[r]作为主元 int x = A[r]; int i = p - 1, j
2016-03-15 22:53:09
569
原创 算导--7-2-b.构造新的PARTITION'(A, p, r)
修改PARTITION(A, p, r)来构造一个新的PARTITION'(A, p, r)，他排列A[p..r]的元素，返回值是两个数组下标q和t，其中，pA[p..q-1]的中的元素都小于A[q]，A[q..t]的元素都相等，A[t+1..r]的中的元素都大于A[q]。时间复杂度是O（r-p）。伪代码如下:主要思想：若A[j]比A[p]小，则把目前标识与A[p]相等的值的最
2016-03-15 22:48:05
1284
转载 教你如何迅速秒杀掉：99%的海量数据处理面试题
原文：http://blog.csdn.net/v_july_v/article/details/7382693教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲
2016-03-13 16:02:54
357
原创 算导--6.5-9使用最小堆完成k路归并问题
题目：请设计一个时间复杂度为O（nlgk）的算法，它能够将k个有序链表合并为一个有序链表，这里n是所有输入链表包含 的总的元素个数。（提示：使用最小堆完成k路归并）思路：建一个大小为k的堆，堆中的每个元素代表一个List，元素的key为List当前最小元素的值，调整为最小堆，取出堆顶的元素，并记录到排序结果中，然后插入相应List中下一个元素的值作为新的堆顶元素key的值，然后调整堆为最小
2016-03-12 22:32:39
1196
原创 算导6.2-5--维护最大堆的性质的递归版和非递归版
首先明确维护最大堆的前提条件是：根A[i]的左右子树LEFT[i]和RIGHT[i]都是最大堆，但根A[i]可能小于左右孩子。1.递归版主要思想：程序的每一步是找到A[i]和A[LEFT[i]]和A[RIGHT[i]]的最大值，然后跟A[i]交换，但交换后下标是largest的结点的值可能是原来的A[i]的值。这就可能破坏最大堆性质，需要该子树进行递归调用MAX-HEAPIFY。伪代码
2016-03-10 23:36:07
785
原创 Storm实际使用经验
一、使用组件的并行度代替线程池Storm 自身是一个分布式、多线程的框架，对每个Spout 和Bolt，我们都可以设置其并发度；它也支持通过rebalance 命令来动态调整并发度，把负载分摊到多个Worker 上。如果自己在组件内部采用线程池做一些计算密集型的任务，比如JSON 解析，有可能使得某些组件的资源消耗特别高，其他组件又很低，导致Worker 之间资源消耗不均衡，这种情况在组件
2016-03-09 16:53:25
8698
原创 算导--最大子数组问题
把一段时间内的股票怎样低价买进，高价卖出问题，转化为对股票每日价格变化量数组A，在A中找到一个和最大的非空连续子数组问题。我们称这样的非空连续子数组为最大子数组。对于这个问题有三种解法，即暴力求解方法、使用分之策略的求解方法和未使用分治策略的线性求解方法，下面依次给出。1.暴力求解方法 这种方法是最容易想到的方法，即简单的尝试每对可能的买进和卖出日期组合，其实就是组合问题，运行时间O
2016-03-06 17:54:01
693
转载 maven中如何将所有引用的jar包打包到一个jar中
java的jar包太多了，有时候我们为了方便执行，希望把所有引用的jar包打包到一起。maven可以做到吗？肯定是可以的，需要使用maven-assembly-plugin这个maven插件，使用方法说明如下：首先在pom文件的build节点中添加这个插件的引用：[html] view plain copy print?plugins
2016-02-19 11:22:57
1716
原创 算导2-4--逆序对问题
问题：假设A[1..n]是一个有n个不同数的数组。若i A[j]，则对偶（i, j）成为A的一个逆序对（inversion）。d.给出一个确定在n个元素的任何排列中逆序对数量的算法，最坏情况需要O（nlgn）时间。 思路：由归并排序算法的思想可以知道，两个子序列L(i)和R(j)归并前各自有序，归并为A(k)后整体有序。归并前，若R(j)中有一个数x小于L(i)中的一个数y，即x
2016-01-20 00:07:05
713
原创 算导2.3-7--存在与否问题
问题：描述一个运行时间为Θ（nlgn）的算法，给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素。（代码就不写了，比较简 单）方法一：使用归并排序+二分查找，具体步骤如下：（1）对集合S进行归并排序（非降序）；（2）从集合S中选择一个元素S(i)，计算x与S(i)的差值y=x-S(i)。在集合S中查找除S(i)
2016-01-18 21:57:38
890
原创 算法基础--插入排序递归版
1.原址插入排序注意：算法导论中的数组下标从1开始，C程序中是从0开始的。void insertion_sort(int A[], int length){ int i, j; int key; for(j = 1; j < length; j++) { key = A[j]; i = j - 1; wh
2016-01-16 23:06:51
1096
转载 Kafka Consumer开发的一些关键点
本文转自：https://github.com/superhj1987/kafka-sudy/blob/master/doc/kafka-consumer.mdKafka的consumer是以pull的形式获取消息数据的。不同于队列和发布-订阅模式，kafka采用了consumer group的模式。通常的，一般采用一个consumer中的一个group对应一个业务，配合多个produce
2016-01-06 10:17:46
4873
转载 java设计模式---工厂方法和抽象工厂模式
工厂方法和抽象工厂模式 文章转自：http://www.cnblogs.com/devinzhang/archive/2011/12/19/2293160.html1. 概念 工厂方法：一抽象产品类派生出多个具体产品类；一抽象工厂类派生出多个具体工厂类；每个具体工厂类只能创建一个具体产品类的实例。 即定义一个创建对象的接口（即抽象工厂类），让其子类
2015-11-27 22:46:35
422
原创 Kafka---如何配置Kafka集群和zookeeper集群
Kafka的集群配置一般有三种方法，即（1）Single node – single broker集群；（2）Single node – multiple broker集群；（3）Multiple node – multiple broker集群。前两种方法官网上有配置过程（（1）（2）配置方法官网教程），下面会简单介绍前两种方法，主要介绍最后一种方法。准备工作：1.K
2015-11-27 22:32:36
19579
1
原创 为什么要用消息系统
一、消息队列(Message Queue)的功能（刚入门的可能有误解）Q：消息队列是用来提高性能，加速消息传输的吗？A:显然不是，消息队列虽然提供了数据上的冗余，但它不是一种缓存。如果你想加速，直接在把生产者与消费者合在一起写，中间自己加一个全内存的queue，没有了持久化，没有了网络传输，岂不更快。有人说，消息队列，就是一个数据源，作为下一级输入的数据源，存放中间结果用的。这当然没错，但
2015-11-26 12:00:14
4038
转载 处理JSON的Java API ：JSON的简介
原文链接：处理JSON的Java API：JSON的简介 英文原文：http://www.oracle.com/technetwork/articles/java/json-1973242.html处理JSON的各种解析、生成、处理、转换和查询的JAVA APIJSON (JavaScript Object Notation)是一种轻量级的、基于文本的、完全独立于语言的数据交
2015-11-10 16:37:01
2829
原创 kafka运行Producer和Consumer时出现Failed to load class org.slf4j.impl.StaticLoggerBinder错误
当执行这一步时：报了如下的错误：解决办法：通过ps -aux | grep kafka找到该进程的进程pid，然后通过lsof -p pid //pid为上面你找到的该进程的pid结果发现，只执行了下面红框中的jar包，而没有执行红框前面包的问题，于是在红框对应的包中加入官网问题解决方法中的一个jar包即可，根据自己的kafka和JDK版
2015-11-04 23:53:45
3311
原创 win7系统ActiveMQ安装后，提示端口被占用无法启动问题
Reason：java.io.IOExcetpion:Transport Connector could not be registered in JMX:Faild to bind to server socket:tcp://0.0.0.0:61616?解决方法：经过非常辛苦的排查发现，我们发现Windows的一个服务占用了这个端口Internet Connection Sharing
2015-10-27 20:59:36
603
原创 读《暗时间》有感（逐步更新）
近段时间，刚接触这本书，抱着随便看看的态度去试着阅读，结果却让我深陷其中。不得不说这是一本写给程序员的好书！下面 说说自己每次看后的感受或者共鸣吧！1.（1）不要简单的记忆，要善于推理，深入的去理解，这是人生的需要抓住的很大一部分暗时间。 （2）学习不仅是时间的投入，更重要的是效率，所以抽出大块的时间去专注的干一件事吧。高效=能够迅速进入专注+坚持专注。 （3）对自己来说是
2015-10-05 19:52:44
417
原创 Python学习----IO编程
一、序列化JSON进阶Python的dict对象可以直接序列化为JSON的{}，不过，很多时候，我们更喜欢用class表示对象，比如定义Member类，然后序列化：import jsonclass Member(object): def __init__(self, name, age, score): self.name = name
2015-09-14 23:13:06
399
原创 C程序设计----UNIX系统接口
1.fsize程序是ls命令的一个特殊形式，它打印命令行参数表中指定的所有文件的长度。 void fsize(char *name); //打印文件name的长度2.每个目录中都包含自身“.” 和父目录“..”的项目
2015-09-06 21:41:35
530
原创 C程序设计----输入和输出
1.sscanf输入函数int sscanf(char *string, char *format, arg1, arg2, ...)从一个字符串中读进与指定格式相符的数据，成功则返回参数的个数；否则返回-1。它按照格式参数format中规定的格式扫描字符串string，并把结果分别保存到arg1、arg2、...这些参数中，这些参数必须是指针。格式串通常含有转换说明，用于控制输入的转
2015-09-06 21:07:37
466
原创 Python学习----模块
模块假设在包mypackage目录下：请注意，每一个包目录下面都会有一个__init__.py的文件，这个文件是必须存在的，否则，Python就把这个目录当成普通目录，而不是一个包。__init__.py可以是空文件，也可以有Python代码，因为__init__.py本身就是一个模块，而它的模块名就是mypackage，而不是mypackage.__init__。
2015-09-06 16:56:08
397
转载 HTTP中的POST和GET请求的本质区别详解
原文：http://blog.csdn.net/gideal_wang/article/details/4316691一 原理区别 一般在浏览器中输入网址访问资源都是通过GET方式；在FORM提交中，可以通过Method指定提交方式为GET或者POST，默认为GET提交Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELET
2015-09-02 11:26:35
480
原创 Python学习----Python基础
Python学习（持续更新...）一、数据类型和变量1.在Python中，等号=是赋值语句，可以把任意数据类型赋值给变量，同一个变量可以反复赋值，而且可以是不同类型的变量，例如：a = 123 # a是整数print(a)a = 'ABC' # a变为字符串print(a)
2015-08-28 19:41:23
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人