- 博客(14)
- 收藏
- 关注
原创 hash哈希表自创clas
是根据关键码值(Key-value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做哈希函数,存放记录的数组称做。:也称为是,是Hash表的映射函数,它可以把任意长度的输入变换成固定长度的输出,该输出就是哈希值。通过使用哈希函数来确定元素在哈希表的存储位置,哈希函数能使对一个数据序列的访问过程变得更加迅速有效,通过哈希函数,数据元素能够被很2快的进行定位。
2023-12-18 20:57:24
403
1
原创 【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1222】围圈报数
有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。
2023-09-03 20:06:20
134
原创 【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1415】金银岛
某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。第3行有2s个正整数,分别为n1,v1,n2,v2,...,ns,vs分别为第一种,第二种,...,第s种金属的总重量和总价值(1≤ni≤10000,1≤vi≤10000)。
2023-08-30 13:52:26
86
1
原创 【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:3019】背包问题
有一个背包,背包容量是m。有n个物品,每个物品都有自己的重量wi和价值vi,物品可以分割成任意大小。第一行输入两个正整数 m 和 n (1≤ m, n ≤ 10000) 分别代表背包容量和物品的个数。第二行输入 n 个正整数 表示每个物品的重量 wi (1 ≤ wi ≤ 10000)第三行输入 n 个正整数 表示每个物品的价值 vi (1 ≤ vi ≤ 10000)输出一个数,表示可装入背包的最大容量时的价值(结果保留两位小数)要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。代码的高光时刻来了!
2023-08-30 13:18:33
151
1
原创 【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:3018】找零问题
假设我们去小卖铺买零食,老板需要找我们n元,老板的小卖铺很忙,他需要快速找零(纸币数量越少,找钱找的越快),才能赚更多的钱。现在老板有面值100元、50元、20元、10元、5元、2元及1元的零钱。请问如何找零需要的钱币数最少呢?接下去t行,每行输入一个正整数 n 表示 老板需要给我们找钱的金额。(1≤n≤10000)对于每次询问,输出一行,表示每一张找零金额的面值,面值按降序输出,面值之间用空格隔开。第一行输入一个正整数 t 表示询问的次数 (1≤t≤100)
2023-08-30 12:58:35
162
1
原创 【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1000】 A+B Problem
【代码】【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1000】 A+B Problem。
2023-08-28 08:59:15
248
1
原创 【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1200】括弧匹配检验
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?匹配就输出 “OK” ,不匹配就输出“Wrong”。输入仅一行字符(字符个数小于255)。
2023-08-28 08:34:50
106
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人