Wchime

2023年1月28日

摘要：插入排序，在待排序列表中将第一个看作一个有序列表，循环n-1次，将每次的值插入已经排好序的列表中。代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 16:45 # @file: 插入排序.py def sort_i 阅读全文

posted @ 2023-01-28 17:02 Wchime 阅读(28) 评论(0) 推荐(0)

选择排序

摘要：选择排序，第一次从n个值选出最小值，然后交换第0个和它的位置；第二次从n-1个值选出最小值，然后交换第1个和它的位置；依次往后类推，经过n-1次完成排序。代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 16:27 阅读全文

posted @ 2023-01-28 16:53 Wchime 阅读(34) 评论(0) 推荐(0)

快速排序

摘要：快速排序，在等待排序的n个值中选取一个值做为中间值，将大于中间值的放右边，小于中间值的放左边，然后再分别对左右子表进行上面重复操作，直到子表只有一个值为止。代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 17:0 阅读全文

posted @ 2023-01-28 16:47 Wchime 阅读(43) 评论(0) 推荐(0)

2023年1月27日

冒泡排序

摘要：冒泡排序是通过比较相邻两个值，如果发生逆序则进行交换，从而使小的值一直往上冒，或者大的值一直往下沉。代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 16:02 # @file: 冒泡排序.py def sort_ 阅读全文

posted @ 2023-01-27 22:06 Wchime 阅读(43) 评论(0) 推荐(0)

二分查找

摘要：二分查找的列表必须是有序列表。从列表中间开始查找，如果给定的值和中间值相等则查找成功；如果给定的值大于或者小于中间的值，则从表中大于或者小于中间值的那一半中查找，重复上面操作，直到查找成功，或者在某一步中查找区间为空，则查找失败。代码实现 # -*- coding = utf-8 -*- # @A 阅读全文

posted @ 2023-01-27 21:39 Wchime 阅读(40) 评论(0) 推荐(0)

2023年1月23日

二叉树

摘要：二叉树是由n个节点构成，它有可能是空树，也有可能是非空树。对于非空树，有且仅有一个根节点，和左右两个不相交的左子树和右子树左子树和右子树有左右之分，不可颠倒二叉树的遍历法; 1.深度优先法前序遍历，访问根节点，遍历左子树，再遍历右子树中序遍历，遍历左子树，访问根节点，再遍历右子树后序遍历阅读全文

posted @ 2023-01-23 22:54 Wchime 阅读(52) 评论(0) 推荐(0)

2023年1月21日

栈

摘要：栈是一种仅在尾部进行插入或者删除操作的线性表，其特点是先进后出，或者是后进先出。代码实现： # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/21 10:58 # @file: 栈.py class Stack(object): 阅读全文

posted @ 2023-01-21 11:26 Wchime 阅读(75) 评论(0) 推荐(0)

2023年1月20日

双向链表

摘要：双向链表既可以向前，也可以向后，其节点是由两个指针域，一个指向上一个节点，一个指向下一个节点，和一个数据域构成的。第一个节点的指向前一个指针为None，最后一个节点指向下一个为None 代码实现： # -*- coding = utf-8 -*- # @Author: Wchime # @time: 阅读全文

posted @ 2023-01-20 22:02 Wchime 阅读(44) 评论(0) 推荐(0)

单向循环链表

摘要：单向循环链表，相对于单向链表来说区别就是尾节点不再是指向None，而是指向头节点。代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/20 15:31 # @file: 单向循环链表.py class Node(objec 阅读全文

posted @ 2023-01-20 16:59 Wchime 阅读(46) 评论(0) 推荐(0)

单向链表

摘要：单向链表的方向是单向的，其节点是由一个数据域和一个指针域组成，每个指针域都指向下一个节点，最后一个节点的指针域为None 代码实现： # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/20 12:02 # @file: 单向链表.p 阅读全文

posted @ 2023-01-20 15:27 Wchime 阅读(36) 评论(0) 推荐(0)

公告