刷题数:4 今天看书看了A*与IDA*,算法竞赛入门经典124~133页. 先说一下看书后对知识点的认识,A*算法就是设计一个估价函数,附加到其优先队列的权值比较中,然后还是得到目标状态的解.值得一提的是,设当前状态为state,估值函数为f(state),当前状态到目标状态的最小代价为g(state).对于任意状态必须满足f(state)<=g(state),因为这样才能避免错误的搜索大的代价.A*是对于BFS而言,而IDA*则是对DFS来说的.都能够提高搜索效率. 刷了两道例题. A*+迪杰…

刷题数:4 今天看了组合计数+容斥原理+Mobius函数,算法竞赛进阶指南169~179页 组合计数 https://www.cnblogs.com/2462478392Lee/p/11328938.html 组合计数+中国剩余定理 https://www.cnblogs.com/2462478392Lee/p/11332781.html 总结 今天打了一场集训队cf训练,又找到了一个自己的错误,为什么会过了样例也wa1,以后要看清楚输入的%lld和%d!!!…

看书情况:109~124页 刷题数:6 今天把上两次比赛的该补的题都补了,补题有博客,还写了两道书上例题的博客. 书上例题 BFS思维https://www.cnblogs.com/2462478392Lee/p/11291434.html 二分+双向DFShttps://www.cnblogs.com/2462478392Lee/p/11291391.html 补题 十倍快速幂+斐波那契变形通式https://www.cnblogs.com/2462478392Lee/p/11290710.h…

上午看书总结 今天上午我看了拓扑排序,DFS+剪枝,相当于回顾了一下,写了三个比较好的例题.算法竞赛指南93~109页. 1.状态压缩+拓扑排序 https://www.cnblogs.com/2462478392Lee/p/11285039.html 2.DFS+剪枝 https://www.cnblogs.com/2462478392Lee/p/11285065.html 3.DFS+剪枝+数学 https://www.cnblogs.com/2462478392Lee/p/11285085…

一.假新闻如此猖獗 刚才一位老同事 打电话问:我们公司还是用的HTTP,马上就到2017年了,提交AppStore会被拒绝,怎么办? 公司里已经有很多人问过这个问题,回答一下: HTTP还是可以正常提交,不满足 苹果要求的 HTTPS 也可以正常提交.只需要修改下info.plist里的ATS配置. 另外,昨天(2016-12-21)苹果发布声明,ATS的适配规则往后延,时间还没定.也就是现在,大家什么都不用改了.如果苹果不出这个新闻,大家也不用适配HTTPS,因为苹果规定的是禁止忽略ATS,这…

2016 年 12 月 28 日,张小龙在微信公开课 PRO 版的会场上,宣布了微信小程序的正式发布时间. 微信小程序将于 2017 年 1 月 9 号正式上线. 同时他解释称,小程序就像PC时代的网站,不需要下载.安装,信息触手可及,用完即走,无需卸载. "小程序非常接近于PC时代的网站的服务,网站服务不同于公众号,它更直接.大家想象一下,把小程序看作是PC时代的网站的话可能更好理解."张小龙说. 张小龙表示,用户在一个产品中耗了多少时间,不是微信的考量目标.微信看重的是,产品能帮助…

ActiveReports公开课全方位报表解决方案,满足商业报表五大需求 [开课时间]10月20日[主讲老师]葡萄城报表产品经理[开课形式]网络在线公开课[活动费用]前50名免费 适合人群:报表开发人员,报表产品经理,商业报表使用构建人员 现在可以报名:报名地址…

FusionCharts公开课达人还你做 轻松晋升图表大师 [开课时间]10月13日 14:30[主讲老师]印度原厂技术工程师[开课形式]网络在线公开课[活动费用]前50名免费 现在就可以报名哦  报名地址 适合人群: JavaScript开发人员,产品经理,网络和平台的开发人员…

1.{$var=...} 这是{assign}函数的简写版,你可以直接赋值给模版,也可以为数组元素赋值. <{$a = 10}><!--赋值语句--> <{$a}><!--输出语句,输出结果为10--> 2.{appeng} {append}用于在模板执行期间建立或追加模板变量数组. 3.{assign} {assign}用来在模板运行时为模板变量赋值. 4.{block} {block}用来定义一个命名的模板继承源区域.意思就是一个模板可以继承另外一个模板…

问题:http://hihocoder.com/problemset/problem/1148 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期). 思路: 1. 将问题转换成求两个日期间有几个闰年 基本公式:闰年数(endYear,startYear) = 闰年数(0, endYear) - 闰年数(0, startYear) 注意点:区间的端点值 2. 闰年的要求 不能被100整除,能被4整除 或能被400整除 3. cnt = [i / 4] 对cnt = [i / 4]取…