2015年12月_lishuhuakai

12月 11月 10月 09月 08月 06月 05月 04月 03月 01月

原创 ccf 网络延时(dfs)

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑

2015-12-17 22:57:01 2170

转载 ccf 高速公路(连通子图)

问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以

2015-12-17 20:22:43 6163 2

原创做题目时常用的一些C函数

C语言输入输出函数printf族函数#include <stdio.h>int printf(const char *format, ...);int fprintf(FILE *stream, const char *format, ...);int sprintf(char *str, const char *format, ...);int snprintf(char *str, si

2015-12-09 21:53:50 1088

这篇文章算是对自己对于高性能Mysql中的索引那一章的理解。其实在本科的时候，我们的数据库老师压根就没有和我们提过索引，很奇葩是吧，不过确实是这样的。我一直以来都对索引这个东西感觉有点玄乎，我知道它可以提高搜索的效率，但是我一直不知道索引究竟是怎么一回事，直到最近读了高性能Mysql。什么是索引呢？人们总是告诉你，索引就像是书上的目录，确实是这样的，但是稍微的还有一些不同。我们用得最多的应该是B+树

2015-12-01 11:44:39 658