摘要：1076 Forwards on Weibo Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as
阅读全文
摘要：1034 Head of a Gang One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we sa
阅读全文
摘要：1013 Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the hig
阅读全文
摘要：1021 Deepest Root A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are su
阅读全文
摘要：数据库简答题总结 简述什么是数据库？什么是DBMS？什么是数据库系统？ 答：数据库是长期存储在计算机内，有组织的，可共享的大量数据的集合；DBMS是数据库管理系统，位于用户和操作系统之间的一层数据管理软件，主要功能包括数据定义功能，数据组织存储和管理，数据操纵功能，数据库事务管理和运行管理，数据库的
阅读全文
摘要：最小函数依赖解法总结 考研复试要学习数据库，数据库里面好多算法和知识点单看教科书很难理解，然后我就结合网上的博客和课本（数据库系统概论）对一些常考算法做一些总结，欢迎各位批评指正。 **最小函数依赖集概念：**如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集。 F中任意函数依赖的右部仅含有一
阅读全文
摘要：1022 Digital Library A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers
阅读全文
摘要：1071 Speech Patterns People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefe
阅读全文
摘要：1100 Mars Numbers People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars. The numbers 1 to 12 on Earch is called “jan
阅读全文
摘要：1060 Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both save
阅读全文
摘要：1063 Set Similarity Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numb
阅读全文
摘要：1047 Student List for Course Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student,
阅读全文
摘要：1053 Path of Equal Weight 给定一个非空的树，树根为 RR。 树中每个节点 TiTi 的权重为 WiWi。 从 RR 到 LL 的路径权重定义为从根节点 RR 到任何叶节点 LL 的路径中包含的所有节点的权重之和。 现在给定一个加权树以及一个给定权重数字，请你找出树中所有的权
阅读全文
摘要：1004 Counting Leaves A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Sp
阅读全文
摘要：1094 The Largest Generation A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same genera
阅读全文
摘要：1090 Highest Price in Supply Chain A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving
阅读全文
摘要：1079 Total Sales of Supply Chain A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a p
阅读全文
摘要：1102 Invert a Binary Tree The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t
阅读全文
摘要：1086 Tree Traversals Again An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6
阅读全文
摘要：1020 Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, y
阅读全文
摘要：1098 Insertion or Heap Sort According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output
阅读全文
摘要：堆 如何手写一个堆？ 首先堆是一颗完全二叉树，结合完全二叉树的性质我们可以利用数组来存储一棵树。每个结点的编号从1开始。 插入一个数。 heap[++size] = x; up(size); 求集合当中的最小值。heap[1] 删除最小值。 heap[1] = heap[size]; size--;
阅读全文
摘要：1107 Social Clusters When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the
阅读全文
摘要：1095 Cars on Campus Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the
阅读全文
摘要：1080 Graduate Admission——PAT甲级练习题 It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang
阅读全文
