题意:废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路:实际上是要你去求一个序列的逆序队数
看案例:
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法:...
分类:
其他好文 时间:
2014-07-20 09:38:35
阅读次数:
234
题意:给你C个挂钩,W个钩码,要你能使一个天平平衡
数据解释:
2 4
-2 3
3 4 5 8
以原点为支点,那么-2代表支点左边2处有一个钩码,同理3代表右边的点
所以案例数据有一个成立的例子是(3+5)*3=(4+8)*2或是(3+4+5)*2=8*3(力臂平衡)
有2种情况所以输出2;
思路:这个如果不是按照题目的分类说是DP我还想不到这个思路,我感觉我进步挺大了,...
分类:
其他好文 时间:
2014-07-19 23:30:27
阅读次数:
197
一开始题意没读懂,英语是硬伤,其实是这道题目真的有点饶人,后来补题,看懂了意思,从n个数中挑出t个,然后第k个必须要在,挑出的t个数要排序成不下降的顺序,然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置
分析:直接找出比第k个数小的数的个数,还有比第k个数大的数的个数,当然啦还有可能存在与第k个数相等的数的个数,唉呀,一开始漏了相等的情况,没看题目案例,真是作死啊,后来全弄好了...
分类:
其他好文 时间:
2014-07-19 18:25:40
阅读次数:
207
一般的企业网站再我们再实际工作中,有些特效,用jQuery来做,显得极其简单,除非一些大的公司,需要封装自己的类。今天,我们讲解jQuery入门知识,来写几个简单jQuery滑动下拉菜单。感受一下jQuery的简单快速的神奇之处。学完本章,可以书写最常见的下拉菜单写法。案例1效果如图所示:在书写这个...
分类:
Web程序 时间:
2014-07-19 14:12:16
阅读次数:
270
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出:
对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。...
分类:
其他好文 时间:
2014-07-19 08:11:53
阅读次数:
221
这篇文章是由一个面试的问题引出的。面试官问曰:“尔可知如何定位JAVA程序的死循环?”。思虑良久,未有良策,回来查阅了下资料,经过一番曲折感觉自己解决问题的能力又提高了不少。以下是个例子,不一定很合适但足以说明一些问题。1、查看进程ID:[resin_access@172~]$jps323..
分类:
编程语言 时间:
2014-07-19 02:44:25
阅读次数:
323
响应的网页设计方法让你的网站对移动设备更加友好。网站开发者们采用最新的 HTML5 和 CSS3 技术以及最新的编码标准来制作响应式网站。响应式设计使网页设计更加强大,更具互动性和更美观。响应网站的设计有许多特色,使开发人员和设计人员能够创建速度快,性能优越的应用程序和网站,并适合于所有设备。
分类:
Web程序 时间:
2014-07-18 17:36:57
阅读次数:
256
LVM逻辑卷管理LVM是硬盘的一个系统工具。无论在Linux或者其他类似的系统,都是非常的好用。传统分区使用固定大小分区,重新调整大小十分麻烦。但是,LVM可以创建和管理“逻辑”卷,而不是直接使用物理硬盘。可以让管理员弹性的管理逻辑卷的扩大缩小,操作简单,而不损坏已存储..
分类:
系统相关 时间:
2014-07-18 13:17:35
阅读次数:
314
nginx网站服务的安装与配置1.编写脚本,以安装nginx编写脚本前须知nginx的安装环境此案例提供两个版本的nginx(nginx-0.8.55.tar.gznginx-1.0.5.tar.gz)其为源码包,需要gcc环境(gccgcc-c++make)以及pcrepcre-develsslopenssl在root家目录下新建脚本文件install.sh[root@loc..
分类:
Web程序 时间:
2014-07-18 13:06:17
阅读次数:
368