a_liao1116-CSDN博客

原创求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值以及子数组的上下边界。要求时间复杂度为O(n)。自己写的代码如下：#include #define ARR_SIZE 10//求最大和int maxSubArr(int* arr, int n, int& begin, int& end){

2011-11-22 16:43:36 224

原创模板类使用时，经常会遇到的问题解析

最近按照书本写了下模板类，熟悉下其使用方法。按照以往的编程风格，我们会把类的声明写在头文件中，而把类的实现部分写在cpp头文件中。然而对于模板类，这种做法最容易遇到一个奇怪的问题，具体描述如下：编程环境：VC6.0语言： c++ 情况一：把模板类的声明和定义都写在头文件中时，编译通过，且正常运行。情况二：当声明和定义分开写时，main.cpp 里头引入模板类的头文件则编译通

2011-11-17 20:28:01 565

原创字符串中圆括号的平衡和匹配检测

匹配和平衡：例如 ((()()))；不平衡：)();不匹配：());检测算法提示：从左到右扫描一个合法的字符串，保证任何时候所遇到的右圆括号不会比左圆括号多。代码示例：bool isBalanceOrMatch(char* arr, int n){ int leftC = 0; int rightC = 0; for (int i=0; i<n; i

2011-11-15 15:54:49 552

你喜欢观看体育赛事直播吗？你是不是时常在忙碌中忘记了正在直播的体育赛事呢？别烦恼，因为我给你们带来份有意思的小礼物，有了它，你不用记住你热爱的体育赛事直播的时间，在电脑前工作的你只要在你的电脑上打开个小礼物，你就不用再烦恼错过赛事直播了。该小礼物就是本人花了一两天时间开发的小软件，我给它取名为【赛事直播小秘书】。在使用它时，你不仅可以查看当天或者未来几天即将进行的体育赛事（有英超，中超，欧冠，NBA，CBA等，基本包含所有体育赛事），而且你可以搜索赛事，设置关注的赛事，设置赛事提醒。本软件最主要的功能就是赛事提醒功能，系统将自动提醒即将直播的你所关注的或者设置提醒了的体育赛事，只要你坐在电脑旁忙碌于其他工作时，电脑右下方的消息窗口将弹出提示，这样就不用担心错误你热爱的赛事直播啦！

2012-03-11