摘要: 题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的三位数999. 思路: 隐藏考点:当输入的n很大时,用整型(int)或者长整型(long int)求最大的n位数都会溢出。也就是需要考虑大数问题。 用递归实现全排列,数字(用字符串容器装)的每一位都是0 阅读全文
posted @ 2019-08-20 11:46 Nice_to_see_you 阅读(158) 评论(0) 推荐(0) 编辑
摘要: C++ Map常见用法说明: https://blog.csdn.net/shuzfan/article/details/53115922 C++ STL中哈希表 hash_map从头到尾详细介绍 : https://www.cnblogs.com/evidd/articles/8821349.ht 阅读全文
posted @ 2019-04-09 16:02 Nice_to_see_you 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 通俗易懂的解释: 首先从丑数的定义我们知道,一个丑数的因子只有2,3,5,那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z,换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到,那么我们从1开始乘以2,3,5,就得到2,3,5三个丑数,在从这三个丑数出发乘以2,3,5就得到4,6 阅读全文
posted @ 2019-04-09 11:40 Nice_to_see_you 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 对于海量数据与数据流,用最大堆,最小堆来管理。 阅读全文
posted @ 2019-04-08 12:01 Nice_to_see_you 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 功能:将数据进行离散化 可参见博客:https://blog.csdn.net/missyougoon/article/details/83986511 , 例子简易好懂 1、pd.cut函数有7个参数,主要用于对数据从最大值到最小值进行等距划分 pandas.cut(x, bins, right= 阅读全文
posted @ 2019-04-04 16:12 Nice_to_see_you 阅读(4915) 评论(0) 推荐(1) 编辑
摘要: 思路: 采用队列,将节点进行打印,若该节点具有子节点,则将子节点加入打印序列,直至为空。 注意: 此算法实际上没有实现长度大的数组靠前这一点。 阅读全文
posted @ 2019-04-02 18:20 Nice_to_see_you 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Vector是向量模板,C++ STL之一(本质上是一个动态数组)。vector是一个动态生长的数组,一开始vector为空时,会给一个初始化的容量 (就是允许的添加个数并申请好内存),当往添加的元素超过现在的容量(capacity)时,就会重新更大申请内存,并把之前的所有元素拷贝到新内存中。数据量 阅读全文
posted @ 2019-03-30 18:33 Nice_to_see_you 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 思路: 先定义左上和右下角点坐标,打印可分为从左到右,从上到下,从右到左,从下到上。依次判断最后一圈的四个循环条件。 阅读全文
posted @ 2019-03-27 21:03 Nice_to_see_you 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 为啥current==2时不++,而current==0时候却要++呢? 等于0的时候,考虑到从左往右遍历,从begin处换过来的数不可能是0,也不可能是2,只能是1,故current++; 但是与end交换时,末尾的数却可能是2,所以不++,要进行下一轮比较。 阅读全文
posted @ 2019-03-15 23:00 Nice_to_see_you 阅读(252) 评论(0) 推荐(0) 编辑
摘要: python 版方法1:链表 采用sorted()函数对多维数组按照其中某一维进行排序参见:http://www.runoob.com/python/python-func-sorted.html python 版方法2:top K之最小堆实现 https://mp.weixin.qq.com/s? 阅读全文
posted @ 2019-03-15 21:58 Nice_to_see_you 阅读(228) 评论(0) 推荐(0) 编辑