IT信息教室-CSDN博客

原创 Python 与金融科技10｜使用机器学习算法预测交易策略

这一期，我们将使用上一期处理好的数据特征和标签训练机器，然后预测交易策略。我们将分别使用 K近邻算法和集成学习两种方法分别完成模型的训练和预测。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二

2021-01-06 11:03:25 704

原创 Python 与金融科技9｜生成机器学习的标签和特征

这一期，我们将共同学习如何生成机器学习所需要的特征和标签。有了特征和标签，我们才能使用机器学习方法对数据进行分类。然后根据建立好的分类模型完成预测。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下

2021-01-06 10:52:10 1211

原创多任务处理

Multitasking多任务处理问题描述给定一个任务列表和冷却时间。在同一时刻可以同时处理多件任务，但是不能同时处理同一类任务。每一类任务处理完成后需要一定的冷却时间后才能继续处理同类的任务。算法输出按顺序完成列表中给定任务所需的最短总时间。测试样例# Input:[1, 1, 2, 1, 3, 3, 1]# Output:12# 执行顺序为：# 1 _ _ 1 2 _ 1 3 _ _ 3 1# _ 表示冷却时间，所以给定任务需要 12 个单位时间完成。内容首发于微信公众号IT

2020-12-22 10:13:16 1014

原创 Python 与金融科技8｜生成机器学习的预处理数据

接下来几期我们将使用机器学习方法帮助我们预测未来股票交易数据的走势。在此之前我们需要对数据进行预处理以供机器学习方法使用。这一期我们将以复权收盘价数据为例，学习如何生成有效的特征数据。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI

2020-12-22 10:10:47 227

原创回文整数（非字符串）

Palindrome Integers回文整数问题描述给定一个正整数，判断这个正整数是否是回文数。要求不能把给定的整数转换成字符串的格式。测试样例# Input:1234321# Output:True# Input:1234322# Output:False内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/env python3# -*- coding: utf-8 -*-# -

2020-12-08 11:03:25 918 1

原创电子表格列的标号

Spreadsheet Columns电子表格列的标号问题描述在很多电子表格软件中，列的标号都是用字母的组合表示的。例如第一列到第26列分别用字母 A-Z 表示。从 27 列开始，用 AA, AB, …, ZZ, AAA 等表示。给定一个整数表示列数，按照上述规则，输出其列号。测试样例# Input:1# Output:A# Input:28# Output:AB# Input:676# Output:YZ内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能

2020-12-08 11:02:01 863

原创反转有向图

Reverse a Directed Graph反转有向图问题描述给定一个有向图，反转图的边并输出。测试样例# Input:A -> B, B -> C, A ->C# Output:B->A, C -> B, C -> A内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/env python3# -*- coding: utf-8 -*-# -----

2020-12-08 10:59:56 857

原创连棋游戏

Design Tic-Tac-Toe连棋游戏问题描述连棋游戏(两人轮流在 n x n 的方盘上划“X”或“O”字, 谁先把同一记号排成横线或竖线或斜线, 即为获胜。例如下面这个例子：测试样例假设 n = 3, 玩家 1 是 "X" ，玩家2是 "O" board.move(0, 0, 1); -> 返回 0 (暂时无人获胜)|X| | || | | | // 玩家1 在(0, 0)处落子.| | | |board.move(0, 2, 2); -> 返回 0 (暂时

2020-12-08 10:58:02 127

原创 Python 与金融科技7｜绘制股票间的相关性图表

上一期将同一类数据汇总到了一个文件中，并保存到了本地。这一期，我们继续以上证50股票的成交价数据为例，分析股票间的相关性，并将其以可视化的形式展现出来。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫

2020-12-08 10:54:22 1124

原创列表缺失的正整数

Find Missing Numbers in an Array列表缺失的正整数问题描述给定一个有 n 的元素的正整数列表，列表中的元素是 1 到 n 的正整数，找到 [1, n] 区间中缺少的正整数，列表中可能出现相同的数值。测试样例# Input: nums = [4, 6, 2, 6, 7, 2, 1]# Output:[3, 5]# 列表中有 7 个元素，列表中包含的正整数有 1，2，4，5，6，7。# 缺少 3 和 5.内容首发于微信公众号IT信息教室，如果您想学习更多A

2020-12-03 23:18:02 134

原创 Python 与金融科技6｜上证50的收盘价汇总

上一期中，我们批量获取了上证50全部股票的交易数据，并将每支股票的交易数据以CSV的格式保存到本地。这一期中，我们将把五十支股票的复权收盘价汇总为一个文件，并将其保存到本地。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能

2020-12-03 23:14:00 1074

原创非列表子集之和的最小数

Smallest Number that is not a Sum of a Subset of List非列表子集之和的最小数问题描述给定一个从小到大排序的正整数列表，找到一个最小的正整数，该正整数无法通过列表中的数相加得到。测试样例# Input: nums = [1, 2, 3, 8, 9, 10]# Output:7# 1 = 1# 2 = 2# 3 = 1+2# 4 = 1+3# 5 = 2+3# 6 = 1+2+3# 7 = ？？？内容首发于微信公众号IT信息

2020-12-01 13:42:11 77

原创子列表之和

Subarray With Target Sum子列表之和问题描述给定一个正整数列表和一个数值 k，返回所有和为 k 的字列表。测试样例# Input: array = [1, 3, 2, 5, 7, 2]# Output:[[2, 5, 7], [5, 7, 2]]# 子列表 [2, 5, 7] 和 [5, 7, 2] 的和为 14.内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/env

2020-11-30 09:45:13 94

原创 Python 与金融科技5｜批量抓取并保存上证50的交易数据

本期我们将利用上一期爬取到的上证50的五十只股票代码，学习如何使用API接口从雅虎批量获取交易数据，并将每支股票的交易数据以CSV的格式保存到本地。另外本期还会涉及到一些常用的文件操作。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多A

2020-11-30 09:41:37 1447 4

原创二叉树中和最大的轨迹

Maximum Path Sum in Binary Tree二叉树中和最大的轨迹问题描述给定一个二叉树，找到两个结点之间最大和，两个结点之间的轨迹不一定经过根节点。测试样例# Input: 10 / \ 2 10 / \ \ 20 1 -25 / \ 3 4 # Output:42# 结点 20 + 2 + 10 + 10内容首发于微信

2020-11-27 10:47:10 112

原创组合成最大整数

Make the Largest Number组合成最大整数问题描述给定一个整数列表，使用列表中的数值组成一个数，保证这个数是最大的。测试样例# Input: nums = [17, 7, 2, 45, 72]# Output:77245217内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/env python3# -*- coding: utf-8 -*-# -------------

2020-11-27 10:44:20 463

原创 Python 与金融科技4｜网页爬取上证50股票代码

本期我们将以上证50的五十只股票为例，学习如何使用爬虫工具 Beautiful Soup 爬取网站上的表格数据并将需要的数据以 pickle 的格式保存到本地。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注

2020-11-27 10:41:33 1589

原创列表跳跃

Jump to End列表跳跃问题描述给定一个整数列表，列表中每一个值表示从该位置最多可以往后跳的步数。算法返回从第一个位置调到最后一个位置所需要的最小步数。测试样例# Input: nums = [3, 2, 5, 1, 1, 9, 3, 4]# Output:2# 按照 3 -> 5 ->4 的方式，最少只需要跳两步。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/en

2020-11-23 12:36:27 135

原创 Python 与金融科技3｜数据的重采样与蜡烛图(K线图)的绘制

本期我们将共同学习如何将数据进行重采样仪减小数据的规模。另外我们还将学习如何绘制数据的蜡烛图（K线图）以及使用颜色填充折线图的方法。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～

2020-11-19 12:02:30 859

原创 Python 与金融科技2｜数据的滑动平均值及多图可视化

本期我们将共同学习如何计算数据的滑动平均值，以及更复杂的数据可视化方法。我们将学习在一个图中展示多种曲线的方法。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～滑动平均值在

2020-11-16 13:30:04 3995

原创 Python 与金融数据1｜股票数据的获取与可视化

本期我们将共同学习如何借助第三方网站提供的API接口，获取历史股价数据，并将数据以图表的形式展示出来。前言在这个系列中，我们将共同学习如何借助Python这个强大的工具处理金融数据。在正式开始这个系列的学习之前，需要您具有Python编程的基础知识，至少需要将Python安装好。如果暂时还不满足这一要求的，建议先关注公众号 IT信息教室，学习 Python入门教程。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～本期所有的代码在3.x

2020-11-13 11:30:57 1016

原创列表中的不重复数字

Find the Single Element in an Array of Duplicates列表中的不重复数字问题描述给定一个整数列表，其中只有一个整数只出现一次，其余的整数都出现两次，找到并输出这个整数。测试样例# Input: nums = [7, 3, 5, 5, 4, 3, 4, 8, 8]# Output:7# 7 只出现了一次，其他的整数都出现了两次。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参

2020-11-13 11:13:21 221

原创罗马数字转换成十进制

Convert Roman Numerals to Decimal罗马数字转换成十进制问题描述以字符串的形式给定一个罗马数字，将其转化为十进制的数值。罗马数字都是基于下面这些基本符号：I 1IV 4V 5IX 9X 10XL 40L 50XC 90C 100CD 400D 500CM 900M 1000罗马数字的规则如下：1.) 在 V 或者 X 前面的 I 表示减一，例如 4 =

2020-11-11 14:31:21 765 1

原创环形单词链

Circle of Chained Words环形单词链问题描述如果一个单词的最后一个字母与另一个单词的第一个字母相同，那么这两个单词可以组成一个单词链。给定一个列表，列表中有多个单词，判断列表中的单词是否能组成一个单词链，并且单词链会能够形成一个环。测试样例# Input: ['eggs', 'karat', 'apple', 'snack', 'tuna']# Output:True# apple - eggs - snack - karat - tuna - apple(环)

2020-11-11 14:29:10 222

原创元素和不小于目标值的最小子列表

Minimum Size Subarray Sum元素和不小于目标值的最小子列表问题描述给定一个由n个整数组成的列表，和一个目标值target，找到列表的一个子列表，保证子列表中元素的和不小于给定的目标值，同时保证字列表的长度最小，返回该子列表的长度。如果不存在这样一个子列表则返回0。测试样例# Input: s = 7, nums = [2,3,1,2,4,3]# Output:2# 子列表为[4,3]，其长度为2内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，

2020-11-05 13:59:10 138

原创列表待排序范围

Min Range Needed to Sort列表待排序范围问题描述给定一个由整数组成的列表，返回列表中需要排序（从小到大）的最小子列表的索引范围。测试样例# Input: [1, 7, 9, 5, 7, 8, 10]# Output:(1, 5)# 需要排序的子列表为[7, 9, 5, 7, 8]# 因此输出其在列表中的索引位置（1,5）内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/

2020-11-05 13:56:17 225

原创二叉树的（反）序列化

Tree Serialization树的序列化问题描述实现二叉树的序列化和反序列化：序列化：将一个给定的二叉树用一个序列表示，空结点用 # 表示。反序列化：给定一个序列化的二叉树，重建该二叉树。测试样例# Input: 1 / \ 3 4 / \ \ 2 5 7# Output:1 3 2 # # 5 # # 4 # 7 # ## Input: 1 3 2 # # 5 # # 4 # 7 # ## Output:132547#

2020-10-26 10:36:23 468

原创二叉树数值表达式

Arithmetic Binary Tree二叉树数值表达式问题描述给定一个二叉树，这个二叉树对应一个有效的数值表达式。树的每一个叶子结点都是一个整数，非叶子结点都是加 + 减 - 乘 * 除 \ 这几个运算符之一。算法返回表达式计算的结果。测试样例# Input: * / \ + + / \ / \3 2 4 5# Output:45# 该表达式为 (3 + 2) * (4 + 5) = 45内容首发于微信公众号IT信息教室，如果您想学习更多AI

2020-10-22 12:41:17 537

原创前序中序遍历重建二叉搜索树

Reconstrunct Binary Tree from Preorder and Inorder前序中序遍历重建二叉搜索树问题描述给定一个二叉树前序遍历和中序遍历结果，重建这个二叉树。测试样例# Input: preorder = ['a', 'b', 'd', 'e', 'c', 'f', 'g']inorder = ['d', 'b', 'e', 'a', 'f', 'c', 'g']# Output: abcdefg# 该二叉树为# a# / \# b

2020-10-20 10:22:40 252

原创树的最大二叉搜索树

Largest BST in a Binary Tree树的最大二叉搜索树问题描述给定一个二叉树，找出其子树中最大二叉搜索树。测试样例# Input: 5 / \ 6 7 / / \ 2 4 9# Output: 749# 最大的二叉搜索树为 7 / \4 9内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/env python3#

2020-10-14 15:11:27 286

原创不匹配的括号的数目

Minimum Removals for Valid Parenthesis不匹配的括号的数目问题描述给定一个由小括号组成的字符串，这些小括号可能存在不匹配的情况，如一个右半边括号之前没有左半边括号‘)’，或者两个左半边括号只有一个右半边括号‘(()’等。编写算法返回不匹配的括号的数目。测试样例# Input: string = "()())()"# Output: 1# 第五个括号之前没有括号与其匹配。内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或

2020-10-12 11:08:06 383

原创孤岛数量

Find the Number of Islands岛屿数量问题描述给定一个仅有0和1组成的矩阵，求不同的岛屿的个数。其中0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。只考虑上下左右为相邻。同时假定矩阵之外的区域都为海。测试样例# Input: grid = [[1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [1, 0, 0, 1, 1], [0, 1, 1, 0, 0]]# Output: 4# 有四个

2020-10-10 10:49:06 371

原创伙伴字符串

Buddy Strings伙伴字符串问题描述给定两个仅由小写字母组成的字符串A和B，判断这两个字符串是否为伙伴字符串，如果是则输出True，否则输出False。对于字符串A和B，如果能通过交换其中一个字符串中的任意两个不同位置的字符，使其与另一个字符串完全相等，则称这两个字符串为伙伴字符串。测试样例# Input: A = 'aaaaaaabc'B = 'aaaaaaacb'# Output: True# 可以将A中的b和c交换位置，使其与B完全相等。# Input: A = 'a

2020-10-08 23:33:07 168

原创未出现的最小正整数

First Missing Positive Integer未出现的最小正整数问题描述给定一个未排序的整数列表，找出其中没有出现的最小的正整数，给定列表中可能包含重复的元素。要求算法是时间复杂度是O(n)，空间复杂度是O(1)。测试样例# Input: [3, 4, -1, 1, 2, 2, 5]# Output: 6# 列表长度为7，列表中出现了1，2，3，4，5# 没有出现6和7，所以第一个缺少的整数是6.内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜

2020-09-30 13:33:33 1106

原创看读序列

问题描述看读序列（Look-and-say sequence）是一系列整数组成的序列，它的第一项是数字1，第n+1项是对第n项的描述。如第2项是2个1，则下一项（第三项）就是21。如第5项是111221，描述就是3个1，2个2，1个1，所以下一项就是312211。要求算法输出看读序列的第 n 项。测试样例# Input: 6# Output: 312211# 第6项是312211.内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～

2020-09-29 12:30:30 159

原创二叉树的最深结点

问题描述给定一个二叉树，返回其最深的结点及结点深度。最深的结点是指距离根节点最远的结点。测试样例# Input: a / \ b c / d \ e# Output: (e, 4)# 距离根节点最远的结点是e，结点深度为4.内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～图解思路参考代码#!/usr/bin/env python3# -*- coding: utf-8 -*

2020-09-25 12:11:20 995

原创表格中两点间的路径总数

问题描述给定一个 N 行 M 列的格子，以左上角的格子为起点，最后到达右下角的格子。要求每次前进的方向只能是向下或者向右，计算并返回一共有多少种路径。测试样例# Input: N = 2M = 2#Output: 2# Input: N = 3M = 4#Output: 10内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～图解思路参考代码#!/usr/bin/env python3# -*- coding:

2020-09-24 10:17:15 358

原创列表构建平衡二叉搜索树

问题描述给定一个从小大到大排序后的数字列表，将该列表转化成二叉搜索树。列表中不存在重复元素，层次输出二叉搜索树的节点。测试样例# Input: [1, 2, 3, 4, 5, 6, 7]#Output: [4, 2, 6, 1, 3, 5, 7]# [4, 2, 6, 1, 3, 5, 7]# 4# / \# 2 6#/ \ / \#1 3 5 7内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～图解思路

2020-09-22 13:27:26 247

原创重叠区间合并问题

问题描述给定一个列表，列表中每一个元素表示一个区间，合并所有重叠的区间。测试样例# Input: [(1, 3), (5, 8),(14, 20), (4, 10), (12, 17)]#Output: [(1, 3), (4, 10), (12, 20)]# 区间(4, 10)和(5,8)有重叠，可以合并为(4,10).# 区间(12, 17)和(14,20)有重叠，可以合并为(12,20).内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方

2020-09-22 13:25:23 843

原创 Kadane算法-股票最佳买卖时间

问题描述给定一个列表，列表中每一个元素表示特定日期的股票价格。计算并返回买卖股票的最大利润，股票只能买卖一次。测试样例# Input: [9, 11, 8, 5, 7, 10]#Output: 5# 在第4天买入，第6天卖出，可以获得最大利润 5(= 10 - 5).内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～参考代码#!/usr/bin/env python3# -*- coding: utf-8 -*-clas

2020-09-22 13:22:30 758

空空如也

空空如也