动态规划一: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价值
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.
跟我一起实现一些有趣的多边形
第一类六角星 实现代码如下 第二类五角星 实现代码如下 第三类蛋形 实现代码如下 第四类六边形 实现代码如下 第五类心形 实现代码如下 第六类平行四边形 实现代码如下 第七类彩带 实现代码如下 第八类椭圆 实现代码如下 第九类无穷符号 实现代码如下 第十类开口吃豆子 实现代码如下 第十一类实现直角三角形 实现代码如下 第十二类有趣的组合框 实现代码如下
第一天的正式上课---好累嚯
周四,今天第一次正式上专业课,满满的一天,中午在实训中心食堂吃的饭就没有会住宿的地方。一说到住宿的地方,前一天晚上去了之前班上同学自己租的地方,一个比一个好,,,这让每天睡要要床的我,,,,心态崩了好吧。 今天学习了一些新的内容,看看全是英文的时候想想可以把我的四级词典拿出来了,,,,还是说说今天的代码吧。首先老师从三个人在不同的城市怎么写一本小说当切入点,为了让大家更能理解,所打代码的含义。首先是注册github账号-- https://github.com/(官网),打开邮箱确认是否收到邮
我们必须要知道的RESTful服务最佳实践
看过很多RESTful相关的文章总结,参齐不齐,结合工作中的使用,非常有必要归纳一下关于RESTful架构方式了,RESTful只是一种架构方式的约束,给出一种约定的标准,完全严格遵守RESTful标准并不是很多,也没有必要。但是在实际运用中,有RESTful标准可以参考,是十分有必要的。 实际上在工作中对api接口规范、命名规则、返回值、授权验证等进行一定的约束,一般的项目api只要易测试、足够安全、风格一致可读性强、没有歧义调用方便我觉得已经足够了,接口是给开发人员看的,也不是给普通用户去
Linux OpenGL 实践篇-14-多实例渲染
多实例渲染 OpenGL的多实例渲染是一种连续执行多条相同的渲染命令的方法,并且每条命令产生的结果都有轻微的差异,通常用于渲染大量的几何物体。 设想一个场景,比如太空,我们需要渲染数以万记的星球,如果我们使用常规的做法,渲染的过程应该是是:绘制第一个星球glBindVertexArray——glDrawArrays或glDrawElements,然后使用同样的流程绘制其它的星球。但这种方式非常容易达到计算机的性能瓶颈,就算是渲染的物体是最简单的面片,因为在绘制的整个过程中,绘制物体的时
Python replace
一、replace替换 a = "wohaoshuai" a.replace('a','o') wohooshuoi a.replace('a','') wohoshui
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
sed 双引号 单引号的区别
a="abcd" b="abc" sed -i '/$a/ s/$/$b/' test.a 我想在test.a中匹配以”abcd“开头的行,然后在行尾加入”abc” 但这样是不生效的,需要改为 sed -i "/$a/ s/$/$bi/" test.a 双引号下的$才有变量的意思
《Java并发编程实践》笔记3——线程池基础
1.JDK中的Executor框架是基于生产者-消费者模式的线程池,提交任务的线程是生产者,执行任务的线程是消费者。 Executor线程池可以用于异步任务执行,而且支持很多不同类型任务执行策略,同时为任务提交和任务执行之间的解耦提供了标准方法。 Executor线程池支持如下三种线程执行策略: (1).顺序执行: 类似于单线程顺序执行任务,优点是实现简单;缺点是扩展性受限,执行效率低下,例子代码如下: public class WithinThreadExecutor implements
Alexander的Python机器学习 之目录分析。
无聊,顺应一下潮流,学习一下python机器学习吧。 买了一本书,首先分析一下目录吧。 1.第一章是 Python机器学习的生态系统。 1.1.数据科学或机器学习的工作流程。 然后又分成6点进行详细说明:获取,检查和探索,清理和准备,建模,评估,部署。 1.2.讲解了Python库和相应的功能。 这里也分成5个点进行详细说明:获取,检查,准备,建模和评估,部署。 1.3.设置机器学习的环境。 1.4.最后来一个总结。 2.第二章就来一个案例吧,构建应用程序,来挖
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
获得文本语料和词汇资源
语料库的访问方法: raw( ) 没有经过任何语言学处理之前把文件内容分析出来 words( ) 把文本处理成一个个单词 sents( ) 把文本划分成语句,其中每一个句子都是一个词汇链表 注意: 数值比较: == 单词比较: = 条件频率分布 条件频率分布是一个对许多NLP都有用的数据结构。 频率分布计算观察到的事件,如词汇。条件频率分布需要给每个事件关联一个条件,所以处理的不是一个词序列,而是一系列的配对序列。 常用方法: FreqDist( ) : 以一个简单的链表作为输入 Condit
Spark ListenerBus 和 MetricsSystem 体系分析
转载自:https://yq.aliyun.com/articles/60196 摘要: Spark 事件体系的中枢是ListenerBus,由该类接受Event并且分发给各个Listener。MetricsSystem 则是一个为了衡量系统的各种指标的度量系统。Listener可以是MetricsSystem的信息来源之一。他们之间总体是一个互相补充的关系。 前言 监控是一个大系统完成后最重要的一部分。Spark整个系统运行情况是由ListenerBus以及MetricsSystem 来完成
今日推荐
周排行