JamesChen.scut-优快云博客

原创数据结构：快速排序(Python实现)

#非稳定排序算法 def quick_sort(shuzu,start,end): if start<=end: low=start high=end mid=shuzu[low] while low<high: while low<high and shuzu[high]>=mid: high-= 1 shuzu[low] = s

2021-05-12 15:30:56 130

原创数据结构：希尔排序(Python实现)

#非稳定排序算法 def shell_sort(shuzu): n=len(shuzu) gap=n//2#gap的最优值需要用数学算出来 while gap>=1: for i in range(gap,n): j=i while j>0:#(代表该数字在移到最前面之前) if shuzu[j]<shuzu[j-gap]: shu

2021-05-12 15:30:32 142

原创数据结构：插入排序(Python实现)

原理不讲 #非稳定排序算法 def insert_sort(shuzu): n=len(shuzu) for i in range(1,n): j=i while j>0:#(代表该数字在移到最前面之前) #可以换成for j in range(i,0,-1),下面再删掉j-=1 if shuzu[j]<shuzu[j-1]: shuzu[j],shuzu[j - 1]

2021-05-12 15:24:29 214 1

原创数据结构：选择排序(Python实现)

选择排序原理不在这里详细讲 #非稳定排序算法 def select_sort(shuzu): n=len(shuzu) for i in range(n-1): min=i for j in range(i+1,n): if shuzu[j]<shuzu[min]: min=j shuzu[min],shuzu[i]=shuzu[i],shuzu[min] return sh

2021-05-12 15:21:09 152

原创数据结构：冒泡排序(Python实现)

冒泡排序的原理不加以解释，很多别的网站都有 #稳定排序算法 def bubble_sort(shuzu): n=len(shuzu) for i in range(n-1): count=0 for j in range(n-1-i): if shuzu[j]>shuzu[j+1]: shuzu[j],shuzu[j + 1]=shuzu[j+1],shuzu[j]

2021-05-12 15:18:30 146

定义了单向循环链表的结点类，单向循环链表类（尾结点指向头结点）及其一些方法，以及有一些测试 class node(object): def __init__(self,value): self.item=value self.prev=None self.next=None #链表的处理完整性考虑顺序： # 一般结点(中间点)，空链表，头结点，单个节点头结点，尾结点，单个尾结点。 # [单个节点既可以被看成头结点也可以看成尾结点] # (明显例子：单向

2021-04-28 09:13:16 262

原创数据结构：单向循环链表(Python实现)

定义了单向循环链表的结点类，单向循环链表类（尾结点指向头结点）及其一些方法，以及有一些测试 class node(object): def __init__(self,value): self.item=value self.next=None #链表的处理完整性考虑顺序： # 一般结点(中间点)，空链表，头结点，单个节点头结点，尾结点，单个尾结点。 # [单个节点既可以被看成头结点也可以看成尾结点] # (明显例子：单向循环链表的remove) class sing

2021-04-28 09:13:00 318

原创数据结构：单(向)链表(Python实现)

定义了单向链表的结点类，单向链表类及其一些方法 class node(object): def __init__(self,value): self.item=value self.next=None #链表的处理完整性考虑顺序： # 一般结点(中间点)，空链表，头结点，单个节点的头结点，尾结点，单个结点的尾结点。 # [单个节点既可以被看成头结点也可以看成尾结点] # (明显例子：单向循环链表的remove) class singlelinklist(object)

2021-04-28 08:53:03 227 2

原创如何连续输入一整串数字，并输出。

可以不用数组，直接连续输入但是要以一个字符作为结束即把数字看成一个字符来处理 #include using namespace std; int main() { char a[12]; cin.get(a,18,‘m’) cout<<a; 输出结果 ...

2019-05-24 23:55:26 3947

weixin_43629088的博客