想法驱动实践!

因理想而坚持,因技术而快乐!

排序:
默认
按更新时间
按访问量

华为OJ-岛屿个数问题

题目:岛屿的个数 给一个01矩阵,求不同的岛屿的个数。 0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵: [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], ...

2016-09-09 00:15:29

阅读数:1092

评论数:0

安装Apache后查看httpd状态出现“httpd dead but subsys locked”问题

这个问题是安装部署Ganglia时遇到的,httpd版本2.2.15,CentOS版本是6.4。 安装方式: yum install httpd安装完成后,启动一切显示正常,但查看httpd状态时: service httpd status httpd dead but subsys l...

2016-06-03 10:34:22

阅读数:4987

评论数:0

利用JS实现Web日历控件(包括日期和时间)

1.由于项目需要,需要一个精确到分钟的日历控件,具体如下图所示。 2.具体包括WebCalendar.js和一个schedule.jsp两个文件,源码如下。 (1)WebCalendar.js var cal; var isFocus=false; //是否为焦点 var pickMo...

2016-05-24 16:19:19

阅读数:8362

评论数:1

jquery Multiple markers at this line问题

环境 Windows7  MyEclipse 2014破解版 问题 还是之前的项目,发现导入进去之后几乎所有的.js文件都飘红,例如:  jquery.min.js  jquery.1.11.1.js  等等  显示的错误为:  Multiple markers at this l...

2016-05-18 17:21:02

阅读数:679

评论数:0

Head First 设计模式--装饰者模式

星巴兹咖啡准备更新订单系统,为的是不违背开放-关闭的设计原则:类应该对扩展开放,对修改关闭。 我们的目标是允许类容易扩展,在不修改现有代码的情况下,就可搭配新的行为。 这个目标需要使用装饰者模式实现:以饮料为主体,然后运行调料来“装饰”饮料。 定义装饰者模式: 装饰者模式动态的将责任附加到对...

2016-04-08 17:17:33

阅读数:301

评论数:0

算导--12.3-1二叉搜索树插入的递归版本

二叉搜索树插入元素key的递归版本 主要思想:从树根开始,比较key与树根的元素的大小: 若小于,判断新树根左孩子是否为空,若为空则此左孩子所在位置即为插入点,若为空则把树根的左孩子作为新的树根进行递归处理; 若大于或等于,判断新树根右孩子是否为空,若为空则此右孩子所在位置即为插入点,若为空...

2016-04-01 00:22:00

阅读数:295

评论数:0

快排的递归和非递归版本

1.递归有3种版本,下面值列出两种,另一种其实跟列出的两种的一个变种。   (1)算导版本(伪代码): (2)前后依次覆盖版本: #include #include #include #include #include using namespace std; /**把数组分为两部分,...

2016-03-17 21:10:15

阅读数:3557

评论数:0

算导--7.4-5改进的快排

先粗粒度排序,然后当子数组长度小于k时,用插入排序,运用当输入数据几乎有序时,插入排序很快的思想。 #include using namespace std; //7.4-5利用插入排序改善快排 int k = 4; //划分 int Partition(int *A, int p, int r...

2016-03-15 22:53:09

阅读数:315

评论数:0

算导--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-...

2016-03-15 22:48:05

阅读数:787

评论数:0

教你如何迅速秒杀掉:99%的海量数据处理面试题

原文:http://blog.csdn.net/v_july_v/article/details/7382693 教你如何迅速秒杀掉:99%的海量数据处理面试题 作者:July 出处:结构之法算法之道blog 前言    一...

2016-03-13 16:02:54

阅读数:163

评论数:0

算导--6.5-9使用最小堆完成k路归并问题

题目:请设计一个时间复杂度为O(nlgk)的算法,它能够将k个有序链表合并为一个有序链表,这里n是所有输入链表包含 的总的元素个数。 (提示:使用最小堆完成k路归并) 思路:建一个大小为k的堆,堆中的每个元素代表一个List,元素的key为List当前最小元素的值,调整为最小堆,取出堆顶的元素...

2016-03-12 22:32:39

阅读数:413

评论数:0

算导6.2-5--维护最大堆的性质的递归版和非递归版

首先明确维护最大堆的前提条件是:根A[i]的左右子树LEFT[i]和RIGHT[i]都是最大堆,但根A[i]可能小于左右孩子。 1.递归版 主要思想:程序的每一步是找到A[i]和A[LEFT[i]]和A[RIGHT[i]]的最大值,然后跟A[i]交换,但交换后下标是largest的结点的值可能是原...

2016-03-10 23:36:07

阅读数:403

评论数:0

Storm实际使用经验

一、使用组件的并行度代替线程池 Storm 自身是一个分布式、多线程的框架,对每个Spout 和Bolt,我们都可以设置其并发度;它也支持通过rebalance 命令来动态调整并发度,把负载分摊到多个Worker 上。 如果自己在组件内部采用线程池做一些计算密集型的任务,比如JSON 解析,有可能...

2016-03-09 16:53:25

阅读数:5865

评论数:0

算导--最大子数组问题

把一段时间内的股票怎样低价买进,高价卖出问题,转化为对股票每日价格变化量数组A,在A中找到一个和最大的非空连续子数组问题。我们称这样的非空连续子数组为最大子数组。 对于这个问题有三种解法,即暴力求解方法、使用分之策略的求解方法和未使用分治策略的线性求解方法,下面依次给出。 1.暴力求解方法   这...

2016-03-06 17:54:01

阅读数:514

评论数:0

maven中如何将所有引用的jar包打包到一个jar中

java的jar包太多了,有时候我们为了方便执行,希望把所有引用的jar包打包到一起。maven可以做到吗? 肯定是可以的,需要使用maven-assembly-plugin这个maven插件,使用方法说明如下: 首先在pom文件的build节点中添加这个插件的引用: [...

2016-02-19 11:22:57

阅读数:1013

评论数:0

算导2-4--逆序对问题

问题:假设A[1..n]是一个有n个不同数的数组。若i A[j],则对偶(i, j)成为A的一个逆序对(inversion)。 d.给出一个确定在n个元素的任何排列中逆序对数量的算法,最坏情况需要O(nlgn)时间。    思路:由归并排序算法的思想可以知道,两个子序列L(i)和R(j)归并前各...

2016-01-20 00:07:05

阅读数:330

评论数:0

算导2.3-7--存在与否问题

问题:描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素。(代码就不写了,比较简                       单) 方法一:使用归并排序+二分查找,具体步骤如下: (1)对集合S进行归并排序(非降序); (2)...

2016-01-18 21:57:38

阅读数:312

评论数:0

算法基础--插入排序递归版

1.原址插入排序 注意:算法导论中的数组下标从1开始,C程序中是从0开始的。 void insertion_sort(int A[], int length) { int i, j; int key; for(j = 1; j < length; j++) ...

2016-01-16 23:06:51

阅读数:331

评论数:0

Kafka Consumer开发的一些关键点

本文转自:https://github.com/superhj1987/kafka-sudy/blob/master/doc/kafka-consumer.md Kafka的consumer是以pull的形式获取消息数据的。不同于队列和发布-订阅模式,kafka采用了consumer gro...

2016-01-06 10:17:46

阅读数:3421

评论数:0

java设计模式---工厂方法和抽象工厂模式

工厂方法和抽象工厂模式   文章转自:http://www.cnblogs.com/devinzhang/archive/2011/12/19/2293160.html 1. 概念     工厂方法:一抽象产品类派生出多个具体产品类;一抽象工厂类派生出多个具体工厂类;每个具体...

2015-11-27 22:46:35

阅读数:263

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭