快速排序是一种分治的排序算法。它将一个数组分成两个子数组,将两部分独立地排序。快速排序和归并排序是互补的,归并排序将两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序则是当两个子数组有序时整个数组也就自然有序了。在快速排序中,切分的位置取决于数组的内容。
优点:
1.实现简单;
2.适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多;
3.原地排序;
4.时...
分类:
编程语言 时间:
2015-07-25 12:16:54
阅读次数:
119
本篇以知识结构图的形式对Unity引擎的常用基础知识内容进行了总结和梳理。
如果你学了一点关于Unity引擎的知识,又觉得太杂乱,那么希望本篇会给你一些帮助。
对应引擎版本:Unity 4.6.3
(前方多大图,非wifi用户慎点。)...
分类:
编程语言 时间:
2015-07-25 12:17:00
阅读次数:
185
一、友元 类并非只能拥有友元函数,也可以将类作为友元。在这种情况下,友元类的所有方法都可以访问原始类的私有成员和保护成员。另外,也可以做更严格的限制,只将特定的成员函数指定为另一个类的友元。哪些函数、成员函数或类为友元是由类定义的,而不能从外部强加友情。因此,尽管友元被授予从外部访问类的私有部分的....
分类:
编程语言 时间:
2015-07-25 12:15:11
阅读次数:
155
1.图形类package com.yfs.javase;public class Shape { //计算面积方法 public double getArea() { System.out.println("计算面积"); return 0; }}2.圆package com.yfs.javas.....
分类:
编程语言 时间:
2015-07-25 12:12:57
阅读次数:
138
API(Application Programming Interface,应用程序编程接口)是一些预先定义的函数,目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力,而又无需访问源码,或理解内部工作机制的细节。C++是纯粹的编程语言;VC++是编程环境,即平常所说的IDE;MFC是...
分类:
编程语言 时间:
2015-07-25 12:08:13
阅读次数:
244
《Spring学习笔记-MVC》系列文章,讲解返回json数据的文章共有3篇,分别为:【Spring学习笔记-MVC-3】SpringMVC返回Json数据-方式1:http://www.cnblogs.com/ssslinppp/p/4528892.html 【Spring学习笔记-MVC-4】返...
分类:
编程语言 时间:
2015-07-25 12:06:06
阅读次数:
204
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1150Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota...
分类:
编程语言 时间:
2015-07-25 12:03:40
阅读次数:
103
1.Animal类package com.yfs.javase;public class Animal { public void cry() { System.out.println("动物叫..."); }}2.Dog/Cat/Bird类package com.yfs.javase;publ.....
分类:
编程语言 时间:
2015-07-25 12:00:26
阅读次数:
214
本篇文章依旧采用小例子来说明,因为我始终觉的,案例驱动是最好的,要不然只看理论的话,看了也不懂,不过建议大家在看完文章之后,在回过头去看看理论,会有更好的理解。下面开始正文。【案例1】通过一个对象获得完整的包名和类名123456789101112131415packageReflect;/*** 通...
分类:
编程语言 时间:
2015-07-25 11:58:01
阅读次数:
153
源码深度解析SpringMvc请求运行机制本文依赖的是springmvc4.0.5.RELEASE,通过源码深度解析了解springMvc的请求运行机制。通过源码我们可以知道从客户端发送一个URL请求给springMvc开始,到返回数据给客户端期间是怎么运转的。1、用户请求处理过程:1、用户发送请求...
分类:
编程语言 时间:
2015-07-25 11:56:30
阅读次数:
166
1.Personpackage com.yfs.javase;public class Person { private String name; private int age; private char sex; private void privateMehtod() { System.ou....
分类:
编程语言 时间:
2015-07-25 11:55:03
阅读次数:
132
实现了一个简单的任务系统(Task Scheduler),用于多线程任务执行。由于编程上的疏忽,比实际的硬件线程多创建了一个线程用于执行任务。任务执行的部分,在Profiling工具里面,一直是耗时的部分。发现了这个问题之后,改正,整个执行时间几乎变为原来的一半。具体理论解释可以看这篇文章:http...
分类:
编程语言 时间:
2015-07-25 11:53:57
阅读次数:
137
MFC是vc+的核心部分,需要一定的编程功底。 ?Windows编程基础 编制一个功能强大和易操作的Windows应用程序所需要的代码肯定会比一般的C++程序要多得多,但并不是所有的代码都需要自己从头开始编写,因为Visual ...
分类:
编程语言 时间:
2015-07-25 10:53:19
阅读次数:
296
旅行
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 18(6 users)
Total Accepted: 3(3 users)
Rating:
Special Judge: No
Description
“04.24,和Sakur...
分类:
编程语言 时间:
2015-07-25 10:50:05
阅读次数:
168
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold add...
分类:
编程语言 时间:
2015-07-25 10:43:49
阅读次数:
140
代码:#include
#include
using namespace std;
char s[200000];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",s);
int w=0,y=0,h=0;
int len=strlen(s);
...
分类:
编程语言 时间:
2015-07-25 10:45:00
阅读次数:
123