Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on...
分类：
其他 时间：
2015-01-15 09:26:37
收藏：
0 评论：
0 赞：
0 阅读：
300
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他 时间：
2015-01-15 09:26:27
收藏：
0 评论：
0 赞：
0 阅读：
300
c++的面试中，实现一个string类是一道最常见的题目。首先，string是使用频率最高的类；另外，string类可以体现出一个c++程序员的基本水平。本文参考其他博客，阐述如何写一个string类。...
分类：
编程语言 时间：
2015-01-15 09:26:17
收藏：
0 评论：
0 赞：
0 阅读：
316
1. 对象和类（上）
1.1. 面向对象程序设计
1.1.1. 面向过程的结构化程序设计
首先来看一个需求，实现员工信息管理，将员工简历信息中的数据：姓名、性别、年龄、薪水， 存储在信息管理系统中进行操作。可以定义一个输出雇员信息的方法进行数据的输出，传递4个参数，代码如下：/** 打印员工信息的方法 */
public static void printEmpInf...
分类：
其他 时间：
2015-01-15 09:26:07
收藏：
0 评论：
0 赞：
0 阅读：
401
题目描述
sed同学最近迷上了制造机器狗，购置了大量所需零件，零件可以组装为一个组件，这些组件或零件又可以组装为一个大的组件。在制造机器狗中，组件或零件只能两两进行组装，组装的顺序任意。在机器狗中，每个零件都有一个组装成本，每次组装一个组件的费用为各个零件组装成本之和。给定各个零件组装成本（单位为元），你的任务是帮助sed计算他至少花费多少费用。
输入
第一行包括一个整数N，表示...
分类：
其他 时间：
2015-01-15 09:25:57
收藏：
0 评论：
0 赞：
0 阅读：
314
首先 秦神QY Orz
题解：
这道题后缀数组过于鬼畜（wo’tai’ruo’bu’gan’xie）
所以写了简单好写易于理解不用分治不用RMQ的SAM大叔。
题解：
首先其实我们需要一个后缀树，然后两个后缀的lcp就是它们lca的len。
后缀树可以通过反序后缀自动机得到，这个很水。
然后len的性质就是后缀自动机的那个len（我写的‘deep’）。
后缀树上DP就水了...
分类：
其他 时间：
2015-01-15 09:25:47
收藏：
0 评论：
0 赞：
0 阅读：
352
->运算符和 . 运算符在实际工作中经常用到，也很容易出错，所以便这篇博客提醒自己...
分类：
编程语言 时间：
2015-01-15 09:25:37
收藏：
0 评论：
0 赞：
0 阅读：
280
用AFNetworking上传图片...
分类：
Web开发 时间：
2015-01-15 09:25:17
收藏：
0 评论：
0 赞：
0 阅读：
3239
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a ...
分类：
其他 时间：
2015-01-15 09:25:07
收藏：
0 评论：
0 赞：
0 阅读：
250
从现实的情况来看,目前我国林业技术工人十分缺乏,导致产业的发展受到了一定的阻力.林业技校的系统化等级培训,
有助于更好地培养林业技术工人,为国家输送更多的专业技术性人才.培训中可能存在的问题,具体包括内容的单一性、
缺乏针对性、受训队伍的文化不一、信心较低等情况.如果不能更好地针对这些问题进行解决,那么林业技校则无法培
养更多的技术人才.
简单来说,在技校培训的时候,不能过多地重视理论...
分类：
其他 时间：
2015-01-15 09:24:57
收藏：
0 评论：
0 赞：
0 阅读：
292
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the tota...
分类：
其他 时间：
2015-01-15 09:24:47
收藏：
0 评论：
0 赞：
0 阅读：
279
题目描述 Description
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…
...
分类：
其他 时间：
2015-01-15 09:24:37
收藏：
0 评论：
0 赞：
0 阅读：
255
题目描述
很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住这棵树...
分类：
移动平台 时间：
2015-01-15 09:24:27
收藏：
0 评论：
0 赞：
0 阅读：
476
题目链接：点击打开链接
模拟写的比较渣，实在自己太水了。。。。
别人解析：点击打开链接...
分类：
其他 时间：
2015-01-15 09:24:17
收藏：
0 评论：
0 赞：
0 阅读：
205
1274 Problem A
十字架
Time Limit:1000MS Memory Limit:65536K
Total Submit:5 Accepted:4
Description
现在给你一个7*7的正方形，让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架，多个个十字架可以相连。
例如：1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0...
分类：
编程语言 时间：
2015-01-15 09:24:07
收藏：
0 评论：
0 赞：
0 阅读：
684
题目大意：定义一种串，如果一个串是另一个串的后缀，那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。
思路：将所有的串翻转之后变成前缀，全都插进一个Trie树中。每个节点维护一个last指针，表示最后一次更新的可持久化线段树的指针，如果再有串经过这里，就继续更新last指针。最后只需要查询last指针中的东西就可以了。
CODE：
#include
#inc...
分类：
其他 时间：
2015-01-15 09:23:57
收藏：
0 评论：
0 赞：
0 阅读：
247
题目大意：给出一段区间，和一个树p，请找出一段区间，使得这段区间和%p的值最大。
思路：利用前缀和的思想，用set维护出现过的所有的前缀和。对于一个前缀和m来说，如果之前出现过(m + 1) % p是最好的，这样就可以达到最大。所以就找之前出现过比(m + 1)大的数，如果没有就贪心的取begin()。然后更新答案。
负数取模还是要好好搞搞。
CODE：
#includ...
分类：
其他 时间：
2015-01-15 09:23:37
收藏：
0 评论：
0 赞：
0 阅读：
422
文档类型定义（DTD）可定义合法的XML文档构建模块。它使用一系列合法的元素来定义文档的结构。
DTD 可被成行地声明于 XML 文档中，也可作为一个外部引用。
声明元素
在 DTD 中，XML 元素通过元素声明来进行声明。元素声明使用下面的语法：
[类别可为：EMPTY、(#PCDATA)、ANY]
或者
带有 DTD 的 XML 文档实例
<!DOCTYPE not...
分类：
其他 时间：
2015-01-15 09:23:27
收藏：
0 评论：
0 赞：
0 阅读：
292
CG着色器语言的所有数学类函数，及函数内部代码实现
写的都很巧妙，可以用“微量高效”来形容，值得我们学习...
分类：
编程语言 时间：
2015-01-15 09:23:07
收藏：
0 评论：
0 赞：
0 阅读：
305
JSP生命周期就是从创建到销毁的整个过程，类似于servlet生命周期，区别在于JSP生命周期还包括将JSP文件编译成servlet。
以下是JSP生命周期中所走过的几个阶段：
编译阶段： servlet容器编译servlet源文件，生成servlet类
初始化阶段：加载与JSP对应的servlet类，创建其实例，并调用它的初始化方法
执行阶段：调用与JSP对应的servlet...
分类：
Web开发 时间：
2015-01-15 09:22:57
收藏：
0 评论：
0 赞：
0 阅读：
317
