说明快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不错的。
快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二,分别对左边与右边数列进行排序,而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本,是在多数的教科书上所提及的版本,因为它最...
分类:
编程语言 时间:
2015-06-05 17:35:29
阅读次数:
116
//【C++】智能指针auto_ptr的简单实现
#include
using namespace std;
template
class auto_ptr
{
public:
auto_ptr(_Ty *_P = 0) :_Owns(_Ptr != 0), _Ptr(_P)
{}
auto_ptr(const auto_ptr &p):_Owns(p._Owns),_Ptr(...
分类:
编程语言 时间:
2015-06-05 17:32:36
阅读次数:
135
// 深拷贝,异常安全的深赋值
#include
#include
using namespace std;
class String
{
public:
String(const char *str = " ")
{
m_data = new char[strlen(str) + 1];
strcpy(m_data, str);
}
String(const String...
分类:
编程语言 时间:
2015-06-05 17:32:26
阅读次数:
144
该篇博客并不是高深的技术博客,是面向初学者对绘图过程的常见函数介绍:
如下代码:HDC hdc;
//HDC是设备描述表,它的作用是统一管理各种绘图有关的驱动和响应。简单一句话,它就是一种方面绘图的windows数据结构。
//设备描述表对象有多种类型,如下例子,有全局设备描述表、MFC封装的CDC设备描述表、继承自CDC设备描述表的
//CClientDC设备描述表、继承自CDC设备描述表...
分类:
编程语言 时间:
2015-06-05 17:34:11
阅读次数:
130
孙广东 2015.6.5 What's New in C# 6:http://channel9.msdn.com/Shows/Visual-Studio-Toolbox/Whats-New-in-C-6Cross Platform Development系列:http://channel9.msdn.com/Shows/CZSK-videa/Cross-Platform-Developmen...
分类:
编程语言 时间:
2015-06-05 17:31:30
阅读次数:
220
#!/usr/bin/python#coding=utf-8'''一、socket模块的类方法:socket.socket(family,type)——创建并返回一个新的socket对象socket.getfqdn(name)——将使用点好分割的IP地址字符串转换成一个完整的域名socket.get...
分类:
编程语言 时间:
2015-06-05 17:30:07
阅读次数:
119
1. 配置依赖文件 org.springframework.data spring-data-redis 1.5.0.RELEASE 2. 配置模板3. 使用示例: 3.1 K-V字符串类型的使用 get方法: redisTemplate.o...
分类:
编程语言 时间:
2015-06-05 17:28:49
阅读次数:
359
马士兵授课注意点:设计没有绝对的对与错Over Design也是一种罪过没有任何实际中的设计会一步到位初学者不要考虑太多的原则和条条框框,最重要是动手写抽象类与接口享受OO的乐趣吧首先谈谈思想这个东西,思想是战略高度的东西,工具是战术高度的东西,工具的学习:敢用和勤用。其次是OO思想的简单描述。OO...
分类:
编程语言 时间:
2015-06-05 17:26:21
阅读次数:
136
安装篇安装Python,现在是python2.7.10。按照自己的平台下载对应的版本安装即可。安装IPython,IPython的官网很容易找到。安装完毕后,会在你的python目录下出现一个Scripts的目录,ipython的一些主要文件都在里面。安装pyreadline (only for w...
分类:
编程语言 时间:
2015-06-05 17:24:17
阅读次数:
227
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.Yo...
分类:
编程语言 时间:
2015-06-05 17:23:59
阅读次数:
153
昨天我们谈了怎么建立socket通信的服务端和客户端,今天我们就来谈一谈怎么封装报文。什么是报文这里我就不在阐述了,不清楚的朋友可以自己去查资料。我们今天要谈的报文主要友以下几个部分组成:3位同步校验位+8位报文长度+报文头+报文体+32位MD5校验位基本格式如下:0X110X120X1300...
分类:
编程语言 时间:
2015-06-05 17:21:27
阅读次数:
142
新的关键字autoC++11中引入auto第一种作用是为了自动类型推导。auto的自动类型推导,用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推导,可以大大简化我们的编程工作。auto实际上实在编译时对变量进行了类型推导,所以不会对程序的运行效率造成不良影响。另外,似乎auto并不...
分类:
编程语言 时间:
2015-06-05 17:16:32
阅读次数:
120
在JAVA中形式参数主要有基本类型,类名,抽象类名,接口名。下面我们来各自讲述。1.基本类型 这个太简单不做简述。2.类名 类名:需要该类的对象 1 class Student { 2 public void study() { 3 System.out.println("...
分类:
编程语言 时间:
2015-06-05 17:17:19
阅读次数:
122
http://www.younfor.com/cpp-new-placement-new-operator-new.htmlhttp://www.cnblogs.com/luxiaoxun/archive/2012/08/10/2631812.htmlhttp://kelvinh.github.io...
分类:
编程语言 时间:
2015-06-05 17:13:50
阅读次数:
127
前两节讲了socket服务端,客户端的建立以及报文的封装。今天就来讲一下java对象和xml格式文件的相互转换。上一节中我们列举了一个报文格式,其实我们可以理解为其实就是一个字符串。但是我们不可能每次都去写字符串啊,这样的话肯定要疯。既然是面向对象的编程,肯定会有好的办法来解决这个问题。我们使用JA...
分类:
编程语言 时间:
2015-06-05 17:10:35
阅读次数:
148
1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不同的编程语言实...
分类:
编程语言 时间:
2015-06-05 17:09:38
阅读次数:
224
#include #include #include using namespace std;DWORD WINAPI FunProc(LPVOID lpParameter){ float * p; while (p == p) { (*p++)+1.14456454...
分类:
编程语言 时间:
2015-06-05 17:05:24
阅读次数:
285