社区
数据结构与算法
帖子详情
字典序列的数字
WaterWalker
2006-12-06 11:54:26
如何生成字典序列的数字,数字范围为[M,N]
例如:
1, 10, 100, 101, ..., 109, 11, 110..
现在写的是递归的,求个非递归的。
...全文
255
3
打赏
收藏
字典序列的数字
如何生成字典序列的数字,数字范围为[M,N] 例如: 1, 10, 100, 101, ..., 109, 11, 110.. 现在写的是递归的,求个非递归的。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
WaterWalker
2006-12-06
打赏
举报
回复
还一个办法是把数字转成字符后排序。但是[m,n]区间太大时就不可行。
希望能够动态生成。
WaterWalker
2006-12-06
打赏
举报
回复
生成的数据:
1 10 11 12 13 14 15 16 17 18
19 2 20 21 22 23 24 25 26 27
28 29 3 30 31 32 33 34 35 36
37 38 39 4 40 41 42 43 44 45
46 47 48 49 5 50 51 52 53 54
55 56 57 58 59 6 60 61 62 63
64 65 66 67 68 69 7 70 71 72
73 74 75 76 77 78 79 8 80 81
82 83 84 85 86 87 88 89 9 90
91 92 93 94 95 96 97 98 99 Press an
y key to continue
WaterWalker
2006-12-06
打赏
举报
回复
写了一个,贴出来。
相信有更好的方法
int i, j, k, id;
int ld;
int dd[5];
//生成[1, 10^n]的字典序列数据
ld = log10(100);
dd[ld-1] = 1;
for(i = 0; i < ld - 1; i++)
dd[i] = -1;
for(i = 1; i < 100; i++){
k = 0;
id = 0;
for(j = 0; j < ld; j++){
if(dd[j] == -1)
continue;
id += dd[j] * pow(10, k);
k++;
}
printf("%d \t", id);
k = 0;
for(j = 0; j < ld && k == 0; j++){
if(dd[j] == -1){
dd[j] = 0;
k = 1;
}
}
if(k == 1)
continue;
for(j = 0; j < ld; j++){
k = dd[j] + 1;
if(k == 10){
dd[j] = -1;
}else{
dd[j] = k;
break;
}
}
}
java字典功能序
列
化与序
列
化
说明: 在项目开发地过程中经常会用到字典存储某些可配置的值,但相应的也会给开发带来复杂度,比如数据库存储的值为字典值:0,1,2,3这种类型的值,但是前端页面却需要展示为 启动、禁用、删除 等中文状态;两种解决方案:本文及时针对方案2 进行的改进 目标: 在需要返回给前段的字段上添加指定的注解例如:@DictDesc 则根据该字段定义的值结合注解配置生成 xxxDesc字段并自动赋值为注解属性值所对应的字典描述;具体使用的技术涉及到jackson序
列
化与反序
列
化,其他JSON工具包也类型的效果; 该注解中定
python中字典的输出序
列
_python3:序
列
_字典(常用基础知识)
#字典:'''字典:无序的、可变的序
列
,也称关联数组,或散
列
表①格式{键:值}②通过键读取元素③字典是任意对象的无序集合④字典可任意嵌套,如元素可以为
列
表、字典、
列
表的
列
表等⑤字典的键必须是唯一的。不可重复,如果重复了,则已最后的键对应的值为准。⑥字典中的键是不可变的,即键可以添加,不可以修改。'''#字典有很多继承序
列
的内容如下:#序
列
索引从0开始,从最后起则索引为-1#空字典print('空字...
python序
列
之字典
python字典
python字典属于无序序
列
_五:Python序
列
之字典
一:字典的概念字典是“键值对”的无序可变序
列
,字典中的每个元素都是一个“键值对”,包含键对象和值对象,可以通过“键对象”实现快速获取,删除,更新对应的“值对象”。“键”是任意的不可改变数据“值”可以是任意数据,并且可重复一个字典的定义方式:a = {"name":"zhangsan","age":18,"height":1.75}二:字典的创建2.1 通过{},dict{}来创建字典对象2.2 通...
下一个
字典序
列
(next permutation)
给定一个序
列
求这个序
列
的安
字典序
排序的下一个序
列
,最大序
列
的下一个序
列
为最小序
列
,比如: 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 分析: 我们可以从右往左遍历数组,找到从右开始第一个不按照升序排序的
数字
,记为x,然后再次从右往左遍历一次找到第一个比x大的
数字
,记为y,然后对调x和y,最后将y之后的
数字
全部翻转。 举例:
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章