关闭
当前搜索:

有序数组合并

有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合并入A并排序。给定两个有序int数组A和B,A中的缓冲空用0填充,同时给定A和B的真实大小int n和int m,请返回合并后的数组我的提交# -*- coding:utf-8 -*- class Merge: def mergeAB(self, A, B, n, m): # writ...
阅读(61) 评论(0)

重复值判断

请设计一个高效算法,判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。给定一个int数组A及它的大小n,请返回它是否有重复值。# 测试样例: [1,2,3,4,5,5,6],7 返回:true我的提交# -*- coding:utf-8 -*- class Checker: def checkDuplicate(self, a, n): # write code he...
阅读(55) 评论(0)

小范围排序

已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。# 测试样例: [2,1,4,3,6,5,8,7,10,9],10,2 返回:[1,2,3,4,5,6,7,8,9,10]我的提交 (照着参考答案改的,结果显...
阅读(53) 评论(0)

基数排序

对于一个int数组,请编写一个基数排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素均小于等于2000。测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class RadixSort: def radixSort(self, A, n): # write code...
阅读(43) 评论(0)

计数排序

对于一个int数组,请编写一个计数排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。# 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class CountingSort: def countingSort(self, A, n): # write code here...
阅读(42) 评论(0)

希尔排序

对于一个int数组,请编写一个希尔排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素小于等于2000。# 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class ShellSort: def shellSort(self, A, n): # write cod...
阅读(41) 评论(0)

堆排序

对于一个int数组,请编写一个堆排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。# 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 参考文档:堆排序 http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 我的提交# -*- coding:utf-8 -*...
阅读(44) 评论(0)

快速排序

对于一个int数组,请编写一个快速排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。# 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class QuickSort: def quickSort(self, A, n): # write code here...
阅读(109) 评论(0)

归并排序

对于一个int数组,请编写一个归并排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。# 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class MergeSort: def mergeSort(self, A, n): # write code here...
阅读(46) 评论(0)

插入排序

对于一个int数组,请编写一个插入排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。# 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class InsertionSort: def insertionSort(self, A, n): # write code her...
阅读(61) 评论(0)

选择排序

对于一个int数组,请编写一个选择排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class SelectionSort: def selectionSort(self, A, n): # write code here...
阅读(52) 评论(0)

冒泡排序

对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。 # 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]我的提交# -*- coding:utf-8 -*-class BubbleSort: def bubbleSort(self, A, n): # write code here...
阅读(46) 评论(0)

两串旋转

如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=”12345”,A的旋转词有”12345”,”23451”,”34512”,”45123”和”51234”。对于两个字符串A和B,请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。# 测试样例: "cdab",4,"abcd",4 # 返...
阅读(49) 评论(0)

二叉树打印

题目有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。我的提交:# -*- coding:utf-8 -*-# class TreeNode: # def __init__(self, x): # se...
阅读(64) 评论(0)

Django 点滴记录

指定项目默认的 settings.py 配置文件如果环境变量中存在名称为 DJANGO_SETTINGS_MODULE 的变量,则该变量的值为项目的配置文件在 pycharm 中设置环境变量或者在项目的 wsgi.py 中设置# 或者在项目的 wsgi.py 中设置 import os from django.core.wsgi import get_wsgi_application # 指定默认的...
阅读(136) 评论(0)
192条 共13页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:91360次
    • 积分:2316
    • 等级:
    • 排名:第18185名
    • 原创:136篇
    • 转载:56篇
    • 译文:0篇
    • 评论:26条
    博客专栏