码迷,mamicode.com
首页 > 编程语言
POJ 2299 Ultra-QuickSort (树状数组or 归并排序分治求逆序对数)
题目大意就是说帮你给一些(n个)乱序的数,让你求冒泡排序需要交换数的次数(n 显然不能直接模拟冒泡排序,其实交换的次数就是序列的逆序对数。 由于数据范围是 0 ≤ a[i] ≤ 999,999,999所以先要离散化,然后用合适的数据结果求出逆序 可以用线段树一步一步添加a[i],每添加前查询前面添加比它的大的有多少个就可以了。 也可用树状数组,由于树状数组求的是(1...x)的数量和所以每...
分类:编程语言   时间:2015-02-22 20:47:46    阅读次数:200
Java中使用AWT编写自己的第二个图形界面
这个例子插入了文本框,进入按钮,单件按钮,双击按钮等操作事件!package com.xywei.awt;import java.awt.Button;import java.awt.FlowLayout;import java.awt.Frame;import java.awt.TextArea;...
分类:编程语言   时间:2015-02-22 20:40:47    阅读次数:179
使vim中Syntastic支持C++11
安装好Syntastic后发现不支持c++11,会提示错误incompatible with c++98,解决方法如下: .vimrc中加入: let g:syntastic_cpp_compiler = 'g++' let g:syntastic_cpp_compiler_optio...
分类:编程语言   时间:2015-02-22 20:39:37    阅读次数:332
hihocoder1093最短路(SPFA算法)
算法描述:首先将起始节点入队,然后每次从队列中取出一个节点,更新其邻接点的最短路径值,若有被更新,则检查该邻接点是否在队列中,若不在队列中,则入队。如此循环直到队空时算法结束。当图中不存在负环时,算法一定会收敛,并能得到所求最短路。原因在于,每次从队列中取出一个节点并更新其邻接点的过程其实都是在向最...
分类:编程语言   时间:2015-02-22 20:42:12    阅读次数:183
【转】输入/输出流 - 深入理解Java中的流 (Stream)
基于流的数据读写,太抽象了,什么叫基于流,什么是流?Hadoop是Java语言写的,所以想理解好Hadoop的Streaming Data Access,还得从Java流机制入手。流机制也是JAVA及C++中的一个重要的机制,通过流使我们能够自由地操作包括文件,内存,IO设备等等中的数据。首先,流是...
分类:编程语言   时间:2015-02-22 19:35:17    阅读次数:247
hihocoder1089 Floyd算法
题目链接:http://hihocoder.com/problemset/problem/1089算法描述:floyd算法是求解图中任意两点最短路的经典算法,复杂度为O(n^3)。虽然我们完全可以用n次dijkstra算法来求任意两点的最短路,复杂度也是O(N^3),但如果有一个算法只需要5行代码就...
分类:编程语言   时间:2015-02-22 19:34:03    阅读次数:260
JavaScript中如何判断变量是数组、函数或是对象类型
数组 ? ? ?ECMAScript5中Array.isArray是原生的判断数组的方法,IE9及以上支持。考虑到兼容性,在没有此方法的浏览器中,可以使用 Object.prototype.toString.call(obj) === ‘[object Array]‘替代。 var?isA...
分类:编程语言   时间:2015-02-22 18:31:33    阅读次数:287
PHP_005 数组
数组是一个能在单个变量中存储多个值的特殊变量。 创建数组 在 PHP 中,array() 函数用于创建数组: array(); 在 PHP 中,有三种类型的数组: 数值数组?- 带有数字 ID 键的数组 关联数组?- 带有指定的键的数组,...
分类:编程语言   时间:2015-02-22 17:24:44    阅读次数:189
Java学习笔记-6.Java异常处理
一、异常简介 1.异常:程序在运行过程中有时会出现一些意外的情况导致程序退出的情况 2.一个异常是由一个对象来表示的,所有的异常都直接或间接地继承自Throwable接口 Throwable接口是类库java.lang包中的一个类,它派生出两个子类:Error 和 Exception (1)Erro...
分类:编程语言   时间:2015-02-22 17:20:05    阅读次数:221
任何一门语言思考的
1、第一个hellowolrd程序。【输出】2、交互程序。【如何从文件读取,从键盘读取,输出到文件,输出到屏幕。IO】3、for循环,break,continue等【流程控制程序】4、函数调用方面【如何函数调用,模块调用】4、与数据库打交道的类或模块【数据库读取方面】5、异常处理方面6、面向对象方面
分类:编程语言   时间:2015-02-22 17:20:44    阅读次数:141
再看最短路算法 1 —— 单源最短路
学了多年的算法,最短路问题相当之常见————好久没写过最短路的问题了,直到昨天闲的无聊来了一题——BZOJ3402(HansBug:额才发现我弱到只能刷水的地步了TT)一看这不是明显的单源最短路么呵呵。。。于是直接上来来了个dijkstra,而且用的是邻接表存储图——Submit之后,结果却是——我...
分类:编程语言   时间:2015-02-22 17:19:01    阅读次数:239
设置qt creator默认开启空白c和c++项目的c++11和c99支持
修改C:\Qt\Qt5.4.0\Tools\QtCreator\share\qtcreator\templates\wizards\plaincppapp\qmake\project.proC:\Qt\Qt5.4.0\Tools\QtCreator\share\qtcreator\templates...
分类:编程语言   时间:2015-02-22 17:16:57    阅读次数:185
java final keyword
依据上下文环境,java的keywordfinal也存在着细微的差别,但通常指的是“这是无法改变的。”不想改变的理由由两种:一种是效率,还有一种是设计。因为两个原因相差非常远,所以关键子final可能被吴用。 接下来介绍一下使用到fianl的三中情况:数据,方法,类。 final数据很多编程语言.....
分类:编程语言   时间:2015-02-22 17:16:21    阅读次数:153
Java中使用AWT编写自己的第一个图形界面
awt和swing是有区别的,swing是基于重量级awt上的轻量级组件,awt开发图形界面在跨平台方面没有swing好,所以一般使用swind组件比较好!package com.xywei.awt;import java.awt.Button;import java.awt.FlowLayout;...
分类:编程语言   时间:2015-02-22 17:15:22    阅读次数:166
C语言有什么优势
开放性,有为运算的操作,能直接控制底层。 C的束缚很少,这就是C的魅力,但同时要编程者自己控制风险。也许会说C++优秀,但没有C来写基类,那C++也只是空中楼阁。http://user.qzone.qq.com/2080085912/blog/1424355551http://user.qzone....
分类:编程语言   时间:2015-02-22 16:54:21    阅读次数:195
使用spring @Scheduled注解执行定时任务
首先要配置我们的spring.xmlxmlns 多加下面的内容1 xmlns:task="http://www.springframework.org/schema/task"然后xsi:schemaLocation多加下面的内容1 http://www.springframework.org/sc...
分类:编程语言   时间:2015-02-22 16:52:53    阅读次数:180
python例子
例一:for循环for i in range(1,100): if i==23: print "great,%s you got your lucky number:" %(i) break else: p...
分类:编程语言   时间:2015-02-22 16:53:17    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!