void星-CSDN博客

原创 N个数的全排列

在面试过程中，有遇到过字符串的全排列，后来在搜狗面试的时候，遇到了N个整数全排列，其实不管是字符串还是一串数字，思路是一样的，算法很简单，使用递归的方法，代码如下：void permutation(vector& A, int cur) { int size = A.size(); if (cur==size) { for (int i = 0; i < size; i++

2014-12-04 22:17:14 918

转载 C++中typename和class的区别

在c++Template中很多地方都用到了typename与class这两个关键字，而且好像可以替换，是不是这两个关键字完全一样呢?相信学习C++的人对class这个关键字都非常明白，class用于定义类，在模板引入c++后，最初定义模板的方法为： template...... 在这里class关键字表明T是一个类型，后来为了避免class在这两个地方的使用可能给人带来混淆，所以引入了typ

2014-06-18 21:15:31 434

原创 [算法导论]快速排序

int partition(vector &A, int p,int r){ int x=A[r]; int i=p-1; for(int j=p;j<r;j++){ if (A[j]<x) { i=i+1; swap(A[i],A[j]); } } swap(A[i+1],A[r]); return i+1;}void quicksort(vec

2014-03-24 22:06:17 602

原创指针与引用的区别

指针与引用看上去完全不同（指针用操作符“*”和“->”，引用使用操作符“. ”），但是它们似乎有相同的功能。指针与引用都是让你间接引用其他对象。你如何决定在什么时候使用指针，在什么时候使用引用呢？首先，要认识到在任何情况下都不能使用指向空值的引用。一个引用必须总是指向某些对象。因此如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因为这

2014-03-13 12:09:32 475

原创 [算法导论]最大堆

堆数据结构市一中数组对象，它可以被视为一棵完全二叉树。其中最大堆或者最小堆在堆排序以及求TOP N类型的问题中都有着广泛的应用。对与堆中的节点i来说，它的父节点是索引i/2,左孩子的索引是2*i,右孩子的索引是2*i+1。max_heapify函数的第一个参数是整个堆所在的数组，第二个参数是当前节点的索引i，也可以看成对以当前节点i为根节点的堆进行最大堆化，该过程首先是从（当前节点i,左

2014-03-10 10:37:51 801

原创 C/C++关键字：extern

extern是一个非常有用的关键字。在程序中使用一个变量之前，必须先声明它。当我们需要在多个文件里访问同一个全局变量的时候，该怎么办呢？是在每个文件里都声明一次吗？如下：//a.cppint a;//b.cppint a;//c.cppint a;这样在编译链接的时候，会出现重复定义的错误！另外一种情况是，把全局变量放在一个头文件里面，然后个个文件引

2014-02-21 14:55:43 511

原创 Live555笔记:创建SDP

H264LiveVideoServerMediaSubsession继承自OnDemandServerMediaSubsession，在OnDemandServerMediaSubsession调用析构函数的时候，会释手动放掉fSDPLines;OnDemandServerMediaSubsession::~OnDemandServerMediaSubsession() { delete[

2014-02-21 11:12:05 727

原创伪循环do{...}while(0)

首先，当你看到下面这段代码，你是不是觉得没有什么意义。do{ //do something...}while(0);实际上，它是很有用的，你可以使用它来很优雅的break outdo{if(condition){ //do Something break;} //do Something...}

2014-02-13 20:34:36 1337

原创 Windows命令行高级操作

1. FIND 【/v】【/c】【/n】【/i】【/off[LINE]】 "string" filename /v 显示不包含关键字的行从文本中查找含有某些关键字的行 $> type xxx.txt | find /n "some txt"2. FORfor /L %[var] in ([start],[step],[stop]) do [command

2013-12-20 21:48:46 744

原创 Windows常用管理命令

域管理工具系统管理工具1 compmgmt.msc-------计算机管理2 diskmgmt.msc-------磁盘管理实用程序3 net start messenger------- 开始信使服务4 net stop messenger------- 停止信使服务5 perfmon.msc------- 计算机性能监测程序

2013-12-20 20:25:06 3696

Alex Zhang的专栏