240 发简信
IP属地:广东
  • Python 3 NumPy 学习

    numpy 首先需要导入才能使用:import numpy as np以后就用 np 来代表 numpy 这个类。 让我们创建一个一维数组:arr1d = np.array(...

  • Python 3 语法笔记

    单引号和双引号嵌套使用可以有效避免转义带来的麻烦:"this is 'a' String"'this is also "a" String''this is 'a'nothe...

  • Effective C++ 读书笔记

    把 C++ 语言理解成四个次语言的联邦:C:区块、语句、预处理器、内置数据类型、数组、指针等等Object-Oriented C++:类、封装、继承、多态、虚函数等等Temp...

  • 剑指 offer 读书笔记

    2.3 数据结构 STL 的 vector 在开始为数组开辟较小的空间,然后往数组中添加数据。当数据的数目超过了数组的容量的时候,重新分配一块新的更大的空间。每次扩充容量的时...

  • Hello Python 3

    最近在做毕设的东西,要用深度学习搞一下多目标追踪。打算使用 PaddlePaddle 这个框架(不过也有可能用 PyTorch),发现都在用 Python3 这个语言。我之前...

  • 面试题16:数值的整数次方

    实现函数 double Power(double base, int exponent),求 base 的 exponent 次方。不得使用库函数,同时不需要考虑大数问题。 ...

  • 面试题15:二进制中1的个数

    请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。 解析:有两个解法:第一种是类似于独热的...

  • 面试题14:剪绳子

    给你一根长度为 n 的绳子,请把绳子剪成 m 段(m、n 都是整数,并且)。每段的绳子的长度记为、、……、。可能的最大乘积是多少?例如当绳子的长度是 8 时,我们把它剪成长度...

  • 面试题13:机器人的运动范围

    地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时...

  • 面试题12:矩阵中的路径

    请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的...

  • 面试题11:旋转数组

    把一个数组最开始的若干个元素搬到数组的末尾,成为数组的旋转。输入一个递增排序的数组的一个旋转,输出数组的最小元素。 解析:这题最容易想到的就是顺序搜索一遍,但是这样子的时间复...

  • 一个神奇的快速排序算法

    这个算法没有 swap 过程,直接把个别元素复制到了另一个位置,但是到最后依旧可以排序,而且没有丢失任何一个元素。我花了一上午模拟过程才明白了这个算法:

  • 面试题10:斐波那契数列

    求斐波那契数列的第项。 答案:

  • 面试题9:用两个栈实现队列

    用两个栈实现一个队列,队列的声明如下: 请实现两个成员函数,分别完成 1. 在队列尾部插入节点;2. 删除队列头部节点并返回之。 答案:

  • 面试题8:找出中序遍历的下一个节点

    给定一颗二叉树和其中的一个节点,找出中序遍历序列中的下一个节点。树节点的结构声明为 解析:分两种情况: 如果这个节点有右子树:下一个遍历的节点就是右子树中最靠左的节点; 如果...

  • 面试题7:根据前序遍历和中序遍历重建二叉树

    假设输入的前序遍历和中序遍历的结果都不含重复的数字,重建二叉树并输出根节点。二叉树的定义如下: 解析:这道题看起来挺难,但其实可以采用递归的方法,找到规律了就很好解。前序遍历...