2020-09-27

最新推荐文章于 2020-09-27 13:08:10 发布
最新推荐文章于 2020-09-27 13:08:10 发布
阅读量83 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caqury/article/details/108824213
版权

贪心算法

适用条件：

1.问题能被分解为子问题

2.子问题能递推到最终问题

3.子问题的最优解成为最优子结构

与动态规划的区别：

贪心算法:不能回退

动态规划：会保存以前的运算结果，根据以前的结果对当前进行选择，有回退功能

 

例题：买卖股票最佳时机

持有1股，买卖无数次

1.深度优先搜索，每一步两个操作，买1股卖1股，O（2^n)

2.贪心算法：每天进行比较操作（无交易手续费）O（n)

3.动态规划：记录每一天之前的状态，后续继续讲O（n)

 

 

 

 

 

caqury
关注
【全网最新2020-09-27】世界各国地区IP库：IP2LOCATION-LITE-DB11-2020-09-27.CSV（290万条记录）
09-27
更新时间截止到【2020-09-27】一个包含全球80000多个省市的ip库，能够根据ip精确定位到每个城市的经纬度，邮编等信息。总记录数290多万，解压后300多兆，非常适合做ip识别精准定位的一个库。特此分享给大家。
芯邦量产工具2019-07---2020-09年所有的量产工具.rar
09-04
芯邦量产工具分两种，UMPTool，APTool。UMPTool是常规量产工具，支持高格、低格；...支持闪盘设置类型：普通盘 加密盘 启动盘 自动播放盘 自定义盘2019年7月到2020年9月常见的都有哦不想一个一个传，直接打包了
2020-04-09
zero_one666的博客
04-09 1349
每日书单 每日书单 1/ There is only one time in a person’s life when he can make a difference. That is the moment. 2/Can coral be kept away from the erosion of stormy waves? It’s nothing more than to bury thei...
2020-07-09
拱拱大白菜的博客
07-09 1119
CPA 数据分析师认证 sql留存率 sql经典问题 spark rdd
2020-05-09
wanghuanll的博客
05-09 1293
Dⅹ3.4
2020-06-27
include1024的博客
06-27 580
win10 出现重启后wlan功能模块消失 win＋r打开运行，在框中输入regedit，点击确定，打开注册表编辑器 在注册表左侧依次展开：HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\EventLog 在空白处右键，选择新建—可扩充字符串值(E)，将其双击打开刚创建的这个字符串，将其数值数据一栏修改为：- %SystemRoot%\System32\wevtsvc.dll 点击确定保存命名为：ServiceDll 弄完以后重启电脑看看。 .
buildroot编译出错（2020-09-27）
I_feige的博客
09-27 2486
开发主机：Linux fly-vm 4.15.0-118-generic #119~16.04.1-Ubuntu SMP Tue Sep 8 14:54:40 UTC 2020 x86_64 x86_64 x86_64 GNU/Linux BSP版本：qt_x210v3s_160307 You must install 'hg' on your build machine support/dependencies/dependencies.mk:24: recipe for target 'co
2020-06-07
zh1775825464的博客
06-07 545
风带来清新， 雨带来凉爽， 光带来温度， 电带来光明， 树木带来绿色， 车马带来便捷， 画笔带来色彩， 岁月带来年轮， 细胞带来生命， 生命带来青春， 青春带来成长， 成长带来苦痛， 苦痛带来经历， 经历带来未来， 未来带来暮年， 暮年带来心安， 心安带来离去， 离去带来轮回， 轮回带来了风， 我想带来您， 并且遇见您。 ...
2020-04-08
qq_41637959的博客
04-08 818
LoadRunner基础使用教程
2020-03-14
东哥的博客
03-14 1071
<% } %> 这个怎么改成随机
2020-05-31
GJJailang的博客
05-31 955
现在后端不做云计算，大数据，人工智能，底层程序员是不是只剩增删改查了。感觉自己混了两年混成运维了。
2020-04-10
m0_46591785的博客
04-10 2407
Super关键字 可以访问父类中定义的属性 可以调用父类中定义的成员方法 可以在子类构造器中调用父类构造器 .子类所有的构造器默认都访问父类中空参数的构造器 .子类一定会调用父类构造器（默认过程调用无参） //如果没有显示定义构造方法，Java编译阶段提供一个默认构造方法 //如果定义了自己的构造器，Java使用自己的构造器 //父类所有的构造器：子类必须实现它，子类默认当中一定使用到了父类的构造...
Draft 2020-06-09 07:06:27-数据集
03-14
航空公司客户价值分析 air_data.csv
基于大模型技术的算力产业监测服务平台设计
09-17
内容概要：本文提出了一种新型算力产业监测服务平台的设计理念，运用国内自主研发的大模型技术支持，通过对传统技术的改进和完善，提出了三层架构的设计方法，即基础设施层（含向量数据库和模型训练）、大模型应用框架层（强化数据处理与多维关系挖掘）及业务层（如智能分析助手）。这种设计方案旨在提高算力产业发展监测与决策制定的质量。 适合人群：电信行业的从业人员及研究人员；算力产业链各环节管理者；政府相关机构和政策决策者。 使用场景及目标：在多种算力相关的应用场景（如云计算中心管理，数据中心监测，政策分析）中辅助决策者进行快速有效的信息获取和技术选择；助力算力产业发展方向的精确把控和战略调整。 其他说明：随着大模型技术的日臻成熟，该算力产业监测服务平台预计将进一步丰富自身的应用领域和服务深度，以促进算力行业更智慧化发展。
This_honeypot_supports_Telnet_and_SSH_two_protocol_FF-Pot.zip
最新发布
09-17
This_honeypot_supports_Telnet_and_SSH_two_protocol_FF-Pot
吉他谱_What I've Done - Linkin Park.pdf
09-17
初级入门吉他谱 guitar tab
吉他谱_Too sweet - Hozier.pdf
09-17
初级入门吉他谱 guitar tab
Linux使用的一些笔记，包括shell命令，软件，一些实用的网站的整理_Linux_note.zip
09-17
Linux使用的一些笔记，包括shell命令，软件，一些实用的网站的整理_Linux_note
基于ssm的机房预约系统设计与实现.docx
09-17
基于ssm的机房预约系统设计与实现.docx
结果是这样的，没有根据id排：start_date end_date 0 2020-01-15 2020-04-27 1 2020-09-30 2020-10-10 2 2021-02-07 2021-02-22 3 2021-03-06 2021-03-24 4 2020-01-21 2020-03-03 .. ... ... 639 2021-03-09 2021-03-18 640 2021-03-24 2021-04-01 641 2020-01-12 2020-04-19 642 2021-02-09 2021-02-18 643 2020-01-18 2020-03-09
06-03
如果你想根据企业id对结果进行排序，可以在输出结果之前加上一行代码： ```python result = result.sort_values(by=['id']) ``` 此代码将会根据id对结果进行排序，使得每个企业的结果排在一起。完整的代码如下： ```python mean = DataFrame.groupby(['id'])['amount'].mean() # 列出每个企业用电量低于均值时间超过一周的时间段，标记起始时间和结束时间，省略中间时间 filtered_data = DataFrame[DataFrame['amount'] < DataFrame['id'].map(mean)] filtered_data['date'] = pd.to_datetime(filtered_data['date']) filtered_data['diff'] = filtered_data.groupby('id')['date'].diff().dt.days filtered_data['period'] = (filtered_data['diff'] > 1).cumsum() # 找出连续时间段，并计算起始时间和结束时间 result = filtered_data.groupby(['id', 'period']).agg(start_date=('date', 'min'), end_date=('date', 'max')) result = result[result['end_date'] - result['start_date'] > pd.Timedelta(days=7)].reset_index(drop=True) # 根据id排序输出结果 result = result.sort_values(by=['id']) print(result) ``` 输出结果将会按照企业id进行排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值