`
lingyibin
  • 浏览: 191364 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论
文章列表
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。 /* 一个旅行者有一个最多能用M公斤的背包,现在有N件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式:M,NW1,P1W2,P2......输出格式: X */ 因为背包最大容量M未知。所以,我们的程序要从1到M一个一个的试。比如,开始任选N件物品的一个。看对应M的背包,能不能放进去,如果能放进去,并且还有多的空间,则,多出来的空间里能放N-1物品中的最大价值。怎么能保证总选 ...
拿POJ 2533来说。 Sample Input 71 7 3 5 9 4 8 Sample Output 4 从输入的序列中找出最长的上升子序列(LIS)。 这题一看,是一道典型的DP问题(就是动态规划),可以用dfs,深度优先遍历来解,如下代码: #include<iostream>#include<stack>using namespace std;   int n;int* a;stack<int> s;int count=0;int best=0; void dfs(int i){
到http://ankhsvn.open.collab.net/downloads去下载一个插件,目前最新的版本是AnkhSVN 2.1.10129   打开Visual Studio 2010,单击菜单“工具”-“选项”,然后在Source Control下 选择我们刚刚安装的插件AnkhSVN   新建项目,勾选“Add to Subversion”,或者项目已经存在的话,右击项目,点击Add project to ……   输入svn地址   点击ok后,会弹出输入用户名和密码的选项,填入你的google账号(不用加@gmail.com),然后在你的google code项 ...
RMI,Remote Method Invocation ,远程方法调用,是Java体系中很重要的一个机制,是Enterprise JavaBeans的支柱,是建立分布式Java应用程序的很快捷的方式。RMI非常容易使用的,但是它却非常的强大。   一个正常工作的RMI系统由下面几个部分组成:   * 远程服务的接口定义 * 远程服务接口的具体实现 * Stub 和 Skeleton 文件 * 一个运行远程服务的服务器 * 一个RMI命名服务,它允许客户端去发现这个远程服务 * 类文件的提供者(一个HTTP或者FTP服务器) * 一个需要这个远程服务的客户端程序     ...
环境:Ubuntu10.10 显卡是NVIDIA的 首先得安装驱动才能启用3D效果: 系统-> 系统管理->附加驱动,它会帮你自动去网上搜索并下载合适的驱动程序。当然这前提是你已经联网了。 (一般的,如果用的是局域网的话,配置 ...
安装Cairo-dock后,把weather组件加到上面,右击它,点击“配置此小程序”->配置->把里面的代码修改一下就行了。具体地点对应的代码如下: 国内: 城市 国家 代码北京 中国 CHXX0008上海 中国 CHXX0116广州 中国 CHXX0037安顺 ...
一、到官网上去下载最新的QT SDK http://qt.nokia.com/downloads 点击 LGPL,选 window版本下载,之后直接安装就可以用了。 到安装目录下去找:bin/designer.exe运行它就可以打开如下的编程环境了   用这个工具可以设计出一个漂亮的UI,设计完之后 可以查看它的代码,所见即所得。 更酷的是,qt还提供了很多示例,运行bin/qtdemo.exe就可以看到。 二、欣赏完后,我们开始安装eclipse的qt编程环境: 1、先到eclipse官网去下载 Eclipse IDE for C/C++ Developers ht ...
1、Applications->Ubuntu Software Center 2、Edit->Software Sources 3、Other Software 选项卡,再点击 Add,输入:ppa:ubuntu-wine/ppa 4、点击右边这个链接:apt://wine1.2 5、这时Ubuntu软件中心就会出现安装提示,点击“安装"就行了。   其实这些 在wine官网上都有:http://www.winehq.org/download/deb          
1、按快捷键 Alt + F2,弹出运行对话框,输入gconf-editor,回车后出现的窗口相当于Windows的注册表 2、选择 /apps/metacity/general 的 button_layout 选项。 3、编辑键值,将原来的 "close,minimize,maximize:" 改成 ":minimize,maximize,close" 回车就行了。当然,这三个按钮也是可以调整顺序的。    
   为什么要更新源呢? 源是linux中用apt-get命令安装软件时,搜索的网址。因为系统里默认的源下载速度可能不够快,而更新一下,配置一些快一点的源,可以使速度提高。 首先,用sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak备份一下, 然后再来编辑:gedit /etc/apt/sources.list 最后再更新一下就行了:apt-get update   把里面的内容都删除了,改成下面的源,当然你还可以在网上查找一些更快的源换上去。 #网易 deb http://mirrors.163.com/ubuntu ...
第一种,在页面的时候调用: cs后台代码: protected void Page_Load(object sender, EventArgs e) { if (!IsPostBack) { this.Page.ClientScript.RegisterClientScriptBlock(this.GetType(), "testalert", " <script type=text/javascript >testAlert();</script>&q ...
上一篇文章中,可以看到新建的项目结构很复杂,其实它是一个比较完整的示例。点击 这里的第二个按钮进行编译并运行,等一段时间,编译完之后,再右击项目,Run As-->Web Application。等一会儿,然后在浏览器中浏览:http://localhost:8888/就可以看到结果,很酷的哦。  在输入框中输入名字,点击send,就会出现上图所示的可爱的弹出窗。   下面,我们来写一个自己的GWT应用。先来简化一下整个工程,我们要写的是简单的应用,用不到那么多东西。 简化前: 简化后:            如上图所示,把GreetingService ...
寒假的时候玩了一段时间的GWT,主要是为了搞Smart-GWT,以后会有文章来讲解它。 GWT,官方网址:http://code.google.com/intl/zh-CN/webtoolkit/ GWT全称:Google Web Toolkit  它允许开发人员使用 Java 编程语言快速构建和维护复杂而又高性能的 JavaScript 前端应用程序,从而降低了开发难度,尤其是与Eclipse Google 插件结合使用时,优势更明显。 喜欢用swing写桌面程序的朋友一定会爱上GWT的,因为它使我们可以像写swing那样 ,来写web上的应用程序。 从官方摘了些它的工作原理,帮助大 ...
Ext中,关于combobox的取值问题一直困扰着很多程序员,刚刚我摸索了好久,终于找出了些规律。 下面这个是我的combo的代码(节选)   { fieldLabel:"用户身份", xtype:"combo", ...
  一些基本的语法规则: XQuery 对大小写敏感 XQuery 的元素、属性以及变量必须是合法的 XML 名称。 XQuery 字符串值可使用单引号或双引号。 XQuery 变量由 “$” 并跟随一个名称来进行定义,举例,$bookstore XQuery 注释被 (: 和 :) 分割,举例,(: XQuery 注释 :)   本文示例用的dept.xml <?xml version="1.0" encoding="UTF-8"?> <table> <row> <D ...
Global site tag (gtag.js) - Google Analytics