[算法说明]
堆排序是对简单选择排序的改进
简单选择排序是从n个记录中找出一个最小的记录,需要比较n-1次。但是这样的操作并没有把每一趟的比较结果保存下来,在后一趟的比较中,有许多比较在前一趟已经做过了,但由于前一趟排序时未保存这些比较结果,所以后一趟排序时又重复执行了这些比较操作,因而记录的比较次数较多。
堆是具有下列性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆...
分类:
编程语言 时间:
2015-03-12 22:31:48
收藏:
0 评论:
0 赞:
0 阅读:
247
题目描述:
定义合法的括号序列如下:
1 空序列是一个合法的序列
2 如果S是合法的序列,则(S)和[S]也是合法的序列
3 如果A和B是合法的序列,则AB也是合法的序列
例如:下面的都是合法的括号序列
(), [], (()), ([]), ()[], ()[()]
下面的都是非法的括号序列
(, [, ), )(, ([)]...
分类:
其他 时间:
2015-03-12 22:31:18
收藏:
0 评论:
0 赞:
0 阅读:
386
实际上,官方已经提供了实现方法,但是,有很多捞偏门的教程,也有很优秀的第三方。写出来,供还没找到的同学参考。
前提是:你对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 3.0开始(API L11),Android开始全面使用硬件加速来进行2D渲染,硬件加速是指Android中在View上进行绘制的图形图像都使用GPU来进行绘制,使用硬件加速,在大部分时候都让绘制更加流畅,但付出的代价是需要消耗更多的内存资源。 硬件加速在API L14之上是默认开启的,对于基本的View绘制,通过硬件加速可以增加绘图的流程性,但是要注意的是,并不是所有的2...
分类:
移动平台 时间:
2015-03-12 22:30:18
收藏:
0 评论:
0 赞:
0 阅读:
357
界面跳转后内容回调 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
在listview/gridview中使用UIL来display每个item的图片,当图片数量较多需要滑动滚动时会出现卡顿,而且加载过的图片再次上翻后依然会重复加载(显示设置好的加载中图片)最近在使用UIL遇到了这个问题,相信这个问题许多使用UIL的人都碰到过现在把解决方法贴出来给有同样问题的朋友做...
分类:
其他 时间:
2015-03-12 22:29:08
收藏:
0 评论:
0 赞:
0 阅读:
317
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
常见错误:第一: 搞反了 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
MDX(multi-dimensional expressions)多维表达式是一种语法,支持多维对象与数据的定义和操作,标准的OLAP查询语言 MDX提供的一些功能 也可以由SQL提供。但是对多维对象的处理MDX比sql更直观有效。 MDX主要概念:维度(dimensions)、级别...
分类:
其他 时间:
2015-03-12 22:28:28
收藏:
0 评论:
0 赞:
0 阅读:
287
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 阻止事件冒泡,无使用其它插件来辅助,原生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
真是没什么可说,全面开战,无坚不摧,活脱脱一个中央帝国。只有极少的方向处于守势。本来对腾讯也没什么特别的感觉,但是看了这张图,真是让人热血沸腾。如果美国的公司能像腾讯做的这么大相当于:facebook+Twitter+Bing+YAHOO+Steam+eBay+skype+。。。。。。。。。。市值肯...
分类:
其他 时间:
2015-03-12 22:27:48
收藏:
0 评论:
0 赞:
0 阅读:
367
最近在研究ActiveRecord网上有很多贴子讲怎么用的。但自己照做就是出错。最终定位在配置文件出错。应该是ActiveRecord有更新的原因。在国外的网站把配置复制了一份替换。问题解决了。我用的是castle.ActiveRecord + mysql ...
分类:
其他 时间:
2015-03-12 22:27:18
收藏:
0 评论:
0 赞:
0 阅读:
347
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
0.安装中选择最小安装1.centos7安装图形界面之前转载过一篇“centos6安装图形界面”的文章,地址见http://my.oschina.net/u/1169607/blog/335304,下面介绍下centos7安装图形界面的方法。安装好字符操作系统后,使用网络安装(网络安装比较简单,不需...
分类:
其他 时间:
2015-03-12 22:26:58
收藏:
0 评论:
0 赞:
0 阅读:
372
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序。#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