题目：有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品，使得单位重量的价值最大样例：输入：
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75（选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75）思路首先想到的方法是先把物品按照单价排序，再从大到小进行选取。但是这样选出来的不一定是最优的，例如上面的案例，...
分类：
其他 时间：
2015-02-12 16:12:39
收藏：
0 评论：
0 赞：
0 阅读：
336
卷轴地图是一个可以滚动的背景地图，其实现原理就是利用两张交替的图片，让它们按照一个方向同步位移，当一张图片超过窗口界限的时候进行一次位置更替，使它回到另一张图片的后面。通过这样循环的使用这两张图片，背景看起来就在不停的滚动了。
接下来实现一个背景层，把它添加到游戏场景就可以了。
#ifndef __BackgroundLayer_H__
#define __BackgroundLayer_H_...
分类：
其他 时间：
2015-02-12 16:12:29
收藏：
0 评论：
0 赞：
0 阅读：
245
之前我们在做项目的时候，曾遇到过一个小问题：在设置适配器之后，
就是如果想让list集合进行倒叙排列或者是在做拖动listview的Item的时候，想重新改变list的顺序。尤其在做下拉刷新和上拉加载时，需要变换list集合的顺序。
这个时候我们要清除的明白list和Linklist的区别:
链表和数组的区别？
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数...
分类：
其他 时间：
2015-02-12 16:12:19
收藏：
0 评论：
0 赞：
0 阅读：
394
在quick-cocos2d-x 3.3中，我的启动和监听assetsmanager的代码如下:
local function onProgress(event)
进度监听
.......
end
local assetsManager = cc.AssetsManager:new(PackageUrl,
...
分类：
其他 时间：
2015-02-12 16:11:49
收藏：
0 评论：
0 赞：
0 阅读：
379
spark在这一块的设计是优秀的。图中，app内的SchedulerBackend是可以针对不同资源管理系统实现的，包括没有画出来的ExecutorBackend。这俩兄弟是典型的面向资源的层次上的抽象。另一方面，app内的TaskScheduler是与Task的分配和执行、管理相关的，这部分与下层面向资源的部分是隔离开的，所谓是面向摆放的。
换句话说，SchedulerBackend在1，2，3步之后，已经从集群里，获得了本身app的executors资源。通过它，TaskScheduler可以根据自己的...
分类：
其他 时间：
2015-02-12 16:11:39
收藏：
0 评论：
0 赞：
0 阅读：
311
Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old B...
分类：
其他 时间：
2015-02-12 16:11:12
收藏：
0 评论：
0 赞：
0 阅读：
372
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后（按照国际象棋的规则），即任意两个皇后不能处在同一行或同一列或同一斜线上。实现：/*
*回溯法，N皇后问题
*author: booirror@163.com
*/
#include
#include
#include
using namespace std;struct Point{...
分类：
其他 时间：
2015-02-12 16:10:22
收藏：
0 评论：
0 赞：
0 阅读：
360
题目链接：点击打开链接
题意:
给定n个城市和m条可选择修建的道路
下面n行给出每个城市的名字
下面m行给出每条道路及修建该道路的花费。
下面4行，每行给出一对城市。
目标:使得最后4行的每对城市连通（不同对之间可以不连通）所需要修建的最小花费。
数据保证存在可行解
思路：
首先如果这个问题问的是所有城市都连通，就是一个最小生成树的问题。
这里就相当于多个最小生成树的 问题。...
分类：
其他 时间：
2015-02-12 16:10:09
收藏：
0 评论：
0 赞：
0 阅读：
323
题目地址：POJ 2337
这题跟POJ 1386差不多，只不过这题多一个输出路径而已。
按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他 时间：
2015-02-12 16:09:39
收藏：
0 评论：
0 赞：
0 阅读：
270
1.继承结构：
java.lang.Object
?
java.io.OutputStream
?
java.io.FileOutputStream
.java程序如下：
package org.lxh.demo;
import java.io.FileNotFoundException;
i...
分类：
其他 时间：
2015-02-12 16:09:09
收藏：
0 评论：
0 赞：
0 阅读：
309
x264码率控制参数详解
-q, --qp Force constant QP (0-51, 0=lossless)
默认：无
说明：三种可选的码率控制方法(bitrate, CQP，CRF)之一。设置x264使用固定QP模式。设定的QP将被作为P帧的量化参数，I帧和B帧的量化参数由–ipratio and –pbratio参数进一步算出。CQP模式使用固定的QP...
分类：
其他 时间：
2015-02-12 16:08:49
收藏：
0 评论：
0 赞：
0 阅读：
1939
http://www.cnblogs.com/TianFang/archive/2013/02/05/2892503.html很多时候，我们需要在内存中记录最近一段时间的数据，如操作记录等。由于这部分数据记录在内存中，因此并不能无限递增，一般有容量限制，超过后就将最开始的数据移除掉。在stl中并没有...
分类：
其他 时间：
2015-02-12 16:07:49
收藏：
0 评论：
0 赞：
0 阅读：
340
1、程序学习之道2、关于程序员成长的一点思考3、码农提高工作效率4、即使不当码农，你也要知道的15种编程语言5、创业团队成员的挑战与成长6、全栈工程师到底有什么用？7、学习方法之如何学好C语言8、学习方法之如何学好C++
分类：
其他 时间：
2015-02-12 16:06:09
收藏：
0 评论：
0 赞：
0 阅读：
271
1.session中的数组提交页面无标题文档" method="post" >提交另一个页面session.php访问session页面无标题文档";if(!empty($_SESSION['products'])){ foreach(unserialize($_SESSION['produc...
分类：
其他 时间：
2015-02-12 16:03:49
收藏：
0 评论：
0 赞：
0 阅读：
209
static void main(Args args){ FormDataSource formDataSource;;if(args.record().TableId == tablenum(MBSJEMJournalTable)){ // assigning the selected r...
分类：
其他 时间：
2015-02-12 16:03:29
收藏：
0 评论：
0 赞：
0 阅读：
257
CRL 2.1.0.0CRL是一个面向对象的轻便型ORM业务框架数据处理使用了对象/数据映射,采用Lambda表达式来表示条件查询,增加了可编程性和可靠性,出错机率低,同时也能用原生的SQL实现查询或操作数据连接以编程方式进行配置,支持多个库,多种数据库类型,参见Global.asax中实现,首次使...
分类：
其他 时间：
2015-02-12 15:59:59
收藏：
0 评论：
0 赞：
0 阅读：
214
转载：http://www.regexlab.com/zh/encoding.htm级别：中级摘要：本文介绍了字符与编码的发展过程，相关概念的正确理解。举例说明了一些实际应用中，编码的实现方法。然后，本文讲述了通常对字符与编码的几种误解，由于这些误解而导致乱码产生的原因，以及消除乱码的办法。本文的内...
分类：
其他 时间：
2015-02-12 15:58:03
收藏：
0 评论：
0 赞：
0 阅读：
132
微软近期Open的职位:Job Title: Software Engineer IIWork Location: Suzhou/Beijing, ChinaJob Description:Are you looking for a big challenge? Do you know why Bi...
分类：
其他 时间：
2015-02-12 15:57:12
收藏：
0 评论：
0 赞：
0 阅读：
272
cookiefrom flask import Flask, render_template, request, redirect, make_responseapp = Flask(__name__)user_list = ['wb', 'valentine', 'wb112232']@app.r...
分类：
其他 时间：
2015-02-12 15:56:23
收藏：
0 评论：
0 赞：
0 阅读：
367
对于UITextField这个控件，限制其长度，这个貌似很简单的功能，确让我费了好翻周折，正常我们在UITextField的delegate方法中做一下限制就好了。比如：1 - (BOOL)textField:(UITextField *)textField shouldChangeCharacte...
分类：
其他 时间：
2015-02-12 15:56:12
收藏：
0 评论：
0 赞：
0 阅读：
250
