码迷,mamicode.com
首页 > 2014年11月08日 > 全部分享
poj1088滑雪(dfs+记忆化搜索、备忘录)
题目信息: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23...
分类:其他好文   时间:2014-11-08 23:43:15    阅读次数:349
POJ 2955-Brackets(区间DP)
Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3340   Accepted: 1716 Description We give the following inductive definition of a “regular bracket...
分类:其他好文   时间:2014-11-08 23:41:30    阅读次数:280
用Mahout构建职位推荐引擎【一起学Mahout】
阅读导读: 1.如何设计职位推荐引擎的指标? 2.简述职位推荐引擎所需要的系统架构? 3.如何对推荐结果进行人工比较? 4.职位推荐引擎中什么情况的数据最好做排除? 1. Mahout推荐系统框架概述 Mahout框架包含了一套完整的推荐系统引擎,标准化的数据结构,多样的算法实现,简单的开发流程。Mahout推荐的推荐系统引擎是模块化的,分为5个主要部分组成:数据模...
分类:其他好文   时间:2014-11-08 23:43:08    阅读次数:501
Java多线程模型
谈到Java多线程就涉及到多线程的模型及Java线程与底层操作系统之间的关系。正如我们熟知,现代机器可以分为硬件和软件两大块,如图2-5-1-1,硬件是基础,软件提供实现不同功能的手段。而且软件可以分为操作系统和应用程序,操作系统专注于对硬件的交互管理并提供一个运行环境给应用程序使用,应用程序则是能实现若干功能的并且运行在操作系统环境中的软件。同样,线程按照操作系统和应用程序两层次可以分为内核线程...
分类:编程语言   时间:2014-11-08 23:42:33    阅读次数:325
HDU3076 ssworld VS DDD概率DP
kao,WA了那么多次这题目数据是错的,两个人的血量弄错了,输入的 A的血量其实是B的,输入B的其实是A的,由于有平局现象的干扰,所以一开始先把平局包括进去 的 A赢的概率B赢的概率都算出来,然后减去以后就是平局的概率,再在已经除去平局的情况里 算一下A赢的概率,B赢得概率计算出来,这样就可以计算了, 假设方程dp[i][j]代表 A赢了j次B赢了i次的概率,然后状态转移就比较简单了 : dp...
分类:其他好文   时间:2014-11-08 23:42:43    阅读次数:283
HDU - 4466 Triangle
Description You have a piece of iron wire with length of n unit. Now you decide to cut it into several ordered pieces and fold each piece into a triangle satisfying:  *All triangles are integral....
分类:其他好文   时间:2014-11-08 23:40:43    阅读次数:396
android实现任意文件访问Context
在android编程中,大家应该常常会遇到这样的一个问题。android都是需要通过Context来获取res下面的资源,但是我们不可能将所有的代码都写在Activity中,我们通过一些类专门负责对不同资源的处理,也就是说我们可能会遇到在其它文件中通过Context来获取或改变程序状态,我们应该如何在Activity或者继承Activity以外的java文件中获取安卓程序的Context呢? 我...
分类:移动开发   时间:2014-11-08 23:40:54    阅读次数:502
poj1458 Common Subsequence(经典DP)
题目意思: http://poj.org/problem?id=1458 给出两个字符串,求出这两个字符串的最长子序列的长度,最长子序列的定义如下: Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of ind...
分类:其他好文   时间:2014-11-08 23:39:50    阅读次数:296
SDUT OJ 1704 数字统计问题
SDUT OJ 数字统计问题 昨天晚上学弟问了OJ上这个题,群里说不清楚,就写个解题报告吧。 题目大意: 中文题目,就不翻译了-。- 解题思路: 不知道算不算一个典型的数位DP,反正有点那个意思,感觉确实也可以用记忆话搜索,两个差不多的意思。 我找了一下,这个问题好像是算法设计与实验题解上面的一道题,别的OJ上没有,所以就在自己...
分类:其他好文   时间:2014-11-08 23:41:08    阅读次数:269
C/C++实现快速排序
快速排序算法(quickSort)是最常用的排序算法之一...
分类:编程语言   时间:2014-11-08 23:40:40    阅读次数:284
将jar或者aar发布到到mvn 中(用github作为仓库), 通过gradle dependency 方式集成
使用Android Studio开发的用户,都希望通过maven远程仓库的方式来集成jar、aar文件,但是这些文件时如何发布的呢? 通常开发者都会将jar文件发布到sonatype上,以提供给其他开发者集成,但是sonatype要求必须提供源码,而有些情况下,发布者并不想提供源码,这样可以使用本文介绍的方法。 下面就为大家讲解如何在github上创建仓库,将jar和aar文件发布到maven中,以及如何集成。...
分类:编程语言   时间:2014-11-08 23:40:18    阅读次数:424
[HDU]5094Maze(状态压缩BFS)
状态压缩的题,第一次WA了,怎么改都不对,交了十几遍,之后重新写了一个,1A了 #include #include #include #include using namespace std; const int maxn = 51; const int dir[4][2] = {{0,1},{-1,0},{0,-1},{1,0}}; int n,m,t; int door[maxn][maxn...
分类:其他好文   时间:2014-11-08 23:39:18    阅读次数:255
hdu 5101 Select(树状数组)
题目链接:hdu5101 Select 题目大意:N和K,给定若干组数,要从从不同组中选出连个数和大于K,问说有多少种组成方案。 解题思路:树状数组维护,将所有的数离散化掉对应成树状数组的下标,每次先计算一组,然后再将该组的元素插入到 树状数组中。 #include #include #include using namespace std; typedef long ...
分类:编程语言   时间:2014-11-08 23:39:29    阅读次数:301
mahout部署实践
mahout部署实践...
分类:其他好文   时间:2014-11-08 23:39:36    阅读次数:311
MTK Android Driver知识大全
转载请注明出处:http://blog.csdn.net/cbk861110/article/details/40931835 一、Display 1.lcm 相关概念 1.1) MIPI接口:一共有三种接口:DBI(也做CPU或MCU接口)、DPI(也叫RGB接口)、DSI. 在使用DSI接口时,目前75/77都只支持到2条data lane,加上一条clock lane. 使用D...
分类:移动开发   时间:2014-11-08 23:40:44    阅读次数:539
linux c string库函数总结
#include 忽略大小比较两个字符是否相当。如果s1>s2返回一个大于0的数。 如果s1 = s2 返回一个0。如果s1 /**********************************************************************************************************************************/...
分类:系统相关   时间:2014-11-08 23:38:53    阅读次数:448
多线程之同步Synchronized
在java中synchronized是多个线程共享同一段代码的锁。 当有多个线程并发执行同一块代码块时,加锁可以让一段时间内只有一个线程在执行,保证了业务的原子操作。 例如下面: package andy.thread.traditional.test; /** * @author Zhang,Tianyou * @version 2014年11月8日 下午11:02:53 */ ...
分类:编程语言   时间:2014-11-08 23:37:15    阅读次数:302
1376条   上一页 1 2 3 4 5 6 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!