删数字 时间限制:?1 Sec 内存限制:?128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平,于是在白纸上写了正整数T。由于农夫不喜欢数字0,所以正整数T是不含数字0的。奶牛可以删除T的若干位数字,剩下来的数字从左到右构成一个正整数P,使得正整数 ...
分类:
其他好文 时间:
2019-02-04 12:55:18
阅读次数:
622
对于不同的企业来说,跨步进入工业互联网的核心问题并不是“怎么做”,而是“能做什么”、以及“能不能做”。 尤其是在政策大力推动企业“上云上平台”的过程中,企业投入人力和成本,那么“上云了之后能做什么”就成为了很多中小企业主最大的疑问和顾虑。
分类:
其他好文 时间:
2019-01-24 15:34:06
阅读次数:
171
题目:一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路1:使用HashMap存上所有的数字,数字作为Key,Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) 思路2: ...
分类:
编程语言 时间:
2019-01-01 11:01:55
阅读次数:
192
1、实践题目 删数问题 2、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述 答:从第一个数开始往后比较,当出现降序的时候就把比后面大的那个数字 ...
分类:
编程语言 时间:
2018-12-02 18:30:59
阅读次数:
199
一、对二分算法理解 二分算法,又称折半算法,是应用分治策略的典型例子。二分查找主要对有序序列进行对所指定数字的查找,通过不断缩小搜查范围,在比较中间的数后对左右两个数组进行相同操作,以得到最终的带查找数字。时间复杂度logn,对数组较大时能显著提高程序效率。 二、算法代码 ...
分类:
编程语言 时间:
2018-10-20 18:34:02
阅读次数:
122
概述 在N个乱序数字中查找第K大的数字,时间复杂度可以减小至O(N). 可能存在的限制条件: 要求时间和空间消耗最小、海亮数据、待排序的数据可能是浮点型等。 方法 方法一 对所有元素进行排序,之后取出前K个元素,时间复杂度高,不提倡。 思路:使用快排,选择排序,堆排序。 时间复杂度:O(n\ log ...
分类:
其他好文 时间:
2018-10-15 14:41:21
阅读次数:
183
首先献给只想知道结果的人 格式化 DateTime 对象 标准 数字 格式化 Int Decimal Float Double 关于这一块一直不是很清楚,MSDN 上也不够清晰。 就花了点时间敲了一下。 ...
题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路一 基于partition,当 index正好为k的时候,就是第k大的数。时间复杂度O(n) 缺点:需要改变数组 思路二 使用最大堆,存储最小的k个数字,时间复杂度为 ...
分类:
其他好文 时间:
2018-07-21 12:15:50
阅读次数:
138
雪花算法(snowflake):用于生成分布式ID(纯数字,时间顺序),订单编号等 自增ID:记录可以根据ID号进行推测出来,对于数据敏感场景不宜使用。 GUID:采用无意义字符串,数据量增大时造成访问过慢,且不宜排序。 雪花算法描述: + 最高位是符号位,始终为0,不可用。 + 41位的时间序列, ...
分类:
编程语言 时间:
2018-05-31 14:37:59
阅读次数:
2176
转自:https://www.cnblogs.com/fclbky/articles/4098204.html datetime 模块提供了各种类用于操作日期和时间,该模块侧重于高效率的格式化输出在 Python 中,与时间处理有关的模块包括:time,datetime 以及 calendardat ...
分类:
其他好文 时间:
2018-05-10 19:30:59
阅读次数:
186