- 博客(19)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】图论算法
图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关键路径
2022-07-29 18:30:08
700
1
原创 【数据结构与算法】排序
排序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
2021-12-26 12:28:14
875
原创 数据结构与算法分析——第5章 散列
散列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。冲突： 散列函数可能把两个或两个以上不同关键字映射到同一个地址，称为冲突。同义词： 发生冲突的不同关键词称为
2021-12-20 18:58:26
1658
原创 数据结构与算法分析——c语言描述 练习4.28、4.29、4.30、4.31、4.32
4.28 编写一些高效的函数，只使用指向二叉树的根的一个指针T，并计算：a、T中结点的个数b、T中树叶的片数c、T中满结点的个数//结点个数int CountNodes(BinaryTree T){ if(T==NULL) return 0; else return 1+CountNodes(T->Right)+CountNodes(T->Left);}//叶子个数int CountLeaves(BinaryTree T){
2021-12-17 20:20:58
1692
原创 【数据结构与算法分析】学习笔记课后答案第三章3.15自调整表
3.15自调整表：所有的插入都在表头进行，查找某元素时只需将某元素移到表头。a、写出自调整表的数组实现#include <stdio.h>#include <stdlib.h>#define MAX 10typedef struct node{ int* A; int length; int Max;}*List,List1;//qnode,*pnode;void init(List L){ L->A=(int*)malloc
2021-12-13 18:49:25
1337
1
原创 【数据结构与算法分析】学习笔记课后答案第三章3.11递归非递归查找单链表某元素3.12反转单链表
编写查找单链表某元素的程序，分别用递归和非递归方法实现，并比较运行时间。链表达到多大才会令递归程序崩溃？递归压栈会浪费大量额外空间与时间，因此非递归程序会比递归程序运行时间短。链表长度约5000时递归查找即崩溃，而迭代可在1000000长度的链表下正确运行。//非递归方法实现Position Find_nonrecursion(Elmenttype x,List L){ Position p; p=First(L); while(p!=NULL&&p->El
2021-12-13 10:29:38
451
原创 【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度
第三章 表、栈和队列3.6 编写两个多项式相加的函数时间复杂度为O(M+N)【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度
2021-12-12 13:17:56
2032
原创 C语言实现栈应用：后缀表达式
代码#include <stdio.h>#include<stdlib.h>#include<string.h> #include <ctype.h>struct StackRecord{ int Capacity; int TopOfStack; int *Array; };typedef struct StackRecord *Stack;Stack CreateStack(int MaxElem){
2021-12-10 19:18:18
207
原创 栈应用：平衡符号
代码实现：#include <stdio.h>#include<stdlib.h>#include<string.h>struct StackRecord{ int Capacity; int TopOfStack; char *Array; };typedef struct StackRecord *Stack;Stack CreateStack(int MaxElem){ Stack S; S=(S
2021-12-10 16:32:33
571
原创 Android 点击换头像（拍照和从相册选择）
Android 点击换头像（拍照和从相册选择）首先是layout里的代码，但这之前需要在build.gradle里加两行代码，主要是圆形图片和别的按钮啥的，你也可以改成自己的，不加圆形图片用系统原来的图片也是可以的。 implementation 'com.leon:lsettingviewlibrary:1.3.0' implementation 'de.hdodenhof:circleimageview:2.1.0'my.xml<?xml version="1.0" enco
2020-12-22 13:29:20
5112
12
原创 Android 自定义按钮button 加图片和两行文字
Android 自定义按钮button 加图片和两行文字先上效果图首先在drawable里建四个文件1.button.xml<?xml version="1.0" encoding="utf-8"?><selector xmlns:android="http://schemas.android.com/apk/res/android"> <!--点击背景--> <item android:state_pressed="true">
2020-12-14 11:24:17
4114
4
原创 微信小程序 三级分类（高仿淘宝页面分类）
**三级分类（高仿淘宝页面分类）**初步的二级页面参考的这个文章的代码：https://blog.youkuaiyun.com/luowei85520/article/details/90510311这个基础上改成的淘宝三级分类界面：1、WXML代码<view class="container"> <!-- 左边的 --> <scroll-view class='nav_left' scroll-y='true'> <!-- 一级 -->
2020-08-11 10:21:50
4507
1
原创 【微信小程序】随机点名系统（点击开始滚动名字点击结束按钮结束滚动）
【微信小程序】随机点名系统（点击开始滚动名字点击结束按钮结束滚动）1、效果图：2、js代码{ Page({ data:{ condition: Math.floor(Math.random()*7+1)//有多少名*多少名 比如有7位 *7+1 }, changeMotto: function() { var that = this; this.interval =setInterval(function () {
2020-08-04 14:50:39
18638
5
原创 ASP.Net 三层架构简单例子（绑定objectdatasource实现）（数据增删查改）
ASP.Net 三层架构简单例子（绑定objectdatasource实现）（数据增删查改）第一次写文章，有啥说不明白的见谅哈三层架构：（1）表示层（UI层）：是表现层，主要是用来展示数据，我的例子是用web展示数据。（2）业务逻辑层（BLL层）：是处理层，主要是用来处理数据，也就是封装一个处理数据的方法，处理数据的具体操作是在DAL层。（3）数据访问层（DAL层）：主要工作是连数据库，获取数据库的数据，编写增删查改的操作。还有个Model层是用来封装某个数据库的表的定义变量，DAL层引用的时候
2020-06-10 10:31:48
1541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人