摘要：问题描述 给定一个整数序列，序列中可能含有0，正数，负数，求出连续子序列乘积的最大值 暴力解法 双层循环，一一遍历，每次将当前结果与前次结果要比较，如果大于前次结果，更新最大值，时间复杂度为O(n2)，复杂度较高，代码略 动态规划解法 对于序列arr，maxDp[k]表示以arr[k](必须包含ar
阅读全文
09 2016 档案
摘要：1.构造函数异常 C++中构造函数是一个与类同名，没有返回值的特殊函数，主要是构造对象，为对象分配资源，由于没有返回值，如何判断构造对象的过程一定成功呢？ 答：参考链接C++构造函数中抛出的异常 2.析构函数异常（参考构造函数、析构函数抛出异常的问题） C++标准规定析构函数不能、也不应该抛出异常，
阅读全文
摘要：动态链接库(DLL)，其是windows操作系统的基础，其通常不能直接运行，也不能接收消息。它们是一些独立的文件，其中包含能被可执行程序或其他DLL调用来完成某项工作的函数。只有在其他模块调用动态链接库中的函数时，它才发挥作用。 Windows API中所有的函数都包含在DLL中，其中有3个重要的D
阅读全文
摘要：题意：给定一个数组，数组中元素的值只能是1或者-1，求其和为0的最长连续子序列的长度； 数组为1，-1，1，-1，1，-1，1，-1，其结果为：8 数组为1，1，-1，1，1，-1，-1，其结果为：6 解析： 通过分析可知，要使其和为0，只有当1和-1的个数相等时，才会成立，但题目要求是连续子序列，
阅读全文
摘要：注：本文内容参考左老师课程 二叉树的遍历分为前、中、后序，对于递归的实现方法，这里不再赘述，本文主要介绍实现非递归的方法，其核心思想均是用栈来实现，其中着重说明后序遍历。 前序遍历：相对容易 中序遍历： 后序遍历： 方法1:使用两个栈实现（把先序访问的顺序用第二个栈存起来，然后再出栈就成了） 具体过
阅读全文
摘要：原创内容，如需转载，请注明出处 题目大意：输入一个正数n，按顺时针方向打印n * n的蛇型矩阵。 输入： 6 输出： 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 18 31 36 35 26 9 17 30 29 28 27 10 16 15 14 1
阅读全文
