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