<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[FallToHer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/FallToHer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; FallToHer]]></copyright><item><title><![CDATA[React基础--笔记（一）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/125836878</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/125836878</guid><author>FallToHer</author><pubDate>Sun, 17 Jul 2022 21:07:52 +0800</pubDate><description><![CDATA[react的学习笔记]]></description><category></category></item><item><title><![CDATA[关于vue点击下载的避坑指南]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/125628000</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/125628000</guid><author>FallToHer</author><pubDate>Tue, 05 Jul 2022 21:35:03 +0800</pubDate><description><![CDATA[关于vue点击下载的避坑指南]]></description><category></category></item><item><title><![CDATA[数据结构(Java)——查找算法（二）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/122326800</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/122326800</guid><author>FallToHer</author><pubDate>Wed, 05 Jan 2022 16:38:10 +0800</pubDate><description><![CDATA[查找（二）
斐波那契查找（黄金分割查找）
也是在有序数列中进行进行查找的一种方法
**斐波那契数列{1,1,2,3, 5,8,13, 21, 34, 55 }**发现斐波那契数列的两个相邻数的比例，无限接近黄金分割值0.618
斐波那契(黄金分割法)原理:
斐波那契查找原理与前两种相似，仅仅改变了中间结点(mid)的位置，mid不再是中间或插值得到，而是位于黄金分割点附近，即mid=low+F(k-1)-1。

对F(k-1)-1的理解：：
F是斐波那契数列，k是斐波那契数列的第几个元素
1)由斐波那契数列]]></description><category></category></item><item><title><![CDATA[数据结构(Java)——查找算法（一）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/122326782</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/122326782</guid><author>FallToHer</author><pubDate>Wed, 05 Jan 2022 16:37:35 +0800</pubDate><description><![CDATA[查找算法（一）
线性查找
public static void main(String[] args) {
		int arr[] = {1,8,5,4,2,3,9,7,6};
		int index = seqsearch(arr,4);
		System.out.println(index);

	}
	public static int seqsearch(int[] arr, int value) {
		for (int i = 0; i &lt; arr.length; i++) {
			if]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——排序问题（三）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/122157325</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/122157325</guid><author>FallToHer</author><pubDate>Sun, 26 Dec 2021 16:49:50 +0800</pubDate><description><![CDATA[排序问题（三）
归并排序
归并排序(MERGE-SORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide- and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案修补在一起，即分而治之)。

其思想是：

public static void main(String[] args) {
		int arr[] = { 8, 4, 5, 7, 1, 3, 6, 2 }; //
		
		//测试快排的执行]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——排序问题（二）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/122157300</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/122157300</guid><author>FallToHer</author><pubDate>Sun, 26 Dec 2021 16:49:11 +0800</pubDate><description><![CDATA[排序问题（二）
希尔排序法
希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为
缩小增量排序。
希尔排序法基本思想:
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;
随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰
被分成一组，算法便终止
希尔排序分两种情况：交换法和移动位置法
交换法：
依次分组，缩小增量，比较组间相应位置的元素，进行交换
public st]]></description><category></category></item><item><title><![CDATA[linux基本操作（一）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/121734305</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/121734305</guid><author>FallToHer</author><pubDate>Sun, 05 Dec 2021 20:08:18 +0800</pubDate><description><![CDATA[linux基本操作（一）
一、
linux 的文件系统是采用级层式的树状目录结构，在此结构中的最上层是根目录“/”，然后在此目录下再创建其他的目录。
深刻理解 linux 树状文件目录是非常重要的，这里我给大家说明一下。
记住一句经典的话：在 Linux 世界里，一切皆文件。
目录结构的具体介绍



小结

linux 的目录中有且只要一个根目录 /
linux 的各个目录存放的内容是规划好，不用乱放文件。
linux 是以文件的形式管理我们的设备，因此 linux 系统，一切皆为文件。

二、
1、说明]]></description><category></category></item><item><title><![CDATA[数据库——SQL语言（一）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/121193679</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/121193679</guid><author>FallToHer</author><pubDate>Sun, 07 Nov 2021 16:54:15 +0800</pubDate><description><![CDATA[SQL语言（一）
概述
SQL特点：
综合统一
高度非过程化
以同一种语言结构提供多种使用方法
语言简洁易学易用

基本表
本身独立存在的表
一个关系就对应一个基本表
一个或多个基本表对应一个存储文件
一个表可以带若干索引
存储文件
视图（虚表）
数据定义






创建
删除
修改




模式
CREATE SCHEMA
DROP SCHEMA



表
CREATE TABLE
DROP TABLE
ALTER TABLE


视图
CREATE VIEW
DROP VIEW



索引
CREAT]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——排序问题（一）]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/121126866</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/121126866</guid><author>FallToHer</author><pubDate>Wed, 03 Nov 2021 17:48:55 +0800</pubDate><description><![CDATA[排序问题（一）
冒泡排序
冒泡排序的基本思想是：通过对待排序列从前向后依次比较相邻的只，若逆序则交换，使大值从前移到后。
小结：
(1) 一共进行数组的大小-1次大的循环
(2)每一趟排序的次数在逐渐的减少
(3)如果我们发现在某趟排序中，没有发生一次交换，可 以提前结束冒泡排序。这个就是优化
实现代码
//当在某一趟中没有发生变化，那就是已经拍好了，提前结束
	public static void main(String[] args) {
		int arr[] = {1,4,0,-3,70,-5};
]]></description><category></category></item><item><title><![CDATA[数据库——关系数据库]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/121068721</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/121068721</guid><author>FallToHer</author><pubDate>Sun, 31 Oct 2021 19:40:53 +0800</pubDate><description><![CDATA[关系数据库
关系模型
关系数据结构
域是一组具有相同数据类型的值的集合；；笛卡尔积可以看着是关系的域，由域上的值构成的；；笛卡尔积的大小用基数来表示
(1)关系D1 X D2X … D,的子集叫作在域D1, D2, …，Dn上的关系，表示为R (D1， D2,…，Dn)；；R是关系名
（2）码
候选码——若关系中的某一属性组的值能唯一地标识一一个元组，则称该属性组为候选码。。简单的情况:候选码只包含一个属性
全码——最极端的情况:关系模式的所有属性组是这个关系模式的候选码，称为全码(All-key)

关系]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——排序总述]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/121068642</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/121068642</guid><author>FallToHer</author><pubDate>Sun, 31 Oct 2021 19:36:21 +0800</pubDate><description><![CDATA[排序算法
排序的分类包括内部排序和外部排序两种

时间复杂度
①事后统计法——当程序运行完之后进行评测
②事前估算法——通过分析时间复杂度来判断
时间频度
一个算法花费的时间和语句的执行次数成正比，一个算法中的语句执行次数就是时间频度
可以忽略常数项和低次项和系数
时间复杂度
指能操作语句的重复执行次数的某个函数用O(n)=表示；

**常见的算法时间复杂度由小到大依次为: O(1)&lt;O(log2n)&lt;O(n)&lt;O(nlog2n)&lt;O(n^2^)&lt;O(n^3^)&lt; O(n]]></description><category></category></item><item><title><![CDATA[数据库--绪论]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/121004778</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/121004778</guid><author>FallToHer</author><pubDate>Wed, 27 Oct 2021 23:26:19 +0800</pubDate><description><![CDATA[绪论
数据库系统概述
数据库系统的四个基本概念
数据（DATA）——数据是数据库中存储的基本对象，描述事物的符号记录
种类：文本、图形、音频、视频、等
特点：数据与其语义不可分割
数据库（DATABASE)——数据库是长期存储在计算机内、有组织、可共享的大量数据的集合
基本特征：数据按一定的数据模型组织、描述和存储；可谓各种用户共享；冗余度小；数据独立性较高；易扩展
数据库管理系统(DBMS)——是位于用火和操作系统之间的一层数据管理软件，是基础软件，是一个大型复杂的软件系统，可以科学的组织和存储数据、高效]]></description><category></category></item><item><title><![CDATA[数据结构作业——C语言中创建空间的函数]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120745282</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120745282</guid><author>FallToHer</author><pubDate>Wed, 13 Oct 2021 15:41:20 +0800</pubDate><description><![CDATA[title: C语言中创建空间的函数总结
data: 2021-10-12 23:42:19
tags:
- C语言
- 笔记
- 数据结构
- 原创
categories: 数据结构

C语言中创建空间的函数总结
···malloc
···calloc
···realloc
malloc
函数样式——  (TYPE *) malloc(SIZE)
该函数可以在内存空间中分配一块长度位SIZE字节的连续空间。同时此函数不能给非配得空间初始化值，还要memset( ? , 大小 ，SIZE)来初始化。当程序.]]></description><category></category></item><item><title><![CDATA[数据结构（Java）—— 递归应用（一）--迷宫问题]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120677903</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120677903</guid><author>FallToHer</author><pubDate>Sat, 09 Oct 2021 19:37:02 +0800</pubDate><description><![CDATA[递归应用（一）–迷宫问题
使用场景

分析思路
1、使用二维数组来代替迷宫，做个事前声明

map表示地图，其中数据有：为0表示该点没有走过；为1表示墙；2表示通路可以走；3表示该点已经走过，但是走不通。

2、循环遍历数组设置出墙来
2、指定个寻路方式如（上右下左、左右上下等）
4、进行寻路方法的递归，判断相应点的情况
代码实现步骤
//设置地图
		int[][] map = new int[8][7];
		for(int i = 0; i&lt;8; i++) {
			map[i][0]=1;
.]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——递归的基本知识]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120633793</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120633793</guid><author>FallToHer</author><pubDate>Thu, 07 Oct 2021 11:00:59 +0800</pubDate><description><![CDATA[递归
递归的概念
递归就是自己调用自己，但是每次传入的数据是不同的，经典的例子就是阶乘。
调用机制

递归需要遵守的重要规则

执行一个方法时，就创建-一个新的受保护的独立空间(栈空间)
方法的局部变量是独立的，不会相互影响，比如n变量
如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.
递归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowError， 死龟了
当一个方法执行完毕，或者遇到return， 就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——中缀表达式转后缀表达式]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120605167</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120605167</guid><author>FallToHer</author><pubDate>Mon, 04 Oct 2021 16:26:27 +0800</pubDate><description><![CDATA[中缀表达式转后缀表达式(逆波兰表达式)
表现形式
将中缀表达式转化成后缀表达式的样子是这样的：1+((2+3)*4)-5 ==&gt; 1 2 3 + 4 * + 5 -
转化思路分析
思路如下：
1）先创建两个栈，一个放运算符S1，另一个放运算中间数 s2

这里提前说一下：由于后续的操作中S2栈中的数只有PUSH，没有POP，并且最后还要倒序输出一下，就由list来代替栈

2）从左到右遍历原中缀表达式
3）当遇到操作数的时候就直接将他push到S2中
4）当遇到运算符时分一下几种情况：
​	①当S1中]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——逆波兰表达式]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120551378</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120551378</guid><author>FallToHer</author><pubDate>Wed, 29 Sep 2021 16:31:19 +0800</pubDate><description><![CDATA[逆波兰表达式
前缀、中缀、后缀表达式的规则
前缀表达式
前缀表达式也叫波兰表达式，他的运算符位于操作数之前。规则如下：
1）从右到左扫描，将数字压入堆栈中，
2）遇到运算符将栈顶元素和栈顶次元素弹出计算，
3）将计算结果压入栈中，重复上述操作知道得出最后结果
前缀表达式的样子—— - * + 3 4 5 6 ==&gt;(3+4)*5-6
中缀表达式
中缀表达式就是我们常见的那种表达式，这种表达式方便人去理解，但是计算机不容易理解。
中缀表达式的样子——    （3+4）*5-6
后缀表达式
后缀表达式也叫]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——栈实现简单计算器]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120530057</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120530057</guid><author>FallToHer</author><pubDate>Tue, 28 Sep 2021 15:15:54 +0800</pubDate><description><![CDATA[利用栈实现简单的计算器
具体思路
1.通过一个index值(索引)，来遍历我们的表达式
2.如果我们发现是一个数字,就直接入数栈
3.如果发现扫描到是一个符号，就分如下情况
3.1如果发现当前的符号栈为空，就直接入栈
3.2如果符号栈有操作符，就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出两个数,从符号栈中pop出一个符号，进行运算，将得到结果，入数栈，然后将当前的操作符入符号栈，如果当前的操作符的优先级大于栈中的操作符，就直接入符号栈.
4.当表达式扫描完毕,就顺序的]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——栈的简单应用]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120517207</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120517207</guid><author>FallToHer</author><pubDate>Mon, 27 Sep 2021 20:53:58 +0800</pubDate><description><![CDATA[栈
栈的定义
栈就是一个先入后出的有序列表，同时，栈是限制相信列表中元素的插入和删除只能在线性表的同一端进行的一种特殊的线性表。允许插入删除的一端也就是变化的一端，叫做栈顶，另一端是固定的一端就是栈底。当加入数据时，先加在栈底，然后依次栈顶往上走，删除数据时，也是有栈顶开始向外释放数据。其中学术名词出栈（POP）、入栈（PUSH）。

栈的应用场景

子程序的调用:在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。
处理递归调用:和子程序的调用类似，只是除了]]></description><category></category></item><item><title><![CDATA[数据结构（Java）——约瑟夫问题]]></title><link>https://blog.youkuaiyun.com/FallToHer/article/details/120450759</link><guid>https://blog.youkuaiyun.com/FallToHer/article/details/120450759</guid><author>FallToHer</author><pubDate>Fri, 24 Sep 2021 10:52:46 +0800</pubDate><description><![CDATA[约瑟夫环
问题描述
Josephu问题为:设编号为1, 2, ..n的n个人围坐一圈，约定编号为k (1&lt;=k&lt;=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。

解决思路
首先是创建一个没有头节点的单向链表，同时让这个链表成环，接着使用算法循环找到对应的节点进行删除
具体思路如下：
1、构建一个单向的环形链表思路
1.先创建第一个节点,让first指向该节点，并形成环形
2.后面当我们每创建一]]></description><category></category></item></channel></rss>