*贪心算法:装箱问题的思考
* @author Lip
*装箱问题可以是时间调问题的延伸,当一个箱子没有容积限制,那么就是时间调度问题
*在时间调度问题中:存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间
*这两个问题都和装箱问题中问题如此类似。
*/
/*
* 上面是我理解的装箱问题,本来是想说背包问题的
* 背包问题的描述:有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。
* 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大...
分类:
编程语言 时间:
2015-05-09 06:36:48
阅读次数:
132
Given a range [m, n] where 0
For example, given the range [5, 7], you should return 4.
这题如果按照题意做会超时,用移位的操作很妙,因为是并操作,其实只要最小的数和最大的数从左往右取相同的位即可。遇到不同就退出,因为他们中间肯定有数该为为0。
class Solution {
public:
...
分类:
其他好文 时间:
2015-05-09 06:35:16
阅读次数:
109
C# + Xamarin 开发应用-- Call API时遇到错误: Error: NameResolutionFailure...
为什么需要消息队列?使用消息队列有和好处?为何需要分布式?分布式环境需要考虑哪些因素?实现思路?...
分类:
其他好文 时间:
2015-05-09 06:37:02
阅读次数:
157
//好吧 然而先挖个坑(大雾) /先去摸鱼 一、用户管理: 1、新建用户: CREATE USER name IDENTIFIED BY 'ssapdrow'; 2、更改密码: SET PASSWORD FOR name=PASSWORD('fdddfd'); 3、权限管理: SHOW GRANTS...
分类:
数据库 时间:
2015-05-09 06:35:05
阅读次数:
319
用户图形操作界面GUI,因为用电脑的人不!懂!命!令!行! 于是世界审美开始了,乔帮主开始骚动了 好吧,用户体验至上(不懂命令行的) 人机交互界面,反正不懂命令行,不如好看一点啊!啊! //引用好早前自己写的文章,思想还不成熟,拙见 /* 为什么我们需要漂亮的UI? ----------------...
分类:
其他好文 时间:
2015-05-09 06:35:22
阅读次数:
215
Access restriction: The type 'BASE64Encoder' is not API (restriction on required library 'D:\Java\jdk1.6.0_43\jre\lib\rt.jar')引入import sun.misc.BASE64...
分类:
数据库 时间:
2015-05-09 06:32:53
阅读次数:
293
导出数据库:mysqldump -u 用户名 -p 数据库名 > 导出的文件名 如我输入的命令行:mysqldump -u root -p ygeshop > ygeshop.sql (输入后会让你输入进入MySQL的密码)(如果导出单张表的话在数据库名后面输入表名即可) mysqldump -ur...
分类:
数据库 时间:
2015-05-09 06:32:09
阅读次数:
125
eclipse中jsp、js文件编辑时卡死怎么办? 使用Eclipse编辑jsp、js文件时,经常出现卡死现象,通过以下几个调整来解决; 1、取消验证 Windows->Perferences->Validation,把除了manual 下面的全部点掉,build下只保留 classpath dep...
分类:
Web程序 时间:
2015-05-09 06:33:39
阅读次数:
118
工具书:色彩构成 工具书:商业配色 配色手册 //1.妈蛋卖什么假货也不要卖水粉的假货(好吧学配色浪费的颜料多 谁都不要拦着我去买好颜料) //2.美术基础什么的,好吧,感谢师娘的肉串让我坚持了下来。 //3.妈蛋给我谈设计灵感的都去滚,没有基础厚积薄发用个猫猫,大厦底基不牢,妈蛋! //4.我怀着...
分类:
其他好文 时间:
2015-05-09 06:32:39
阅读次数:
98
// 向量v0沿着Y轴旋转45度得到v1Vector3 v0;Vector3 v1 = Quaternion.AngleAxis(45, Vector3.up) * v0; // 某游戏物体绕Y轴旋转30度得到的新QuaternionQuaternion rotation = Quaternion....
分类:
其他好文 时间:
2015-05-09 06:31:50
阅读次数:
97
AngularJS控制器用来控制AngularJS applications的数据。 AngularJS控制器就是普通的JavaScript对象。AngularJS控制器 AngularJS applications通过控制器进行控制。 ng-controller指令定义了一个applic...
分类:
Web程序 时间:
2015-05-09 06:33:57
阅读次数:
144
题外语:本人对linux内核的了解尚浅,如果有差池欢迎指正,也欢迎提问交流!首先要理解一下每一个进程是如何维护自己独立的寻址空间的,我的电脑里呢是8G内存空间。了解过的朋友应该都知道这是虚拟内存技术解决的这个问题,然而再linux中具体是怎样的模型解决的操作系统的这个设计需求的呢,让我们从linux...
分类:
系统相关 时间:
2015-05-09 06:33:19
阅读次数:
238
下面是部分代码:AppStart 类,包含Main方法public class AppStart{ public AppStart() { } [STAThread] static void Main(string[] args) { // 显...
该算法基于雾图像成像模型:其中,I(X)就是待去雾的图像,J(x)是我们要恢复的无雾的图像,A是环境光, t(x)为透射率。现在的已知I(X),求目标值J(x)。其中环境光A的计算,参考暗通道去雾算法。定义F(x,y)为图像的雾浓度,对应于模型中的A(1-t(x))。计算F(x,y) 第一步:fu....
分类:
其他好文 时间:
2015-05-09 06:31:19
阅读次数:
181
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjace...
分类:
其他好文 时间:
2015-05-09 06:30:14
阅读次数:
100