1.题目编号：1001
2.简单题意：给一个序列a[1],a[2]...a[n],计算该序列的最长子序列的最大值，但是如果有超过一个子序列的，选择第一个子序列。
3.解题思路形成过程：看到这个题，就是用动态规划求最大子序列，开始用的方法一直超时，嵩哥说我写的太麻烦，应该用老师上课讲的，输入的n个数相加放在一个sum数组里面，如果sum[i-1]+a[i]的值为负的就将sum[i]=a[i],否...
分类：
其他 时间：
2016-05-13 01:52:37
收藏：
0 评论：
0 赞：
0 阅读：
163
studyjams论坛 android学习...
分类：
移动平台 时间：
2016-05-13 01:52:17
收藏：
0 评论：
0 赞：
0 阅读：
185
定时/计划功能在移动开发领域使用较多，比如Android技术。定时计划任务功能在Java中主要使用的就是Timer对象，它在内部使用多线程的方式进行处理，所以它和线程技术还是有非常大的关联的。
在JDK库中Timer类主要负责计划任务的功能，也就是在指定的时间开始执行某一个任务。
Timer类的主要作用就是设置计划任务，但封装任务的类却是TimerTask类
执行计划...
分类：
编程语言 时间：
2016-05-13 01:52:07
收藏：
0 评论：
0 赞：
0 阅读：
241
...
分类：
其他 时间：
2016-05-13 01:51:57
收藏：
0 评论：
0 赞：
0 阅读：
118
参数
描述
signature
微信加密签名，signature结合了开发者填写的token参数和请求中的timestamp参数、nonce参数。
timestamp
时间戳
nonce
随机数...
分类：
编程语言 时间：
2016-05-13 01:51:47
收藏：
0 评论：
0 赞：
0 阅读：
243
题意描述与解析：
有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？
思路：对流星雨排序，然后将地图的每个点的值设为该点最早被炸毁的时间。如果起点一开始就被炸毁了的话，那小文青就直接挂花，否则bfs。
参考程序：#include
#include
#include
#include
...
分类：
其他 时间：
2016-05-13 01:51:37
收藏：
0 评论：
0 赞：
0 阅读：
220
二叉搜索树与双向链表
参与人数：2316时间限制：1秒空间限制：32768K 算法知识视频讲解
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
// 25.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
struct TreeNode {...
分类：
其他 时间：
2016-05-13 01:51:28
收藏：
0 评论：
0 赞：
0 阅读：
181
<span style="font-family:宋体;mso-ascii-font-family:
Cambria;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Cambria;mso-hansi-the...
分类：
其他 时间：
2016-05-13 01:51:07
收藏：
0 评论：
0 赞：
0 阅读：
333
package Queue;
public class LRUQueue {
private T[] queue = null;
private int num; //队列中元素的个数
/**
* 指定大小构造队列
* @param capacity
*/
public LRUQueue(int capacity) {
this.num = 0;
queue = (T...
分类：
其他 时间：
2016-05-13 01:50:47
收藏：
0 评论：
0 赞：
0 阅读：
278
fdfs_client.confconnect_timeout = 2
network_timeout = 30
charset = UTF-8
http.tracker_http_port = 8090
http.anti_steal_token = yes
http.secret_key = FastDFS1234567890tracker_server = xx.xx.xx.xx:22122...
分类：
其他 时间：
2016-05-13 01:50:37
收藏：
0 评论：
0 赞：
0 阅读：
293
Gradient-Based Learning Applied to Document
<span style="font-family:宋体;mso-ascii-font-family:Cambria;
mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:
minor-fareas...
分类：
移动平台 时间：
2016-05-13 01:50:24
收藏：
0 评论：
0 赞：
0 阅读：
206
1. HashMap的数据结构
数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。
数组
数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；
链表
链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除...
分类：
其他 时间：
2016-05-13 01:50:08
收藏：
0 评论：
0 赞：
0 阅读：
178
链接：戳这里
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta...
分类：
其他 时间：
2016-05-13 01:49:57
收藏：
0 评论：
0 赞：
0 阅读：
219
1299: [LLH邀请赛]巧克力棒
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 420 Solved: 231
[Submit][Status][Discuss]
Description
TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人...
分类：
其他 时间：
2016-05-13 01:49:42
收藏：
0 评论：
0 赞：
0 阅读：
270
rb_tree是一种特殊的二叉搜索树，但是其对平衡的要求比avl_tree低，avl_tree要求左右子树的高度差不能大于1，而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则：
1.每个节点不是黑色就是红色;
2.根节点必须为黑色；
3.若节点为红色，则其子节点必须为黑色（红不连）；
4.任意节点至树尾端的任何路径的黑色节点的个...
分类：
其他 时间：
2016-05-13 01:49:27
收藏：
0 评论：
0 赞：
0 阅读：
180
做了一些关于后缀自动机的题，写一下自己的一点理解吧
在开始看后缀自动机之前建议看一下后缀树，这样在做题的时候比较好想一点，感觉后缀树比自动机直观一点
后缀树的链接http://blog.163.com/ps_lm/blog/static/20790406120125883433110/
后缀自动机http://fanhq666.blog.163.com/blog/static/81943426...
分类：
其他 时间：
2016-05-13 01:49:17
收藏：
0 评论：
0 赞：
0 阅读：
273
迪杰斯特拉算法的解析...
分类：
编程语言 时间：
2016-05-13 01:49:07
收藏：
0 评论：
0 赞：
0 阅读：
196
【题目链接】
题解：
很容易想到O(n^2)DP的做法。
（1）A[i] == B[j]，dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1
（2）A[i] != B[j]，dp[i][j] = dp[i - t + 1][j - t + 1] + t，t表示最长的一段不相等的数的长度
发现如果连续的一段内要填写的两个数都不相同，那么一定是贪...
分类：
其他 时间：
2016-05-13 01:48:57
收藏：
0 评论：
0 赞：
0 阅读：
336
Jamie's Contact Groups
Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2289
Description
Jamie is a very popular girl and has...
分类：
其他 时间：
2016-05-13 01:48:37
收藏：
0 评论：
0 赞：
0 阅读：
158
这个抽象类实现了List接口，继承了AbstractCollection抽象类，是ArrayList的直接父类。
public abstract class AbstractList extends AbstractCollection implements List
这是这个类的基本情况。
protected AbstractList() {
}
这是构造方法...
分类：
编程语言 时间：
2016-05-13 01:48:17
收藏：
0 评论：
0 赞：
0 阅读：
209
