exceptionfunction[LeetCode]Permutations II

最近研究exceptionfunction，稍微总结一下，以后继续补充：

    每日一道理
父亲对于儿子来说，是座耸立的高山，而儿子只是颗石子，源于山，却并不了解山。生活中诸多爱的密码，是需用细节来解读的，在亲情的沃土上，要想搞得最美的果实，惟有期待那存在于瞬间的心与心的共鸣，爱与爱的默契。

class Solution {
//DFS
//always let the next same element go first, 
//in such a case we can cut down half same permutations 
//generated by these same element
//need more practice
public:
	vector<vector<int> > permuteUnique(vector<int> &num) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		int n = num.size();
		if(0 == n) return vector<vector<int> >();
		sort(num.begin(), num.end());
		vector<bool> used(num.size(), false);
		vector<vector<int>> ans;

		vector<int> path;
		permute_aux(n, used, path, ans, num);
		return ans;
	}

	void permute_aux( int n, vector<bool>& used, vector<int>& path, vector<vector<int>>& ans, const vector<int>& num ) 
	{
		//throw std::exception("The method or operation is not implemented.");
		if(0 == n) 
		{
			ans.push_back(path);
			return;
		}
		for (int i = 0; i < used.size(); ++i)
		{
			if(true == used[i] || (i != 0 && num[i] == num[i-1] && used[i-1]))
				continue;
			used[i] = true;
			path.push_back(num[i]);
			permute_aux(n-1, used, path, ans, num);
			used[i] = false;
			path.pop_back();
		}
	}
};

文章结束给大家分享下程序员的一些笑话语录： IT业众生相
第一级：神人，天资过人而又是技术狂热者同时还拥有过人的商业头脑，高瞻远瞩，技术过人，大器也。如丁磊，求伯君。
第二级：高人，有天赋，技术过人但没有过人的商业头脑，通常此类人不是顶尖黑客就是技术总监之流。
第三级：牛人，技术精湛，熟悉行业知识，敢于创新，有自己的公司和软件产品。
第四级：工头，技术精湛，有领导团队的能力，此类人大公司项目经理居多。
第五级：技术工人，技术精湛，熟悉行业知识但领导能力欠加，此类人大多为系分人员或资深程序员，基本上桀骜不逊，自视清高，不愿于一般技术人员为伍，在论坛上基本以高手面目出现。
第六级：熟练工人，技术有广度无深度，喜欢钻研但浅尝辄止。此类人大多为老程序员，其中一部分喜欢利用工具去查找网上有漏洞的服务器，干点坏事以获取成绩感。如果心情好，在论坛上他们会回答菜鸟的大部分问题。此级别为软件业苦力的重要组成部分。
第七级：工人，某些技术较熟练但缺乏深度和广度，此类人大多为程序员级别，经常在论坛上提问偶尔也回答菜鸟的问题。为软件产业苦力的主要组成部分。
第八级：菜鸟，入门时间不长，在论坛上会反复提问很初级的问题，有一种唐僧的精神。虽然招人烦但基本很可爱。只要认真钻研，一两年后就能升级到上一层。
第九级：大忽悠，利用中国教育的弊病，顶着一顶高学历的帽子，在小公司里混个软件部经理，设计不行，代码不行，只会胡乱支配下属，拍领导马屁，在领导面前胡吹海侃，把自己打扮成技术高手的模样。把勾心斗角的办公室文化引入技术部门，实在龌龊！
第十级：驴或傻X，会写SELECT语句就说自己精通ORALCE，连寄存器有几种都不知道就说自己懂汇编，建议全部送到日本当IT产业工人，挣了日本人的钱还严重打击日本的软件业！

--------------------------------- 原创文章 By
exception和function
---------------------------------