sinat_16045111的博客

fstream C++

快速排序采用的是分治法，是一种不稳定的算法，即相同元素的顺序会变化，其平均时间复杂度为O（nlogn） 可以通过设立随机key，避免已排好序的情况.　　1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 　　2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 　　3）从J开始向前搜索，即由后开始向前搜索（J=J-1即J–），找到第一个小于key的值A[j]，A[j

C中int类型32位,范围是-2147483648到2147483647.（1）最轻微的上溢是 INT_MAX + 1 ：结果是 INT_MIN。 （2）最严重的上溢是 INT_MAX + INT_MAX ：结果是 -2。 （3）最轻微的下溢是 INT_MIN - 1 ：结果是 INT_MAX。 （4）最严重的下溢是 INT_MIN +INT_MIN ：结果是 0。

一些整理：一. 区别 1. 操作对象：new/delete 是C++的运算符；malloc/free是C标准库函数。malloc不能对类进行操作。类对象在创建时要求自动构造，对象消亡时要求能够自动执行析构函数。“malloc是库函数而不是运算符，不在编译器控制范围之内，不能把执行构造函数和析构函数的任务强加与malloc / free.” http://blog.csdn.net/hackbut

#include<stdio.h>#include<stdlib.h>#include<iostream>#include<math.h>#include<algorithm>#include<vector>using namespace std;//动态规划 之 01背包问题class PackageItem{public: char name; int weigh