Tech Memo

摘要： 堆排序 1. 堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。详情见堆排序【维基百科】 堆排序算法的演示。首先，将元素进行重排，以匹配堆的条件。图中排序过程之前简单的 阅读全文

摘要： 快速排序 1. 快速排序 快速排序（Quicksort），又称划分交换排序（partition-exchange sort），简称快排，一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要O(nlogn)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序O( 阅读全文

摘要： 1. 冒泡排序 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。【详 阅读全文

摘要： 阅读全文

摘要： [Python数据结构] 使用List实现Stack 1. Stack 堆栈（Stack）又称为栈或堆叠，是计算机科学中一种特殊的串列形式的抽象数据类型（ADT），其特殊之处在于只能允许在阵列的一端进行加入数据和删除数据，并且执行顺序应按照后进先出（LIFO）的原则。堆栈[维基百科] 2. Stac 阅读全文

摘要： python 使用time 进行时间、时间戳、日期格式转换 python 使用datetime进行时间日期转换 阅读全文

摘要： 阅读全文

摘要： numpy.random模块中常用函数解析 numpy.random模块官方文档 1. numpy.random.rand(d0, d1, ..., dn)Create an array of the given shape and populate it with random samples f 阅读全文

摘要： 阅读全文

摘要： 题目：数组中出现次数超过一半的数字 要求：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题代码： 阅读全文

摘要： 题目：二叉树的下一个结点 要求：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题代码： 阅读全文

摘要： 题目：对称的二叉树 要求：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题代码： 阅读全文

摘要： 题目：重建二叉树 要求：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题代码： 阅读全文

摘要： 题目：斐波那契数列 要求：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题代码： 注意：此题如果使用经典的递归方法，时间复杂度高，运行超时。 阅读全文

摘要： 题目：用两个栈实现队列 要求：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题代码： 阅读全文

摘要： 题目：从尾到头打印链表 要求；输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题代码： 阅读全文

摘要： 题目：替换空格 要求：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题代码： 阅读全文