<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[su_1998的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/su_1998</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; su_1998]]></copyright><item><title><![CDATA[【数据结构与算法】图论算法]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/122209853</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/122209853</guid><author>su_1998</author><pubDate>Fri, 29 Jul 2022 18:30:08 +0800</pubDate><description><![CDATA[图6.1 基本概念6.2 图的存储及基本操作6.2.1 邻接矩阵法6.2.2 邻接表法6.2.3 十字链表6.2.4 邻接多重表6.3 图的遍历6.3.1 广度优先遍历 Breadth-First-Search BFS6.3.2 深度优先遍历 Depth-First-Search DFS6.4 图的应用6.4.1 最小生成树（1）Prim 算法（2）Kruskal 算法6.4.2最短路径（1）Dijkstra 算法（2）Floyd 算法6.4.3 有向无环图描述表达式6.4.4 拓扑排序6.4.5关键路径
]]></description><category></category></item><item><title><![CDATA[【数据结构与算法】排序]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/122141462</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/122141462</guid><author>su_1998</author><pubDate>Sun, 26 Dec 2021 12:28:14 +0800</pubDate><description><![CDATA[排序1、排序概念2、插入排序（1）直接插入排序（2）折半插入排序（3）希尔排序3、交换排序（1）冒泡排序  Bubble sort（2）快速排序 Quick Sort4、选择排序（1）简单选择排序（2）堆排序 Heap sort5、归并排序和基数排序（1）归并排序（2）基数排序6、内部排序算法比较7、外部排序（1）多路平衡归并与败北树（2）置换-选择排序（3）最佳归并树
1、排序概念
2、插入排序
（1）直接插入排序

可视化直接插入排序
void InsertSort(ElmentType A[],int]]></description><category></category></item><item><title><![CDATA[数据结构与算法分析——第5章 散列]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/122024003</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/122024003</guid><author>su_1998</author><pubDate>Mon, 20 Dec 2021 18:58:26 +0800</pubDate><description><![CDATA[散列5.1 基本概念5.2 散列函数构造方法（1） 直接定址法（2） 除留余数法（3） 数字分析法（4） 平方取中法5.3 处理冲突方法5.3.1 开放定址法（1） 线性探测法（2） 平方探测法（3） 再散列法（4）伪随机序列法5.3.2 拉链法（链接法）5.4 散列查找及性能分析
5.1 基本概念
散列函数： 一个把查找表中关键字映射成该关键字对应的地址的函数，记为Hash(Key)=Addr。
冲突： 散列函数可能把两个或两个以上不同关键字映射到同一个地址，称为冲突。
同义词： 发生冲突的不同关键词称为]]></description><category></category></item><item><title><![CDATA[【数据结构与算法】分离链接散列表实现C语言]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/122028394</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/122028394</guid><author>su_1998</author><pubDate>Sun, 19 Dec 2021 19:35:19 +0800</pubDate><description><![CDATA[【数据结构与算法】分离链接散列表实现C语言]]></description><category></category></item><item><title><![CDATA[理想平衡二叉查找树先序中序后序层序遍历]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/122010204</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/122010204</guid><author>su_1998</author><pubDate>Sat, 18 Dec 2021 14:35:09 +0800</pubDate><description><![CDATA[理想平衡二叉查找树先序中序后序层序遍历]]></description><category></category></item><item><title><![CDATA[数据结构与算法分析——c语言描述 练习4.28、4.29、4.30、4.31、4.32]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/122003171</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/122003171</guid><author>su_1998</author><pubDate>Fri, 17 Dec 2021 20:20:58 +0800</pubDate><description><![CDATA[4.28 编写一些高效的函数，只使用指向二叉树的根的一个指针T，并计算：
a、T中结点的个数
b、T中树叶的片数
c、T中满结点的个数
//结点个数
int CountNodes(BinaryTree T)
{
    if(T==NULL)
        return 0;
    else
        return 1+CountNodes(T-&gt;Right)+CountNodes(T-&gt;Left);
}
//叶子个数
int CountLeaves(BinaryTree T)
{
 ]]></description><category></category></item><item><title><![CDATA[平衡二叉树 AVL树 实现 C语言]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121970471</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121970471</guid><author>su_1998</author><pubDate>Thu, 16 Dec 2021 13:01:02 +0800</pubDate><description><![CDATA[平衡树]]></description><category></category></item><item><title><![CDATA[二叉查找树插入、查找、删除、前中后序遍历、操作【C语言实现】]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121960997</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121960997</guid><author>su_1998</author><pubDate>Wed, 15 Dec 2021 20:24:59 +0800</pubDate><description><![CDATA[二叉查找树]]></description><category></category></item><item><title><![CDATA[【数据结构与算法分析】学习笔记课后答案第三章3.15自调整表]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121907137</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121907137</guid><author>su_1998</author><pubDate>Mon, 13 Dec 2021 18:49:25 +0800</pubDate><description><![CDATA[3.15自调整表：所有的插入都在表头进行，查找某元素时只需将某元素移到表头。
a、写出自调整表的数组实现
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

#define MAX 10
typedef struct node
{
    int* A;
    int length;
    int Max;
}*List,List1;//qnode,*pnode;
void init(List L)
{
    L-&gt;A=(int*)malloc]]></description><category></category></item><item><title><![CDATA[【数据结构与算法分析】学习笔记课后答案第三章3.11递归非递归查找单链表某元素3.12反转单链表]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121899497</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121899497</guid><author>su_1998</author><pubDate>Mon, 13 Dec 2021 10:29:38 +0800</pubDate><description><![CDATA[编写查找单链表某元素的程序，分别用递归和非递归方法实现，并比较运行时间。链表达到多大才会令递归程序崩溃？
递归压栈会浪费大量额外空间与时间，因此非递归程序会比递归程序运行时间短。
链表长度约5000时递归查找即崩溃，而迭代可在1000000长度的链表下正确运行。
//非递归方法实现
Position Find_nonrecursion(Elmenttype x,List L)
{
   Position p;
   p=First(L);
   while(p!=NULL&amp;&amp;p-&gt;El]]></description><category></category></item><item><title><![CDATA[【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121877664</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121877664</guid><author>su_1998</author><pubDate>Sun, 12 Dec 2021 13:17:56 +0800</pubDate><description><![CDATA[第三章  表、栈和队列
3.6 编写两个多项式相加的函数
时间复杂度为O(M+N)
【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度
]]></description><category></category></item><item><title><![CDATA[C语言实现栈应用：后缀表达式]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121863288</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121863288</guid><author>su_1998</author><pubDate>Fri, 10 Dec 2021 19:18:18 +0800</pubDate><description><![CDATA[代码
#include &lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
#include&lt;string.h&gt;
 #include &lt;ctype.h&gt;
struct StackRecord
{
    int Capacity;
    int TopOfStack;
    int *Array;
    
};

typedef struct StackRecord *Stack;
Stack CreateStack(int MaxElem)
{
]]></description><category></category></item><item><title><![CDATA[栈应用：平衡符号]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121859523</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121859523</guid><author>su_1998</author><pubDate>Fri, 10 Dec 2021 16:32:33 +0800</pubDate><description><![CDATA[代码实现：
#include &lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
#include&lt;string.h&gt;

struct StackRecord
{
    int Capacity;
    int TopOfStack;
    char *Array;
    
};

typedef struct StackRecord *Stack;
Stack CreateStack(int MaxElem)
{
    Stack S;
    S=(S]]></description><category></category></item><item><title><![CDATA[【基数排序】]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/121842783</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/121842783</guid><author>su_1998</author><pubDate>Thu, 09 Dec 2021 20:04:02 +0800</pubDate><description><![CDATA[基数排序]]></description><category></category></item><item><title><![CDATA[Android 点击换头像（拍照和从相册选择）]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/111535866</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/111535866</guid><author>su_1998</author><pubDate>Tue, 22 Dec 2020 13:29:20 +0800</pubDate><description><![CDATA[Android 点击换头像（拍照和从相册选择）



首先是layout里的代码，但这之前需要在build.gradle里加两行代码，主要是圆形图片和别的按钮啥的，你也可以改成自己的，不加圆形图片用系统原来的图片也是可以的。
 implementation 'com.leon:lsettingviewlibrary:1.3.0'
 implementation 'de.hdodenhof:circleimageview:2.1.0'


my.xml

&lt;?xml version="1.0" enco]]></description><category></category></item><item><title><![CDATA[Android 自定义按钮button 加图片和两行文字]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/111152184</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/111152184</guid><author>su_1998</author><pubDate>Mon, 14 Dec 2020 11:24:17 +0800</pubDate><description><![CDATA[Android 自定义按钮button 加图片和两行文字
先上效果图

首先在drawable里建四个文件
1.button.xml
&lt;?xml version="1.0" encoding="utf-8"?&gt;

&lt;selector xmlns:android="http://schemas.android.com/apk/res/android"&gt;
    &lt;!--点击背景--&gt;
    &lt;item android:state_pressed="true"&gt;]]></description><category></category></item><item><title><![CDATA[微信小程序 三级分类（高仿淘宝页面分类）]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/107928850</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/107928850</guid><author>su_1998</author><pubDate>Tue, 11 Aug 2020 10:21:50 +0800</pubDate><description><![CDATA[**
三级分类（高仿淘宝页面分类）
**
初步的二级页面参考的这个文章的代码：https://blog.youkuaiyun.com/luowei85520/article/details/90510311
这个基础上改成的淘宝三级分类
界面：

1、WXML代码
&lt;view class="container"&gt;
  &lt;!-- 左边的  --&gt;
  &lt;scroll-view class='nav_left' scroll-y='true'&gt;
  &lt;!-- 一级 --&gt;
 ]]></description><category></category></item><item><title><![CDATA[【微信小程序】随机点名系统（点击开始滚动名字点击结束按钮结束滚动）]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/107781425</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/107781425</guid><author>su_1998</author><pubDate>Tue, 04 Aug 2020 14:50:39 +0800</pubDate><description><![CDATA[【微信小程序】随机点名系统（点击开始滚动名字点击结束按钮结束滚动）
1、效果图：

2、js代码
{
  Page({
    data:{
      condition: Math.floor(Math.random()*7+1)//有多少名*多少名 比如有7位 *7+1
    },

    changeMotto: function() {
  

      var that = this;
      this.interval =setInterval(function () {
     ]]></description><category></category></item><item><title><![CDATA[ASP.Net 三层架构简单例子（绑定objectdatasource实现）（数据增删查改）]]></title><link>https://blog.youkuaiyun.com/su_1998/article/details/106659550</link><guid>https://blog.youkuaiyun.com/su_1998/article/details/106659550</guid><author>su_1998</author><pubDate>Wed, 10 Jun 2020 10:31:48 +0800</pubDate><description><![CDATA[ASP.Net 三层架构简单例子（绑定objectdatasource实现）（数据增删查改）
第一次写文章，有啥说不明白的见谅哈
三层架构：
（1）表示层（UI层）：是表现层，主要是用来展示数据，我的例子是用web展示数据。
（2）业务逻辑层（BLL层）：是处理层，主要是用来处理数据，也就是封装一个处理数据的方法，处理数据的具体操作是在DAL层。
（3）数据访问层（DAL层）：主要工作是连数据库，获取数据库的数据，编写增删查改的操作。
还有个Model层是用来封装某个数据库的表的定义变量，DAL层引用的时候]]></description><category></category></item></channel></rss>