JuniorChestnut的博客

转载 服务器如何编译c文件

转载：

转载 【无标题】

更新Yum源

原创 VS2017社区版许可证过期问题

VS2017社区版 许可证过期问题

原创 配对t检验

waiting…

原创 未定义与 ‘double‘ 类型的输入参数相对应的函数

1.【注】 一般出现这种错误，就是“你当前运行的脚本，找不到这个函数”； 例如，脚本路径在‘A\code\’下， 脚本中调用的函数也在‘A\code\’下， 但是，你运行脚本的时候，是在其他的路径下；2. 【解决问题】： 回到脚本所在文件夹下，然后点击‘运行’； 如果还不行，观察‘脚本’和‘脚本中调用的函数’ 是不 是在同一个文件夹下（确保脚本能够找到函数）。...

原创 Matlab常用读取文件和取行列

% 建议使用readmatrix，读取excel文件M = readmatrix(path, 'Range','A10:I108716');% 读取txt文件，直接使用importdata 或者txtreaddata = importdata(file_path);% 取数据的行列example(: ,1:3)提取矩阵的1~3列example(1:3, :)提取矩阵的1~3行...

原创 二叉树的后序遍历（C++迭代版）

* Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode.

原创 C语言-快速排序

#include <iostream>using namespace std;// 1. 找基准， 双指针// 2. 从右侧开始// 3. 大于基准的放在右边，小于放左侧// 4. 交换原数组基准处的值 和 arr[i] --循环结束 i==j// 5. 递归处理 左侧和右侧// 6. 写递归的基础条件，递归如何退出？void Swap(int* a, int* b){ int tmp = *a; *a = *b; *b = tmp;}void AQuickS

原创 C语言-插入排序

#pragma once#include <iostream>void Swap(int*a, int* b){ int tmp = *a; *a = *b; *b = tmp;}// 主要是j 和 j - 1 同步变化， 遇到大的直接 break;void insertSort(int arr[], int N){ for (int i = 1; i < N; i++) { for (int j = i; j > 0;) // i来了就代表j有了最大

原创 堆排序（升序）

【注】： 此处没有设置哨兵#pragma once#include <iostream>#include <vector>using namespace std;// 堆排序步骤： /* 1. 把数组表示成完全二叉树......画出图（草纸上） 2. 把完全二叉树调成最大堆或者最小堆 3. 取根节点和最后一个叶节点 交换，删除根节点，重新调整为最大堆或者最小堆*/// 代码关键/* 1. 调整堆，从最后一个非叶节点开始： 下标为: 数组长度/2 -1 2

原创 map和unordered_map

一、map1. 使用map 要先包含头文件 #include <map>;2. map 内部的实现原理： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的， 红黑树的每一个节点都代表着map的一个元素， 因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作， 故红黑树的效率决定了map的效率。3. 优点： 有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作。 红黑树，内部实现一个

原创 Ubantu创建共享文件夹

比较新的Ubantu 可以直接复制，本文Ubantu 16.04v找到《虚拟机》–> 《设置》–> 常规—> 启用共享文件添加共享文件夹，浏览windows下的文件夹作为路径cd /mnt ls cd /hgfsls应该可以看到你共享的文件夹...

原创 编程一定要注意！！！

想开头：想结尾：想中间：想特殊！！！！

原创 最小生成树

Dijkstra算法是用来解决： 有权图的单源最短路径问题Prim算法是：根据网图来创造一个“最小生成树”。

原创 深度优先搜索（DFS）和广度优先搜索（BFS）

都是遍历图，为什么需要两种搜索方式？答：因为两种搜索的路径不一样…例子：如上图，在使用深度优先遍历时，假定剑客从左上角进来，到绿色的框格里离开。黑框视为阻隔，白框视为联通，即存在边(Edge)。对于深度优先遍历来说，你要给他规定一种规律，让他一条路走到底，执行递归。规定：剑客会以自己为中心，以上侧为第一个，顺时针，遍历周围的8个格子。结果如下：/**************************************************************************.

原创 最大堆的创建、插入、删除

最大堆，目的：根据优先级进行插入和删除操作；定义：2.1 完全二叉树（保持效率为Log2N）； 2.2 有序性(最大的值永远在根处，到达终端节点的路径上有序)

原创 单链表逆转

2.

原创 制作论文表格记录

画边框：选中表格，右击，选择 ‘设置单元格格式’， 选择 ‘边框’ ，然后设置。对于不同位置的直线，只需要选定调整选中的表格数量，最终结果如下：设置单元格的高度和宽度：选中单元格，找到开始-》单元格-》格式-》高度-宽度...

原创 Worl分段公式输入与对齐

在每个等式前面打上&符号，就是左对齐。如果想右对齐，那就在每一个等式后面打上&符号。公式居中和表号右对齐 可以使用三段表格法。

原创 倍频陷波器

原创 动态规划与循环

1. 动态规划的内涵动态规划中当前的状态往往依赖于前一阶段的状态和前一阶段的决策结果。例如我们知道了第i个阶段的状态Si以及决策Ui，那么第i+1阶段的状态Si+1也就确定了。所以解决动态规划问题的关键就是确定状态转移方程，一旦状态转移方程确定了，那么我们就可以根据方程式进行编码。2. 状态转移方程----动态规划的内核3. 经典使用动态规划的模型总结... waiting ...

原创 二元搜索树

一、对二叉搜索树 进行查找操作第一种： 元素查找注解1. 显然，查找的效率取决于树的高度第二种：最大值查找注解2. 根据二叉搜索树的特点，最大值一定在右子树上；最小值一定在左子树上。3. 上图为，查找最大值的递归和循环程序，查找最小值同理。二、二叉搜索树的插入操作注解4. 先于根节点比较，如果大于根节点，就放在右子树，小于放在左子树；5. 继续跟右子树比较，小于，放在左子树...放在33的右子树上。6. 最后需要在某个节点插入数据，所以必须记住这个节点的位置插入代码：

原创 二叉树的表示、同构

一、二叉树的表示

原创 二叉树先序中序举例

熟悉二叉树遍历的过程。如何执行的？见下图

原创 二叉树理解记录

1. 二叉树的创建数组；‘#’ 代表nullptrint arr[] = { 1, 2, 3, '#', '#', 4, 40, '#', '#', '#', 5, 6, '#', '#', '#' };2. 创建二叉树的代码--先序遍历的步骤相同。template<typename T>BinTreeNode<T>* BinTree<T>::CreateBinTree(T * dataArr_, size_t dataArrLength, const T &a

原创 大话数据结构1-高斯求和

天才，让人惊叹。一、 普通人size_t int sum = 0;for i = 1; i< 10; i++{ sum = sum + i;}二、高斯int n = 10; int sum = 0;sum = (n + 1) * n / 2;

原创 Matlab从figure中读取数据并保存

clear; close; clc;uiopen('D:\论文\小论文试验数据\Ourtest2.1.fig',1); % 打开fig文件lh=findall(gca,'type','line'); % 从当前图(gca)中取出曲线的handle,xc=get(lh,'xdata'); % 取出x轴数据，注意，这个x和y是以cell的数据结构保存的yc=get(lh,'ydata'); % 取出y轴数据y2_1 = cell2mat(yc(4)); % 转换为矩阵。...

原创 Matlab频域幅值输出

Y = fft(xt);Y_M1 = abs(Y/L); % 求幅值P1 = Y_M1(1:L/2+1);P1(2:end-1) = 2*P1(2:end-1); % * 2 恢复幅值。f = fs * (0:L/2) / L; % 一半，因为是对称的figure(2);plot(f,P1);xlabel('f/Hz');ylabel('原始幅频特性');

原创 matlab随机白色噪声

设置方差var 和 meanwhite_noise = (randn(1,L) - 0.5 ) * sqrt( 12 * var ) + mean;

原创 fft与x(n)序列长度L的关系

结果：（1） 长度L在2^n 时， 计算会非常快；2 ^11 = 2048；（2） 其他长度，随着L的增加，计算耗时增加。(1) 准备1.0 取序列长度为 2046 2047 2048 2049 2050(2) 实验

原创 Matlab保存并调用设计好的陷波器

【注】：主要说滤波器的保存和调用。一、打开App, 找到filter design;二、根据要求设计你的陷波器；以阻止50Hz工频为例子，设计的单一陷波器（另外还有comb:梳妆陷波器）（1）设计（2）File->Export:（3）使用这个.mat文件clear all;close all;clc;%设置初值f0=50;Ts=0.001;fs=1/Ts;NLen=512;n=0:NLen-1;% 加载设计好的陷波器：load('SingleNotchOne.

原创 Matlab保存并调用设计好的滤波器

【注】：主要说滤波器的保存和调用。一、打开App, 找到filter design;二、根据要求设计你的滤波器；以巴特沃夫带通滤波器为例：（1）如果解决了你的问题给我点个赞吧。（2）点击File->Export；如下图所示设置：（也可以自己探索，下图带通以测试可用）测试代码：clear all;close all;clc;% 采样频率：1000Hz% 采样时间：就是画图显示的时间，适用于离线操作。fs = 1000;T = 1/fs; L = 1500; t = (

原创 信号分析与处理（1）

1 随机信号

原创 C++二叉树实现

1.0 你怎么对二叉树进行遍历，你就可以使用这种遍历方式来创建二叉树。 因此二叉树的创建方式有很多种，我选择的是层次创建(与其相对应的是层次遍历， 也叫广度优先遍历)。2.0 二叉树的销毁也可以使用其特定的遍历方式进行销毁。3.0 因为层次遍历的过程很适合队列这种结构，所以可以使用queue来实现该遍历过程。...

原创 C++模板类及其使用

waiting…

原创 C/C++模板链表

【注】常常出错在：没有写初始化函数，而编译器给的函数又不合适。struct SLinkedList{ T1 data; SLinkedList<T1>* next; //用于初始化data和next SLinkedList(const T1& data_, SLinkedList<T1>* next_ = nullptr) { data = data_; next = next_; }};...

原创 C++模板&栈

#pragma once#include <iostream>template <typename T1>struct SLinkedList{ T1 value; SLinkedList<T1>* next; SLinkedList(const T1& item, SLinkedList<T1>* next_ = nullptr)//用于初始化data和next { value = item; next = next_; }

原创 C++模板&队列

一、使用模板来实现队列泛化。#pragma once#include <iostream>template <typename T1>struct QLinkedList{ T1 value; QLinkedList<T1>* next; QLinkedList(const T1& item, QLinkedList<T1>* next_ = nullptr)//用于初始化data和next { value = item; n

原创 树

文章预览：一、二叉树(1) 先序遍历一般树一、二叉树1.0 二叉树的存储用以下形式的链表就可以。【注】先序、中序、后序是以根节点的print顺序来划分的。【注】先序、中序、后序三次遍历路径是一样的，只是print的地方不同，也就是想要操作数据的地方不同。(1) 先序遍历非递归先序遍历:递归代码：void InOrderTraversal(BinTree BT){ if(BT) { std::cout<<BT->left->value; InOrd

原创 Matlab常用&使用记录

一、littleKey1.0 Ctrl + R 快速注释；2.0 Ctrl + C 强制终止； 二、使用过的函数1.0