算法

排序

剑指Offer面试题：19.包含Min函数的栈

一、题目：包含Min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。　　这里我们要实现的就是min、push以及pop三个方法： pu...

2020-09-16vicky阅读(589)评论(0)

一、计算机知道数据类型吗？ 1.1 神奇的数据类型　　At first，计算机中绝大部分数据都放到内存中的，不同的数据放到不同的内存区域中。But，内存角度没有数据类型，只有二进制；数据以字节（8位二进制）为单位存取。不同数据类型占据不同...

2020-09-03underneath阅读(246)评论(0)

import basehashclass Hasher: """ 对数据库ID进行散列化计算 """ base36 = basehash.base62(11) @classmethod def from_model(cls, obj): i...

一、题目：斐波那契数列题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：　二、效率很低的解法　　很多C/C++/C#/Java语言教科书在讲述递归函数的时候，大多都会用Fibonacci作...

一、题目：最小的k个数题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。　　这道题是典型的TopK问题，其最简单的思路莫过于把输入的n个整数排序，排序之后位于最...

图的最重要的应用之一就是在交通运输和通信网络中寻找最短路径。例如在交通网络中经常会遇到这样的问题：两地之间是否有公路可通；在有多条公路可通的情况下，哪一条路径是最短的等等。这就是带权图中求最短路径的问题，此时路径的长度不再是路径上边的数目总...

一、题目：二叉树的镜像题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如下图所示，左图是原二叉树，而右图则是该二叉树的镜像。　　该二叉树节点的定义如下，采用C#语言描述： public class BinaryTreeNod...

2020-09-16aliyunQ阅读(506)评论(0)

一、关于GCC编译器　　GCC（GNU Compiler Collection）是一套功能强大、性能优越的编程语言编译器，它是GNU计划的代表作品之一。GCC是Linux平台下最常用的编译器，GCC原名为GNU C Compiler，即G...

2020-09-03Drinktowind阅读(425)评论(0)

之前的文章咱们已经聊过了「数组和链表」、「堆栈」、「队列」和「递归」，这些要么是基础的数据结构，要么就是巧妙的编程方法。从今天起咱们来进入真正的算法阶段，看一看“排序算法”。排序算法有很多，如：「冒泡...

一、题目：旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值...