Algorithm
NineGram
这个作者很懒,什么都没留下…
展开
-
排序(3)
选择排序有一个min变量,通过比较,改变min的值,从而找到最小的值,交换到前面。代码如下:#定义交换位置的函数def swap(L, i, j): t = L[i] L[i] = L[j] L[j] = t return L#选择排序def SelectSort(L): for i in range(0, len(L)): #假设第...原创 2018-03-07 23:01:20 · 160 阅读 · 0 评论 -
leetcode 之路-两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法:class Solution: def twoSum(self, nums, target): ...原创 2018-05-28 21:57:27 · 207 阅读 · 0 评论 -
排序 --- 快速排序
快速排序基本思想:通过一趟排序将带排序记录分割成独立的两部分,其中一部分的关键字均比另一部分关键字小,则可分别对这两部分记录继续进行排序。内容参考《大话数据结构》先上代码, python实现def QuickSort(l): Qsort(l, 0, len(l) - 1)def Qsort(l, low, high): if low < high: pivot...原创 2018-04-04 20:41:24 · 134 阅读 · 0 评论 -
算法基础-字符移位
题目来源:https://www.nowcoder.com/question/next?pid=1725829&qid=44802&tid=14852375解答参考:https://blog.csdn.net/zmq570235977/article/details/51736918小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额...原创 2018-04-04 15:50:14 · 128 阅读 · 0 评论 -
查找 - 1
1、顺序表查找def Sequential_Search(l, key): for i in range(len(l)): if l[i] == key: return i return 02、有序表查找(1)折半查找前提:有序def Binary_Search(l, key): low = 0 high = len(l) -...原创 2018-03-28 14:39:02 · 202 阅读 · 0 评论 -
排序(2)
今天来看一下标准的冒泡排序。首先定义一个交换位置的函数swap,放在swap.py#定义交换位置的函数def swap(L, i, j): t = L[i] L[i] = L[j] L[j] = t return L接下来是冒泡排序算法(python)from swap import swapdef BubbleSort1(L): for i in ran...原创 2018-03-06 14:31:01 · 118 阅读 · 0 评论 -
排序(1)
最近学习排序,总结一下。首先看一下冒泡排序,它的基本思想是:两两比较相邻记录的关键字,逆序则交换位置。下面先放上代码(python实现)#定义交换位置的函数def swap(L, i, j): t = L[i] L[i] = L[j] L[j] = t return L#初级版的冒泡排序def BubbleSort0(L): for i in ran...原创 2018-03-05 23:41:08 · 85 阅读 · 0 评论 -
排序(4)
直接插入排序直接插入排序的基本操作是将一个记录插入到已经拍好序的有序表中先放上代码,再来分析#定义插入排序函数def InsertSort(L): #从列表的第二个数开始 for i in range(1, len(L)): if L[i] < L[i - 1]: #如果当前要比较的数比它前一个数小 t = L[i] ...原创 2018-03-07 23:33:24 · 144 阅读 · 0 评论 -
leetcode之路- 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807参考https://blog.csdn.net/iyu...原创 2018-06-23 11:11:24 · 202 阅读 · 0 评论