编程
木木木木木木木木-
这个作者很懒,什么都没留下…
展开
-
数据结构与算法_python语言描述_具有基本功能的单链表_带有尾结点引用的单链表_循环单链表_双链表
一、单链表单链表,实现其基本功能1.基本功能判断该单链表是否为空在单链表的表头添加元素单链表的弹出操作在单链表的表尾添加元素删除表中最后的元素查询表中是否存在所给定的表元素打印链表操作迭代器(好处:如果链表中有多个重复的数时,find操作只能返回第一次遇到的num;而迭代器可以不断返回符合条件的num,直至没有)2.python实现class LNode: ''...原创 2019-10-31 15:55:53 · 565 阅读 · 0 评论 -
牛客网_算法初级班_Lesson2_Part I_数组元素与target比较划分区域_荷兰国旗问题_改进后的经典快排_随机快排_python语言描述
一、数组元素与target比较划分区域1.问题描述给定一个target(目标值),依次和数组中的每一个数比较,如果小于或者等于target 就放进数组的左端,否则(也就是大于target),放在数组的右端。也就是把数组分成了两部分2.思路引入一个指针变量Less,指针变量左边的数全都是小于等于target,否则都放在指针变量的右边,这样既可完成划分。步骤:若cur(当前时刻的元素取值...原创 2019-10-17 15:37:06 · 242 阅读 · 0 评论 -
牛客网_算法初级班_Lesson3_Part I_比较器的实现_python、Java语言描述
一、问题背景针对计算机的五种基本类型(int、float、double、string、char),各个语言都有自己的一套默认的比较函数(比如 sort函数)。但是在工程上,很多业务场景下需要我们自己定义类,并按照一定顺序排序(比如定义student类,里面有姓名、学号、成绩等等信息)。我们希望可以按照我们想要的方式进行排序(如果我们没有比较器,直接调用sort函数的话要么计算机按照存储地址排序,...原创 2019-10-15 14:40:52 · 141 阅读 · 0 评论 -
一种非比较排序稳定算法---桶排序
转载 2019-10-14 22:51:52 · 93 阅读 · 0 评论 -
力扣刷题(十三)--旋转图像--python语言描述--rotate
题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 m...原创 2019-09-22 21:13:02 · 278 阅读 · 0 评论 -
力扣刷题(十四)--罗马数字转整数--python语言描述--romanToInt
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做...原创 2019-09-23 14:01:54 · 306 阅读 · 0 评论 -
力扣刷题(十五)--搜索二维矩阵--python语言描述--searchMatrix
开头语:这篇总结建议和专栏–力扣刷题(十六)还有–剑指刷题(一)一起阅读,总结。因为力扣刷题(十六)是力扣刷题(十五)的进阶版。十五的条件更苛刻且特殊,因为它规定了每行的第一个整数大于前一行的最后一个整数。而十六并没有规定两行之间彼此的关系。题目描述:编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于...原创 2019-09-28 00:08:43 · 345 阅读 · 0 评论 -
力扣刷题(十六)--搜索二维矩阵II--python语言描述--searchMatrix
开头语:这篇总结建议和专栏–力扣刷题(十五)还有–剑指刷题(一)一起阅读,总结。因为力扣刷题(十六)是力扣刷题(十五)的进阶版。十五的条件更苛刻且特殊,因为它规定了每行的第一个整数大于前一行的最后一个整数。而十六并没有规定两行之间彼此的关系。题目描述:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每...原创 2019-09-28 00:15:23 · 130 阅读 · 0 评论 -
剑指offer刷题(一)--二维数组中的查找--python语言描述--Find
开头语:这篇总结建议和专栏–力扣刷题(十五)还有–力扣刷题(十六)一起阅读,总结。因为力扣刷题(十六)是力扣刷题(十五)的进阶版。而力扣刷题(十六)、力扣刷题(十五)还有剑指offer(一)都是同一类型题目,一起比较记忆事半功倍。十五的条件更苛刻且特殊,因为它规定了每行的第一个整数大于前一行的最后一个整数。而十六并没有规定两行之间彼此的关系。题目描述:在一个二维数组中(每个一维数组的长度相同...原创 2019-09-28 22:29:42 · 91 阅读 · 0 评论 -
牛客网_算法初级班_Lesson1_Part II_递归求数组最大值_归并排序_小和问题_逆序对问题_python语言描述
一、递归求数组最大值递归行为就是说自己调用自己,但是它必须有一个离开条件,不然会陷入死循环。递归的实质就是计算机自己进行压栈,执行到递归的地方则把父行为压进栈中,进而执行子行为;依次反复,直到执行到离开条件为止。code:def getMax(array, L, R): ''' 利用递归行为:自己调用自己;求出一个数组中的最大值: 右边取得最大值,右边取得最...原创 2019-10-05 22:06:47 · 154 阅读 · 0 评论 -
力扣刷题(十七)--排序数组--python语言描述--sortArray
题目描述:给定一个整数数组 nums,将该数组升序排列。示例 1:输入:[5,2,3,1]输出:[1,2,3,5]示例 2:输入:[5,1,1,2,0,0]输出:[0,0,1,1,2,5]提示:1 <= A.length <= 10000-50000 <= A[i] <= 50000思想:这道题目就是一个排序题目的练习。这里实现过程我采用的是归并排...原创 2019-10-05 22:35:55 · 298 阅读 · 0 评论 -
力扣刷题(十二)--求众数--python语言描述--majorityElement
题目描述:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2方法一、利用while循环,使得重复运行,直到列表同样的数的长度超过了n/2截至。record_numbers存储原...原创 2019-09-22 17:00:51 · 299 阅读 · 0 评论 -
力扣刷题(十一)--Excel表列序号--python语言描述--titleToNumber
题目描述:给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701拿到这道题的第一反应是字典,然后一一对应,26个字母一个...原创 2019-09-22 14:40:07 · 301 阅读 · 0 评论 -
力扣刷题(二)-两数相加addTwosolution-python语言描述
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。关键字:非空,位数,逆序名词解释:逆序:比如说两个链表,一个是 2,4,3;另一个是5,6,4;那么可以4100 + ...原创 2019-09-09 22:38:57 · 204 阅读 · 0 评论 -
力扣刷题(三)-有效的括号python语言描述-isValid
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入...原创 2019-09-10 16:51:33 · 684 阅读 · 0 评论 -
力扣刷题(四)买卖股票的最佳时机--python语言描述--maxProfit
问题描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注...原创 2019-09-13 13:00:41 · 287 阅读 · 0 评论 -
力扣刷题(五)只出现一次的数字--python语言描述--singleNumber
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题解一、栈(利用了额外空间)class Solution(object): def single...原创 2019-09-13 16:57:17 · 258 阅读 · 0 评论 -
python常用函数(一)
1. 列表 pop()方法pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。list1 = ['Google', 'Runoob', 'Taobao']list_pop=list1.pop(1)print "删除的项为 :", list_popprint "列表现在为 : ", list1以上实例输出结果如下:删除的项为 : Runoob列表现在为...原创 2019-09-13 17:51:38 · 287 阅读 · 0 评论 -
力扣刷题(六)整数反转--python语言描述--reverse
问题描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。方法一、将int...原创 2019-09-14 16:15:33 · 576 阅读 · 0 评论 -
力扣刷题(七)--回文数--python语言描述--IsPalindrome
题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解法...原创 2019-09-16 10:38:25 · 1824 阅读 · 0 评论 -
力扣刷题(八)--无重复字符的最长子串--python语言描述--lengthOfLongestSubstring
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “...原创 2019-09-16 15:56:22 · 307 阅读 · 0 评论 -
力扣刷题(九)--寻找旋转排序数组中的最小值--python语言描述--findMin
题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0方法一、内置函数拿到这个题目后的第一反应,是没太get到...原创 2019-09-19 15:21:52 · 239 阅读 · 0 评论 -
力扣刷题(十)--报数--python语言描述--countAndSay
题目描述:报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。...原创 2019-09-19 15:30:02 · 182 阅读 · 0 评论 -
python编程-类的实例化
如下代码:class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ add_tmp = 0 # wheth...原创 2019-09-08 21:40:56 · 202 阅读 · 0 评论