Thoms

Day03 2023/03/01 难度：简单 题目1 计算字符的个数 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中 该字符的出现次...

Day03 2023/03/01 难度：中等 题目1 一个小球从10处落下，每次的弹回之前的高度一半，请问小球在静止之前一共走过多少距离？ 题目一: 时间复杂度 O(n)-...

[蓝蓝计算机考研算法训练二期] -day02 3、计算字符串中含有的不同字符的个数 编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCII码范围内( 0~127，...

1、从键盘输入-个整数,判断该数是否为素数 什么是素数 素数(质数)是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 思路 循环如果有因数直接返回fals...

[2019统考真题] 设线性表L=(a1, a2, a3, an-2, an-1, an)采用带头结点的单链表保存， 链表中的结点定义如下: 请设计一个空间复杂度为0(1)...

题源：[2018统考真题] 给定-个 含n(n>=1)个整数的数组，请设计一个在时间上尽可能高效的算法，找 出数组中未出现的最小正整数。 例如，数组{-5, 3, 2, 3...

题目描述： 已知由n (M>2) 个正整数构成的集合A= {a<k<n) ，将其划分为两个不相交的子集A1和A2,元愫个数分别是n1和n2，A1和A2中的元素之和分别为S1...

[2015统考真题] 用单链表保存m个整数，结点的结构为[data] [link]，且data <=n(n为正整数。现要求设计一个时问复杂度尽可能高效的算法，对于链表中 d...

题目描述： 又树的带权路径长度(WPL) 是二又树中所有叶结点的带权路径长度之和。给定一棵二叉树T采用二又链表存储，结点结构如下: left| weight | right...

题源： 已知一个整数序列A=(ao,a1，…，an-1)，其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤Pk<n,1≤k≤m)，则称...

day43-链表共同后缀 【2012统考真题】 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相 同的后缀存储空间，例如，“loading"和“bein...

day42-求中位数 【2011年真题】 一个长度为L（L≥1）的升序序列S，处在第L/2(取整)个位置的数称为S的中位数。例如，若序列S仁=（11，13，15，17，19...

day41-链表倒数第K个 【2009统考真题】已知一个带有表头结点的单链表，结点结构为 Data Link 假设该链表只给出了头指针 list，在不改变链表的前提下，请设...

day40-数据位置变换 【2009统考真题】设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n...

描述 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。 数据范围: 1<=n<=2×105 -...

描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary...

知识点基础数学 描述 输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数 例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12...

描述 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 数据范围：数组长度 2≤�≤10002≤n≤1000，数组中每个数...

描述 输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数...

描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）...