- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构--队列倒置问题
首先，把队列里面的元素全部出队并且入栈，因此最先出队（也就是队列的第一个元素）在栈底，队列的最后一个元素在栈顶。出栈入队的时候，栈顶元素首先出栈，因此是队列的最后一个元素在这个时候最先入列，处在队列的第一个位置，那么，队列的第一个元素这个时候最后入队，在队列的最后一个，因此实现了队列元素倒置。设计一个算法，将一个环形队列（容量为n，元素下标从 0 到 n-1）的元素倒置。例如，图 3.2（a）中为倒置前的队列（n=10），图 3.2（b）中为倒置后的队列。输出倒置后的序列就是让队列中的元素一一出队。
2025-04-24 18:20:15
447
原创 数据结构--栈求解迷宫最短路径问题
i,j是里面已经定义的结构体的成员，i1，j1是可走的坐标。栈是否是空的由指针来决定。我们将迷宫可以走的地方设置为0，将不可以走的地方设置为1.（定义一个二维数组）为了方便，将迷宫的最外层设置为围墙。因此，在定义行与列的时候，都只有四个。top最开始设置在-1，到了后面的top++就变为第一个元素。为了避免走到重复的块，将已经走到的块设置为-1；题目：用栈求解迷宫问题的最短路径。St是存放路径，Path是存放最短路径。输入的四个参数是入口的坐标，和出口坐标。di的作用是记录四个方位。初始化一些必要的条件。
2025-04-23 18:16:01
413
原创 数据结构--链栈判断括号是否匹配
设置一个栈 st，扫描表达式 exp， 遇到‘(’、‘[’或‘{’，则将其进栈；遇到‘)’，若栈顶是‘(’，则继续处理，否则以不配对返回假；遇到‘]’，若栈顶是‘[’，则继续处理，否则以不配对返回假；遇到‘}’，若栈顶是‘{’，则继续处理，否则以不配对返回假。在exp 扫描完毕，若栈不空，则以不配对返回假；='(')这个语句的含义是当为反括号时， 要么栈空，要么（栈非空）弹出来的栈里面的元素不是正括号，要使整个式子为true则表示不匹配，所以当这些为true的时候执行下方的语句match = false。
2025-04-18 20:28:20
206
原创 数据结构--链栈判断匹配问题
此时表示整个过程都扫描完成之后，所有动作，进栈出栈均已完成，如果表不是空的（表如果不是空的话，EmptyStack会返回false，那么加上！假设以 I 和 O 分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由 I 和 O 组成的序列。if(EmptyStack(st))如果栈是空的，EmptyStack会返回true，那么就会执行接下来的语句，match此时就变为false。栈需要初始化，因此InitStack()是链栈的基本算法，用来初始化栈的。接下来就是主函数调用。
2025-04-18 16:54:09
710
原创 C#有关的文本处理
5.int compare(string str1,string str2)此为方法的签名，意味着该方法名为Compare，接受两个string类型的参数str1和str2，并返回int类型的值。str.IndexOf('three')会得到一个索引，对应int，one of 是要插入的值，并且是插入在索引位置的前面。基本格式如上述代码，表示在str1中从第一个int索引位置开始移除第二个索引个数的元素，新的字符串在str2中。字符7的二进制编码是55，因此k被强制类型转换为int时输出的是55。
2025-04-11 15:14:13
1005
原创 python组合数据列表集合
filter（function，iterable）前面的函数是负责筛选的函数，后面是一个可迭代对象，可以是列表字符串等等。再来讲有关格式的转换。filter函数返回的是一个迭代器，用list函数将符合条件的元素转化为列表。比如本例中，func是我们编写的函数，list1是可迭代对象（列表是可迭代对象）union的用法：会产生一个新集合，里面的元素包括之前的两个集合的所有的元素。删除列表中的某一个元素且该元素已知位置（括号内为该元素的下标）上述例子中是从1到10（不包括10）的以步长为2的来切片的。
2025-04-08 23:26:39
437
原创 前端HTML初学-css，五种选择器，图像，表单
1.小于号<，大于号>，等等符号不可以直接显示，必须通过参考字符显示，参考字符以&开始，以;结束。例如：1<a在网页中应该写为1<:a。2.对于初学者来讲，用viual studio code就是很好用的编辑器。3.在标题中h1是最大的标题，h6是最小的标题。4.align用于设置段落的对其格式，但是学习了CSS之后应该避免使用align。5.字体设置属于显示效果的实现，应当使用CSS。常用的物理字符样式有<b></b>（黑色）,<i></i>斜体样式，<u></u>下划线标记。
2025-04-08 18:54:27
1645
原创 数据结构5-单链表2之找到中间元素
for循环里面代码的含义是：p和q的初值都在表的第一个元素的位置，循环的条件是p的下一个结点不为空并且下下个结点不为空，q每次走一个位置，p每次走两个位置。ElemType根据基本算法的文件里面确定，该题目中为char类型。首先，我们需要编写一个算法，找到中间位置的结点。题目：一个单链表中找到值在最中间的位置的元素。
2025-04-07 15:30:00
291
原创 数据结构3--顺序表2
需要一个新的变量记录更正过后的下标，即k；不在指定区间即为留下来的数字。首先，包含顺序表的基本算法的头文件。在这个文件里面，ELemType是为int类型。设计以下算法用于删除整数顺序表 L 中所有值在[x, y]范围内的元素。该算法的含义是首先向函数传递三个参数，顺序表，开始和结束位置。首先，需要写一个函数实现删除功能。
2025-04-07 09:30:00
352
原创 数据结构2-单链表1
题目：编写一个程序exp2-6.cpp，以给定值x为基准将单链表分割为两部分，所有小于x的结点排在大于或等于x的结点之前。准备工作：1.定义该题中的ElemType为char类型2.初始化单链表3.定义基准4.求出数组最大下标5.定义头节点第一步：（最关键）写划分的函数函数头部分&表示引用传递，x表示基准值。
2025-04-06 10:00:00
332
原创 HTML入门
HTML中有标签，而标签往往都是成对出现的，比如<p></p>等等，第一个标签是开始标签，第二个标签是结束标签。一共有6个层次，分别为<h1>--<h6>。h1的标题是最大的，h6的标题是最小的。HTML全称为超文本标记语言，HTML不是一种编程语言，而是一种标记语言。<body></body>之间的内容是可见的页面内容。3.HTML的链接是通过<a>来进行连接的。4.图像是通过<img>来定义的。
2025-03-27 23:35:25
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人