题目链接POJ 2051 题目描述(Description)Argus Argus是一个数据流管理系统,可以在数据流上处理多个query。Argus接收的查询指令格式如下: Register Q_num Period Q_num (0 < Q_num <= 3000)是查询ID号码,Period(0<period<=300)是两个查询结果之间的时间间隔。一旦一个ID号码被注 ...
阅读全文 »

题目链接:Rotate Array 题目描述(Description)Rotate Array Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Note ...
阅读全文 »

题目描述给出大量的字符串,每个字符串的字符数不超过30,字符串可能有重复,请统计每个字符串出现的频率(保留到小数点后第四位),并按字典序打印结果。 分析字符串数量太多,如果按照定义一个数组然后逐个统计的思路,查找的时间复杂度很高o(n)。根据二叉搜索树的特点,如果把所有字符串构造成一个二叉搜索树,那么按中序遍历出来的结果就是字典序,查找的时间复杂度就减为o(logn)。 这里主要涉及二叉搜索树的两 ...
阅读全文 »

题目链接 Validate Binary Search Tree 题目描述(Description)Validate Binary Search Tree Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left su ...
阅读全文 »

题目链接: Binary Tree Preorder Traversal Binary Tree Postorder Traversal Binary Tree Inorder Traversal 二叉树遍历(Traversing binary tree)常见的有三种遍历方式: 前序遍历(Pre-Order Traverse):若二叉树为空,返回空操作;否则先访问根节点,然后前序遍历左子 ...
阅读全文 »

书籍信息:《C++ Primer Plus》第6版 Stephen Prata著 张海龙 袁国忠 译 本科阶段开设了C语言基础编程,对于即将进行计算机专业的研究生学习和研究,我发现C++是一道不得不迈过去的槛,而且相比C的刻板,c++更加灵活,所以选择了《C++ Primer Plus》这本入门级的书自学C++。 C语言的诞生20世纪70年代早期,贝尔实验室的Dennis Ritchie致力于开发 ...
阅读全文 »

题目链接:reverse-linked-list-ii 题目描述Reverse Linked List II Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4 ...
阅读全文 »

准备用Markdown编写并在本地查看 把下列代码加入HTML文件<head>``</head>中(在MarkdownPad中通过点击“工具->选项->高级->HTML head编辑器->在弹出框里输入”: <script type="text/x-mathjax-config"> MathJax.Hub.Config({ tex2 ...
阅读全文 »