动态规划一:01背包问题

最近碰到很多有关于动态规划的问题,总结一下: 一、01背包问题(python实现) 例:给定3个物品,背包的容量为50磅 物品1重10磅,价值60;物品2重20磅,价值100;物品3重30磅,价值120 求背包能装下的最大价值 求解表如下 物品 0磅 10磅 20磅 30磅 40磅 50磅 0 0价值 0价值 0价值 0价值 0价值 0价值 1 0价值 60价值 60价值 60价值 60价值 60价值 2 0价值 60价值 100价值 160价值 160价值 160价值 3 0价值 60价值
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

乘法游戏

【题目描述】 桌子上从左到右放着n张牌,每张牌上都有一个正整数。每次,我们可以从中拿出一张牌(不能拿第一张和最后一张牌),得分就是这张牌的数乘以他左边和右边的数。如此不断的重复,最后就只剩下两张牌了。现在,你的目标就是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是 10*1*50+50*20*5+10*50*5=8000,而拿50、20、1,总分是1*50*20+1*20*5+10*1*5=1150。 【输入格式】 输入文件的第一行包括牌数(3<=n<=
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

eclipse的重要快捷键

1.快速修正:ctrl + 1 2.单词补全:alt + / 3.查看轮廓:ctrl + o 4.打开eclipse中工作区的资源: ctrl + shift + r   它可以打开当前eclipse的工作区中所有(打开的)工程中所有类型的文件,但只限手动编写的文件,不含工程中引用到的jar包中的类、接口; 5.打开类型: ctrl + shift + t 它可以打开当前eclipse的工作区中所有(打开的)工程中所有java文件,包括jar包中的类和接口. 6.删除行:ctrl + d 7.
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

跟我一起实现一些有趣的多边形

第一类六角星 实现代码如下 第二类五角星 实现代码如下 第三类蛋形 实现代码如下 第四类六边形 实现代码如下 第五类心形 实现代码如下 第六类平行四边形 实现代码如下 第七类彩带 实现代码如下 第八类椭圆 实现代码如下 第九类无穷符号 实现代码如下 第十类开口吃豆子 实现代码如下 第十一类实现直角三角形 实现代码如下 第十二类有趣的组合框 实现代码如下
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

第一天的正式上课---好累嚯

周四,今天第一次正式上专业课,满满的一天,中午在实训中心食堂吃的饭就没有会住宿的地方。一说到住宿的地方,前一天晚上去了之前班上同学自己租的地方,一个比一个好,,,这让每天睡要要床的我,,,,心态崩了好吧。 今天学习了一些新的内容,看看全是英文的时候想想可以把我的四级词典拿出来了,,,,还是说说今天的代码吧。首先老师从三个人在不同的城市怎么写一本小说当切入点,为了让大家更能理解,所打代码的含义。首先是注册github账号-- https://github.com/(官网),打开邮箱确认是否收到邮
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

我们必须要知道的RESTful服务最佳实践

看过很多RESTful相关的文章总结,参齐不齐,结合工作中的使用,非常有必要归纳一下关于RESTful架构方式了,RESTful只是一种架构方式的约束,给出一种约定的标准,完全严格遵守RESTful标准并不是很多,也没有必要。但是在实际运用中,有RESTful标准可以参考,是十分有必要的。 实际上在工作中对api接口规范、命名规则、返回值、授权验证等进行一定的约束,一般的项目api只要易测试、足够安全、风格一致可读性强、没有歧义调用方便我觉得已经足够了,接口是给开发人员看的,也不是给普通用户去
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

rsync使用详解

1、什么是Rsync Rsync(remote synchronize)是一个远程数据同步工具,可通过LAN/WAN快速同步多台主机间的文件。Rsync使用所谓的“Rsync算法”来使本地和远 程两个主机之间的文件达到同步,这个算法只传送两个文件的不同部分,而不是每次都整份传送,因此速度相当快。 Rsync本来是用于替代rcp的一个工具,目前由rsync.samba.org维护,所以rsync.conf文件的格式类似于samba的 主配置文件。Rsync可以通过rsh或ssh使用,也能以dae
分类: 其他 发布时间: 06-07 22:42 阅读次数: 11

Linux OpenGL 实践篇-14-多实例渲染

多实例渲染   OpenGL的多实例渲染是一种连续执行多条相同的渲染命令的方法,并且每条命令产生的结果都有轻微的差异,通常用于渲染大量的几何物体。   设想一个场景,比如太空,我们需要渲染数以万记的星球,如果我们使用常规的做法,渲染的过程应该是是:绘制第一个星球glBindVertexArray——glDrawArrays或glDrawElements,然后使用同样的流程绘制其它的星球。但这种方式非常容易达到计算机的性能瓶颈,就算是渲染的物体是最简单的面片,因为在绘制的整个过程中,绘制物体的时
分类: 其他 发布时间: 06-07 22:42 阅读次数: 8

Python replace

一、replace替换   a = "wohaoshuai"   a.replace('a','o')   wohooshuoi   a.replace('a','')   wohoshui
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

Ubuntu下查找nginx日志

使用awk检测nginx日志, 按小时计数 awk '{split($4,array,"[");if(array[2]>="29/May/2016:00:00:26" && array[2]<="29/May/2016:00:01:14"){print $0}}' 使用sed查找时间段的日志 sed -n '/16\/Feb\/2017/,/17\/Feb\/2017/p' test.log
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

sed 双引号 单引号的区别

a="abcd" b="abc" sed -i '/$a/ s/$/$b/' test.a 我想在test.a中匹配以”abcd“开头的行,然后在行尾加入”abc” 但这样是不生效的,需要改为 sed -i "/$a/ s/$/$bi/" test.a 双引号下的$才有变量的意思
分类: 其他 发布时间: 06-07 22:42 阅读次数: 3

【HDU 6171】Admiral (双向搜索)

传送门戳这里 题目描述
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3

pycharm 激活码

http://www.360doc.com/content/18/0501/19/39530679_750285023.shtml
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3

C++ 简明教程

C++是一种系统编程语言。用它的发明者, Bjarne Stroustrup的话来说,C++的设计目标是: 成为“更好的C语言” 支持数据的抽象与封装 支持面向对象编程 支持泛型编程 C++提供了对硬件的紧密控制(正如C语言一样), 能够编译为机器语言,由处理器直接执行。 与此同时,它也提供了泛型、异常和类等高层功能。 虽然C++的语法可能比某些出现较晚的语言更复杂,它仍然得到了人们的青睞—— 功能与速度的平衡使C++成为了目前应用最广泛的系统编程语言之一。 ////////////////
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3

《Java并发编程实践》笔记3——线程池基础

1.JDK中的Executor框架是基于生产者-消费者模式的线程池,提交任务的线程是生产者,执行任务的线程是消费者。 Executor线程池可以用于异步任务执行,而且支持很多不同类型任务执行策略,同时为任务提交和任务执行之间的解耦提供了标准方法。 Executor线程池支持如下三种线程执行策略: (1).顺序执行: 类似于单线程顺序执行任务,优点是实现简单;缺点是扩展性受限,执行效率低下,例子代码如下: public class WithinThreadExecutor implements
分类: 其他 发布时间: 06-07 22:37 阅读次数: 1

Alexander的Python机器学习 之目录分析。

无聊,顺应一下潮流,学习一下python机器学习吧。 买了一本书,首先分析一下目录吧。 1.第一章是 Python机器学习的生态系统。   1.1.数据科学或机器学习的工作流程。     然后又分成6点进行详细说明:获取,检查和探索,清理和准备,建模,评估,部署。   1.2.讲解了Python库和相应的功能。     这里也分成5个点进行详细说明:获取,检查,准备,建模和评估,部署。   1.3.设置机器学习的环境。   1.4.最后来一个总结。 2.第二章就来一个案例吧,构建应用程序,来挖
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3

Hive计算数据的时间差

数据仓库如何计算两者时间差了: TD_TABLE: pid time 123 00:01 123 00:02 123 00:03 123 00:04 select row_number() over(partition by time desc) as row_num from TD_TABLE select t1.time-t2.time,t1.pid from TD_TABLE t1 join TD_TABLE t2 on t1.pid=t2.pid and t1.row_num=t2.r
分类: 其他 发布时间: 06-07 22:37 阅读次数: 1

获得文本语料和词汇资源

语料库的访问方法: raw( ) 没有经过任何语言学处理之前把文件内容分析出来 words( ) 把文本处理成一个个单词 sents( ) 把文本划分成语句,其中每一个句子都是一个词汇链表 注意: 数值比较: == 单词比较: = 条件频率分布 条件频率分布是一个对许多NLP都有用的数据结构。 频率分布计算观察到的事件,如词汇。条件频率分布需要给每个事件关联一个条件,所以处理的不是一个词序列,而是一系列的配对序列。 常用方法: FreqDist( ) : 以一个简单的链表作为输入 Condit
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3

Spark ListenerBus 和 MetricsSystem 体系分析

转载自:https://yq.aliyun.com/articles/60196 摘要: Spark 事件体系的中枢是ListenerBus,由该类接受Event并且分发给各个Listener。MetricsSystem 则是一个为了衡量系统的各种指标的度量系统。Listener可以是MetricsSystem的信息来源之一。他们之间总体是一个互相补充的关系。 前言 监控是一个大系统完成后最重要的一部分。Spark整个系统运行情况是由ListenerBus以及MetricsSystem 来完成
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3

近来工作忙,这周继续总结!!!!

重要!重要!重要!important
分类: 其他 发布时间: 06-07 22:37 阅读次数: 3
今日推荐