首页 > 2015年03月12日 > 全部分享
Java排序算法(五):堆排序
[算法说明] 堆排序是对简单选择排序的改进 简单选择排序是从n个记录中找出一个最小的记录,需要比较n-1次。但是这样的操作并没有把每一趟的比较结果保存下来,在后一趟的比较中,有许多比较在前一趟已经做过了,但由于前一趟排序时未保存这些比较结果,所以后一趟排序时又重复执行了这些比较操作,因而记录的比较次数较多。 堆是具有下列性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆...
分类:编程语言   时间:2015-03-12 22:31:48    收藏:0  评论:0  赞:0  阅读:247
UVA1626 - Brackets sequence(区间DP--括号匹配+递归打印)
题目描述: 定义合法的括号序列如下: 1 空序列是一个合法的序列 2 如果S是合法的序列,则(S)和[S]也是合法的序列 3 如果A和B是合法的序列,则AB也是合法的序列 例如:下面的都是合法的括号序列 (),  [],  (()),  ([]),  ()[],  ()[()] 下面的都是非法的括号序列 (,  [,  ),  )(,  ([)]...
分类:其他   时间:2015-03-12 22:31:18    收藏:0  评论:0  赞:0  阅读:386
Material DesignDrawerLayout的旋转箭头的实现方式。
实际上,官方已经提供了实现方法,但是,有很多捞偏门的教程,也有很优秀的第三方。写出来,供还没找到的同学参考。 前提是:你对android.support.v7.widget.Toolbar已经有过了解了。 mMainBar = (Toolbar)this.findViewById(R.id.main_bar); this.setSupportActionBar(mMainBar); m...
分类:其他   时间:2015-03-12 22:30:58    收藏:0  评论:0  赞:0  阅读:496
Android硬件加速
概述 从Android 3.0开始(API L11),Android开始全面使用硬件加速来进行2D渲染,硬件加速是指Android中在View上进行绘制的图形图像都使用GPU来进行绘制,使用硬件加速,在大部分时候都让绘制更加流畅,但付出的代价是需要消耗更多的内存资源。 硬件加速在API L14之上是默认开启的,对于基本的View绘制,通过硬件加速可以增加绘图的流程性,但是要注意的是,并不是所有的2...
分类:移动平台   时间:2015-03-12 22:30:18    收藏:0  评论:0  赞:0  阅读:357
[Android开发学习] day07 & day08
界面跳转后内容回调 or 内容回传 前一个界面给后一个界面传递消息   让跳转的intent携带参数: 1.  在第一个界面:intent封装数据 it.putExtra("msg", "吧啦啦啦");   2.在第二个界面取出数据 //取出数据方法:保证是获取前一界面的同一个it对象。 Intent it=getIntent(); //取出数据 String msg=...
分类:移动平台   时间:2015-03-12 22:30:08    收藏:0  评论:0  赞:0  阅读:344
天机镜——优土大数据平台应用级别监控利器
上古十大神器之一天机镜:天机镜又名昆仑镜。昆仑山西王母所有,能洞察天机,知晓古今!1. 动机 在业务系统开发的前期,我们往往只专注到业务逻辑,而忽略了对系统本身的监控。 对硬件资源的监控运维同学提供的ganglia以及ZENOSS 能很好的满足我们的需求,监控机器的磁盘、cpu负载,内存,load....
分类:其他   时间:2015-03-12 22:29:18    收藏:0  评论:0  赞:0  阅读:413
universal image loader在listview/gridview中滚动时重复加载图片的问题及解决方法
在listview/gridview中使用UIL来display每个item的图片,当图片数量较多需要滑动滚动时会出现卡顿,而且加载过的图片再次上翻后依然会重复加载(显示设置好的加载中图片)最近在使用UIL遇到了这个问题,相信这个问题许多使用UIL的人都碰到过现在把解决方法贴出来给有同样问题的朋友做...
分类:其他   时间:2015-03-12 22:29:08    收藏:0  评论:0  赞:0  阅读:317
【BZOJ】【3156】防御准备
DP/斜率优化 斜率优化的裸题…… sigh……又把$10^6$当成10W了……RE了N发 这题还是很水的 当然逆序也能做……不过还是整个反过来比较顺手 反转后的a[0]=反转前的a[n],以此类推直到a[n-1],反转后的a[n]=0; 令f[0]=a[0],因为最初状态必须选第一个守...
分类:其他   时间:2015-03-12 22:28:58    收藏:0  评论:0  赞:0  阅读:294
数据结构之查找算法
查找算法一、查找的基本概念查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、二分查找(折半查找)针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变,在...
分类:编程语言   时间:2015-03-12 22:28:48    收藏:0  评论:0  赞:0  阅读:314
memset函数
常见错误:第一: 搞反了 ch 和 n 的位置.一定要记住如果要把一个char a[20]清零,一定是 memset(a,0,20);而不是 memset(a,20,0);第二: 过度使用memset,我想这些程序员可能有某种心理阴影,他们惧怕未经初始化的内存,所以他们会写出这样的代码:这里的mem...
分类:其他   时间:2015-03-12 22:28:38    收藏:0  评论:0  赞:0  阅读:339
OLAP_MDX学习整理
MDX(multi-dimensional expressions)多维表达式是一种语法,支持多维对象与数据的定义和操作,标准的OLAP查询语言 MDX提供的一些功能 也可以由SQL提供。但是对多维对象的处理MDX比sql更直观有效。 MDX主要概念:维度(dimensions)、级别...
分类:其他   时间:2015-03-12 22:28:28    收藏:0  评论:0  赞:0  阅读:287
linux库文件编写入门(笔记)
linux库文件的编写作者: laomai地址: http://blog.csdn.net/laomai本文主要参考了如下资料⑴hcj写的"Linux静态/动态链接库的创建和使用"地址 http://fanqiang.chinaunix.net/system/linux/2006-05-08/412...
分类:系统服务   时间:2015-03-12 22:28:18    收藏:0  评论:0  赞:0  阅读:275
JavaScript 阻止事件冒泡的实现方法
JavaScript 阻止事件冒泡,无使用其它插件来辅助,原生JS代码,考虑到浏览器的兼容性问题,这里对IE/火狐、Operating以及Chrome都有针对性的判断,代码如下:function cancelBubble(evt) { // 阻止事件冒泡 if (window.event...
分类:编程语言   时间:2015-03-12 22:28:08    收藏:0  评论:0  赞:0  阅读:399
设计模式的五大原则
1、单一职责 不论是在设计类,接口还是方法,单一职责都会处处体现,单一职责的定义:我们把职责定义为系统变化的原因。所有在定 义类,接口,方法的时候。定义完以后再去想一想是不能多于一个的动机去改变这个类,接口,方法。如果答案是肯定的,说明定义的类,接口,方法则多于一个职 责。故违背单一职责,遇到这种....
分类:其他   时间:2015-03-12 22:27:58    收藏:0  评论:0  赞:0  阅读:294
QQ战场形势图
真是没什么可说,全面开战,无坚不摧,活脱脱一个中央帝国。只有极少的方向处于守势。本来对腾讯也没什么特别的感觉,但是看了这张图,真是让人热血沸腾。如果美国的公司能像腾讯做的这么大相当于:facebook+Twitter+Bing+YAHOO+Steam+eBay+skype+。。。。。。。。。。市值肯...
分类:其他   时间:2015-03-12 22:27:48    收藏:0  评论:0  赞:0  阅读:367
ActiveRecord 的类型初始值设定项引发异常
最近在研究ActiveRecord网上有很多贴子讲怎么用的。但自己照做就是出错。最终定位在配置文件出错。应该是ActiveRecord有更新的原因。在国外的网站把配置复制了一份替换。问题解决了。我用的是castle.ActiveRecord + mysql ...
分类:其他   时间:2015-03-12 22:27:18    收藏:0  评论:0  赞:0  阅读:347
Unity3D第一课之自转与公转
1、物体公转,即围绕一个中心物体旋转public class gongzhuan : MonoBehaviour { public GameObject Axis;//轴,用于选择围绕中心 public float RotateSpeed;//旋转速度// Use this for in...
分类:编程语言   时间:2015-03-12 22:27:08    收藏:0  评论:0  赞:0  阅读:525
centos 7 安装记录
0.安装中选择最小安装1.centos7安装图形界面之前转载过一篇“centos6安装图形界面”的文章,地址见http://my.oschina.net/u/1169607/blog/335304,下面介绍下centos7安装图形界面的方法。安装好字符操作系统后,使用网络安装(网络安装比较简单,不需...
分类:其他   时间:2015-03-12 22:26:58    收藏:0  评论:0  赞:0  阅读:372
Day2
1 Button 手写代码生产的方式-(void)viewDidLoad{ [super viewDidLoad]; UIButton *btn = [[UIButton alloc]init]; btn.frame = CGRectMake(0, 100, 100, 10...
分类:其他   时间:2015-03-12 22:26:48    收藏:0  评论:0  赞:0  阅读:309
【树链剖分】【dfs序】【线段树】bzoj2836 魔法树
这道题告诉我们:树链剖分的重标号就是dfs序。#include#includeusing namespace std;#define N 100001#define lson rt>1)); sumv[rt>1); delta[rt]=0; }}void update(int ql,int ...
分类:其他   时间:2015-03-12 22:26:38    收藏:0  评论:0  赞:0  阅读:259
1925条   上一页 1 ... 5 6 7 8 9 ... 97 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!