首页 > 2016年05月13日 > 全部分享
专题三 第十一题
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
android学习的两三事- studyjams论坛学习有感
studyjams论坛 android学习...
分类:移动平台   时间:2016-05-13 01:52:17    收藏:0  评论:0  赞:0  阅读:185
Java多线程编程5--定时器Timer的使用
定时/计划功能在移动开发领域使用较多,比如Android技术。定时计划任务功能在Java中主要使用的就是Timer对象,它在内部使用多线程的方式进行处理,所以它和线程技术还是有非常大的关联的。     在JDK库中Timer类主要负责计划任务的功能,也就是在指定的时间开始执行某一个任务。     Timer类的主要作用就是设置计划任务,但封装任务的类却是TimerTask类     执行计划...
分类:编程语言   时间:2016-05-13 01:52:07    收藏:0  评论:0  赞:0  阅读:241
TransH论文:Related work
...
分类:其他   时间:2016-05-13 01:51:57    收藏:0  评论:0  赞:0  阅读:118
java下的token校验
参数 描述 signature 微信加密签名,signature结合了开发者填写的token参数和请求中的timestamp参数、nonce参数。 timestamp 时间戳 nonce 随机数...
分类:编程语言   时间:2016-05-13 01:51:47    收藏:0  评论:0  赞:0  阅读:243
poj之旅——3669
题意描述与解析: 有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少? 思路:对流星雨排序,然后将地图的每个点的值设为该点最早被炸毁的时间。如果起点一开始就被炸毁了的话,那小文青就直接挂花,否则bfs。 参考程序:#include #include #include #include ...
分类:其他   时间:2016-05-13 01:51:37    收藏:0  评论:0  赞:0  阅读:220
24.二叉搜索树与双向链表
二叉搜索树与双向链表 参与人数:2316时间限制:1秒空间限制:32768K 算法知识视频讲解 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 // 25.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" struct TreeNode {...
分类:其他   时间:2016-05-13 01:51:28    收藏:0  评论:0  赞:0  阅读:181
2016.4.15 近期要读的论文
<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
LRU队列的实现
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
fastDFS 入门
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
2016.4.16 Gradient-based learning applied to document recognition[待更]
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
HashMap原理讲解
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。       数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除...
分类:其他   时间:2016-05-13 01:50:08    收藏:0  评论:0  赞:0  阅读:178
poj 3278 bfs
链接:戳这里 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
bzoj 1299: [LLH邀请赛]巧克力棒(nim游戏的应用)
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
SGI STL的rb_tree浅析
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
后缀自动机SAM
做了一些关于后缀自动机的题,写一下自己的一点理解吧 在开始看后缀自动机之前建议看一下后缀树,这样在做题的时候比较好想一点,感觉后缀树比自动机直观一点 后缀树的链接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
【BZOJ3072】[Pa2012]Two Cakes【DP】
【题目链接】 题解: 很容易想到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(二分图多重匹配+二分)(网络流)
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
共同学习Java源代码--数据结构--AbstractList抽象类(一)
这个抽象类实现了List接口,继承了AbstractCollection抽象类,是ArrayList的直接父类。 public abstract class AbstractList extends AbstractCollection implements List  这是这个类的基本情况。     protected AbstractList() {     } 这是构造方法...
分类:编程语言   时间:2016-05-13 01:48:17    收藏:0  评论:0  赞:0  阅读:209
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!