有用的东西
文章平均质量分 70
nympho
如果你在读这些博客时发现有用的东西,请好好利用,如有转载,请标明出处
展开
-
第二周总结----2017.9.24未完
前言最短路定义概览算法描述1算法思想2算法步骤前言: 不知道说什么,(尴尬了). 总之,又是一周,(估计又浑浑噩噩过去了),还是老样子,只不过补题要加紧了.啊啊啊啊啊!!最短路1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性原创 2017-09-24 20:04:05 · 434 阅读 · 0 评论 -
map大梗概
取自此网址666转载 2017-09-10 19:37:49 · 174 阅读 · 0 评论 -
stl函数大全
构造结构赋值数据访问加入数据删除数据其他操作构造结构 deque c 建造一个空的depue. depue c1 复制depue. depue c(n) 建造depue,含有n个数据.数据均由缺省构造函数产生. depue c (转载 2017-09-10 19:05:41 · 3278 阅读 · 0 评论 -
八数码
境界一、 暴力广搜+STL?(HDU 内存超限,POJ 时间超限)境界二、广搜+哈希(POJ 453ms)境界三、广搜+哈希+打表(HDU 263ms,POJ 579ms)境界四、双向广搜+哈希(HDU 2636ms, POJ 32ms)境界五、A*+哈希+简单估价函数(POJ 391ms)境界六、A*+哈希+曼哈顿距离?(POJ 735ms)境界七、A*+哈希+曼哈顿距离+小顶堆...转载 2017-10-21 16:16:42 · 1517 阅读 · 1 评论 -
点分治
点分治(1·针对裸题)点分治(1·针对裸题)luogu P3806 【模板】点分治1传送门分析:下面是完整代码:day2 luogu P2634 [国家集训队]聪聪可可分析:代码如下:luogu P3806 【模板】点分治1-题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 -输入格式: n,m 接下来...原创 2018-03-14 20:26:12 · 541 阅读 · 0 评论 -
BZOJ4502: 串(字符串,AC自动机)
前言:BZOJ P4502 串题面:输入格式:输出格式:样例输入:样例输出:数据范围:分析:然后开始码代码:全代码:前言: 完全不会AC自动机,老早想学,今天写题目遇到,就来写一发题解。然后,人生第一道AC自动机就是省选题,我也很无奈啊。BZOJ P4502 串题面: 兔子们在玩字符串的游戏。首先,它们拿出了一个字符串...原创 2018-03-15 19:57:51 · 348 阅读 · 0 评论 -
css
题目: 设想有一架飞机保持在 2000 英尺的高度远离你朝正东方向飞行. 飞机以 500 英尺每秒的常数速率飞行. 同时, 不久之前有一个跳伞员从直升飞机 (它已经飞走了) 上跳下来. 跳伞员在你东边 1000 英尺处上空垂直地以 10 英尺每秒的常数速率向下飘落.如图。。。 在图中, 跳伞员相对于你的方位角与飞机相对于你的方位角之差被标记为 θ. 问题是, 当飞机和跳伞员在...原创 2018-07-22 20:16:28 · 242 阅读 · 2 评论