摘要：
编号为 1 到 n 的 n 个元素，顺序的进入一个栈，则可能的出栈序列有多少种？有关堆栈和Catalan数的思考** ** * ** * * ** * * * *形如这样的直角三角形网格，从左上角开始，只能向右走和向下走，问总共有多少种走法？问题的由来：编号为 1 到 n 的 n 个元素，顺序的进入一个栈，则可能的出栈序列有多少种？对问题的转化与思考：n 个元素进栈和出栈，总共要经历 n 次进栈和 n 次出栈。这就相当于对这 2n 步操作进行排列。一 个模型：一个 n*n 的正方形网格，从左上角顶点到右下角顶点，只能向右走和向下走。问共有多少种走法。如果将向右走对应上述问题的进栈，向下走对应上 阅读全文
摘要：
开始之前务必记住： 黄金法则：80/20---你要承担起80%的谈话而面试官只会说20%。 白金法则：你必须试着控制面试的节奏和话题。 钻石法则：对于没有把握的问题，抛回给面试官。 1．在一分钟内介绍一下你自己 这似乎是必答题。不要以为这很容易。如果你用一分钟来重复你的简历，恭喜你，你的印象加分没有了！建议你最多用二十秒钟介绍自己的姓名、学校、专业。然后话锋一转，引出自己的优势或强项。一定要在最短时间内激发起面试官对你的好感，或者至少是兴趣。 成功的模式可以是：我叫XXX，英文名字XXX，XX省XX市人，今年6月将从XX学校XX专业本科（专科）毕业。除了简历上您看到... 阅读全文
摘要：
1到n连续的n个数 输入m 得出m个有序序列比如 输入为n=5 ，m=3 则输出543 542 541 532 531 521 432 431 421 321当前长度为i，每个位上的取之范围为start ~ m - i，可以使用backtracking解决 1 void helper(int n, vector&res, int num, int len) 2 { 3 if(len == num) 4 { 5 for(int i=0; i = end; --i)14 {15 res.push_bac... 阅读全文
摘要：
数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)思路：一般的归并是需要O(n)的空间，而这里要求空间复杂度为O(1)，也就是只能使用常熟级别的临时变量。而原地操作无非就是移动，关键是怎么移动。在编程珠玑中有一个旋转算法(旋转后k个元素到前面)，可以在这里起到关键性作用。见http://www.cnblogs.com/ivorfeng/archive/2013/05/12/3074822.html因为数组al[0,mid-1] 和 al[mid,num-1]，都分别有序，我们要做的是将较小的元素(可能是 阅读全文
摘要：
1、下载安装 Pythonpython-2.7.5.msi http://www.python.org/download/如下载 Python 2.7.5，安装目录为 C:\Python272、添加环境变量path = C:\Python27此步骤可实现在命令行下，不用进入 Python 目录即可执行 python.exe3、下载 setuptools注意对应 Python 的版本，完成后运行 exe 即可完成安装setuptools-0.6c11.win32-py2.7.exe或者下载ez_setup.py 运行则自动下载和安装setuptools4、下载 pippip-1.4.1.tar. 阅读全文
摘要：
题目：Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.For example, givens="aab",Return1since the palindrome partitioning["aa","b"]could be produced using 1 cut.思路：用数组dp[i 阅读全文
摘要：
直方图显示 1 #include 2 3 using namespace std; 4 using namespace cv; 5 6 int main(int argc, char* argv[]) 7 { 8 //声明IplImage指针 9 IplImage* pImg = NULL; 10 IplImage* pCannyImg = NULL;11 12 int HistogramBins = 256;13 float HistogramRange1[2]={0,255};14 float *HistogramRange[1]=... 阅读全文
摘要：
需要安装的软件-------------------------------------------------------------------------------------1.VS2008.2.openCV2.4.5。下载地址：http://www.opencv.org.cn/index.php/Download。其实这是一个压缩包。我把压缩后的文件放在E:\OpenCV2.4.5中。配置VC配置include路径也即告诉VC去什么地方寻找OpenCV的头文件，打开VC，选择菜单“工具”->“选项”->“项目和解决方案”->“VC++目录”->“包含文件”， 阅读全文
摘要：
Linux下加载iso光盘镜像的方法以前在Windows下经常会使用这些ISO镜像文件，我们可以用虚拟光驱来加载，可在LINUX下就没那些工具了，那在Linux下要怎么做呢?首先我们要把iso加载到一个目录，用的是。mount -o loop ISO 文件名 目的目录比如我们要把 iso文件 临时加载到 /mnt/ISO目录中，当然我们首先要建这个目录。# sudo mkdir /mnt/ISO然后我们来加载ISO文件；# sudo mount -o loop /mnt/wind/xxx.iso /mnt/ISO/# sudo ls /mnt/ISO/这样就相当于Windows 下虚拟光驱使用 阅读全文
摘要：
GTK界面基本元件需要包含#include窗口1. 新建窗口gtk_window_new()可以建立一个GTK+窗口，函数原型如下：GtkWidget * gtk_window_new (GtkWindowType type);返回：若成功则返回GtkWidget类型的指针，失败则返回NULL。参数type是一个表示窗口状态的常量，可能取值有以下两种： GTK_WINDOW_TOPLEVEL：表示该窗口是一个正常的窗口，可以最小化。 GTK_WINDOW_POPUP：表示该窗口是一个弹出式的窗口，不可以最小化。2. 设置窗口标题gtk_window_set_title()函数用于设置窗口标题， 阅读全文