自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

【每日刷题】回文数

题目地址 https://leetcode-cn.com/problems/palindrome-number/ 题目描述:回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例: 示例 1: 输入: 121 输出: true 示例 2: 输入: ...

2019-08-29 10:10:42

阅读数 11

评论数 0

【每日刷题】字符串转换整数 (atoi)

题目地址 https://leetcode-cn.com/problems/string-to-integer-atoi/ 题目描述:字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符...

2019-08-29 09:17:20

阅读数 11

评论数 0

【每日刷题】整数反转

题目地址 https://leetcode-cn.com/problems/reverse-integer/ 题目描述:整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 例 1: 输入: 123 输出: 321 例 2: 输入: -123 输出: -321...

2019-08-28 17:49:59

阅读数 29

评论数 0

【疯狂Python】:Python 流程控制

文章目录第三章:流程控制 第三章:流程控制 现代编程语言都支持分支结构和循环结构,Python 也不例外。

2019-08-28 14:00:17

阅读数 8

评论数 0

【每日刷题】Z 字形变换

题目地址 https://leetcode-cn.com/problems/zigzag-conversion/ 题目描述:Z 字形变换 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L...

2019-08-28 13:46:28

阅读数 10

评论数 0

【每日刷题】最长回文子串

题目地址 https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例: 例 1: 输入: “babad” 输出: “ba...

2019-08-27 14:09:09

阅读数 102

评论数 0

【疯狂Python】:Python 列表、元组、字典

文章目录第二章:列表、元组、字典序列字典 第二章:列表、元组、字典 Python 内置了三种常用的数据结构:列表 list, 元组 tuple, 字典 dict. 列表和元组类似,它们按顺序保存元素,每个元素都有自己的索引,二者可以使用索引访问元素。二者区别在于,列表可以修改,元组不能修改。 字典...

2019-08-27 10:57:18

阅读数 9

评论数 0

【每日刷题】寻找两个有序数组的中位数

题目地址 https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 题目描述:寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为...

2019-08-26 20:58:09

阅读数 13

评论数 0

【每日刷题】无重复字符的最长子串

题目地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述:无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例: 例1: 输入: “...

2019-08-26 12:48:16

阅读数 11

评论数 0

【每日刷题】两数相加

题目地址 https://leetcode-cn.com/problems/add-two-numbers/solution/hua-jie-suan-fa-2-liang-shu-xiang-jia-by-guanpengc/ 题目描述:两数相加 给出两个 非空 的链表用来表示两个非负的整数。其...

2019-08-26 10:29:17

阅读数 14

评论数 0

【每日刷题】两数之和

题目地址 https://leetcode-cn.com/problems/two-sum/submissions/ 题目描述:两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案...

2019-08-25 20:08:56

阅读数 18

评论数 0

【疯狂Python】:Python 变量与简单类型

文章目录第一章:变量和简单类型注释变量数值类型 第一章:变量和简单类型 注释 注释,即程序的注解,主要作用是提供一些信息(例如标记、方便阅读等),对程序本身没有任何影响。 Python 的注释方式有两种:1. 单行注释;2. 多行注释。 Python 中使用井号 “#” 表示单行注释的开始,“#”...

2019-08-22 21:43:08

阅读数 16

评论数 0

【算法导论】快速排序

什么是排序? 考虑对于给定输入的某一个数组 A={a1,a2,...,an}A = \{a_1, a_2,..., a_n\}A={a1​,a2​,...,an​}, 经过排序算法,我们可以得到原始排列的一个序列A={a1′,a2′,...,an′}A=\{a_1^{'}...

2019-08-14 20:46:14

阅读数 20

评论数 0

【算法导论】优先队列

堆的应用:优先队列。 什么是优先队列? 优先队列是一种从来维护一组由元素构成的集合S的数据结构,其中每一个元素都一个值,被称为关键字。 优先队列可以用堆来实现。 优先队列可以分为最大优先队列、最小优先队列。 最大优先队列支持的操作有:1. insert; 2. maximum; 3. extrac...

2019-08-12 22:34:17

阅读数 20

评论数 0

【算法导论】堆排序

什么是排序? 考虑对于给定输入的某一个数组 A={a1,a2,...,an}A = \{a_1, a_2,..., a_n\}A={a1​,a2​,...,an​}, 经过排序算法,我们可以得到原始排列的一个序列A={a1′,a2′,...,an′}A=\{a_1^{'}...

2019-08-10 22:02:16

阅读数 24

评论数 0

【算法导论】生日悖论

生日悖论问题: 不考虑出生年份,问:一个房间中至少多少人,才能使其中两个人生日相同的概率达到50%? 解: 假设一年有 n 天,屋子中有 k 人,用整数 1, 2, …, k 对这些人进行编号。假定每个人的生日均匀分布于 n 天之中,且两个人的生日相互独立。 则,设 k 个人生日互不相同为事件A,...

2019-08-09 14:07:29

阅读数 94

评论数 0

【算法导论】雇佣问题

首先介绍一点数学知识。 事件 A 的指示器随机变量I{A}I\{A\}I{A}定义为: I{A}={1如果A发生0如果A不发生 I\{A\} = \begin{cases} 1 \quad 如果A发生\\ 0 \quad 如果A不发生 \end{cases} I{A}={1如果A发生0如果A不发生...

2019-08-08 20:56:39

阅读数 71

评论数 0

【算法导论】算法分析:递归式的三种求解方法

【算法导论】算法分析:递归式的三种求解方法 标签(空格分隔):【算法导论】 在分治策略中,为了确定算法的运行时间,需要求解递归式。 本文给出三种求解递归式的方法: 代入法:猜测一个界,然后使用数学归纳法证明这个界的正确性。 递归树法:将递归式转换一棵树,其结点表示不同递归调用产生的代价。然后采...

2019-08-07 14:11:27

阅读数 30

评论数 0

【算法导论】strassen算法:比较快的矩阵乘法算法

【算法导论】strassen算法:比较快的矩阵乘法算法 标签(空格分隔):【算法导论】 考虑两个 n 级矩阵 A, B, 矩阵 C = A * B. 则有cij=∑k=1naij∗bkjc_{ij} = \sum_{k=1} ^n a_{ij}*b_{kj}cij​=∑k=1n​aij​∗bkj...

2019-08-07 10:51:28

阅读数 52

评论数 0

【算法导论】最大子数组问题的三种解法

【算法导论】最大子数组问题的三种解法 标签(空格分隔):【算法导论】 首先补充两个数学公式: alogbc=clogbaa^{log_bc} = c^{log_ba}alogb​c=clogb​a log(n!)=Θ(nlogn)log(n!) = \Theta(nlogn)log(n!)=Θ...

2019-08-06 18:46:07

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除