P2324 [SCOI2005]骑士精神 A*与爆搜的不同就是它有一个估价函数$h(x)$ 这个估价函数一般设为从当前状态到终点状态的估计最短步数,这样可以有效剪枝 但估计值必须严格小于等于实际剩余步数,否则会剪枝过度而影响正确性 $g(x),f(x)$分别为剩余步数和已走步数,则: $g(x)=f ...
分类:
其他 时间:
2019-08-01 22:36:48
收藏:
0 评论:
0 赞:
0 阅读:
110
A - To The Max,hdu1081 求最大子矩阵和,把二维转换到一维,把每一行的某些列的和看作一个元素,这样就成了一维下的最大子段和,预处理每行的前缀和,暴力枚举每行的的列数情况即可 #include <iostream> #include <algorithm> #include <cs ...
分类:
其他 时间:
2019-08-01 22:36:03
收藏:
0 评论:
0 赞:
0 阅读:
90
第一次知道json是在爬虫比赛的赛前培训上,当时在利用爬虫做一个自制翻译小程序的示范,翻译用的是有道的接口,需要将翻译结果从json格式转换成更优美的格式呈现在控制台上。爬虫比赛结束后,由于没有实际需要,我也便没有深入了解json。后来在做逐月的项目时,在传输数据时又需要使用json,然而我不会写j ...
分类:
Web开发 时间:
2019-08-01 22:35:10
收藏:
0 评论:
0 赞:
0 阅读:
111
一、对象(object)的格式 JSON对象在大括号({ })中书写。 对象可以包含多个字符串,value可以是合法的JSON数据类型(字符串,数字,对象,数组,布尔值或null) key 和 value中使用冒号 ( : )分割 "url":"www.baidu.com" 每个kay / valu ...
分类:
Web开发 时间:
2019-08-01 22:34:24
收藏:
0 评论:
0 赞:
0 阅读:
83
字符串的方法 join split find strip upper lower 索引,小标,获取字符串中的某一个字符 test = “alex” for 循环 切片 索引 也可以用for ...
分类:
其他 时间:
2019-08-01 22:33:59
收藏:
0 评论:
0 赞:
0 阅读:
91
分层图最短路问题,就是把一个图分层然后跑最短路(废话)。 分层图最短路问题关键在于怎么分层,分层通常是起到对题中某个条件的限定作用,这里我们结合例题看看。 Luogu P4568飞行路线 题意大致是给一个带权无向图,允许k次飞行费用为0,求最小费用。 这里就是将图分成k层,每次从第i-1层到第i层相 ...
分类:
其他 时间:
2019-08-01 22:33:28
收藏:
0 评论:
0 赞:
0 阅读:
224
某日闲余时间看到一篇介绍Gridea博客平台的文章,大概看了一下觉得此平台还不错,随即自己进入Gridea官网瞅了瞅。哇,这搭建过程也太简单了吧,比Hexo博客搭建要容易很多,而且还有后台管理客户端,很适合小白用户入门。最重要的是不用自己购买域名!可以直接与GitHub或Coding配合展示页面。下 ...
分类:
其他 时间:
2019-08-01 22:33:03
收藏:
0 评论:
0 赞:
0 阅读:
111
题目:给出一个数n,在【1,n】等概率的选择一个数i,在【1,i】内每次等概率的选择一个数字组成长度为i的序列,这个序列中所有数都在【1,i】内,且两两互不相同(也就是说这个长度为i的序列是1->n的一种排列),以这个长度为i的序列为参数array运行程序: 1.统计array中的逆序对数目 2.统 ...
分类:
其他 时间:
2019-08-01 22:32:37
收藏:
0 评论:
0 赞:
0 阅读:
285
description: 插入新的区间,涉及到区间的合并. Note: Example: answer: class Solution { public: vector insert(vector & intervals, vector& newInterval) { int n = interva ...
分类:
其他 时间:
2019-08-01 22:31:52
收藏:
0 评论:
0 赞:
0 阅读:
111
如何设计应用来支持不同的像素密度,那就是使用分辨率无关度量单位,并针对每种像素密度提供备用位图资源 ...
分类:
其他 时间:
2019-08-01 22:31:31
收藏:
0 评论:
0 赞:
0 阅读:
126
题面 https://www.luogu.org/problem/P2304 题解 $orz$ $aysn$ 神仙题不会,还是$aysn$教我的。 二合一。 第一问是个$dp$,我一开始想建$DAG$跑最长路,后来经题解点化可以把同一层的一起考虑,这样就能做到$O(n)$了。 方法: $f[x]$: ...
分类:
其他 时间:
2019-08-01 22:31:00
收藏:
0 评论:
0 赞:
0 阅读:
129
新建一个项目 app02 在 app02/ 下创建 urls.py: app01/urls.py: 这两个都有 blog/ 路径,且都名为 blog,访问的话就不知道该访问哪一个 这时候需要用到命名空间 在 templates 目录下创建 /books/blog.html 和 /news/blog. ...
分类:
编程语言 时间:
2019-08-01 22:30:32
收藏:
0 评论:
0 赞:
0 阅读:
91
1、先是自己在网上找有这些数据发布的网站,看到最适合的就是绿色呼吸(www.pm25.com)和PM25.in(http://www.pm25.in/),后者甚至直接提供api接口,可以直接调用爬数据,可是被他的各个条例吓到了,直到最近才去申请,不过没有收到回复,而且最近还一直服务器宕机,没法用。只 ...
分类:
其他 时间:
2019-08-01 22:30:11
收藏:
0 评论:
0 赞:
0 阅读:
99
抖音现在毫无疑问的成为了大众喜闻乐见、爱不释手的娱乐利器,工作闲暇、茶余饭后、候车排队等等只要有空,就会随时随刻随手划拉,每个人都沉浸在这虚拟和现实的交互之中,乐不思蜀,忘乎所以,不能自拔。 抖音现在流量之大,受众之广,上至六七十岁的老人,下到七八九岁的孩童,无不蜂拥而来,玩抖音已经成为一种时尚,一 ...
分类:
微信 时间:
2019-08-01 22:29:25
收藏:
0 评论:
0 赞:
0 阅读:
148
函数的嵌套定义 内部函数可以使用外部的函数变量 def tao(): a = 1 def ni(): print(a) return print('houzi') ni() tao() nonlocal a = 1 def tao(): a = 1 def ni(): b = 2 print(a) ...
分类:
其他 时间:
2019-08-01 22:28:34
收藏:
0 评论:
0 赞:
0 阅读:
122
1、并发编程三要素? 1)原子性 原子性指的是一个或者多个操作,要么全部执行并且在执行的过程中不被其他操作打断,要么就全部都不执行。 2)可见性 可见性指多个线程操作一个共享变量时,其中一个线程对变量进行修改后,其他线程可以立即看到修改的结果。 3)有序性 有序性,即程序的执行顺序按照代码的先后顺序 ...
分类:
编程语言 时间:
2019-08-01 22:28:10
收藏:
0 评论:
0 赞:
0 阅读:
130
学习内容:主席树 + 多校 今日完成题数(不包括多校):4 多校补题情况(之前定的每支队伍标准):× 今日看书情况:0页 学习算法的总结: 主席树总结:https://www.cnblogs.com/l999q/p/11284383.html 今日做题总结: HDU多校第四场:https://www ...
分类:
其他 时间:
2019-08-01 22:27:17
收藏:
0 评论:
0 赞:
0 阅读:
124
一个项目中:只能存在一个 WebMvcConfigurationSupport 在一个项目中WebMvcConfigurationSupport只能存在一个,多个的时候,只有一个会生效。 静态文件访问失效原因:写配置的时候,没有注意,在网上找的代码,静态文件放行的配置,在几天前经过各种尝试,什么ap ...
分类:
Web开发 时间:
2019-08-01 22:26:32
收藏:
0 评论:
0 赞:
0 阅读:
161
1、AOF持久化的配置 AOF持久化,默认是关闭的,默认是打开RDB持久化 appendonly yes,可以打开AOF持久化机制,在生产环境里面,一般来说AOF都是要打开的,除非你说随便丢个几分钟的数据也无所谓 打开AOF持久化机制之后,redis每次接收到一条写命令,就会写入日志文件中,当然是先 ...
分类:
其他 时间:
2019-08-01 22:26:10
收藏:
0 评论:
0 赞:
0 阅读:
90
关于浏览器缓存 浏览器缓存,有时候我们需要他,因为他可以提高网站性能和浏览器速度,提高网站性能。但是有时候我们又不得不清除缓存,因为缓存可能误事,出现一些错误的数据。像股票类网站实时更新等,这样的网站是不要缓存的,像有的网站很少更新,有缓存还是比较好的。今天主要介绍清除缓存的几种方法。 meta方法 ...
分类:
其他 时间:
2019-08-01 22:24:42
收藏:
0 评论:
0 赞:
0 阅读:
97