码迷,mamicode.com
首页 > 2016年04月10日 > 全部分享
算法分析之——heap-sort堆排序
堆排序是一种原地排序排序算法,不使用额外的数组空间,运行时间为O(nlgn)。本篇文章我们来介绍一下堆排序的实现过程。 要了解堆排序,我们首先来了解一个概念,完全二叉树。堆是一种完全二叉树或者近似完全二叉树。什么是完全二叉树呢?百度百科上给出定义:完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。下面用两个小图来说明完全二叉树与非完全二叉树。(图片来自百度...
分类:编程语言   时间:2016-04-10 11:34:35    阅读次数:294
Zookeeper 3.4 官方文档翻译
说明 个人英语水平很一般,理解可能有偏差,如果有翻译不恰当之处,请看官指点。 1、简介 分布式系统就像动物园,其中每台服务器就像一只动物,Zookeeper就像动物园管理员,协调、服务于动物园里的动物。 Zookeeper 是分布式应用程序的高性能的协调服务。 Zookeeper 通过简单的接口服务,对象暴露了公共服务接口,例如:Naming,Configuration manageme...
分类:其他好文   时间:2016-04-10 11:35:57    阅读次数:210
Intent传递对象的几种方式
Intent的用法相信你已经比较熟悉了,Intent可以用来启动Activity,Service等等,同时我们也可以通过Intent来进行传值,比如以下代码 Intent intent=new Intent(MainActivity.this,OtherActivity.class); intent.putExtra("name...
分类:其他好文   时间:2016-04-10 11:33:47    阅读次数:165
nyoj116 士兵杀敌(二)(线段树的区间查询和单点更新)
题目116 题目信息 运行结果 本题排行 讨论区 士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询...
分类:其他好文   时间:2016-04-10 11:33:57    阅读次数:245
XAudio2音频特效
一个音频特效是这样一个对象,它获取输入的音频数据,在将数据继续传下去之前会在数据上做一些操作。一个音效可以用来执行各种不同的任务,包括向音频流添加混响以及监视音量的峰值。...
分类:其他好文   时间:2016-04-10 11:32:47    阅读次数:406
java多线程--同步屏障CyclicBarrier的使用
CyclicBarrier的概念理解: CyclicBarrier的字面上的意思是可循环的屏障,是java并发包java.util.concurrent 里的一个同步工具类,在我下载的JDK1.6的中文文档里对他的解释是: 大体意思就是:让一组线程到达一个屏障,一个集合点时,被阻塞,直到所有的线程都 ...
分类:编程语言   时间:2016-04-10 11:33:33    阅读次数:255
Android数组资源
1.在values下创建arrays.xml文件 2.在arrays.xml中使用<string-array>或者<int-array>标签定义数组 name 定义数组的名字 item子类 用于定义数组的元素值 3.引用数组资源 在java代码中使用: Resources resource = ge ...
分类:移动开发   时间:2016-04-10 11:33:28    阅读次数:228
复杂链表的复制
...
分类:其他好文   时间:2016-04-10 11:33:39    阅读次数:155
聚合函数
--函数的分类: --单行函数:每行返回一个值 --多行函数:多行返回一个值--聚合函数是多行函数--聚合函数的分类 --max() --min() --avg() 求均值 --count() 求个数 --count(*) 返回表中所有记录的个数 --count(字段名) 返回字段值非空的记录的个数 ...
分类:其他好文   时间:2016-04-10 11:33:18    阅读次数:223
对象主要属性及识别
1.对象的主要属性: 2.对象的识别 3.对象之间的关系 ...
分类:其他好文   时间:2016-04-10 11:33:04    阅读次数:266
LightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数+线段树
分析:对于每个数,找到欧拉函数值大于它的,且标号最小的,预处理欧拉函数,然后按值建线段树就可以了 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> #inc ...
分类:其他好文   时间:2016-04-10 11:31:40    阅读次数:169
Bootstrap - 全局css样式类
Div 栅格参数 列偏移 http://v3.bootcss.com/css/#grid-offsetting 使用这个就不需要强制通过补满栅格12列来布局了 表单 http://v3.bootcss.com/css/#forms-horizontal ...
分类:Web程序   时间:2016-04-10 11:31:01    阅读次数:224
【pc杂谈】win7系统通过虚拟网卡共享wifi
用管理员权限进入dos命令行 启用并设定虚拟WiFi网卡:netsh wlan set hostednetwork mode=allow ssid=paulnet key=paulwinflo(注意key一般为8位及以上) PC设置共享1)打开“网络和共享中心”--“更改适配器设置”看看是不是多了一 ...
分类:Windows程序   时间:2016-04-10 11:30:36    阅读次数:292
Vim cscope
之前使用Vim进行代码跟踪,都是通过Vim+ctags,传言中是cscope会相对更强大,更有效,所以抽点空学习一下。 ...
分类:系统相关   时间:2016-04-10 11:32:53    阅读次数:244
VS2013调试时,IIS Express Worker Process 已停止工作
之前调试都没有报错的,今天突然报错了,然后网上找了下资料,很快解决了问题 这是我报错的提示 解决办法: 用管理员身份运行CMD,输入netsh winsock reset并回车(注意,必须是已管理员身份运行,这个重置LSP连接) ...
分类:其他好文   时间:2016-04-10 11:31:21    阅读次数:270
258. Add Digits
258. Add Digits Total Accepted: 85971 Total Submissions: 177841 Difficulty: Easy Given a non-negative integer num, repeatedly add all its digits until ...
分类:其他好文   时间:2016-04-10 11:30:21    阅读次数:156
POJ 3421 X-factor Chains
线型素数筛+质因素分解+组合数。 AC后发现这样做效率有点低。。766ms。 ...
分类:其他好文   时间:2016-04-10 11:31:43    阅读次数:159
1514条   上一页 1 ... 62 63 64 65 66 67 68 ... 90 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!