09 2019 档案

摘要:Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out 阅读全文
posted @ 2019-09-09 21:32 自由之翼Az 阅读(158) 评论(0) 推荐(0) 编辑
摘要:For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/ 阅读全文
posted @ 2019-09-09 21:03 自由之翼Az 阅读(169) 评论(0) 推荐(0) 编辑
摘要:Consider a positive integer N written in standard notation with k+1 digits a​i​​ as a​k​​⋯a​1​​a​0​​ with 0 for all i and a​k​​>0. Then N is palindrom 阅读全文
posted @ 2019-09-09 20:02 自由之翼Az 阅读(146) 评论(0) 推荐(0) 编辑
摘要:There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文
posted @ 2019-09-09 11:25 自由之翼Az 阅读(213) 评论(0) 推荐(0) 编辑
摘要:A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with 阅读全文
posted @ 2019-09-08 23:05 自由之翼Az 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all 阅读全文
posted @ 2019-09-08 22:18 自由之翼Az 阅读(246) 评论(0) 推荐(0) 编辑
摘要:Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 1673 阅读全文
posted @ 2019-09-08 20:20 自由之翼Az 阅读(197) 评论(0) 推荐(0) 编辑
摘要:In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing su 阅读全文
posted @ 2019-09-07 23:54 自由之翼Az 阅读(386) 评论(0) 推荐(0) 编辑
摘要:Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operat 阅读全文
posted @ 2019-09-07 22:47 自由之翼Az 阅读(217) 评论(0) 推荐(0) 编辑
摘要:Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that 阅读全文
posted @ 2019-09-07 21:22 自由之翼Az 阅读(279) 评论(0) 推荐(0) 编辑
摘要:The "eight queens puzzle" is the problem of placing eight chess queens on an 8 chessboard so that no two queens threaten each other. Thus, a solution 阅读全文
posted @ 2019-09-07 20:43 自由之翼Az 阅读(171) 评论(0) 推荐(0) 编辑
摘要:Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文
posted @ 2019-09-06 22:03 自由之翼Az 阅读(185) 评论(0) 推荐(0) 编辑
摘要:In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which 阅读全文
posted @ 2019-09-06 21:06 自由之翼Az 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one 阅读全文
posted @ 2019-09-06 20:18 自由之翼Az 阅读(147) 评论(0) 推荐(0) 编辑
摘要:John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers on Weibo -- that is, he would select winners from 阅读全文
posted @ 2019-09-06 20:01 自由之翼Az 阅读(149) 评论(0) 推荐(0) 编辑
摘要:An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文
posted @ 2019-09-06 19:27 自由之翼Az 阅读(245) 评论(0) 推荐(0) 编辑
摘要:The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr 阅读全文
posted @ 2019-09-05 22:38 自由之翼Az 阅读(224) 评论(0) 推荐(0) 编辑
摘要:"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can 阅读全文
posted @ 2019-09-05 22:04 自由之翼Az 阅读(212) 评论(0) 推荐(0) 编辑
摘要:Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For example, 123 and 51 are fri 阅读全文
posted @ 2019-09-05 21:33 自由之翼Az 阅读(173) 评论(0) 推荐(0) 编辑
摘要:Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文
posted @ 2019-09-05 09:02 自由之翼Az 阅读(252) 评论(0) 推荐(1) 编辑
摘要:Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are 阅读全文
posted @ 2019-09-04 21:52 自由之翼Az 阅读(168) 评论(0) 推荐(0) 编辑
摘要:British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha 阅读全文
posted @ 2019-09-04 20:46 自由之翼Az 阅读(157) 评论(0) 推荐(0) 编辑
摘要:"Let's C" is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of th 阅读全文
posted @ 2019-09-04 20:33 自由之翼Az 阅读(212) 评论(0) 推荐(0) 编辑
摘要:A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文
posted @ 2019-09-04 09:59 自由之翼Az 阅读(141) 评论(0) 推荐(0) 编辑
摘要:This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate(房产)info under hi 阅读全文
posted @ 2019-09-03 23:04 自由之翼Az 阅读(262) 评论(0) 推荐(0) 编辑
摘要:Given a set of N (>) positive integers, you are supposed to partition them into two disjoint sets A​1​​ and A​2​​ of n​1​​and n​2​​ numbers, respectiv 阅读全文
posted @ 2019-09-03 20:53 自由之翼Az 阅读(184) 评论(0) 推荐(0) 编辑
摘要:On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear rep 阅读全文
posted @ 2019-09-03 20:14 自由之翼Az 阅读(161) 评论(0) 推荐(0) 编辑
摘要:Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t 阅读全文
posted @ 2019-09-03 09:59 自由之翼Az 阅读(145) 评论(0) 推荐(0) 编辑
摘要:【题目】二叉树可以用常规的三种遍历结果来描述其结构,但是不够直观,尤其是二叉树中有重复值的时候,仅通过三种遍历的结果来构造二叉树的真实结构更是难上加难,有时则根本不可能。给定一棵二叉树的头节点head,已知二叉树节点值的类型为32位整型,请实现一个打印二叉树的函数,可以直观地展示树的形状,也便于画出 阅读全文
posted @ 2019-09-02 23:19 自由之翼Az 阅读(156) 评论(0) 推荐(0) 编辑
摘要:Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification: Each input file contains one test case. For each case, th 阅读全文
posted @ 2019-09-02 21:29 自由之翼Az 阅读(160) 评论(0) 推荐(0) 编辑
摘要:Formation is very important when taking a group photo. Given the rules of forming K rows with Npeople as the following: The number of people in each r 阅读全文
posted @ 2019-09-02 20:55 自由之翼Az 阅读(210) 评论(0) 推荐(0) 编辑
摘要:The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input n 阅读全文
posted @ 2019-09-02 20:17 自由之翼Az 阅读(168) 评论(0) 推荐(0) 编辑
摘要:对二叉树的节点来说,有本身的值域,有指向左孩子和右孩子的两个指针;对双向链表的节点来说,有本身的值域,有指向上一个节点和下一个节点的指针。在结构上,两种结构有相似性,现在有一棵搜索二叉树,请将其转换为一个有序的双向链表。 阅读全文
posted @ 2019-09-01 22:53 自由之翼Az 阅读(167) 评论(0) 推荐(0) 编辑
摘要:When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A socia 阅读全文
posted @ 2019-09-01 14:48 自由之翼Az 阅读(163) 评论(0) 推荐(0) 编辑
摘要:A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer 阅读全文
posted @ 2019-09-01 11:17 自由之翼Az 阅读(172) 评论(0) 推荐(0) 编辑
摘要:This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the fi 阅读全文
posted @ 2019-09-01 10:32 自由之翼Az 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we 阅读全文
posted @ 2019-09-01 09:19 自由之翼Az 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示