- 博客(22)
- 收藏
- 关注
RSS订阅原创 二叉树的层序遍历
二叉树的层序遍历方法：广度优先搜索题目描述：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]思路：由于要求输出的结果返回一个二维数组，把每一层单独输出，因此在变量的过程中需要对每一层区分。可以在每一层遍历前记录队列中的结点数量，然后进行遍历这一层。代码：/** * Definition for a binary tre
2020-10-08 18:54:12
181
原创 二叉树前中后序遍历框架
遍历的方法有两种解法：递归和迭代先序遍历：判空访问结点左孩子入栈（再次从1开始执行）右孩子入栈（再次从1开始执行）中序遍历：判空左孩子入栈（再次从1开始执行）访问结点右孩子入栈（再次从1开始执行）后序遍历：判空左孩子入栈（再次从1开始执行）右孩子入栈（再次从1开始执行）访问结点1.递归框架：/** * Definition for a binary tree node. * public class TreeNode { * int
2020-09-23 11:25:22
242
原创 链栈java实现
链栈实现 javaimport java.util.Iterator;import java.util.NoSuchElementException;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;//链表栈public class LinkedStack<Item> implements Iterable<Item> { private int n; priv.
2020-09-19 10:43:44
174
原创 支持动态扩容的栈
实现动态扩容的栈 （数组实现）泛型及其优缺点assert 断言对象游离及避免方法迭代器import java.util.Iterator;import java.util.NoSuchElementException;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;//实现动态扩容的 数组栈public class ResizingArrayStack<Item> imp.
2020-09-18 23:21:10
431
原创 java迭代器Iterator
Java 迭代器Iterator迭代器Iterator是一种设计模式，可以使序列类型的数据结构的遍历与被遍历的对象分离，我们无需关系该序列的底层结构是什么。只要拿到对象，就可以用迭代器对对象内部的元素进行遍历。如对集合ArrayList和HashSet迭代。Iterable 实现这个接口的集合对象是可以进行迭代的。IIterable 有一个默认的方法forEach进行遍历操作。Iterator 迭代器提供迭代的对象，具体如何迭代时这个接口规范的。Iterator 接口包含三个方法：1.has
2020-09-18 19:11:32
97
原创 JVM体系结构、垃圾回收算法
转载请注明出处：JVM体系概览上图中亮色区域有两个特点：1.所有线程共享，灰色是线程私有的2.存在垃圾回收GC类加载器注意：1.方法区并不是存放方法的区域，而是存放类的描述信息（类模板）2.Class Loader类加载器只负责类的加载，角色就像“快递员”，可以有多种3.加载之前是“小class”，加载之后就变成“大Class”，这是安装java.lang.Class模板生成的实例。大Class装载在方法区，模板实例化可以得到n个相同的实例对象4.jvm通过文件开头的特定.
2020-09-16 15:34:02
155
原创 [机器学习实战学习笔记]-1机器学习基础
第一章 机器学习基础1.监督学习知道预测什么，即目标变量的分类信息。监督学习大致分成分类和回归。分类主要用于预测离散型的数据，如0/1，红/黑/白。主要算法有：K-近邻算法、朴素贝叶斯算法、支持向量机、决策树；回归主要用于预测数值型数据，如拟合曲线用的就是回归。常见的回归算法有：线性回归、局部加权线性回归、Ridge回归、Lasso最小回归系数估计等2.无监督学习数据没有类别信息，也不会给定目标值。主要分成聚类、密度估计。聚类：将数据集合分成由类似的对象组成的多个类的过程称为聚类。常见算法：K
2020-07-08 16:21:19
117
原创 数据结构与算法-数组
1.首先记录下听完后最大的一个模糊的地方—数组越界问题课件描述：警惕数组的访问越界问题了解了数组的几个基本操作后，我们来聊聊数组访问越界的问题。首先，我请你来分析一下这段 C 语言代码的运行结果：int main(int argc, char* argv[]){ int i = 0; int arr[3] = {0}; for(; i<=3; i++){ arr[i] = 0; printf("hello world\n"); }
2020-06-29 22:40:07
256
原创 用科大讯飞API实现本地语音文件识别
今天看了下科大讯飞语音识别api，使用python对接口进行了调用。科大讯飞在语音方面做得可以说不错的，接口调用也很是友好，可以对本地的语音文件进行识别测试，官方文档有不错的说明–语音转写API文档1.首先需要在科大讯飞平台注册一个账号，进入控制台。2.根据自己需要在选择语音识别一栏，创建一个应用。我选择的时语音转写—离线语音转写识别。3.创建好应用后，在页面最下方，点击领取5小时免费试用体验包，期限是一个月。如下图4.试用python的demo进行本地语音识别测试，python代码如下：同
2020-06-23 20:18:37
6513
原创 Python基础5（文件操作）
Python基础— 文件文章目录1.读取文件2.使用文件的内容3.写入文件1.读取文件with open('pi_digits.txt') as file_object: '''到当前目录中查找文件''' contents = file_object.read() print(contents) #read()到达文件末尾时返回一个空字符串，打印出来多一空行，要删除多余的空行，使用rstrip() # print(contents.rstrip())'''相对路
2020-06-22 19:52:51
129
原创 Python基础4（函数和类）
Python基础4（函数和类）文章目录函数类和对象继承函数#函数 返回字典def build_person(first_name,last_name): person={'first':first_name,'last':last_name} return personmusician=build_person('s','zq')print(musician){'first': 's', 'last': 'zq'}def build_person(first_name
2020-06-22 11:40:00
160
原创 Python基础3（输入和循环）
python基础3文章目录用户输入和while用户输入和while# input 输入 字符串name=input("please enter your name: ")print("welcome " + name)age=input("age== ")print(age) #字符串类型age=int(age) #int（）类型转换print(age)prompt = "\nTell me something, and I will repeat
2020-06-22 11:08:20
160
原创 Python基础2（字典及其操作）
Python基础2文章目录字典字典操作字典#### 5 字典alien_0 = {'color':'green','points':5}print(alien_0)alien_0['x_position']=0alien_0['y_position']=25print(alien_0)alien_0['color']='yellow'print(alien_0['color'])#删除键值对del alien_0['color']print(alien_0)#遍历字典
2020-06-22 11:06:27
127
原创 Python基础1（简单数据类型+列表）
文章目录Python基础1变量和简单数据类型列表操作列表Python基础1这几天，回顾了一些Python基础.变量和简单数据类型###2-变量和简单数据类型name="ada lovelace"print(name.title()) #title（）方法将字符串首字母改为大写print(name.upper()) #upper 将字母全部转为大写字母print(name.lower()) #lower转为小写字母#2.3.2 合并字符串f
2020-06-21 17:21:14
166
原创 数据结构---图
文章目录图1. 实现有向图、无向图的邻接矩阵和邻接表表示方法1.1 邻接矩阵表示无向图1.2 邻接矩阵表示有向图1.3 邻接表表示无向图1.4 邻接表表示有向图2. 实现图的深度优先搜索、广度优先搜索2.1 深度优先搜索2.2 广度优先搜索3. 实现 Dijkstra 算法、A* 算法3.1 Dijkstra 算法3.2 A* 算法4. 实现拓扑排序的 Kahn 算法、DFS 算法5. 对应的 L...
2019-03-14 09:57:20
183
原创 数据结构---二叉查找数与堆
文章目录一、二叉树1.1 实现一个二叉查找树，并且支持插入、删除、查找操作1.2 实现查找二叉查找树中某个节点的后继、前驱节点1.3 实现二叉树前、中、后序以及按层遍历二、堆2.1 小顶堆、大顶堆、优先级队列2.2 实现堆排序三、对应的 LeetCode 练习题3.1 Invert Binary Tree（翻转二叉树）3.2 Maximum Depth of Binary Tree（二叉树的最大深...
2019-03-12 10:11:56
216
原创 数据结构---散列表与字符串
文章目录一、散列表（哈希表）1.1 实现一个基于链表法解决冲突问题的散列表1.2 实现一个 LRU 缓存淘汰算法1.3 对应的 LeetCode 练习题二、字符串2.1 实现一个字符集，只包含 a～z 这 26 个英文字母的 Trie 树2.2 实现朴素的字符串匹配算法2.3 对应的 LeetCode 练习题一、散列表（哈希表）1.1 实现一个基于链表法解决冲突问题的散列表(i) 拉链法解...
2019-03-10 20:41:28
483
原创 数据结构---排序与二分查找
排序与二分查找文章目录**排序与二分查找**一、排序1.1 归并排序1.2 快速排序1.3 插入排序1.4 冒泡排序1.5 选择排序1.6 堆排序1.7leetcode上的返回滑动窗口中的最大值(239)1.8 编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素二、二分查找2.1 有序数组的二分查找2.2 模糊二分查找（比如大于等于给定值的第一个元素）2.3 LeetCode练习题一...
2019-03-08 15:21:47
279
原创 数据结构---栈、队列、递归
数据结构之栈、队列、递归文章目录数据结构之栈、队列、递归一、栈二、队列三、递归四、LeetCode练习题(未完待续···)一、栈1.用数组实现一个顺序栈2.用链表实现一个链式栈3.编程模拟实现一个浏览器的前进、后退功能1.1用数组实现一个顺序栈栈是一种特殊的线性表，插入和删除操作只能在栈顶进行，具有后进先出(LIFO)的特点。栈的实现，有两种存储结构，分别是顺序存储结构和链...
2019-03-07 17:01:45
381
原创 数据结构---数组与链表
数组与链表文章目录数组与链表1.数组1.1实现一个支持动态扩容的数组1.2实现一个大小固定的有序数组，支持动态增删改操作1.3实现两个有序数组合并为一个有序数组1.4 leetcode-两数之和(1)、Happy Number(202)(用哈希思想实现！)1.4.1LeetCode: Two Sum 求解两数之和1.4.2 LeetCode 202 Happy Number2.链表2.1实现...
2019-03-07 16:53:00
173
原创 codeup-1008: ASCII码
概要1. 题目描述2. 思路分析3. code1.题目描述相信大家一定都知道大名鼎鼎的ASCII码，这次给你的任务是输入数字（表示ASCII码），输出相对应的字符信息。输入第一行为一个整数T（1&lt;=T&lt;=1000）。接下来包括T个正整数，由空白符分割。（空白符包括空格、换行、制表符）这些整数不会小于32。输出在一行内输出相应的字符信息。（注意不要输出任何多余的字符...
2019-02-19 16:07:17
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人