题意:求一个数列的冒泡排序的交换次数;参考:http://blog.csdn.net/suwei19870312/article/details/5293694思路: 一个数列的冒泡排序交换次数即为每个数对应的逆序对数之和,朴素的思想是两个for,O(N^2)复杂度; 数字范围是0-9999...
分类:
编程语言 时间:
2015-08-14 13:21:55
阅读次数:
123
题意:按钟表的时针、分针的夹角对5个时间进行升序排序,输出第3个时间思路:排序注意:若夹角相同,则按时间进行升序排序#include#include#includeusing namespace std;struct node{ int ti[2]; double ang;}a[5];i...
分类:
编程语言 时间:
2015-08-14 13:20:10
阅读次数:
143
海量数据处理面试题
分类:
编程语言 时间:
2015-08-14 13:18:37
阅读次数:
145
题意:裸排序思路:排序#include#include#includeusing namespace std;int a[1000];int main(){ int t,n,i; scanf("%d",&t); while(t--){ scanf("%d",&n); ...
分类:
编程语言 时间:
2015-08-14 13:17:16
阅读次数:
119
过滤器的作用1.当用户请求web资源时,如果没有过滤器,用户可以直接获取到这个web资源,当有了过滤器之后,当用户请求web资源时,web容器中的过滤器先会拦截到这个请求,然后根据这个请求 做相应的处理,之后会访问这个请求所对应的资源,这个资源返回给过滤器,再由过滤器返回给用户;过滤器的作用大概就是...
分类:
编程语言 时间:
2015-08-14 13:15:01
阅读次数:
132
功能实现:通过Reader类方法每次读入一行数据,然后对该行的8列数据进行转换为double型,显示 (n列)通过readLine方法判断行是否读取完,进而判断有多少行 (m行)功能缺陷:虽然实现了对每一行数据按空格截取(使用正则可以区分多个空格),但是没有做到将数据读到二维数组中,然后对数据处理代...
分类:
编程语言 时间:
2015-08-14 13:14:51
阅读次数:
144
1:Scanner的使用(了解) (1)在JDK5以后出现的用于键盘录入数据的类。 (2)构造方法: A:讲解了System.in这个东西。 它其实是标准的输入流,对应于键盘录入 B:构造方法 InputStream is = System.in; Scanner(InputStre...
分类:
编程语言 时间:
2015-08-14 13:14:15
阅读次数:
124
在学习JavaScript的变量作用域之前,我们应当明确几点: a、JavaScript的变量作用域是基于其特有的作用域链的。 b、JavaScript没有块级作用域。 c、函数中声明的变量在整个函数中都有定义。1、JavaScript的作用域链首先看下下面这段代码:1234567891011121...
分类:
编程语言 时间:
2015-08-14 13:14:01
阅读次数:
110
题意:处理后的排序思路:排序#include#include#include#includeusing namespace std;int a[1000];int main(){ char b[1024]; int i,j,len; while(~scanf("%s",b)){ ...
分类:
编程语言 时间:
2015-08-14 13:11:21
阅读次数:
130
Fractal 画图 这个题是个理解分治法很典型的例子(详情请参见Code)
分类:
编程语言 时间:
2015-08-14 13:07:28
阅读次数:
652
>>> a = [1,2,3,4,5,6]>>> for item in a:... a.remove(item)... >>> a[2, 4, 6] 看到上面的代码是不是感觉很奇怪?直观来看,我们只是想依次把队列a中的每个元素依次删除,为什么最后的结果确是[2,4,6]?如果...
分类:
编程语言 时间:
2015-08-14 13:08:10
阅读次数:
143
1、创建添加存储过程CREATE OR REPLACE PROCEDURE stu_proc(v_id IN NUMBER, v_name IN VARCHAR2, v_age IN NUMBER) ASBEGIN INSERT INTO student(id, sname, age) valu.....
分类:
编程语言 时间:
2015-08-14 13:07:21
阅读次数:
117
在大多数面向对象语言中,对象总是由类中实例化而来,类和对象的关系就像模具跟模件一样。Javascript中没有类的概念,就算ES6中引入的class也不过是一种语法糖,本质上还是利用原型实现。在原型编程语言中,类并不是必需的,对象不一定需要由类实例化而来,而是通过克隆另外一个对象来得到。 原型...
分类:
编程语言 时间:
2015-08-14 13:06:35
阅读次数:
234
一、追踪分支1.追踪分支在Git中‘追踪分支’是用于联系本地分支和远程分支的. 如果你在’追踪分支'(Tracking Branches)上执行推送(push)或拉取(pull)时,它会自动推送(push)或拉取(pull)到关联的远程分支上. 如果你经常要从远程仓库里拉取(pull)分支到本地,并...
分类:
编程语言 时间:
2015-08-14 13:03:41
阅读次数:
105
题意:求出现次数>=(N+1)/2的数思路:排序后,输出第(N+1)/2个数#include#include#includeusing namespace std;int a[999999];int main(){ int n,i; while(~scanf("%d",&n)){ ...
分类:
编程语言 时间:
2015-08-14 13:06:31
阅读次数:
109
Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your...
分类:
编程语言 时间:
2015-08-14 13:03:31
阅读次数:
137
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17184Accepted Submission(s): 6827Problem Des...
分类:
编程语言 时间:
2015-08-14 13:02:48
阅读次数:
154