[算法导论] 400. 第N位数字

最新推荐文章于 2022-04-19 12:36:03 发布
最新推荐文章于 2022-04-19 12:36:03 发布
阅读量323 收藏
点赞数
分类专栏： 算法导论 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Trance95/article/details/122733422
版权
这篇博客详细介绍了如何找到一个无限序列（如1234567891011...）中第N位的数字。通过按k位数分割区域，确定数字所在的位数区间和在该区间的相对位置，然后计算具体数值。文章提供了算法的逻辑和简化版本，帮助理解问题解决方案。
摘要由CSDN通过智能技术生成

0. 题目

就比如11，其实是1234567891011.....字符串第11个，就是0

1. 按k位数分割区域 区域占字符长度：9*10^(k-1)

e.g. 寻找字符串中第n位数字，比如n=11 。

🍇1. 判断属于 几位数区域，属于 区域第几个字符：

k=1   while nt> 9*pow(10,k-1)*k:  nt -= 9*pow(10,k-1)*

了解本专栏 订阅专栏 解锁全文 超级会员免费看
心心喵
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
MIT 6.006 算法导论讲义
02-02
### MIT 6.006 算法导论讲义关键知识点解析 #### 一、课程概述 **MIT 6.006** 是麻省理工学院(MIT)开设的一门面向计算机科学领域的本科生课程，主要介绍了算法设计与分析的基础知识。本课程通过一系列实用的案例...
编程题：输入整形n，构造一个字符串：1234……N,输出第N位的数字。
qq125293177的博客
01-03 841
题目：输入整型n，构造一个字符串：1234……N,输出第N位的数字。 如：输入：N = 11， 1234567891011， 输出：0 解： 使用：测试驱动开发 测试样例： cal（9） cal (11) cal (int.maxvalue) cal (int.maxvalue+1) function cal($num) { print($num."\n");` $len = 0;...
Python 中，字符串"连接"效率最高的方式是？一定出乎你的意料
Python之禅的专栏
08-04 492
网上很多文章人云亦云，字符串连接应该使用「join」方法而不要用「+」操作。说前者效率更高，它以更少的代价创建新字符串，如果用「+」连接多个字符串，每连接一次，就要为字符...
算法导论answer09.doc
05-06
【算法导论】是计算机科学领域的一本经典著作，它深入浅出地介绍了各种重要的算法，并提供了详尽的分析和实现。在这个文档"algorithmic Gems from Answer09.doc"中，我们聚焦于几个特定的算法问题，它们涉及到数据...
算法导论导论PPT学习教案.pptx
10-05
《算法导论》是计算机科学领域的一门重要课程，它主要关注如何设计和分析有效的算法。这门课程的PPT学习教案涵盖了算法的基本概念、应用、排序问题以及算法分析等多个方面。 首先，算法被定义为一个良定义的计算...
[麻省理工学院-算法导论].Introduction.to.Algorithms.-.Homework
04-19
《麻省理工学院-算法导论》是一门深入探讨算法理论与实践的课程，其作业集（HOMEWORK）是学习者提升算法技能的重要途径。这些作业涵盖了广泛的算法问题，旨在帮助学生理解和掌握如何设计、分析以及实施高效算法。...
麻省理工学院-算法导论讲义
04-25
### 麻省理工学院-算法导论讲义 #### 一、课程介绍与目标 在麻省理工学院开设的《算法导论》课程（课程编号：6.046J/18.401J/SMA5503）中，教授Charles E. Leiserson将带领学生深入理解算法的基础知识及其应用。该...
[算法导论] 邮递员问题
热门推荐
心宝的博客
04-21 1万+
邮递员问题 旅行商问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。（遍历点，回到起点） 中国邮递员问题：邮差要设法找到一条最短路径，可以走过此地区所有的街道，且最后要回到出发点。 （遍历边，回到起点） 旅行商问题是不能回头的，一个节点访问过了不能回来了，并不需要走完所有的路，但是中国邮递员问题可以多次访问一个节点，因为中国邮递员问题要求的是要访问所有的街道，即，每条街道必须访问到。 此问题是图遍历问题的一种。 无向图的中国邮路问题是容易解决的，是P问题； 有向图的
[算法导论] 巴什博弈 ： 最后拿石子的获胜
心宝的博客
04-16 7452
巴什博弈 心心和臭熊熊在玩游戏，有n个石子，每人可以随便拿1～m个石子，两个人轮流拿石子，最后拿的人胜利。 总共有n个石子，假设心心先手，心心和臭熊熊轮流拿石子，每次都可以拿1～m个石子。如果心心先手，请写出函数判断心心是否能胜利。 当石子有 1～m 个时，毫无疑问，先手必胜。 当石子有 m+1 个时，先手无论拿几个，后手都可以拿干净，先手必败。 当石子有 m+2～2m时，先手可以拿走几个，剩下m+1个，先手必胜。 我们不难发现，面临 m+1个石子的人一定失败。 1. 如果心心面临 n %
[算法导论] 邮递员问题代码c++实现，Floyd算法+dp,求遍历所有边回到起点的最短路径
心宝的博客
04-22 2341
初始邻接矩阵： [[0 6 13], [10 0 4], [5 ∞ 0]] Floyd 算法的执行过程 A A(-1) A(0) A(1) A(2) V0 V1 V2 V0 V1 V2 V0 V1 V
[算法导论] Alpha-Beta 剪枝(Alpha-Beta Pruning)
心宝的博客
08-25 2234
参考：https://www.7forz.com/3211/ Alpha-Beta剪枝用于裁剪搜索树中不需要搜索的树枝，以提高运算速度。它基本的原理是： max 只更新max的（阿尔法）。 min 只更新min的 （贝塔）。 从子结点开始更新。 当一个 Min 节点的 β值≤任何一个父节点的α值时 ，剪掉该节点的所有子节点 当一个 Max 节点的 α值≥任何一个父节点的β值时 ，剪掉该节点的所有子节点 Max min max min 原搜索树 ...
[算法导论] 最大差值、最小差值
心宝的博客
07-10 1627
一、最大差值 #include <iostream> using namespace std; long long f_difference(){ long long n,min1=0,num,tmp; long long max1=0; scanf("%lld",&n); num=n; while(n--){ scanf("%lld",&tmp); //初始化min1,max1，都要初始化
[算法导论] 手写系列—1.attention & 交叉熵 & ID3
心宝的博客
04-19 1573
​​​​​​​【手撕Self-Attention】self-Attention的numpy实现和pytorch实现_顾道长生'的博客-CSDN博客 1. 无碉堡，手写 self_attention_layer 注意： 1. q、k维度相同，v维度可以不同（=输出维度） 2. 矩阵乘法np.matmul(m,n)。 矩阵点乘 np.multiply(m, n)。 2. 手写交叉熵损失（2元/多元） 1. 不确定性是 -logp，信息熵是 sum_i(- pi * logpi)， 交叉熵 -y_c
[算法导论] 矩阵乘法 @、np.dot()、手写
心宝的博客
04-19 1434
python之np.argmax（）及对axis=0或者1的理解 - 百度文库 axis = 0 是列，axis = 1是行。 一、python 3种矩阵乘法 1.1 @符号的乘法 import numpy as np a = np.array([[2,3],[1,2],[3,1]]) b = np.array([1,2,3],[2,1,3]) res1 = a @ b print(res1) # [[8 7 15][5 4 9][5 7 12]] 1.2 numpy包的dot() res
[算法导论] 110.平衡二叉树
心宝的博客
01-27 1130
0.题目 平衡二叉树：二叉树的每个节点的左右子树高度差的绝对值不超过1。 一棵二叉树是平衡二叉树，当且仅当其所有子树（包括自己）也都是平衡二叉树。 因此可以使用递归的方式判断二叉树是不是平衡二叉树， 递归的顺序可以是1.自顶向下 或者 2.自底向上。 1. 递归：自顶而下 （????先序遍历）o(n^2) o(n) 所有子树（包括自己）也都是平衡二叉树。 1. |左高度-右高度| <=1 (本身 是不是左右子树高度差<=1) 2. 左子树是不是...
[算法导论] 85.最大矩形
心宝的博客
01-27 1104
0.题目 1.
[算法导论] 209. 长度最小的子数组
心宝的博客
01-30 1086
0.题目 1. 暴力破解 枚举开始下标 遍历结束下标 class Solution: def minSubArrayLen(self, s: int, nums): if not nums: return 0 n = len(nums) ans = n + 1 for i in range(n): total = 0 for j in
[算法导论] 统计一个Byte中的“1”的个数
心宝的博客
09-23 870
char 1个字节（8个bit） short 2个字节 short int 2个字节 int 4个字节 long 8字节 long long8字节 32位编译系统：int占4字节，与long相同，范围是-2^31 ~ 2^31-1。 64位编译系统：int占4字节，long占8字节，long数据范围变为：-2^63~2^63-1 #include <iostream> #include <...
[算法导论] 215 数组中第k个最大元素（第k大的数）
心宝的博客
11-13 861
Python class Solution(object): ######## 别忘记加self!self!self!! def max_heapify(self,nums,i,n): # while 如果有叶子结点 2*i+1<n 注意i while 2*i+1<n: # 数组长度为n l = 2*i+1 r = 2*i+2 # 左右孩子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

心心喵

喵喵(*^▽^*）

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值