- 博客(16)
- 收藏
- 关注
原创 提高算法能力day2
思路:该题是带头节点的 ,定义临时指针指向头节点 开始时先判断头节点是否为空,然后通过头节点后的第一个有效节点开始遍历 当有值相等时,cur->next = cur->next->next;小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。,反复将各个位上的数字相加,直到结果为一位数。请问,在 1 到 n 中,所有这样的数的和是多少?共一行,包含一个整数,表示满足条件的数的和。
2024-03-26 11:03:18 215
原创 数组中的算法
一个数组A中存有 n 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M( M >=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M ……AN-1 A0 A1?AN-M-1 )(最后 M 个数循环移至最前面的 M 个位置)如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法。将下标为 n-m 到 n-1 的先放到前面。再将 下标 为 0 -m的放到最前面。最后记得在数组加入空字符 字符串结尾标志。
2024-03-25 23:09:46 186 1
原创 使用stl解决算法题目
给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。test 1给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。思路:先排序 然后调整容器大小即可 sort()函数 和vector.resize()[arr.begin,arr.end) 迭代器左闭右开。思路 :使用 stl库 提供的sort函数解决。
2024-03-19 21:37:42 170
原创 牛客day3
有圆类(Circle)和点类(Pointer),请在圆类中实现一个 isPointerInCircle方法,该方法传入一个点类对象,判断点和圆的关系,并在该方法中输出。键盘输入两个字符串 str 和 substr,统计字符串 substr 在 字符串 str 中出现的次数,并输出。成员方法:成员变量的公共访问方法 判断点和圆关系的方法(isPointerInCircle)键盘录入一句话,统计这句话中字母字符、数字字符、空白、标点符号和其它字符的个数。成员方法:成员变量的公共访问方法。
2024-01-17 14:49:59 912
原创 寒假牛客刷题第二天
要求如果字符串src大于字符串dst返回 1,小于返回 -1,相等返回 0。键盘输入一个长度为len(1 <= len < 30)的字符串,再输入一个正整数 m(1 <= m <= len),将此字符串中从第 m 个字符开始的剩余全部字符复制成为另一个字符串,并将这个新字符串输出。将数组 arr 中为 0 的元素都移至数组末尾,将非 0 的元素移至开始(保持原来的顺序不变)。键盘输入一个正整数 n,创建大小为 n 的数组(采用动态数组的方式),将数组中的元素初始化为 n、n+1、...、2n - 1。
2024-01-15 21:07:55 564 1
原创 每日小结day2
在软件开发时,根据设计的需要对现实世界的事物进行抽象,产生类。使用这样的方法解决问题,接近于日常生活和自然的思考方式,势必提高软件开发的效率和质量。采用面向对象思想设计的结构,可读性高,由于继承的存在,即使改变需求,那么维护也只是在局部模块,所以维护起来是非常方便和较低成本的。在设计时,可重用现有的,在以前的项目的领域中已被测试过的类使系统满足业务需求并具有较高的质量。的系统结构,使得系统更灵活、更容易扩展,而且成本较低。由于继承、封装、多态的特性,自然设计出高内聚、低。
2023-10-27 15:03:04 125 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人