P2419 [USACO08JAN]牛大赛Cow Contest 海星 这题代码比较短 (哪题Floyd代码长的) 太真实了 直接上代码吧 这题就是一个经典的传递闭包问题 可以用拓扑排序啥的 不过还是Floyd简便一下 ...
分类:
其他好文 时间:
2019-03-04 22:31:52
阅读次数:
186
设计模式: ①单例模式(饿汉模式,懒汉模式) ②工厂模式 ③观察者模式 ④代理模式 多线程: 线程池 mysql: 锁:排他锁,共享锁 sql分析:show profiles, explain 索引实现原理(btree) 主从同步怎么实现 冷热数据怎么处理 redis: 哨兵模式 大量key同时过期 ...
分类:
编程语言 时间:
2019-03-01 14:17:14
阅读次数:
193
CREATE TABLE `t_duplicate` ( `a` int(11) NOT NULL, `b` int(255) DEFAULT NULL, `c` int(255) DEFAULT NULL, PRIMARY KEY (`a`) USING BTREE) ENGINE=InnoDB ...
分类:
数据库 时间:
2019-02-28 16:48:33
阅读次数:
245
传递闭包板子,震惊自己之前居然没学过,特此记录一下。 cpp include using namespace std; const int N = 110; int n, m, u, v, to[N][N]; int main () { cin n m; for (int i = 1; i u v; ...
分类:
其他好文 时间:
2019-02-27 01:19:33
阅读次数:
155
上篇文章中说道,Mysql中的Btree索引和Hash索引的区别,没做展开描述,今天有空,上Mysql官方文档找到了相关答案,看完之后,针对两者的区别做如下总结: 引用维基百科上的描述,来解释一下这两种数据结构,这些知识在《数据结构与算法》这门课程中也有讲述: 在计算机科学中,B树(英语:B-tre ...
分类:
数据库 时间:
2019-02-26 01:14:10
阅读次数:
219
题面: C. Team Tic Tac Toe Input ?le: standard input Output ?le: standard output Time limit: 1 second Memory limit: 256 megabytes Farmer John owns 26 cow ...
分类:
其他好文 时间:
2019-02-25 01:02:25
阅读次数:
177
题意:给出长度>=f的最大连续区间平均数 思路:二分这个平均数,然后O(n)判断是否可行,再调整l,r。判断方法是,先求出每个数对这个平均数的贡献,再求出长度>=f的最大贡献的区间,如果这个最大贡献大于0说明这个二分出来的数可行。 代码: ...
分类:
其他好文 时间:
2019-02-21 00:25:21
阅读次数:
123
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope wa ...
分类:
其他好文 时间:
2019-02-19 10:27:44
阅读次数:
107
聊聊并发-Java中的Copy-On-Write容器 Copy-On-Write简称COW,是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略。从JDK1.5开始Jav ...
分类:
其他好文 时间:
2019-02-19 00:53:09
阅读次数:
166
题目地址: https://vjudge.net/problem/POJ-3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 129558 Accepted: 40251 Description ...
分类:
其他好文 时间:
2019-02-18 12:59:58
阅读次数:
189