关闭

华为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 个岛. ...
阅读(846) 评论(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 locked 尝试删除锁: sudo rm -f /var/lock/subsys/httpd ...
阅读(3555) 评论(0)

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

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

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...
阅读(539) 评论(0)

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

星巴兹咖啡准备更新订单系统,为的是不违背开放-关闭的设计原则:类应该对扩展开放,对修改关闭。 我们的目标是允许类容易扩展,在不修改现有代码的情况下,就可搭配新的行为。 这个目标需要使用装饰者模式实现:以饮料为主体,然后运行调料来“装饰”饮料。 定义装饰者模式: 装饰者模式动态的将责任附加到对象上,若要扩展功能,装饰者提供了比继承更具有弹性的替代方案。 装饰者模式类图:...
阅读(211) 评论(0)

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

二叉搜索树插入元素key的递归版本 主要思想:从树根开始,比较key与树根的元素的大小: 若小于,判断新树根左孩子是否为空,若为空则此左孩子所在位置即为插入点,若为空则把树根的左孩子作为新的树根进行递归处理; 若大于或等于,判断新树根右孩子是否为空,若为空则此右孩子所在位置即为插入点,若为空则把树根的右孩子作为新的树根进行递归处理; 关键代码如下: //递归版本 void R...
阅读(233) 评论(0)

快排的递归和非递归版本

1.递归有3种版本,下面值列出两种,另一种其实跟列出的两种的一个变种。   (1)算导版本(伪代码): (2)前后依次覆盖版本: #include #include #include #include #include using namespace std; /**把数组分为两部分,轴pivot左边的部分都小于轴右边的部分**/ template int partit...
阅读(1425) 评论(0)

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

先粗粒度排序,然后当子数组长度小于k时,用插入排序,运用当输入数据几乎有序时,插入排序很快的思想。 #include using 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...
阅读(252) 评论(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-p)。 伪代码如下: 主要思想:若A[j]比A[p]小,则把目前标识与A[p]相等的值的最...
阅读(726) 评论(0)

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

原文:http://blog.csdn.net/v_july_v/article/details/7382693 教你如何迅速秒杀掉:99%的海量数据处理面试题 作者:July 出处:结构之法算法之道blog 前言    一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲...
阅读(136) 评论(0)

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

题目:请设计一个时间复杂度为O(nlgk)的算法,它能够将k个有序链表合并为一个有序链表,这里n是所有输入链表包含 的总的元素个数。 (提示:使用最小堆完成k路归并) 思路:建一个大小为k的堆,堆中的每个元素代表一个List,元素的key为List当前最小元素的值,调整为最小堆,取出堆顶的元素,并记录到排序结果中,然后插入相应List中下一个元素的值作为新的堆顶元素key的值,然后调整堆为最小...
阅读(272) 评论(0)

算导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。 伪代码...
阅读(346) 评论(0)

Storm实际使用经验

一、使用组件的并行度代替线程池 Storm 自身是一个分布式、多线程的框架,对每个Spout 和Bolt,我们都可以设置其并发度;它也支持通过rebalance 命令来动态调整并发度,把负载分摊到多个Worker 上。 如果自己在组件内部采用线程池做一些计算密集型的任务,比如JSON 解析,有可能使得某些组件的资源消耗特别高,其他组件又很低,导致Worker 之间资源消耗不均衡,这种情况在组件...
阅读(3908) 评论(0)

算导--最大子数组问题

把一段时间内的股票怎样低价买进,高价卖出问题,转化为对股票每日价格变化量数组A,在A中找到一个和最大的非空连续子数组问题。我们称这样的非空连续子数组为最大子数组。 对于这个问题有三种解法,即暴力求解方法、使用分之策略的求解方法和未使用分治策略的线性求解方法,下面依次给出。 1.暴力求解方法   这种方法是最容易想到的方法,即简单的尝试每对可能的买进和卖出日期组合,其实就是组合问题,运行时间O...
阅读(466) 评论(0)

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

java的jar包太多了,有时候我们为了方便执行,希望把所有引用的jar包打包到一起。maven可以做到吗? 肯定是可以的,需要使用maven-assembly-plugin这个maven插件,使用方法说明如下: 首先在pom文件的build节点中添加这个插件的引用: [html] view plain copy  print? plugins...
阅读(756) 评论(0)
98条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:84699次
    • 积分:1555
    • 等级:
    • 排名:千里之外
    • 原创:68篇
    • 转载:30篇
    • 译文:0篇
    • 评论:7条
    最新评论