整数中1出现的次数

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1...

2019-05-18 20:52:46

阅读数 5

评论数 0

【剑指offer】数组中的逆序对(Python)

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解法 方法一:归并排序:(AC 75%) 归并排序可得到时间复杂度为O(n*...

2019-05-03 15:52:59

阅读数 15

评论数 0

【剑指Offer】数据流中的中位数 (Python)

题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 方法一: class Solution: # 返回二维列表,内部每个...

2019-04-30 17:52:05

阅读数 13

评论数 0

【LeetCode 65】Valid Number (Python)

有限状态机:https://blog.csdn.net/suwei19870312/article/details/12094233 class Solution(object): def isNumber(self, s): """...

2019-04-23 15:55:41

阅读数 13

评论数 0

【特征工程】数据离散化方法

参考链接: https://blog.csdn.net/programmer_wei/article/details/17200085 https://blog.csdn.net/zhangf666/article/details/79203197 为什么要进行离散化? 离散化特征的增加和...

2019-04-20 17:28:28

阅读数 12

评论数 0

稀疏学习与压缩感知

1. 稀疏表示与字典学习 当样本数据为稀疏矩阵时,对学习任务有不少好处: 可以使许多问题变得线性可分 使存储更为高效 稀疏矩阵:矩阵的 每一行/列都包含大量的零元素, 且这些零元素没有出现在同一行/列中。(非零元素远小于零元素) 字典学习:侧重于为普通稠密表达的样本找到一个合适的矩阵 稀...

2019-04-20 10:37:39

阅读数 20

评论数 0

【特征工程】特征选择方法

目录 1. 为什么要进行特征选择? 2.特征选择与特征降维的区别 3. 特征选择方法: 2.1 过滤式选择 假设检验的内涵 假设检验的步骤 卡方检验和F检验的区别: 2.2 包裹式选择 2.3 嵌入法选择 4. 高级特征 详细参考内容在这里~ 1. 为什么要进行特征选择? ...

2019-04-19 12:00:10

阅读数 13

评论数 0

【LeetCode】【Manacher’s Algorithm】 最长回文子串、两个数组的中位数的经典解法

超详细的讲解在这里~ 我只能说看得我眼都花了,看完一遍之后脑子一片空白。。。(我是谁?我在干什么?) 大致地看明白以上的讲解,还是直接看程序比较明白!并且简单地梳理了一下前面的内容,讲了这么多,其实最关键的就是: 分四种情况考虑: 当 L[currentLeftPosition] &...

2019-04-15 22:37:28

阅读数 24

评论数 0

【剑指Offer】二进制表示中1的个数 (Python)

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 注意事项: 首先需要判断n是不是负数,当n为负数的时候,直接用while循环判断会导致死循环,因为负数向左移位的话最高位补1。 一个int为8位,所以负数的情况中需要判断32个字节中1的个数。 # -*- co...

2019-04-14 15:58:42

阅读数 5

评论数 0

【LeetCode】股票的最大盈利值(python)

LeetCode原题: 题号:121. Best Time to Buy and Sell Stock 链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 《剑指offer》题目描述: ...

2019-04-12 14:35:18

阅读数 20

评论数 0

【剑指Offer】数据流中的中位数 (Python)

题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 ...

2019-04-09 22:16:17

阅读数 22

评论数 0

LeetCode 518 和LeetCode 377 的比较

这是之前问题的变种(前3题用回溯法,最后一题用DP) Leetcode 39:组合总和(最详细的解法!!!) Leetcode 40:组合总和 II(最详细的解法!!!) Leetcode 216:组合总和 III(最详细的解法!!!) Leetcode 377:组合总和 Ⅳ(最详细的解法...

2019-04-07 22:35:52

阅读数 17

评论数 0

背包问题 ★★★★★★

参考: 详细:https://blog.csdn.net/na_beginning/article/details/62884939 九种背包问题,让你永恒拥有背包算法(贪心):https://mp.csdn.net/postedit/89059758 01背包:https://blog.c...

2019-04-06 21:08:21

阅读数 15

评论数 0

【LeetCode】最长上升子序列 python ★★★★★★

最详解析:https://blog.csdn.net/qq_17550379/article/details/82871892 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2...

2019-04-03 09:29:25

阅读数 93

评论数 0

【剑指offer】正则表达式匹配 python ★★★★★★

题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"a...

2019-03-27 16:02:12

阅读数 29

评论数 0

【剑指offer】不用加减乘除做加法(Python)

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路 这里解释了为什么要加入return num1 if num1<=0x7FFFFFFF else ~(num1^0xFFFFFFFF)的判断: https://blog.csdn.n...

2019-03-26 22:01:56

阅读数 10

评论数 0

【剑指offer】求1+2+3+...+n python

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路 利用逻辑与的短路特性实现递归终止。 “or”运算符表示“或”,有一个为真则全部为真;前半部分判断出来是真的,后半部分就不再进行运...

2019-03-26 19:51:25

阅读数 11

评论数 0

【数据库SQL实战 】对所有员工的当前薪水按照salary进行按照1-N的排名,相同salary并列且按照emp_no升序排列

题目描述 对所有员工的当前(to_date='9999-01-01')薪水按照salary进行按照1-N的排名,相同salary并列且按照emp_no升序排列 CREATE TABLE `salaries` ( `emp_no` int(11) NOT NULL, `salary` int(11...

2019-03-25 18:05:51

阅读数 14

评论数 0

【剑指offer】圆圈中最后剩下的数字 python

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱...

2019-03-25 15:29:11

阅读数 7

评论数 0

【剑指offer】扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子...

2019-03-25 14:01:26

阅读数 5

评论数 0

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