luyaxige-CSDN博客

原创树递归，非递归的前中后序层次遍历

目录前中后序遍历递归合并写法前序中序后序合并写法非递归前序中序后序层次遍历前中后序遍历递归合并写法 public int[][] threeOrders (TreeNode root) { List<Integer> preorder = new LinkedList<>(); List<Integer> inorder = new LinkedList<&.

2021-05-09 16:49:50 142

原创 Ubuntu16.04 LTS 安装FFmpeg4.0

原文:https://blog.csdn.net/thomaszhaoyc/article/details/782335551.库文件:生成编译ffplay的配置，最后查找原因是由于缺少了两个库： sdl2.0sdl1.2安装sdl1.2十分方便，直接通过apt-get进行：$ sudo apt-get install libsdl1.2-dev安装成功。接下来安装sdl2.0我下载的是.tar....

2018-06-01 17:50:26 3575

原创 MathJax语法

MathJax语法—win7本地markdown在win7下使用MathJax行间公式无法正常显示，找了挺多资料，最终livepreview还是无法显示，只能在浏览器显示，特将该方法以及本地使用的语法做个记录，语法主要转自MathJax语法。针对本地MathJax的行间公式做了修改：$ $改为\$ \$(本来应该是，但是由于语法原因，需要使用转义符\\来表示\，因此改为\\( \...

2018-05-04 12:37:09 3518

翻译【CS229-lecture1-3】线性回归、分类与逻辑回归、广义线性模型

本文目的：总结与巩固所学内容，如有不正之处，欢迎批评指正，也欢迎一起交流讨论1 线性回归我们定义线性回归函数（linear regression）为:\begin{align*}& \\ h(x)=\sum_{i=0}^{m}\theta_{i}x=\theta^{T}x\end{align*}x 为输入变量，也叫输入特征，h(x)为输出变量或者目标变量。（x(i),y(i)）为一组训练...

2018-04-28 16:27:59 322

翻译【CS229-lectue4】生成模型算法

本文目的：总结与巩固所学内容，如有不正之处，欢迎批评指正，也欢迎一起交流讨论1.生成模型算法判别模型：由数据直接学习决策函数f(x)或条件概率分布p(y|x)，将其作为预测的模型。判别模型关心给定输入X，应该预测什么样的输出Y，直接建立输出输入X与输出Y的映射(map)，其结果是找到一条直线（曲线），将两个样本区分开来。判别模型包括： 1、k近邻2、感知机3、决策树4、Logistic回归5、最大...

2018-04-26 17:56:39 984

转载粒子群优化算法/C

#include"stdafx.h"#include<math.h>#include<time.h>#include<iostream>#include<fstream>usingnamespacestd;intc1=2;//加速因子intc2=2;//加速因子doublew=1;//惯性权重doubleWmax=1;//最大惯性权...

2018-04-08 13:09:13 468

原创 04-树4 是否同一棵二叉搜索树（25 分）[建树比较、不建树比较、建一株树比较]

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列...

2018-04-01 20:21:44 508 3

原创 03-树2 List Leaves（25 分）/C

Given 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 case, the first line gives a posi...

2018-03-31 14:58:49 249

原创 02-线性结构2 一元多项式的乘法与加法运算

02-线性结构2 一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。...

2018-03-26 15:49:41 222

原创 PTA6-7 基础编程题（C）

https://pintia.cn/problem-sets/14/problems/7386-1 简单输出整数（10 分）本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include <stdio.h&gt...

2018-03-23 00:06:31 8271