随风

摘要： 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部 阅读全文

摘要： Python中，对象的赋值，拷贝（深/浅拷贝）之间是有差异的，如果使用的时候不注意，就可能产生意外的结果。 下面本文就通过简单的例子介绍一下这些概念之间的差别。 对象赋值 直接看一段代码： 按 Ctrl+C 复制代码 will = ["Will", 28, ["Python", "C#", "Jav 阅读全文

摘要： #include #include #include using namespace std; int getresult(int num,stack &st,int &min,int &cursum) { if (num - cursum st; int min = num; int elem = 0; int currsum = 0; in... 阅读全文

摘要： #include #include using namespace std; struct node { struct node *next; int value; }; node *CreateListNode(int value) { if(value==NULL) return NULL; node *pNode=(node*)mall... 阅读全文

摘要： long change(long a) { int my[MAX_SIZE]; int i=0; long tmp=0; while (a) { my[i++]=a%8; a/=8; } int j=i; for (i=0;i<j;++i) tmp=tmp+my[i]*(long)p... 阅读全文

摘要： class Solution { public: int InversePairs(vector data) { int len = data.size(); if (len mm; int tem; for (int k = len -1;k > 0; --k) { bool do... 阅读全文

摘要： /* *copyright@nciaebupt 转载请注明出处 *问题：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。 *求所有子数组的和的最大值。要求时间负责度为O(n)。 *使用动态规划方法来实现： *如果用函数f(i)表示以第i个数字结尾的子数组的最大和，那么我们需要求出max(f[0...n])。 *我们可以给出如下递归公式求f(i) * |-... 阅读全文

摘要： 题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。 上面我们详细讨论了如何用递归的思路求字符串的排列。同样，本题也可以用递归的思路来求字符串的组合。 方法一：假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符 阅读全文

摘要： 虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性能是O(nlgn)，且坏的性能是O(n^2)。对于一个排序理想的性能是O(n) 稳定性... 阅读全文

摘要： 虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 阅读全文