晗14-CSDN博客

原创 python归并排序

1，找到数组的中点，将数组分为两个部分，如果是四个数的话，就刚好分成两个和两个数组，这两个数组分别进行排序。排序好后，再进行总的排序。若数组中一共有六个数的话，则分为三个数组和三个数组，这时我们则需要对三个数组在进行分半，直到不能再分了为止。其基本思想是将待排序的序列分成若干个子序列，分别对子序列进行排序，然后将排好序的子序列合并成一个有序序列。将数组从中间拆分成左右两个数组，将左边的数组再拆分成两个数组，然后对左边的两个数组分别进行排序。对上图左边的两个数组进行合并操做，对右边的两个数组也进行合并操作。

2024-03-04 19:53:48 438

原创 python双向BFS

遍历起始节点和目标节点的邻居节点，如果邻居节点未被访问过，更新路径并检查是否相遇，如果邻居节点在目标节点已访问集合中，返回路径连接两个方向的路径，否则将邻居节点加入队列和已访问集合。初始化起始节点和目标节点的队列、已访问节点集合：start_queue = deque([(start, [start])]): 起始节点队列，元素为起始节点和从起始节点到该节点的路径。从当起始节点队列和目标节点队列都不为空时，继续搜索，并且弹出起始节点队列（start）和目标节点队列（end）中的第一个节点和路径。

2024-02-29 19:28:30 486

原创 python（BFS）和（DFS）

搜索过程：与A相连的有两个节点B，C，所以A搜索结束之后会搜索与A隔了一个单位长度的B，C，之后搜索与A相隔两个单位长度的D和E，之后是F。注意：不能是A，B，C，E，D，F。例如上图：A，B，D，F再回头走E，C。若A为BFS搜索过程的起始点，则BFS会按照A，B，C，D，E，F或A，C，B，D，E，F或A，C，B，E，D，F的顺序进行搜索。若以E为起始点，则搜索的顺序是：E，C，D，A，B，F，这是其中之一的顺序，其他的起始点也是一样。"A":["B","C"],#A的连接点是B和C，下面也是如此。

2024-02-27 20:43:47 679

weixin_73969287的博客

原创 python归并排序

原创 python双向BFS

原创 python（BFS）和（DFS）

原创 python实现堆排序

原创 python实现快速排序

原创 python实现基数排序

原创键盘输入正整数a和n，编程 s=a+aa+aaa+aaaa+aa...a（n个a）的值。

原创从键盘输入一个4位正整数，判断它是否为对称数。如果是，则输出yes，否则输出no。对称数是指正读和倒读都一样的数字。例如：6776

原创编写一个字符加密的程序，加密规则是：从键盘输入一个大写或小写字母，将该字母按字母表上的顺序循环向后移3位，得到的字符即为密文，循环向后移时，Z的后面是A，B,…。

原创从键盘中输入三个整数到变量a，b和c中，将这三个数由小到大进行排序，使a中存放最小数，c中存放最大数，然后输出。

原创从键盘输入直角三角形两条直角边的长度，求斜边的长度和三角形的面积，计算结果保留两位小数。

原创用C语言编写程序，从键盘输入一整形分钟数（秒数），将其换算成用小时和分钟来表示，然后进行输出。

空空如也

空空如也