AI 助理
备案控制台

游客ejnn55cgkof5g_个人页

个人头像照片 游客ejnn55cgkof5g
文章
0
问答
566
视频
0

个人介绍

暂无个人介绍

擅长的技术

获得更多能力
通用技术能力：

暂时未有相关通用技术能力~

云产品技术能力：

暂时未有相关云产品技术能力~

阿里云技能认证

详细说明
暂无更多信息

2020年02月

正在加载, 请稍后...
暂无更多信息
  • 回答了问题 2020-02-14

    Python 拓扑排序

    from collections import defaultdict class Graph: def __init__(self,vertices): self.graph = defaultdict(list) self.V = vertices def addEdge(self,u,v): self.graph[u].append(v) def topologicalSortUtil(self,v,visited,stack): visited[v] = True for i in self.graph[v]: if visited[i] == False: self.topologicalSortUtil(i,visited,stack) stack.insert(0,v) def topologicalSort(self): visited = [False]*self.V stack =[] for i in range(self.V): if visited[i] == False: self.topologicalSortUtil(i,visited,stack) print (stack) g= Graph(6) g.addEdge(5, 2); g.addEdge(5, 0); g.addEdge(4, 0); g.addEdge(4, 1); g.addEdge(2, 3); g.addEdge(3, 1); print ('拓扑排序结果：') g.topologicalSort() 执行以上代码输出结果为： 拓扑排序结果： [5, 4, 2, 3, 1, 0]
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 拓扑排序

  • 回答了问题 2020-02-14

    Python 希尔排序

    def shellSort(arr): n = len(arr) gap = int(n/2) while gap > 0: for i in range(gap,n): temp = arr[i] j = i while j >= gap and arr[j-gap] >temp: arr[j] = arr[j-gap] j -= gap arr[j] = temp gap = int(gap/2) arr = [ 12, 34, 54, 2, 3] n = len(arr) print ('排序前:') for i in range(n): print(arr[i]), shellSort(arr) print ('\n排序后:') for i in range(n): print(arr[i]), 执行以上代码输出结果为： 排序前: 12 34 54 2 3 排序后: 2 3 12 34 54
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 希尔排序

  • 回答了问题 2020-02-14

    Python 计数排序

    def countSort(arr): output = [0 for i in range(256)] count = [0 for i in range(256)] ans = ['' for _ in arr] for i in arr: count[ord(i)] += 1 for i in range(256): count[i] += count[i-1] for i in range(len(arr)): output[count[ord(arr[i])]-1] = arr[i] count[ord(arr[i])] -= 1 for i in range(len(arr)): ans[i] = output[i] return ans arr = 'wwwrunoobcom' ans = countSort(arr) print ( '字符数组排序 %s' %(''.join(ans)) ) 执行以上代码输出结果为： 符数组排序 bcmnoooruwww
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 计数排序

  • 回答了问题 2020-02-14

    Python 堆排序

    def heapify(arr, n, i): largest = i l = 2 * i + 1 # left = 2*i + 1 r = 2 * i + 2 # right = 2*i + 2 if l
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 堆排序

  • 回答了问题 2020-02-14

    Python 归并排序

    def merge(arr, l, m, r): n1 = m - l + 1 n2 = r- m # 创建临时数组 L = [0] * (n1) R = [0] * (n2) # 拷贝数据到临时数组 arrays L[] 和 R[] for i in range(0 , n1): L[i] = arr[l + i] for j in range(0 , n2): R[j] = arr[m + 1 + j] # 归并临时数组到 arr[l..r] i = 0 # 初始化第一个子数组的索引 j = 0 # 初始化第二个子数组的索引 k = l # 初始归并子数组的索引 while i
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 归并排序

  • 回答了问题 2020-02-14

    Python 冒泡排序

    def bubbleSort(arr): n = len(arr) # 遍历所有数组元素 for i in range(n): # Last i elements are already in place for j in range(0, n-i-1): if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j] arr = [64, 34, 25, 12, 22, 11, 90] bubbleSort(arr) print ('排序后的数组:') for i in range(len(arr)): print ('%d' %arr[i]), 执行以上代码输出结果为： 排序后的数组: 11 12 22 25 34 64 90
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 冒泡排序

  • 回答了问题 2020-02-14

    Python 选择排序

    import sys A = [64, 25, 12, 22, 11] for i in range(len(A)): min_idx = i for j in range(i+1, len(A)): if A[min_idx] > A[j]: min_idx = j A[i], A[min_idx] = A[min_idx], A[i] print ('排序后的数组：') for i in range(len(A)): print('%d' %A[i]), 执行以上代码输出结果为： 排序后的数组： 11 12 22 25 64
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 选择排序

  • 回答了问题 2020-02-14

    Python 快速排序

    def partition(arr,low,high): i = ( low-1 ) # 最小元素索引 pivot = arr[high] for j in range(low , high): # 当前元素小于或等于 pivot if arr[j] 排序数组 # low --> 起始索引 # high --> 结束索引 # 快速排序函数 def quickSort(arr,low,high): if low
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 快速排序

  • 提交了问题 2020-02-14

    Python 快速排序

  • 回答了问题 2020-02-14

    Python 插入排序

    def insertionSort(arr): for i in range(1, len(arr)): key = arr[i] j = i-1 while j >=0 and key
    踩0 评论0
  • 提交了问题 2020-02-14

    Python 插入排序

  • 回答了问题 2020-02-14

    Python 线性查找

    def search(arr, n, x): for i in range (0, n): if (arr[i] == x): return i; return -1; # 在数组 arr 中查找字符 D arr = [ 'A', 'B', 'C', 'D', 'E' ]; x = 'D'; n = len(arr); result = search(arr, n, x) if(result == -1): print('元素不在数组中') else: print('元素在数组中的索引为', result); 执行以上代码输出结果为： 元素在数组中的索引为 3
    踩0 评论0
正在加载, 请稍后...
滑动查看更多
正在加载, 请稍后...
暂无更多信息