- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构算法-二叉树
二叉树判定问题二叉树判定是否是排序二叉树：算法思想：中序遍历二叉树，若前驱始终小于当前节点，则是排序二叉树int predt = -9999; //定义全局变量，始终作为前驱int JuBST(BiTree bt){ int btl,btr; //1.空树是排序二叉树 if (bt==NULL) return 1; else{ //2.判断左子树是否是二叉排序树并将结果返回 btl=JuBST(bt->lchild); //3.判...
2021-08-21 16:05:07
1119
原创 DS冲刺3
SuperKey4- 单链表⚫ 单链表查找+插入和删除问题【超级基础】⚫ 单链表合并问题【超级重点】⚫ 单链表逆置【高频考点】⚫ 链表排序+去重⚫ 链表交集问题【递增有序链表】【新型考点】【若无序，先排序，再交集】灵活一点⚫ 单链表最大值问题【递归】⚫ 循环链表【约瑟夫问题】【超级重点】-【数组||链表实现】-见“经典问题”⚫ 之前的手写代码，再过一遍1.单链表的结点类型定义typedef struct LNode{ int data; struct LNode*next;
2021-07-01 21:34:26
157
原创 数据结构-栈和队列（用栈实现表达式求值）
用栈实现表达式求值小结：“用栈求中缀表达式值”较复杂【已基本搞定】，只要此处搞定，“用栈求前缀/后缀表达式值”，就不是问题；“用栈求前缀表达式值”和“用栈求后缀表达式”部分细节相反，代码描述基本相同。“用栈求中缀表达式值”，需要考虑：算子，运算符，括号，问题； “用栈求后缀/前缀表达式值”，需要考虑：算子，运算符，不需要考虑括号问题； 所以：相比较而言，对于计算机而言，“用栈求后缀/前缀表达式值”，更加高效；用栈求中缀表达式值： 原则： 创建两个栈，栈1和栈2；从左到右，依次遍历中缀表达
2021-07-01 21:27:48
900
原创 数据结构-单链表
1.单链表的结点类型定义typedef struct LNode{ int data; struct LNode*next;}LNode,*LinkList;2.单链表头插法算法思想：1.创建头结点指向空结点；2.循环创建结点p，p->next指针指向L->next;L->next=p->next.LinkList ListInsertHead(LinkList &L) //LinkList:意味着最终返回LinkList链表； Linkli
2021-07-01 21:19:39
1226
原创 数据结构-查找
查找技术线性表的查找技术-二分查找前提：数据有序排序+顺序表int BiSearch(int s[],int n,int target){ int low=0,high=n-1,index=-1;int mid; while(low<=high) { mid=(low+high)/2; if(target<s[mid]) high=mid-1; else if(target>s[mid]) ...
2021-03-24 13:45:29
113
原创 数据结构-图&排序&查找（旧）
邻接矩阵（数组表示法）邻接矩阵的空间复杂度：O(n^2)算法思想：用一个一维数组存储各个顶点，用一个二维数组（邻接矩阵）存储各顶点之间的邻接关系（也就是边）（1）确定图的顶点个数和边的个数；（2）输入顶点信息存储在一维数组vertex中；（3）初始化邻接矩阵arc;（4）依次输入每条边存储在邻接矩阵中-4.1：输入每条边邻接的顶点x,y;-4.2：邻接矩阵x行y列置为1；邻接矩阵y行x列置为1；void Mgraph(DataType a[],int n,int e){ //（
2021-03-24 13:44:42
186
原创 CRAZY CODE
1.从键盘输入10个数，输出其中最大数和最小数算法思想：（1）数组存储输入数据；（2）变量min和max初始化为第一个元素值，遍历数组，比较大小并交换数值，输出；void PrMinMax(){ int a[10],min,max,i; for(i=0;i<10;i++) //1.输入10个数值存入数组 scanf("%d",&a[i]); min=max=a[0]; for(i=1;i<10;i++){ //2.遍历比较，将最小值存于min，将最大
2021-03-24 13:43:42
104
原创 python：数据类型-字典（dict）
容器类型：字典（dict）贴标签的数据“标签收纳盒”给数据贴上标签，就可以通过具有特定含义的名字或者别的记号来获取数据现实生活中的字典通过标签（或者关键字）来索引数据，区别于列表或元组通过连续的整数来索引标签（key）和数据值（value）字典容器中保存着一系列的key-value对，通过键值key来索引元素value创建一个字典花括号法和指明类型法student = {}，s...
2021-03-24 13:40:42
259
原创 WARNING: You are using pip version 20.2.3； however, version 21.0.1 is available.
python -m pip install -U pip
2021-03-19 09:59:04
1435
原创 CSDN网页打印专用
(function(){$("#side").remove();$("#comment_title, #comment_list, #comment_bar, #comment_form, .announce, #ad_cen, #ad_bot").remove();$(".nav_top_2011, #header, #navigator").remove();$(".p4course_target, .comment-box, .recommend-box, #csdn-toolbar, #t.
2020-12-26 21:26:24
126
原创 小练习（c#）：画很多圆
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace Windo...
2019-10-10 06:56:17
537
原创 小练习(C#)：自动出题并判分
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace Win...
2019-10-08 21:16:08
5000
3
原创 C#7大结构：@命名空间+@关键字+@类的定义+@Main方法+@标识符+@注释+#语句
在很久很久以前。。。在一个遥远的森林中。。。C#的7大结构。。。的故事，就这样开始发生了。。。using System; using System.Collections.Generic; //C#7大结构：@命名空间+@关键字+@类的定义+@Main方法+@标识...
2019-10-06 10:51:15
219
原创 C#中的“类”
类的概念一种人类认识现实世界某一事物而采用的抽象的模型，由用户自定义且拥有自己的数据成员和函数成员；类的声明C#中，类是使用class关键字来声明的，语法如下：类修饰符 class 类名{}eg:public class Car{ public int number; // 编号 public string color; //颜色 ...
2019-10-03 16:26:56
230
原创 python 算术运算符%，/，//之间的规律
python 算术运算符表格相关代码： >>> 234/10 # /：除法，取商； 23.4 >>> 234%10 #%：除法，取商的余数； 4 >>> 234//10 #//：除法，取商的整数； 23 >>> 234/100 2.34 #规律：取商，与小...
2019-07-18 13:31:48
854
原创 python程序设计：基本数据类型
python程序设计：棒棒糖【交流：qq:3307629938】代码统一缩进和对齐（简单明确，规范）数据相关及其组织：什么是数据：数据(data)是信息的表现形式和载体能看到的，都是数据；能理解的，都是信息；能联系的，才是知识；会用的呢，才是能力；用成了的，就是本事！对现实世界实体和概念的抽象大数据：Volume,Velocity,Variety,Value,V...
2019-07-15 11:47:32
643
1
翻译 python：数据类型-列表和元组（list and tuple）
容器类型：列表和元组（list and tuple）数据收纳盒：用来收纳数据对象的数据类型以一种规则的下标索引方式（收纳盒名字+ 数字序号）访问到每个数据这种收纳盒是一种序列列表可以删除、添加、替换、重排序列中的元素（可变类型）元组是不能再更新（不可变）序列，元组在保留列表大多数功能的同时，去掉了一些灵活性以换取更高的处理性能列表和元组的创建：创建列表：方括号法[]，指明类型...
2019-07-14 10:58:23
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人