- 博客(8)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 计数排序c++实现
计数排序的前提是n个输入元素都大于0且小于k，并且k的值不会太大，实际上就是希望输入元素分布范围比较集中，否则将会浪费很多空间。下面直接上代码，时间复杂度为O（n） ：#include#includeusing namespace std;void CountSort(vector &vec,vector &fin,int size){ int max=vec[0
2016-03-12 17:50:26
458
原创 快速排序之c++实现
此算法的时间复杂度为最坏情况下O(n2)，期望时间复杂度为O(nlgn)。#include#includeusing namespace std;void swap(int &i,int &k){ int temp=i; i=k; k=temp;}int Partition(vector &vec,int q,int r){
2016-03-11 20:10:47
270
原创 最大子数组和的三种算法
求一组数字中的和最大的连续子数组：1.暴力破解法：#include#includeusing namespace std;int maxsum(const vector &vec){int size=vec.size();int sum=0;int max,left,right;max=vec[0];for(int i=0;i{for(int j
2016-03-10 21:53:35
374
原创 析构函数到底都做了什么
析构函数释放对象所使用的资源，并且销毁对象的非static数据成员。析构函数是类的一个成员函数，名字有波浪号接类名构成。没有返回值，也不接受参数，同时由于析构函数不接受参数，因此它不能重载，所以任何一个类都只具有一个析构函数。析构函数具有一个函数体和一个析构部分。首先执行函数体，然后执行析构部分，来销毁成员，但是析构部分是隐式的。其实析构部分就已经把成员给销毁了，那为什么还需要函数体呢
2016-03-10 18:34:22
1780
原创 堆排序的c++实现代码
#include #include #include #include using namespace std; void input(vector &v) { v.push_back(0); int data; while(cin>>data) { v.push_back(data);
2016-03-05 11:05:20
333
原创 从scanf角度看待输入
c primer plus中对scanf进行了一番详解： 假定使用了%d说明符来读取一个整数。scanf（）函数开始试图读取一个输入字符，它跳过空白字符直到遇到一个非空白字符，当碰到整数或者+或者-时，它就保存并读取下一个字符；如果接下来的字符是一个数字，它就保存，并读取下一个字符直到遇到一个非数字的字符。如果遇到非数字字符，它就得出结论：已经读到整数的尾部。并把这个非数字字符放
2016-03-05 10:39:38
589
转载 static的用法
静态局部变量在局部变量前，加上关键字static，该变量就被定义成为一个静态局部变量。我们先举一个静态局部变量的例子，如下12345678910111213141516//Example3#include#includevoid fn();void main(){
2016-03-05 10:35:51
297
原创 linux 远程登录到windows
使用rdesktopsudo apt-get install rdesktop然后rdesktop -a 登陆的主机IP -f 即可-f保证全屏
2016-03-02 09:04:02
469
空空如也
单例模式中的指针成员变量为什么要私有？
2016-12-07
如何使用netcat开机自启动监听一个端口？
2016-07-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人