首页 > 2014年05月16日 > 全部分享
完全背包(背包九讲)
题目:     有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 思路:     这个问题非常类似于01背包问题,所 不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取0件、取1件、取2件……等很多种。如果仍然按照解 0...
分类:其他   时间:2014-05-16 01:37:34    收藏:0  评论:0  赞:0  阅读:469
BNUOJ 34025 -Poor Warehouse Keeper(贪心)
题目:BNUOJ 34025 -Poor Warehouse Keeper(贪心) 题目大意:有一个商品的信息表,上面是数量,下面是总价,然后旁边各有一个按钮。上面的数量按钮按一下数量就加1,然后价格对应的也要在加上一个当前的单价。下面的按钮按一下的话,就对应的总价加1.初始状态是 1 1,然后给出终点状态,问能否得到。可以的话输出最少要按几次按钮,否则输出-1;总价每次输出都是下取整。 ...
分类:其他   时间:2014-05-16 01:45:21    收藏:0  评论:0  赞:0  阅读:390
解决TabActivity中子页面不通过导航跳转到另一个页面的问题
问题:当你的导航在TabActivity中 而子页面的一个按钮需要切换到其中的某一个导航页面 转载请注明出处:http://blog.csdn.net/x605940745 demo下载地址:http://download.csdn.net/detail/x605940745/7353695 package com.example.shows; import android.app....
分类:其他   时间:2014-05-16 01:31:52    收藏:0  评论:0  赞:0  阅读:482
LeetCode 012 Integer to Roman
【题目】 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 【题意】 给定一个整数,将其表示成罗马数字 【思路】 罗马数字中只使用如下七个基值字母:M,D,C,L,X,V,I,分别用来表示1000、500、100、50、10、5、1。 罗马数组数规则: 基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用...
分类:其他   时间:2014-05-16 01:46:36    收藏:0  评论:0  赞:0  阅读:289
Volley框架源码浅析(二)
Volley框架源码分析...
分类:其他   时间:2014-05-16 01:30:34    收藏:0  评论:0  赞:0  阅读:504
GitHub使用教程
GitHub使用教程...
分类:其他   时间:2014-05-16 01:25:17    收藏:0  评论:0  赞:0  阅读:468
mac jdbc连接mysql
1.下载jdbc驱动: http://dev.mysql.com/downloads/connector/j/ 2.加入jdbc的jar包至项目的libs目录并build path 2.修改环境变量:export PATH=/usr/local/mysql/bin/:${PATH} 3.默认root@localhost没有密码 4.修改密码: 命令行:mysqladmin -u roo...
分类:数据库技术   时间:2014-05-16 01:36:50    收藏:0  评论:0  赞:0  阅读:653
天天写日记争当文艺青年 2014-5-15
今天比较悲剧,领导不知道在干啥啊,我貌似有个搞白盒的同事,也完全不干活啊。纠结啊,不给代码,让我在这挖洞加糊弄客户。现在做外包业太容易了,雇个能忽悠的临时工就搞定了。 看了一下AOuth的文章,明天翻译出来比较困难啊。 今天晚上往门缝里塞小卡片的哥们又来了,这个小伙还是很有职业操守的,每个门里面只塞一张,不像某些人一塞塞一堆,住几天宾馆都够凑一副扑克的了。其实,他们大可以印一套扑克,上面有电话...
分类:其他   时间:2014-05-16 01:55:03    收藏:0  评论:0  赞:0  阅读:356
JAVA代码规范笔记(下)
声明 17、推荐一行一个声明,因为这样有利于写注释。换句话说,下面的声明方法中, int level; // indentation level int size; // size of table 要优于: int level, size; 绝对不要将变量和方法的声明放在同一行,例如: long dbaddr, getDbaddr(); // WRONG!不要将不同类型的变量的声明放...
分类:编程语言   时间:2014-05-16 02:48:30    收藏:0  评论:0  赞:0  阅读:415
设计模式(5)--单件模式
同步一个方法可能造成程序执行效率下降100倍. 静态初始化的控制权是在Java手上 一个类,一个责任 原则. ( 类应该做一件事,而且只做一件事)  但单件做了两件事, 一是 管理自己的实例(并提供全局访问变量) 二是在应用程序中担任角色,   (1). 私有构造器.不提供对外访问   (2). 静态方法对外提供类本身实例.    (3)  . 只有一个实例   单例模式:  ( ...
分类:其他   时间:2014-05-16 01:31:15    收藏:0  评论:0  赞:0  阅读:421
【硬件】DELL服务器硬件监控及DELL系统管理工具OMSA介绍
DELL服务器硬件监控及DELL系统管理工具OMSA介绍 本文介绍采用使用Nagios和OMSA监控DELL服务器的硬件健康状态,Nagios监控的方式是NRPE模式,需要配置check_openmanage脚本和安装DELL的OMSA工具。...
分类:其他   时间:2014-05-16 01:48:36    收藏:0  评论:0  赞:0  阅读:754
编程之美之字符串移位包含问题
【题目】 给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。 【分析】 【思路一】 从题目中可以看出,我们可以使用最直接的方法对S1进行循环移动,再进行字符串包含的判断,从而遍历其所有的可能性。 字符串循环移动,时间复杂度为O(n...
分类:其他   时间:2014-05-16 02:55:56    收藏:0  评论:0  赞:0  阅读:394
Android异步操作总结
Android中经常会有一些操作比如网络请求,文件读写,数据库操作,比较耗时,我们需要将其放在非UI线程去处理,此时,我们需要处理任务前后UI的变化和交互。我们需要通过类似js中异步请求处理,这里总结我所了解到的,方便自己记忆,也方便别人的浏览。 AsyncTask new AysncTask().execute(); AsyncTask会按照流程执行在UI线程和一个耗时的任...
分类:移动平台   时间:2014-05-16 01:49:13    收藏:0  评论:0  赞:0  阅读:383
[Cocos2d-x v3.x]序列帧动画
简介 Cocos2d-x中,动画的具体内容是依靠精灵显示出来的,为了显示动态图片,我们需要不停切换精灵显示的内容,通过把静态的精灵变为动画播放器从而实现动画效果。动画由帧组成,每一帧都是一个纹理,我们可以使用一个纹理序列来创建动画。 我们使用Animation类描述一个动画,而精灵显示动画的动作则是一个Animate对象。动画动作Animate是精灵显示动画的动作,它由一个动画对象创建...
分类:其他   时间:2014-05-16 01:40:13    收藏:0  评论:0  赞:0  阅读:645
cocos2dx 内存管理
cocos2dx的内存管理移植自Objective-C, 对于没有接触过OC的C++开发人员来说是挺迷惑的。不深入理解内存管理是无法写出好的C++程序的,我用OC和cocos2dx也有一段时间了,在此总结一下,希望对想用cocos2dx开发游戏的朋友有所帮助。 C++的动态内存管理一般建议遵循谁申请谁释放的原则,即谁通过new操作符创建了对象,谁就负责通过delete来释放对象。如果...
分类:其他   时间:2014-05-16 01:21:29    收藏:0  评论:0  赞:0  阅读:535
走进C++程序世界------异常处理
一、 概述 C++自身有着非常强的纠错能力,发展到如今,已经建立了比较完善的异常处理机制。C++的异常情况无非两种,一种是语法错误,即程序中出现了错误的语句,函数,结构和类,致使编译程序无法进行。另一种是运行时发生的错误,一般与算法有关。 关于语法错误,不必多说,写代码时心细一点就可以解决。C++编译器的报错机制可以让我们轻松地解决这些错误。 第二种是运行时的错误,常见的有文件打...
分类:编程语言   时间:2014-05-16 01:33:42    收藏:0  评论:0  赞:0  阅读:481
CareerCup之1.8 字符串移位包含问题
【题目】 原文: 1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类:其他   时间:2014-05-16 01:49:50    收藏:0  评论:0  赞:0  阅读:505
Ext.TabPanel中的items详解
Ext.TabPanel中的items: (来自项目源码中的items条目代码) items:{ id:"opt1", title:"默认页面", tabTip:"这是默认页面,不可以关闭", html:"这是默认页面哦!" },,,, items里面的这一组配置究竟是创建什么组件的配置项,在哪里有说明呢?英文原版api给出了说明。 If an xtype is not ex...
分类:其他   时间:2014-05-16 01:53:51    收藏:0  评论:0  赞:0  阅读:636
基于H.264协议的视频传输系统中遇到的问题以及解决办法
问题1、视频压缩解码模块在运用的时候出现错误:解码器再解码第二帧视频图片的时候出现异常 client: ../../decoder/T264dec.c:594:T264dec_decode_nal: Assertion `0' failed. Aborted   对于该问题的分析及解决过程为: 1、  修改数据类型,所有缓存区改为unsigned char类型(原来统一为char 类型)...
分类:其他   时间:2014-05-16 01:20:48    收藏:0  评论:0  赞:0  阅读:811
python进阶十_正则表达式(一)
最近状态一直不太好,至于原因,怎么说呢,不好说,总之就是纠结中覆盖着纠结,心思完全不在点上,希望可以借助Python的学习以及博客的撰写来调整回来,有的时候回头想一想,如果真的是我自己的问题呢,以前我经常跟别人说,千万不要怀疑自己,因为很清楚一旦连自己都变的不可信,那这个世界就太疯狂了,当一遍一遍的问我,现在连我自己都快怀疑自己了,我一遍一遍的说服别人,想不到现在竟然需要自己去说服自己,何其的悲哀...
分类:编程语言   时间:2014-05-16 01:33:05    收藏:0  评论:0  赞:0  阅读:410
961条   上一页 1 ... 3 4 5 6 7 ... 49 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!