剑指offer——数字在排序数组中出现的次数---AI那点小事

概要

题目描述
统计一个数字在排序数组中出现的次数。

思路

由于是有序数组,那么查找采取二分法。找到k在数组中的位置,在向前和向后遍历是否有重复的。

C++ AC代码class…

剑指offer——二叉树的深度---AI那点小事

概要

题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

C++ AC代码

struct Tr…

剑指offer——平衡二叉树---AI那点小事

概要

题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。

思路

如果树为空,返回true。否则递归判断每个树节点的其左右子树高度之差的绝对值是否为0或者1,若是返回true,不…

剑指offer——数组中只出现一次的数字---AI那点小事

概要

题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

C++ AC代码#include <iostream>
#in…

剑指offer——和为S的连续正数序列---AI那点小事

概述

题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数…

剑指offer——和为S的两个数字---AI那点小事

概述

题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个…

剑指offer——左旋转字符串---AI那点小事

概述

题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序…

剑指offer——翻转单词顺序列---AI那点小事

概述

题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“…

剑指offer——扑克牌顺子---AI那点小事

概述

题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到…

剑指offer——孩子们的游戏(圆圈中最后剩下的数)---AI那点小事

概述

题目描述
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。…

高斯判别分析(GDA)Python代码---AI那点小事

概要

本篇博客主要是高斯判别分析(GDA)的Python代码。对于GDA的理论讲解请移步我的另一篇博客:斯坦福机器学习笔记(三)—— 高斯判别分析。高斯判别分析的PDF资源请移步:斯坦福机器学习笔…

一种基于层次分析法的改进KNN算法---AI那点小事

说明

由于是第一次写论文,这篇论文只发表在了本科学校的学报上,在2018年7月12号已经上传知网,在知网网址为:一种基于层次分析法的改进KNN算法代码 。之前忙于整理机器学习笔记,而忽略这篇论文的…

Pyspider:常见错误整理---弄啥嘞

1、无法启动因为pyspider是对pip有版本要求的,所以升级pip。pip install –upgrade pip一切配置好之后,就在CMD中运行命令来看能否跑起来。

```shell p…

一. 项目环境及初始化项目---用户1685829

项目环境运行环境node v12.16.1npm 6.14.4mysql 8.0.19typescript Version3.8.3nestjs 7.1.0create-react-app 3.4.1…

Github标星66.6k+:常见数据结构与算法的Python实现---黄博的机器学习圈子

有人问我数据结构与算法怎么学?
怎么用Python实现常见的数据结构算法?我找到一个github标星66.6k+的仓库,把各种常见算法用Python实现了,而且还有动图演示,非常值得推荐。(黄海…