进阶的Kaiser@ZJU !!!

以太网 | 嵌入式 | 物联网 | 算法 | 数据库

从1到n整数中1出现的次数:O(logn)算法

1. 题目描述 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上,面试题32。leetcode和牛客网上都有这道题。 3. 本文...

2016-09-25 11:57:29

阅读数:1753

评论数:0

[LintCode] Permutation Index I & Permutation Index II

Permutation Index Problem Given a permutation which contains no repeated number, find its index in all the permutations of these numbers, which...

2016-08-12 09:51:20

阅读数:545

评论数:0

网易_在数组中查找前K个元素

笔试题,最后一题 查找网易云音乐中播放量最大的前K个歌曲。 换句话说,就是在数组中查找前K大元素。 大致有以下几个思路。 1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数。 排序算法的选择有很多,考虑数组的无序性,可以考虑选择快速排序算法,其平均时间复杂度为O(...

2016-08-05 16:30:51

阅读数:824

评论数:0

LeetCode-Valid Number - 有限状态机 & 正则表达式

牛逼啊,见这种方式的编程,记录下,思路很新颖,非常好。。。。 今天看到了大神的解法(https://github.com/fuwutu/LeetCode/blob/master/Valid%20Number.cpp), 用有限状态机,非常简洁,不需要复杂的各种判断! 先枚举一下各种合法...

2016-06-22 10:54:28

阅读数:752

评论数:0

[lintcode] Gray Code,格雷码

The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total...

2016-04-14 00:24:30

阅读数:430

评论数:0

Java 设计模式之Singleton~~

在lintcode上找到这么一道题,很莫名其妙,可是非科班出身的自己还是有点糊涂。 http://www.lintcode.com/en/problem/singleton/ 题目如下。 Singleton is a most widely used design patte...

2016-04-10 21:04:04

阅读数:691

评论数:0

前缀、中缀、后缀表达式

关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。...

2015-05-25 09:16:14

阅读数:316

评论数:0

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