05 2018 档案
摘要：github： "代码实现" 本文算法均使用python3实现 1. 二叉搜索树定义 二叉搜索树(Binary Search Tree)，又名二叉排序树(Binary Sort Tree)。 二叉搜索树是具有有以下性质的二叉树： &emsp
阅读全文
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,1
阅读全文
摘要：本文算法使用python3实现 1 题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 时间限制：1s；空间限制：32768K 2 思路描述： 方法一 ：对整数的二进制表示的每一位与 1 求与，所得结果
阅读全文
摘要：本文算法使用python3实现 1 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 时间限制：1s；空间限制：32768K 2 思路描述： 方法一 ：当链表长度为 $ n $ 时，输出链表倒数第 $ k $ 个节点，即
阅读全文
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1s；空间限制：32768K 1.2 思路描述： （1）当
阅读全文
摘要：本文算法使用python3实现 1.题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n 迭代法 所需时间：
阅读全文
摘要：本文算法使用python3实现 1.题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：
阅读全文
摘要：本文算法使用python3实现 1.题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 时间限制：1s；空间限制：32768K 2.思路描述： 将栈 stack1 作为 存储空间 ，
阅读全文
摘要：github：代码实现 本文算法均使用python3实现 1. 决策树 决策树（decision tree）是一种基本的分类与回归方法（本文主要是描述分类方法），是基于树结构进行决策的，可以将其认为是if-then规则的集合。一般的，一棵决策树包含一个根节点、若干内部节点和若干叶节点。其中根节点包含
阅读全文
摘要：github：代码实现 本文算法均使用python3实现 1 KNN KNN(k-nearest neighbor, k近邻法)，故名思议，是根据最近的 \(k\) 个邻居来判断未知点属于哪个类别。《统计学习方法》中对其定义为： 给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的
阅读全文
浙公网安备 33010602011771号