码迷,mamicode.com
首页 > 2014年10月28日 > 全部分享
poj - 2987 - Firing(最大权闭合图)
题意:n(0 题目链接:http://poj.org/problem?id=2987 ——>>炒一个人会该人的所有下级一起炒掉,这时存在依赖关系,对应图论中的闭合图。。最大收益对应最大权和。。于是,最大权闭合图上场。。 最少炒人数?如果获得最大收益的方案可能有多种吗?其实不然,假设方案一与方案二都获得最大收益,那么,可以两个方案中所炒的人都炒了,这时的收益肯定更大,说明方案一、二还不是最优...
分类:其他好文   时间:2014-10-28 02:06:57    阅读次数:238
最长上升子串
n^2的解法对于a[i]来说,j in 0..i-1,如果a[i]>a[j],则dp[i] = dp[j]+1,否则dp[i]至少为1For i in 0..n For j in 0..i-1 If(a[i] > a[j]) dp[i] = max(dp[i],dp[j]+1); dp[i...
分类:其他好文   时间:2014-10-28 02:04:10    阅读次数:245
ruby appium 准备环境
最近打算学习下ruby,也顺带深入尝试下appium于是配置环境os x自带了ruby,所以安装就省了不过还要安装下Bundler,在我大天朝,gem install bundle有可能报找不到bundle的错误,局域网嘛,多试几次。不行就上个代理Install Bundler:gem instal...
分类:移动开发   时间:2014-10-28 02:04:10    阅读次数:275
github误fork后删除
点进已fork的文件,然后找到右边的Setting,在新页面的地步看到Delete this repository的按钮。在弹窗输入userName/repositorName点击按钮即可。
分类:其他好文   时间:2014-10-28 02:06:11    阅读次数:141
Javascript 设计模式 单例
一直很喜欢Js,,,今天写一个Js的单例模式实现以及用法。1、单例模式的写法单例模式写法相当简单:[javascript] view plaincopyvarsingleTon={m1:"memeberfirst",m2:"memebersecond",f1:function(){console.l...
分类:编程语言   时间:2014-10-28 02:05:20    阅读次数:329
LaTeX新人教程,30分钟从完全陌生到基本入门
LaTeX新人教程,30分钟从完全陌生到基本入门by Nan对于真心渴望迅速上手LaTeX的人,前言部分可以跳过不看。本教程面向对LaTeX完全无认知无基础的新人。旨在让新人能够用最简单快捷的方式,轻松入门,能够迅速使用LaTeX完成基本的文本编辑。这个教材最终能够达到的水平是能够使用LaTeX写一...
分类:其他好文   时间:2014-10-28 02:03:46    阅读次数:173
属性闭包
http://blog.csdn.net/wx782870649/article/details/7034086 概念:设 F 是属性集合 U 上的一个函数依赖集,X ∈ U,称 X+ = { A|A∈U,X → A 由 F 按照 Armstrong 公理系统推导得到 } 为属性集的 x 关于 F....
分类:其他好文   时间:2014-10-28 02:05:43    阅读次数:143
Oracle JDBC 连接卡死后 Connection Reset
坑这绝对是我碰计算机以来遇到的第一大坑!症状:在Linux主机上远程登录,执行一个简单的Oracle的JDBC连接程序(jar包),结果硬生生的卡在了连接建立验证阶段,然后等上几分钟后因为连接超时,连接被远端的Oracle服务器reset,于是报了connection reset exception...
分类:数据库   时间:2014-10-28 02:03:27    阅读次数:177
笔记 CVS
CVS中的基本术语: Repository,Module,Import,Checkout,Commit,Update,Revision,Release,TagRepository:仓库仓库是CVS服务器的根目录,所有的工作都将保存在这个仓库中,包括源代码和这些代码的全部历史。仓库中有许多“木桶”,....
分类:其他好文   时间:2014-10-28 02:02:56    阅读次数:208
最大子段和 股票最大买入卖出方案
[-2,2,3,-1]的最大字段和是[2,3]/*动态规划算法:**b[j]=max{a[i]+ +a[j]},10时b[j]=b[j-1]+a[j],否则b[j]=a[j]。故b[j]的动态规划递归式为:**b[j]=max(b[j-1]+a[j],a[j]),10) b+=...
分类:其他好文   时间:2014-10-28 02:04:08    阅读次数:194
Javascript 进阶 面向对象编程 继承的一个例子
Javascript的难点就是面向对象编程,上一篇介绍了Javascript的两种继承方式:Javascript 进阶 继承,这篇使用一个例子来展示js如何面向对象编程,以及如何基于类实现继承。1、利用面向对象的写法,实现下面这个功能,实时更新数据的一个例子:2、使用对上面类的继承,完成下面的效果:...
分类:编程语言   时间:2014-10-28 02:05:45    阅读次数:276
自媒体掘金时代已来临,你准备好了吗?
前几天和一个移民美国的哥们聊天,也不知道谁起的头,他无意当中说起了,在美国,有一个八九岁的毛小子挺有名,小小年纪就年入百万美金。 一开始我还以为这个小男孩只是个“小小鲜肉”,好莱坞小童星什么的。 细 了解后,才知道,这个屁大点的孩子是利用视频的形式,给同龄孩子介绍玩具或是游戏机之类的。他爸爸...
分类:其他好文   时间:2014-10-28 02:03:31    阅读次数:242
Android 带你玩转实现游戏2048 其实2048只是个普通的控件
1、概述博主本想踏入游戏开放行业,无奈水太深,不会游泳;于是乎,只能继续开发应用,但是 原生Android也能开发游戏么,2048、像素鸟、别踩什么来着;今天给大家带来一篇2048的开发篇,别怕不分上下文,或者1、2、3、4,一篇包 你能玩happy~虽然我从来没有玩到过2048!!!其实大家也可以...
分类:移动开发   时间:2014-10-28 02:04:07    阅读次数:477
Ubuntu 12.04 分区方案(仅供参考)
Ubuntu 12.04 分区方案(仅供参考)总空间大小:50G目录建议大小实际大小格式描述/10G~20G10Gext4根目录swap<2048M1Gswap交换空间/boot200M左右100Mext4Linux的内核及引导系统程序所需要的文件,比如 vmlinuz initrd.img文件都位...
分类:系统相关   时间:2014-10-28 02:04:51    阅读次数:290
常见的中间件有哪些
一般本地开发的话建议使用tomcat。linux系统建议使用jetty或apache hpptd大型的项目就用JBOSS或webloigc小项目,或者是个人开发tomcat 大项目或者商业项目一般采用:weblgoic/webshere其他的还有jboss、glasshfish等一些示例项目或者小项...
分类:其他好文   时间:2014-10-28 02:01:36    阅读次数:1736
范式 函数依赖
http://blog.csdn.net/wx782870649/article/details/7034126精华http://www.blogjava.net/zhyiwww/archive/2006/06/13/52379.html1NF 第一范式就是无重复的列。2NF 每个非主属性是由整个主...
分类:其他好文   时间:2014-10-28 02:02:21    阅读次数:191
利用Rsync进行文件同步
1 需求先描述下需求,有时候后台经常要同步一些数据,然而又不想每次都全量同步。举个例子,有一个单点物理机,在上面部署了很多脚本和数据的目录,这些脚本又提供给外部来使用,这样的话,如果这台物理机器挂了,部署在上面的脚本都丢失了,这样导致外部调用都失败了,而且你不好恢复这些脚本,这些脚本都可能和目录结构...
分类:其他好文   时间:2014-10-28 02:01:44    阅读次数:181
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!