非常感谢kuangbin专题啊，这道题一开始模拟邻接表做的，反向边不好处理，邻接矩阵的话舒服多了。 题意：给n头牛和m条有向边，每头牛1~n编号，求所有牛中到x编号去的最短路+回来的最短路的最大值。 ...
分类：
其他好文 时间：
2019-05-27 19:00:01
阅读次数：
93
1，二叉树的克隆操作： 1，SharedPointer< BTree<T> > clone() const： 1，克隆当前树的一份拷贝； 2，返回值为堆空间中的一棵新二叉树（与当前树相等）： 1，保存数据元素，树的属性一模一样； 2，二叉树的克隆的实现： 1，定义功能：clone(node) 1，拷 ...
分类：
其他好文 时间：
2019-05-26 15:58:26
阅读次数：
104
通过了一道之前怎么做都RE的题 题目（又是USA Cow Orgnization）： 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向 ...
分类：
其他好文 时间：
2019-05-26 15:41:18
阅读次数：
152
1，需要考虑的问题： 1，是否能够在二叉树任意结点处插入子结点？ 1，不能，二叉树每个结点的成员是相对固定的，只有两个指向左右后继结点的指针成员； 2，是否需要指定新数据元素（新结点）的插入位置？ 1，需要； 2，插入新结点（或数据元素）作为叶结点孩子，具体插入左边还是右边呢？ 2，二叉树结点的位置 ...
分类：
其他好文 时间：
2019-05-26 12:34:22
阅读次数：
135
文档：btrfs文件系统.note链接：http://note.youdao.com/noteshare?id=9a54dbb303a8e629147ee6d8da17e007&sub=40582DAB28DC42C5A6AD56F23867F681
分类：
其他好文 时间：
2019-05-24 17:03:56
阅读次数：
89
如大家所知道的，Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。 那么，这几种索引有什么功能和性能上的不同呢？ FULLTEXT 即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE INDE ...
分类：
数据库 时间：
2019-05-22 09:22:09
阅读次数：
147
"Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚，本题要求的是满足题意的连续子序列（~~难度大大降低了有木有~~）。 ~~本题的精度也是非常令人陶醉，请您自行体会吧！~~ ...
分类：
其他好文 时间：
2019-05-16 21:49:14
阅读次数：
194
题目描述 奶牛们在被划分成N行M列(2 include include include define maxn 110 define maxt 20 using namespace std; const int dir[4][2] = {{ 1, 0}, {1, 0}, {0, 1}, {0, 1} ...
分类：
其他好文 时间：
2019-05-12 19:54:08
阅读次数：
147
MySQL索引-背后的数据结构和算法 摘要 MySQL支持诸多存储引擎，当时各种存储引擎对索引的支持也是不相同的，所以MySQL是支持多种索引类型的，BTree索引，哈希索引，全文索引，这里专注与BTree索引 第一部分数据结构和算法Mysql索引的数理基础 第二部分结合MyISAM和Inno引擎讨 ...
分类：
数据库 时间：
2019-05-11 17:45:47
阅读次数：
156
Best Cow Line Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer a ...
分类：
其他好文 时间：
2019-05-11 12:10:26
阅读次数：
108
