题意 ：求最大子段和 并且输出起始位置#includeusing namespace std;int
main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int
j=1;j>a[j]; int max=-...
分类：
其他好文 时间：
2014-05-06 00:12:25
阅读次数：
301
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
命名的返回值优化：
针对返回一个局部的变量的优化，可以直接用返回的结果对象直接替代局部变量，从而减少了一个复制拷贝，从而提高效率。比如 一个函数如下：X bar(){ X xx;
// .. 处理xx return xx;}而在编译器看来则是如下的代码： // 此处的_resu...
分类：
其他好文 时间：
2014-05-06 00:01:10
阅读次数：
442
1.const修饰普通变量和指针const修饰变量，一般有两种写法：constTYPEvalue;TYPEconstvalue;这两种写法在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。对于一个非指针的类型TYPE，无论怎么写，都是一个含义，即value只不可...
分类：
编程语言 时间：
2014-05-05 23:46:44
阅读次数：
351
1.利用返回值而不是副作用来写程序(副作用包含破坏性修改对象以及对变量赋值).2.需要返回多个值请使用multiple-value-bind和values的组合方式.3.函数式编程需要思考你要什么,而不是要怎么做.4.一个给定的调用可以安全的修改它唯一拥有的东西(函数拥有被调用函数返回的对象,但不拥...
分类：
其他好文 时间：
2014-05-05 23:30:48
阅读次数：
358
转自http://www.cnblogs.com/qixuejia/archive/2010/07/14/1777105.html1.聚合函数(1)AVG函数功能返回组中值的平均值。空值将被忽略语法AVG([
ALL | DISTINCT ] expression)(2)MAX函数功能返回表达式的最...
分类：
数据库 时间：
2014-05-05 23:23:05
阅读次数：
560
在做hibernate修改和删除的时候，可能会遇到
org.hibernate.NonUniqueObjectException异常，a different object with the same
identifier value was already associated with the s...
分类：
系统相关 时间：
2014-05-05 22:27:35
阅读次数：
361
题目：给定一个n*m大的纸张，上面表明了每块上的字母，在其背后给定了对应位置的字母的value，在最后给出需要剪出来的剪纸的字母序列。
方法：暴力搜索。
代码：
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类：
其他好文 时间：
2014-05-05 12:53:36
阅读次数：
338
queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
auto root = Dictionary::create();
auto string = String::create("string element value");
root->setObject(string, "string element key");
auto array = Array::create();
...
分类：
其他好文 时间：
2014-05-03 16:27:48
阅读次数：
380
