摘要: 1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部 阅读全文
posted @ 2016-11-22 11:33 随风9 阅读(1267) 评论(0) 推荐(0) 编辑
摘要: Python中,对象的赋值,拷贝(深/浅拷贝)之间是有差异的,如果使用的时候不注意,就可能产生意外的结果。 下面本文就通过简单的例子介绍一下这些概念之间的差别。 对象赋值 直接看一段代码: 按 Ctrl+C 复制代码 will = ["Will", 28, ["Python", "C#", "Jav 阅读全文
posted @ 2016-09-20 11:15 随风9 阅读(453) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2016-09-08 15:56 随风9 阅读(178) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2016-09-08 15:31 随风9 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2016-09-05 17:26 随风9 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2016-08-30 19:40 随风9 阅读(185) 评论(0) 推荐(0) 编辑
摘要: /* *copyright@nciaebupt 转载请注明出处 *问题:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。 *求所有子数组的和的最大值。要求时间负责度为O(n)。 *使用动态规划方法来实现: *如果用函数f(i)表示以第i个数字结尾的子数组的最大和,那么我们需要求出max(f[0...n])。 *我们可以给出如下递归公式求f(i) * |-... 阅读全文
posted @ 2016-08-25 17:19 随风9 阅读(2032) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。 上面我们详细讨论了如何用递归的思路求字符串的排列。同样,本题也可以用递归的思路来求字符串的组合。 方法一:假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符 阅读全文
posted @ 2016-08-24 18:30 随风9 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 虽然排序算法是一个简单的问题,但绝对是笔试面试的基础考点,重重之重。来个排序问题都没回答出来,留给面试官的印象也就那样了。 排序主要分为: 比较排序:快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序:基数排序、计数排序、桶排序 性能比较点: 时间复杂度:一般而言,好的性能是O(nlgn),且坏的性能是O(n^2)。对于一个排序理想的性能是O(n) 稳定性... 阅读全文
posted @ 2016-08-24 18:26 随风9 阅读(1926) 评论(0) 推荐(0) 编辑
摘要: 虽然排序算法是一个简单的问题,但绝对是笔试面试的基础考点,重重之重。来个排序问题都没回答出来,留给面试官的印象也就那样了。 排序主要分为: 比较排序:快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序:基数排序、计数排序、桶排序 性能比较点: 时间复杂度:一般而言,好的性 阅读全文
posted @ 2016-08-23 20:47 随风9 阅读(385) 评论(0) 推荐(0) 编辑