题意 给你一个数组求其中逆序对(ia[j])
的个数
我们来看一个归并排序的过程:
给定的数组为[2, 4, 5, 3, 1],二分后的数组分别为[2, 4, 5], [1, 3],假设我们已经完成了子过程,现在进行到该数组的“并”操作:
a: [2, 4, 5]
b: [1, 3]
result:[1]
选取b数组的1...
分类:
编程语言 时间:
2015-04-10 22:27:00
阅读次数:
191
Javascript函数是一等公民,函数是可以单独存在的,不管函数定义在那个函数里面、都是可以被别的对象调用
例如:
function Person(name)
{
var walk = function()
{
alert("我会跑");
}
}
walk.call(window);
walk函数虽然是属于Person的 但是别...
分类:
编程语言 时间:
2015-04-10 22:27:22
阅读次数:
143
javascript的对象声明有三种方法;
1,使用new关键字直接创建对象
1, var p1 = new Person()
2,使用Object直接创建对象
var myOb = new Object();
myOb.name = 'ttf';
myOb.age = '21';
3,使用json语法创建对象。
var p = {
name: 'ttf'...
分类:
编程语言 时间:
2015-04-10 22:29:04
阅读次数:
165
R是一种开源软件,在编程的时候,需要安装很多软件包,如果一个一个的安装,那将费时费力。由于R支持脚本语言,所以考虑用.R文件存放所有要用的软件包,比如MASS、lpSolve、arules等,然后运行这个.R文件,就可以进行批量安装了。
1. 首先,将R语言中的软件包,按照它们的依存关系,保存在一个.R文件中,比如lib2D.R
//lib2D.Rinstall.packages("MASS...
分类:
编程语言 时间:
2015-04-10 22:27:17
阅读次数:
962
声明function Person(name, age)
{
num = 5;
this.name = name;
this.age = age;
this.info =function()
{
alert("我的信息:" + this.name + this.age + "");
}
}
alert(Pe...
分类:
编程语言 时间:
2015-04-10 22:27:18
阅读次数:
201
题意:给定一个数组,将该数组的后k位移动到前n-k位之前。(本题在编程珠玑中第二章有讲)思路:方法一:将后K位用vector容器装起来,再移动前n-k位到后面,再将容器内k位插到前面。 1 class Solution { 2 public: 3 void rotate(int nums[]...
分类:
编程语言 时间:
2015-04-10 22:25:11
阅读次数:
523
java产生随机数的几种方式一.在j2se里我们可以使用Math.random()方法来产生一个随机数,这个产生的随机数是0-1之间的一个double,我们可以把他乘以一定的数,比如说乘以100,他就是个100以内的随机,这个在j2me中没有。二.在java.util这个包里面提供了一个Random...
分类:
编程语言 时间:
2015-04-10 22:22:45
阅读次数:
194
Java的内存分配A:栈 存储局部变量 B:堆 存储所有new出来的 C:方法区(面向对象部分详细讲解) D:本地方法区(系统相关) E:寄存器(CPU使用) 注意: a:局部变量 在方法定义中或者方法声明上定义的变量。 b:栈内存和堆内存的区别 栈:数据使用完毕,就消失...
分类:
编程语言 时间:
2015-04-10 22:23:31
阅读次数:
146
题目传送门 1 /* 2 分情况讨论,在long long范围里可以直接比较 3 sscanf 直接读到n中去 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类:
编程语言 时间:
2015-04-10 22:21:20
阅读次数:
149
访问HTML元素方式
→根据ID访问HTML元素。
→根据节点关系访问HTML元素。
常用的有
document.getElementById("idVal");
得到ID名字为idVal的节点。
document.getElementsByName("name");
返回的是name属性为name的标签集合
document.getElementsByTagName("i...
分类:
编程语言 时间:
2015-04-10 22:10:40
阅读次数:
181
通用的事件模型:
1.是在HTML页面绑定
按钮
2.在javascript脚本文件中绑定事件处理
document.getElementById('button').onclick = function;
IE中的事件模型
1。使用script for绑定(这个绑定很少用)
alert("您单击了我");
、
2.使用attachEvent方法绑定
...
分类:
编程语言 时间:
2015-04-10 22:10:13
阅读次数:
143
原文同步至 http://www.waylau.com/java-switch-use-string/当我尝试在 switch 语句使用 String 参数时(注意ctrType为字符串) switch (ctrType) {
case "01" :
exceptionType = "读FC参数数据";
break;
case "03" :...
分类:
编程语言 时间:
2015-04-10 22:10:58
阅读次数:
128
什么是插入排序!简单的介绍一下它的思想(假设为升序):在已经排好序的数组内,插入新的元素,从后往前找,当找到某个比它小的数,则停止,并将它插入这个与上一个数之间。先给大家看个图:
具体算法描述如下:
1.从第一个元素开始,因为只有一个元素,所以它有序。
2.拿它后面的一个元素和它进行比较。
3.它后面的元素比它大,把他往后移,并把它后面的元素赋给它原来的位置。
4.重复3的动作,...
分类:
编程语言 时间:
2015-04-10 22:10:50
阅读次数:
134
c语言socket使用http协议访问apache服务器...
分类:
编程语言 时间:
2015-04-10 22:09:08
阅读次数:
211
计数排序的基本思想就是对每一个输入元素x,确定出小于x的元素个数。有了这一信息,就可以把x直接放到它在最终输出数组中的位置上。
计数排序的一个重要性质就是它是稳定的,为什么重要呢?因为计数排序经常用作基数排序算法的一个子过程。
废话少说,直接上代码:
#include
//计数排序,k:数组A中最大的元素; i:数组A元素的个数
int* CountSort(int* A, int* B...
分类:
编程语言 时间:
2015-04-10 22:06:47
阅读次数:
133
#include
using namespace std;
void f(int x, int a= 3, float b = 1.1);
int main() {
f(0);
return 0;
} ///:~
void f(int x, int a= 3, float b= 1.1)
/*
error C2572: 'f' : redefinition of default pa...
分类:
编程语言 时间:
2015-04-10 22:05:36
阅读次数:
140
前情:因平常写代码是常将比较函数弄混(写好了排序还要确认一下-.-!),还是写篇博客,方便以后查阅C语言qsort函数对int类型数组排序: 1 #include "stdio.h" 2 #include "stdlib.h" 3 #define N 1005 4 int a[N]; 5 6 //....
分类:
编程语言 时间:
2015-04-10 22:04:28
阅读次数:
202