思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 ...
分类：
其他好文 时间：
2019-08-24 19:03:48
阅读次数：
105
题意： 在同一数轴上,有一头奶牛坐标为k,农夫的坐标为n,要从n运动到k。 有三种方法： 1. 从当前位置x运动到x+1 2. 从当前位置x运动到x 1 3. 当前位置x运动到2 x 思路： 裸裸的BFS~~不想多解释~~ 直接上代码 ...
分类：
其他好文 时间：
2019-08-24 18:44:59
阅读次数：
79
USACO12FEB 久违的奶牛题。 题意： FJ准备买一些新奶牛，市场上有 $ N $ 头奶牛 $ (1 \leq N \leq 50000) $ ，第i头奶牛价格为 $ P_i (1 \leq P_i \leq 10^9) $ 。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为 $ C_i ...
分类：
其他好文 时间：
2019-08-23 22:06:37
阅读次数：
85
前言 最近遇到一个比较坑的事，应该也算是我自己平时观察不仔细的锅：在SQL中,如果使用 的字段是有设置BTREE索引，且为数字。查询的结果会自动根据索引列升序排序。 而这并不是我想要的数据顺序，所以只能去重新调整顺序。ps:这里是通过数组手动排序，也可以在sql里通过order by feild保证 ...
分类：
编程语言 时间：
2019-08-21 12:08:53
阅读次数：
122
七大查找算法 阅读目录 顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都 ...
分类：
编程语言 时间：
2019-08-21 11:52:39
阅读次数：
86
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35984 Accepted: 16104 Description One cow from each of N farms (1 ≤ N ≤ 10 ...
分类：
其他好文 时间：
2019-08-20 22:37:35
阅读次数：
112
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh ...
分类：
其他好文 时间：
2019-08-20 14:05:21
阅读次数：
67
Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only ...
分类：
其他好文 时间：
2019-08-20 01:06:24
阅读次数：
81
Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路：首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度， $f[i][j]$初始化的时候， ...
分类：
其他好文 时间：
2019-08-20 00:46:43
阅读次数：
98
" 目录 普通索引 唯一索引 主键索引 组合索引 正确使用索引的情况 索引的注意事项 执行计划 axplain 慢日志记录 分页性能相关方案 索引是数据库中专门用于帮助用户快速查找数据的一种数据结构. 类似于字典中的目录，查找字典内容可以根据目录查找到数据的存放位置，然后直接获取. 作用：约束和加速 ...
分类：
数据库 时间：
2019-08-19 11:19:15
阅读次数：
111
