摘要：给定一个数组 a[n], 输出b[n], 其中 b[i] = a[0]*a[1]...*a[i-1]*a[i+1]*....a[n]; 其中不能用除法 复杂度要求O(n) out[0] = inpt[0]; for (int i = 1;i < n;++i) //顺时第一趟 { out[i] = out[i - 1]*inpt[i]; } //for (int i = 0;i < n;++i) //{ // cout<<out[i]<<' '; //} //cout... 阅读全文

摘要：OpenGL+VC.NET 2005包含文件：#include <GL/glut.h>#include <stdlib.h>#include <stdio.h>编译出错：Error 1 error C2381: 'exit' : redefinition; __declspec(noreturn) differs d:\program files\microsoft visual studio 8\vc\include\stdlib.h 406解决方法：1. 找到“glut.h”文件,如“D:\Program Files\Microsoft 阅读全文

摘要：题目描述：给定一个二维矩阵包含正负数，求子矩阵中的和的最大值。例如：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2最大值为： 15 =9 2-4 1-1 8解题思路： [枚举上下界，转化为一维最大子序列和]由一维最大子序列和推广至二维： 假设我们已经知道最大子矩阵所在的高度（行）的上界和下界（起点行号和终点行号，eg [first,last]），然后我们再将相应上下界中每一列的和求出来，保存在数组b[i]中，这样就变成了求一维数组的最大子序列和的问题。PS： 在求每列之和时，可以用一个小技巧。对于某一上界 a_first, 不同的下界 b_first 对应的每列之和.. 阅读全文

摘要：给你4张牌 A-K 即[1,13] ， 可以任意四种基本操作 + - * / 和 ( ) 优先级 判断是否可以计算得到24hits： 只会暴力解法， 4张牌 a,b,c,d 对应的组合一共有 4! = 24种 都是2目操作符 ，因此只需要3种操作， 一共有 4*4*4 = 64种 关于优先级，每次只有一对操作优先 包含2个操作数和一个操作符 ，因此，枚举所有优先情况也只有以下5种：包含逆波兰表达式（后缀表达式） 1. ((ab)c)d 00+0+0+ 2. (a(bc))d 000++0+　3. (ab)(cd) 00+00++ 4. a((bc)d) 000+0... 阅读全文