摘要：
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
摘要：
并查集 并查集是一种树型的数据结构 ，并查集可以高效地进行如下操作： 查询元素p和元素q是否属于同一组 合并元素p和元素q所在的组 1.1 并查集结构 并查集也是一种树型结构，但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样，这种树的要求比较简单： 每个元素都唯一的对应一个结点； 每一组数据中的 阅读全文
摘要：
Description 游戏从一个整数S开始，只要它的位数多于1，就计算它各位的乘积，并且不断重复这个过程。比如：我们从95开始，9 × 5 = 45,45不是1位数，继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数，结束。 再比如：如果从396开始 3 × 9 × 6 = 162 阅读全文
摘要：
Description 双十一期间，小国买了一块新的电子表，他很高兴，打算向他的基友小鹏炫耀一下，但是小鹏看到之后很生气，因为他的双十一的快递还在路上，所以他就打算给小国出难为一下小国。题目是这样的，小鹏让小国读出电子表上的时间，例如 12 : 30 : 02。然后小鹏给一个数 X， 那么过X秒后电 阅读全文
摘要：
Description 从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。 如：3点5分25秒应表示为--03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。 Input 输入包括两行。 第一行为时间点1。 第二行为时间点2。 Outp 阅读全文
摘要：
Description 小黑和小白是很要好的朋友。有一天，她两吵了起来，两人都无法向对方屈服。于是她们决定做出了一个约定，谁输就请对方吃大餐。约定如下：在桌子上放有n个围棋，两人轮流从这n个围棋中取走棋子，规定每次至少取一个，最多取3个。取得最后一个棋子的获胜。小黑先取，假设两人足够聪明。 Inpu 阅读全文
摘要：
Description S公司在招聘新的人才，由于S公司是个大公司，所以来应聘的人非常多。这可难坏了我们的小Q小姐，因为有个人交了两份申请表，这样不得不让小Q每次得看两回申请表，现在小Q小姐想统计出来有多少人交了两份申请表。 现在我们来简化这个问题，对于该问题有两个字符窜是s1和s2，每个字符窜都包 阅读全文
摘要：
Description 近期科学家们在熬夜写论文报告，可是不争气的键盘出现了一系列的问题，有的时候点一下键盘往外出两个字符，有的时候只出一个。恰巧键盘的退格键坏了。 你知道科学家们都是有怪脾气的，他自己打出一篇文章，他就像恢复成原来的.科学家满意的字符串是这样的，如果字符串中有相临的两个字符相同就消 阅读全文
摘要：
Description 杰杰的师哥宇宇，大四毕业了，临走的时候打算送给杰杰一个cherry键盘。但是，宇宇师哥给杰杰出了一个问题来考杰杰。只有做对了这个问题才可以把键盘送给他。 题目是这样的，给定键盘上的一个字母，输出它的左边的字母和右边的字母。很简单，不是吗? 杰杰实在是太笨了，可是他很想要这个c 阅读全文
摘要：
Description Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to 阅读全文
摘要：
在程序设计比赛中我们会经常遇到求素数的问题，最基本的我们是从素数的定义出发只能被1和它本身整除的数才是素数，但是这种方法只适合于单一数判断是否是素数，一旦给你一个非常庞大的范围，求之中的素数，一个个的遍历会耗费很长的时间，这时候我们可以优化求素数的方法，于是诞生了筛法求素数。 筛法的理论依据，任何一 阅读全文
摘要：
Description 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k个待安排的活动， 阅读全文
摘要：
DescriptionThe polar bears are going fishing. They plan to sail from (sx,?sy) to (ex,?ey). However, the boat can only sail by wind. At each second, th 阅读全文
摘要：
一、平衡树 之前我们学习过二叉查找树，发现它的查询效率比单纯的链表和数组的查询效率要高很多，大部分情况下，确实是这样的，但不幸的是，在最坏情况下，二叉查找树的性能还是很糟糕。 例如我们依次往二叉查找树中插入9,8,7,6,5,4,3,2,1这9个数据，那么最终构造出来的树是长得下面这个样子： 我们会 阅读全文
摘要：
优先队列 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在某些情况下，我们可能需要找出队列中的最大值或者最小值，例如使用一个队列保存计算机的任务，一般情况下计算机的任务都是有优先级的，我们需要在这些计算机的任务中找出优先级最高的任务先执行，执行完毕后就需要把这个任务从队列中移 阅读全文
摘要：
堆 **1.1 **堆的定义 堆是计算机科学中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象。 堆的特性： 它是完全二叉树，除了树的最后一层结点不需要是满的，其它的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。 它通常用数组来实现。 具体方法就是将二叉树 阅读全文
摘要：
In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would 阅读全文
摘要：
二叉树入门 之前我们实现的符号表中，不难看出，符号表的增删查操作，随着元素个数N的增多，其耗时也是线性增多的，时 间复杂度都是O(n),为了提高运算效率，接下来我们学习树这种数据结构。 1.1 树的基本定义 树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物 阅读全文
摘要：
符号表 符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的 键值对数据，我们可以根据键来查找对应的值。 符号表中，键具有唯一性。 符号表在实际生活中的使用场景是非常广泛的，见下表： | 应用 | 查找目的 | 键 | 值 | | | | | | | 阅读全文
摘要：
Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the 阅读全文
摘要：
线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列 前驱元素：若A元素在B元素的前面，则称A为B的前驱元素 后继元素：若B元素在A元素的后面，则称B为A的后继元素 **线性表的特征：**数据元素之间具有一种“一对一”的逻辑关系。 第一个数据元素 阅读全文
摘要：
一、简单排序 1.1 Comparable接口介绍 由于我们这里要讲排序，所以肯定会在元素之间进行比较，而Java提供了一个接口Comparable就是用来定义排序 规则的，在这里我们以案例的形式对Comparable接口做一个简单的回顾。 需求： 1.定义一个学生类Student，具有年龄age和 阅读全文
摘要：
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次 阅读全文
摘要：
Description City X consists of n vertical and n horizontal infinite roads, forming n × n intersections. Roads (both vertical and horizontal) are numbe 阅读全文
摘要：
Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The wa 阅读全文
摘要：
1.1、算法的时间复杂度分析 1）函数渐近增长 概念： 给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N，f(n)总是比g(n)大，那么我们说f(n)的增长渐近快 于g(n) 规则 算法函数中的 常数 可以忽略 算法函数中 最高次幂的常数因子 可以忽略 算法函数中 最高次幂越 阅读全文
摘要：
Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk 阅读全文
摘要：
一、数据结构和算法概述 1.1、什么是数据结构？ 官方解释 数据结构是一门研究非数值计算的程序设计问题中的操作对象， 以及他们之间的关系和操作等相关问题的学科 大白话 数据结构就是把数据元素按照一定的关系组织起来的集合， 用来组织和存储数据 1.2、数据结构分类 传统上，我们可以把数据结构分为 逻辑 阅读全文
摘要：
本案例设计到的知识点为：面向对象中的封装、继承、多态以及文件IO流，在设计中有Worker职工的基类，以及分别派生类为普通员工、经理、以及总裁，基类中有纯虚函数子类分别作了实现。然后有个文件管理类，对用户做出不同的选择分别做不同的处理。可以对系统进行基本的增删改查功能。 1、系统需求 通讯录是一个可 阅读全文
摘要：
Description Misha and Vanya have played several table tennis sets. Each set consists of several serves, each serve is won by one of the players, he re 阅读全文