zgs200805200805-CSDN博客

转载为什么快速排序是不稳定的

举个例子：待排序数组:int a[] ={1, 2, 2, 3, 4, 5, 6};在快速排序的随机选择比较子(即pivot)阶段：若选择a[2]（即数组中的第二个2）为比较子，，而把大于等于比较子的数均放置在大数数组中，则a[1]（即数组中的第一个2）会到pivot的右边，那么数组中的两个2非原序（这就是“不稳定”）。若选择a[1]为比较子，而把小于等于比较子的数均放置

2017-09-12 14:56:41 9951 1

转载 C和C++中static变量

C语言中static的变量：1).static局部变量 a、静态局部变量在函数内定义，生存期为整个程序运行期间，但作用域与自动变量相同，只能在定义该变量的函数内使用。退出该函数后，尽管该变量还继续存在，但不能使用它。 b、对基本类型的静态局部变量若在说明时未赋以初值，则系统自动赋予0值。而对自动变量不赋初值，则其值是不定的。2).static全局变量

2017-09-03 18:48:45 211

转载常用sql语句

一、基础1、说明：创建数据库CREATE DATABASE database-name 2、说明：删除数据库drop database dbname3、说明：备份sql server--- 创建备份数据的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwin

2017-08-25 10:33:25 238

转载机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）

前言：　　找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这方面的人才需求也会越来越大。　　纵观IT行业的招聘岗位，机器学习之类的岗位还是挺

2017-08-25 09:46:40 389

转载 C++中引用（&）的用法和应用实例

C++中引用（&）的用法和应用实例对于习惯使用C进行开发的朋友们，在看到c++中出现的&符号，可能会犯迷糊，因为在C语言中这个符号表示了取地址符，但是在C++中它却有着不同的用途，掌握C++的&符号，是提高代码执行效率和增强代码质量的一个很好的办法。在 c++学习提高篇(3)---隐式指针的文章中我详细介绍了在隐式指针&的用法，其实这两个概念是统一的。引用是C++引入的

2017-08-24 14:06:22 353

转载 Linux常用命令

1、ls命令就是list的缩写，通过ls 命令不仅可以查看linux文件夹包含的文件，而且可以查看文件权限(包括目录、文件夹、文件权限)查看目录信息等等常用参数搭配： ls -a 列出目录所有文件，包含以.开始的隐藏文件 ls -A 列出除.及..的其它文件 ls -r 反

2017-08-24 09:34:53 268

转载五大常用算法基本介绍

五大常用算法的简单介绍1、递归与分治递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。示例：阶乘、斐波纳契数列、汉诺塔问题斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F1=1,F2=1,Fn=F（n-1）+F（n

2017-08-24 09:10:49 393

转载 SetTimer函数的使用

什么时候我们需要用到SetTimer函数呢？当你需要每个一段时间执行一件事的的时候就需要使用SetTimer函数了。使用定时器的方法比较简单，通常告诉WINDOWS一个时间间隔，然后WINDOWS以此时间间隔周期性触发程序。通常有两种方法来实现：发送WM_TIMER消息和调用应用程序定义的回调函数。 1.1 用WM_TIMER来设置定时器先请看SetTimer这个API函数的原型

2017-08-20 15:09:12 985

转载 C++对缓冲区的理解

什么是缓冲区缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。为什么要引入缓冲区我们为什么要引入缓冲区呢？比如我们从磁盘里取信息，我们先把读出的数据放在缓冲区，计算机再直接从缓冲区中取数据，等缓冲区的数据

2017-08-20 14:01:51 4666 2

转载套接字的阻塞模式和非阻塞模式

阻塞模式　　Windows套接字在阻塞和非阻塞两种模式下执行I/O操作。在阻塞模式下，在I/O操作完成前，执行的操作函数一直等候而不会立即返回，该函数所在的线程会阻塞在这里。相反，在非阻塞模式下，套接字函数会立即返回，而不管I/O是否完成，该函数所在的线程会继续运行。在阻塞模式的套接字上，调用任何一个Windows Sockets API都会耗费不确定的等待时间。图所示，在调用

2017-08-20 12:53:53 6626 2

转载三次握手和四次挥手

一、三次握手所谓三次握手（Three-Way Handshake）即建立TCP连接，是指建立一个TCP连接时，需要客户端和服务端总共发送3个包以确认连接的建立。在socket编程中，这一过程由客户端执行connect来触发，整个流程如下图所示：（1）第一次握手：Client将标志位SYN置为1，随机产生一个值seq=J，并将该数据包发送给

2017-08-20 10:43:42 241

原创死锁产生的原因和必要条件

死锁产生的原因和必要条件1.产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。2.产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）

2017-08-17 14:56:25 445

原创拉格朗日插值算法简介及其C++实现

一、拉格朗日插值法是以法国十八世纪数学家约瑟夫·路易斯·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。二、Lagrange基本公式：拉格

2017-08-16 09:50:35 5132

转载七大查找算法

七大查找算法阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值

2017-08-15 11:10:31 397

原创 C++中malloc和new的区别简单介绍

简单总结了一下malloc和new的区别，希望对大家有所帮助，不足之处，请大家批评指正 malloc和new主要有以下区别： 1.malloc是C/C++库函数，与free搭配使用，new是C++运算符，与delete搭配使用； 2.malloc函数原型是void*malloc()，默认返回值是void*，因此返回时会进行强制转换，而new自动返回，不需要进行强制转换

2017-08-14 10:16:30 272

fangmingtuan8501的博客