分类目录归档:C++学习

c++语言学习,典型案例学习,c++入门教程,实例源码讲解,红颜丽人博客C++学日记,C++语言程序设计,数据结构基础算法应用,零基础学习c++等内容。

01背包问题—–回溯法的解决方案



01背包问题—–回溯法的解决方案01背包问题是个经典的动态规划问题,但是也可以用回溯法来解决。只是这是找一个子树而不是一个全部树元素的排列。

#include<iostream>
using namespace std;
#define MAX 1024
i[......]

Read more

c++快速排序(QuickSort)

快速排序(QuickSort)

划分的关键是要求出基准记录所在的位置pivotpos,编程时候的关键点

 

快速排序:

 

既然能把冒泡KO掉,马上就激起我们的兴趣,tnd快排咋这么快,一定要好好研究一下。

 

首先上图:  [......]

Read more

C++实现快速排序(源代码)

C++实现快速排序(源代码)

快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

快速排序是一种不稳定的排序算法,也[......]

Read more

c++白话经典算法系列之六 快速排序 快速搞定如何理解

白话经典算法系列之六 快速排序 快速搞定快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想—-分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序[......]

Read more

基于WinDbg的内存泄漏分析

基于WinDbg的内存泄漏分析在前面C++中基于Crt的内存泄漏检测一文中提到的方法已经可以解决我们的大部分内存泄露问题了,但是该方法是有前提的,那就是一定要有源代码,而且还只能是Debug版本调试模式下。实际上很多时候我们的程序会用到第三方没有源代码的模块,有些情况下我们甚至怀疑系统模块有内存泄露[......]

Read more

C++实现快速排序(源代码)

C++实现快速排序(源代码)

快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

快速排序是一种不稳定的排序算法,也[......]

Read more

VC++6.0 SP6 中英文补丁下载地址

VC++6.0 SP6 中英文补丁下载地址

很多朋友用 VC++6.0 编程的时候 发现 编译器总是出现“假死”的情况,这是因为编译器没有打补丁的原因 !

以下是 VC++6.0 的中英文补丁包,根据自己的实际情况下载相应的补丁包,打上补丁后,可以解决编译器“假死”的问题,迅速脱离苦海![......]

Read more