- 博客(23)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二叉树遍历详解（包含非递归实现）
二叉树的遍历（包含非递归实现）文章目录二叉树的遍历（包含非递归实现）一、基本遍历规则二、前序遍历实现三、后序遍历实现四、中序遍历一、基本遍历规则给出一个二叉树如下图所示。前序遍历首先访问根节点，然后遍历左子树，最后右子树，即中 左 右。前序遍历结果为：F B A D C E G I H中序遍历首先遍历左子树，然后访问根节点，最后右子树，即左 中 右。中序遍历结果为：A B C D E F G H I后序遍历首先遍历左子树，然后遍历右子树，最后根节点，即左 右 中。后序遍历结果为：
2020-09-03 23:05:50
185
原创 javaIO流的基本使用看这篇就行了！
java IO流的基本使用文章目录java IO流的基本使用一、IO流体系架构二、四大抽象类1、InputStream抽象类（字节输入流抽象类）2、OutputStream（字节输出流抽象类）3、Reader(字符输入流)4、 Writer(字符输出流)三、常用IO流的使用方法1、通用操作流程2、文件输入输出字节流的使用（FileInputStram&FileOutPutStram）3、文件输入字符流（FileReader）4、字节数组流（ByteArrayInputStream&&
2020-08-20 17:13:25
215
原创 Android studio 3.6.1 出现Cause: unable to find valid certification path to requested target 报错的解决方法
1、首先修改根目录下的build.gradle成如下格式// Top-level build file where you can add configuration options common to all sub-projects/modules.buildscript { repositories { maven { url 'http://mav...
2020-03-11 17:00:42
642
1
原创 策略模式
策略模式定义它定义了一个算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的客户适用场景多个类只有在算法或行为上稍有不同的场景算法需要自由切换的场景UML应用举例场景描述商店需要设计一个结算软件，针对不同的活动有不同的结算方式，例如目前商店存在的结算方式有：正常结算，即按原件结算打折结算，折扣可变返现结算，返现点及返现金额可变...
2020-02-16 21:55:44
153
原创 QT程序在不同dpi下的字体自适应问题
QT程序在不同dpi下的字体自适应问题问题描述近日在做关于Qt的一个上位机项目，开发时使用的屏幕分辨率为1080*1902，开发完成后，传到笔记本上给导师展示的时候发现有些字体出现显示不全的情况（如下图所示），经过一番折腾，找到一个初步解决方案，故分享出来供大家讨论。问题分析该问题主要由于屏幕的dpi不同所致。dpi反映的是每英寸长度内的像素个数，屏幕的dpi大，每英寸内的像素个数多...
2019-12-29 20:41:25
4634
原创 cost function
我们可以使用cost function 去测量假设函数的精确度。假设函数用所有的通过输入的x得出的预测结果与实际的y值计算得到。函数表达式如下J(θ0,θ1)=12m∑i=1m(y^i−yi)2=12m∑i=1m(hθ(xi)−yi)2这个函数也被叫做平方误差函数，不同的变量值对应不同的误差，所以我们期望选取最优的变量值，使得误差最小，从而使得预测值更加接近实际值。θθ1θ1下面用两个简单的例子加...
2018-02-19 16:37:03
460
原创 机器学习第一周 --------模型表示(Model Representation)
我们用x(i) 来表示输入的变量，y(i)表示输出变量或者说是我们试图预测的值。一组（x(i),y(i)）表示一组训练数据。m组训练数据成为一组数据集，m称为训练集。下面较为正式的描述监督学习问题（supervised learning）：我们的目标是给出训练集，通过学习出一个函数 h：X--->Y，于是函数h（x）就是一个较为不错的预测器，用来预测相应的Y，我们通常称函数h为 假设(hyp...
2018-02-19 16:19:30
423
原创 Unsupervised Learning（无监督学习）
Unsupervised(无人监督的) learning allows us to approach problems with little or no idea what our results should look like. We can derive structure from data where we don't necessarily know the effect of th...
2018-02-14 10:20:49
378
原创 Supervised Learning（监督学习）
摘录自courseraIn supervised learning, we are given a data set and already know what our correct output should look like, having the idea that there is a relationship between the input and the output.Supe...
2018-02-13 22:54:30
319
原创 递归----------上台阶问题
问题描述：有一个楼梯，甲现在位于第0阶，每次可以上1阶，2阶，3阶，那么到达第N阶共有多少种走法？思路：用递归的思想很容易解决，即 先上1个台阶后的上法+先上两个台阶的上法+先上三个台阶的上法边界条件： 当台阶 n==0，即认为是有一种方法，即不上台阶，当n递归函数如下int statis(int n){ if (n<0) return 0; if(n == 0)
2018-02-07 11:42:05
1701
1
原创 递归------汉诺塔问题
描述：汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求）思路：针对汉诺塔问题，一般采用递归思想，将大问题转
2018-02-07 11:04:21
524
原创 枚举--------熄灯问题
问题描述：有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示
2018-02-07 10:43:59
212
原创 数据结构习题 - - - - - List Leaves
03-树2 List LeavesGiven a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each ca
2018-02-01 12:12:10
354
原创 平衡二叉树（avl树）
平衡二叉树的定义空树，或者任意结点的左，右子树高度差的绝对值不超过1。如下图所示：平衡二叉树的调整（1）调整代码如下：AVLTree SingleRightRotation(AVLTree A){ AVLTree B = A->Right; A->Right = B->Left; B->Left = A; A->Height = M
2018-02-01 12:05:29
236
原创 求二叉树的树高
去左右子树的最大高度然后加上根节点即为树的高度int GetHeight( BinTree BT ){ int Hl,Hr,MaxH; if(BT){ Hl = GetHeight(BT->Left); Hr = GetHeight(BT->Right); MaxH = (Hl>Hr) ? Hl : Hr; return (MaxH+1); }
2018-01-30 17:05:20
679
原创 （一）二叉树及储存结构
二叉树的定义一个有穷的结点集合。这个集合可以为空，若不为空，则它是由根节点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。完美二叉树又称满二叉树完全二叉树，允许最右下角缺失节点二叉树的性质一个二叉树第i层最大结点数为 ： 深度为K的二叉树有最大结点总数为 ：
2018-01-29 16:43:18
369
原创 （二）二叉树的抽象数据类型定义及遍历
类型名称 ：二叉树数据对象集 ：一个有穷的结点集合。若不为空，则由根节点和其左、右二叉子树组成。操作集：Boolean isEmpty(BinTree BT);//判别BT是否为空voidTraversal(BinTree BT);//遍历，按某个顺序访问每一个结点BinTree CreatBinTree(); //创建一个二叉树//常见的遍历方法有：
2018-01-29 16:26:55
2771
原创 内联成员函数
内联成员函数 在类中，常有一些规模比较小的函数适合被声明成内联函数。其声明方式有两种： 1、定义在类中的成员函数是自动incline； 2、可以在类中用 inline 声明函数，然后再类外定义； 示例代码如下class A{ public: int a; A(int number){ a = nu
2017-09-07 21:53:00
409
原创 基本排序算法总结
1、选择排序 首先找到数组中最小的元素，然后将其与第一个元素交换，如果最小元素是自己，就和自己交换。然后继续找后面元素中最小，与第二个元素交换，如此往复，直到最后一个元素。排序代码如下 public static void Sort(Comparable[] a) //选择排序 { int N = a.length; for (int i = 0; i < N;
2017-09-01 21:30:41
260
原创 二分查找 java递归和非递归实现
递归方法 public static int rank(int []a , int x, int lo, int hi) { if(hi<lo) return -1; if(a[lo+(hi-lo)/2]>x) return rank(a,x,lo,lo+(hi-lo)/2-1); else if(a[lo+(hi-lo)/2]<x) return rank(
2017-08-12 09:48:30
296
原创 线性表
线性表：即是由同种类型的数据元素构成的有序序列的线性结构->表中元素个数称为线性表的 长度 ->线性表没有元素的时候称为空表 ->表起始位置称为表头，表结束位置称为表尾对线性表进行抽象数据类型描述类型名称：线性表（List）数据对象集：线性表是n>=0个元素构成的有序序列；操作集：线性表L属于 List，整数i表示位置，元素X 属于 ElementType，线性表基本操作主要有：1、List M
2017-07-08 23:20:07
256
原创 基本概念
设计算法要考虑两个方面： （1）空间复杂度 S（n）——根据算法写成的程序在执行时 占用存储单元的长度。这个长度往往与输入数据的 规模有关。空间复杂度过高的算法可能导致使用的 内存超限，造成程序非正常中断。； （2）时间复杂度T（n）——根据算法写成的程序在执行时 耗费时间的长度。这个长度往往也与输入数据的规 模有关。时间复杂度过高的低效算法可能导致我们 在有生之年都等不到运行结果。
2017-07-08 16:57:59
265
原创 指针和引用的区别
简单来说指针是用于存储地址的，而引用则只是为变量起了一个别名；eg：int a=78;int *p=a;int &i=a;p中 存放的是a的地址i则就是a,他们占用同一个地址空间
2017-07-06 15:49:31
202
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人