- 浏览: 196239 次
- 性别:
- 来自: 长沙
最新评论
-
在世界的中心呼喚愛:
思路很好
连连看全局消除算法 -
tianaozhu:
请问,我修改了词库和源文件怎么就不好用了, 我源文件是: My ...
自己动手开发翻译软件(Java版) -
Arlrn:
博主你好,最近在学习排序算法,看了你的博客,你的直接插入排序, ...
各种排序算法的实现及其比较 -
sharong:
有一个明显错误,很显然冒泡排序的时间复杂度是O(n^2)
各种排序算法的实现及其比较 -
julydave:
希尔排序不太对吧。。
各种排序算法的实现及其比较
文章列表
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如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 ...