摘要： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。方法一、穷举法 列举所有的连续数组。列举方法，首先可以选择在数组的任意位置开始，变量i。然后，选择在位置变量i后的最终位置，变量j。最后，对位置i和位置j之间的所有元素进行相加。这样就列举了所有的连续数组。三层循环，时间复杂度为O(N3)int maxArray2(int *pArra... 阅读全文

摘要： 如果使用git init 初始化，当客户端仓库push内容时，服务器端仓库可以看到log，但是更新的文件不能显示，必须使用git reset --hard才能更新内容 阅读全文

摘要： 虽然平时有使用注解，不过没有深入了解，今天无聊，重新从基础深入了解整理下；java注解是附加在代码中的一些元信息，用于一些工具在编译、运行时进行解析和使用，起到说明、配置的功能。 注解不会也不能影响代码的实际逻辑，仅仅起到辅助性的作用。包含在 java.lang.annotation 包中。1、元注解 元注解是指注解的注解。包括 @Retention @Target @Document @Inherited四种。 1.1、@Retention: 定义注解的保留策略 @Retention（RetentionPolicy.SOURCE） //注解仅存在于源码中，在class字节码文件中不包... 阅读全文

摘要： 这道题不能用矩阵表示，因为1w*1w绝对超内存，分析数据，前一个a的钱要多于后一个b，所以我们要把b作为出度，a为入度，如果不明白这个地方，举例：b——>a——>c——>d ，b为888，钱数逐渐上升，如果反过来a为出度就不符合题意啦。。。还有一个地方需要注意：判断输出-1的情况不能只判断没有一个入度为0的点，因为有可能在中间就出现矛盾了，如：a——>b——>c——>d——>c 有入度为0的点，但却要输出-1； #include#include#include#includeusing namespace std;#define MAX 10005in 阅读全文

摘要： C++结构体提供了比C结构体更多的功能，如默认构造函数，复制构造函数，运算符重载，这些功能使得结构体对象能够方便的传值。比如，我定义一个简单的结构体，然后将其作为vector元素类型，要使用的话，就需要实现上述三个函数，否则就只能用指针了。#include #include using namespace std;struct ST{ int a; int b; ST() //默认构造函数 { a = 0; b = 0; } void set(ST* s1,ST* s2)//赋值函数 { s1->a... 阅读全文

摘要： 触摸事件顾名思义就是触摸手机屏幕触发的事件，当用户触摸添加了触摸事件的View时，就是执行OnTouch()方法进行处理，下面通过一个动态获取坐标的例子来学习OnTouchListener事件，效果如下： main.xml： MainActivity.java：package com.example.onkeylistenerdemo;import android.app.Activity;import android.os.Bundle;import android.util.EventLog.Event;import android.view.MotionEvent;import ... 阅读全文

摘要： 下面链接这篇文章也非常重要，介绍DM3X的一系列烧写步骤和设置方法http://www.61ic.com/Article/DaVinci/TMS320DM3x/201204/41827.htmlU-boot的环境变量值得注意的有两个： bootcmd 和bootargs。 u-bootcmd 前面有说过bootcmd是自动启动时默认执行的一些命令，因此你可以在当前环境中定义各种不同配置，不同环境的参数设置，然后设置bootcmd为你经常使用的那种参数。 u-bootargs bootargs是环境变量中的重中之重，甚至可以说整个环境变量都是围绕着bootargs来设置的。bootargs的.. 阅读全文

摘要： 第一、 IOS应用程序的五种状态： 1. Not running:应用还没有启动，或者应用正在运行但是途中被系统停止。 2. Inactive:当前应用正在前台运行，但是并不接收事件（当前或许正在执行其它代码）。一般每当应用要从一个状态切换到另一个不同的状态时，中途过渡会短暂停留在此状态。唯一在此状态停留时间比较长的情况是：当用户锁屏时，或者系统提示用户去响应某些（诸如电话来电、有未读短信等）事件的时候。 3. Active:当前应用正在前台运行，并且接收事件。这是应用正在前台运行时所处的正常状态。 4. Background:应用处在后台，并且还在执行代码。大多数将要进入Suspended状 阅读全文

摘要： 在各种软件产品中我们经常碰到把鼠标放到一个控件上时会弹出关于该控件的一些提示信息.这就是tooltip.在MFC中使用该功能可以使用类CToolTipCtrl.假如要让鼠标放到按钮IDC_BTN上时弹出提示信息.用法如下1.定义变量CToolTipCtrol m_tooltip;2.初始化,一般放到OnInitDialog()中m_tooltip.Create(this);CString strInfo = _T("Get more detailed info");m_tooltip.AddTool( GetDlgItem(IDC_BTN) ,strInfo);m_tool 阅读全文

摘要： mysql 获取当年第一天的年月日格式：SELECT DATE_SUB(CURDATE(),INTERVAL dayofyear(now())-1 DAY); MySQL里获取当前week、month、quarter的第一天/最后一天摘自：http://hideto.javaeye.com/blog/255816当前week的第一天：select date_sub(curdate(),INTERVAL WEEKDAY(curdate()) + 1 DAY)当前week的最后一天：select date_sub(curdate(),INTERVAL WEEKDAY(curdate()) – 5 阅读全文