- 博客(51)
- 问答 (1)
- 收藏
- 关注
原创 《数据结构-用C语言描述第三版》课后答案 第四章
(1)空串和空格串。空串是长度为零的串,空格串是所有元素为空格的串(2)串变量和串常量。串变量是程序中用于存储字符串的变量,随着程序的运行,变量值可以改变串常量是一个固定的字符串值(3)主串和子串。主串:包含子串的串称为主串子串:主串中任意连续的子序列(4)串变量的名字和串变量的值。串变量的名字即变量名,串变量的值即变量存储的串值。
2024-07-27 21:58:04 795 3
原创 《数据结构-用C语言描述第三版》课后答案 第三章
b[2] = 2;b[n+1] = 2;i>=2;i--){若调用 bin ( A ,5),给出 A 数组中第1个到第6个数组元素的值。答:数组中的值为每次递归将后面一个元素赋值为2,然后前面的元素分别加等其前面的元素。
2024-07-19 22:25:42 1228
原创 《数据结构-用C语言描述第三版》课后答案 第一章
ADT<ADT名>数据对象:<数据对象的定义>结构关系:<结构关系的定义>基本操作:<基本操作的定义>}ADT<ADT名>
2024-07-10 23:00:20 1078
原创 第一章------c++并发世界
herb sutter说过:免费的午餐结束了之前笔者也看过这一篇文章的翻译,网上都能搜到,但是对内容不是很理解,现在才明白,“免费的午餐结束了“这句话的含义,对于单核处理器电脑,一个程序是在拥有一个核心的处理器上伪并行的,硬件的优劣影响了软件运行的速度,而且程序员不需要花费心思在硬件并发上,但是对于现在的多核心,多处理器电脑,程序员想要提高程序的性能就必须考虑硬件并发。也就是herb sutter 说的: 如果软件想要利用日益增长的计算机性能,它必须设计为并发运行多个任务。
2023-04-02 18:09:01 725
原创 python编程练习---2023年1月31日
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。剑指 Offer 41. 数据流中的中位数。剑指 Offer 40. 最小的k个数。代码: 没想到没有超出时间限制。
2023-01-31 10:04:58 83
原创 python编程练习---2023年1月27日
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。[3,1,2,4] 也是正确的答案之一。
2023-01-27 10:46:05 131
原创 python编程练习---2023年1月19日
请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。numbers 原来是一个升序排序的数组,并进行了 1 至 n 次旋转。把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。在一个 n * m 的二维数组中,每一行都按照从左到右。的一次旋转,该数组的最小值为 1。旋转一次 的结果为数组。给定 target =给定 target =
2023-01-19 19:16:21 89
原创 python编程练习---2023年1月18日
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。注意:最后一题当所给序列是0-(n-1),n不在范围内,所以最后还要进行一次return i+1。剑指 Offer 53 - II. 0~n-1中缺失的数字。
2023-01-18 09:35:54 93
原创 python编程练习---2023年1月17日
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。今天的比较简单,但是时间和空间上都还不是很好,应该还有更好的算法。输入: s = "lrloseumgh", k = 6。输入: s = "abcdefg", k = 2。中的每个空格替换成"%20"。输出: "umghlrlose"请实现一个函数,把字符串。输出: "cdefgab"
2023-01-17 09:23:56 99
原创 python编程练习---2023年1月16日
没深入学python,对python的内存机制有点不清楚,第三题就很迷,最后看个思路,临摹了大佬的代码。定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个。剑指 Offer 06. 从尾到头打印链表。剑指 Offer 35. 复杂链表的复制。剑指 Offer 24. 反转链表。指针指向下一个节点,还有一个。指针指向链表中的任意节点或者。
2023-01-16 20:57:58 68
原创 python编程练习---2023年1月15日
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,用两个栈实现一个队列。队列的声明如下,请实现它的两个函数。剑指 Offer 30. 包含min函数的栈。剑指 Offer 09. 用两个栈实现队列。
2023-01-15 21:34:56 63
原创 python编程基础
此函数接受一个或者多个参数,其中end="" 表示打印结果的结尾,默认为换行 sep="" 表示输出参数之间的分割,默认为一个空格。此函数可以接受一个字符串作为参数,用于输入的信息提示,另外此函数返回一个字符串,当输入数字时,需要进行类型转换。元组和列表的不同之处在于,元组是不可变数据类型,元素赋值之初元素固定,无法修改删除增加。“+”加 “-” 减 “*”乘 “/”除 "//"整除 "**"幂 "%"取模。返回一个字符串,原字符串居中,空格填充新字符串,使其长度为w。返回 aset 与 bset的差集。
2023-01-13 10:56:46 73
原创 Linux--shell编程
bin/bash /bin/sh /bin/csh /bin/tcsh /bin/ksh等。扩起的内容,除了美元符号,倒引号,反斜线保留特殊作用外,其他均作为普通字符对待。“>” : 直接输出,当输出到文件中时,会覆盖之前的内容,对文件清空重写。题目:编写一个shell脚本,计算100以内不是5的倍数的数字的和。第一行的注释 不仅作为注释,而且指明了脚本运行时使用的Shell。“>>” : 附加输出,输出到文件中时以追加的方式添到文件中。shell有很多含义,一个程序,一个脚本,一个环境。
2022-12-01 19:20:39 191
原创 java计算1/1!+1/2!+1/3!+------+1/n!及其扩展
定义主类,类名mainClass,在类中定义main方法,测试以上几个成员方法。首先定义一个父类计算如下表达式:S=1+1/2!
2022-08-18 21:47:31 2614
原创 java学习十五(继承(1))
先来了解一下继承,继承是对一个类的扩展,一个类继承了另一个类,也就是对另一个类的扩展,继承使用的关键字是extends,举一个例子,人类,Person类,每一个人都有姓名,身份证号,年龄等基本信息,在此基础上细分,又可以有各种职业,学生Student类,教师Teacher类,管理员Manager类,那么这些不同的职业可以继承Person类,在此基础上进行添加。...
2022-08-18 11:00:50 64
原创 java学习十四(创建类)
有参构造方法,笔者认为可以叫自定义构造方法,当没有自定义构造方法时,系统会自动创建一个无参构造方法,即默认构造方法,当有自定义构造方法时,系统则不会创建,因此,当有自定义构造方法时,最好也创建一个默认构造方法。除了上述构造器方法,更改器方法,访问器方法,也可以设置其他的方法,也就是类的行为,比如动物的猫类,猫会抓老鼠,会攀爬等,这些方法可以自己进行定义。类的方法一般有两个参数,显示的和隐式的,显示的就是参数列表中的参数,隐式的就是类的对象,例如。set系列的方法一般叫做更改器方法,用于更改实例域的值。...
2022-08-17 09:22:40 2195
原创 java学习十三(对象和类)
类是构造对象的模板或者蓝图,它包含了一个对象的属性和行为(也就是方法),new 类名(),创建一个类的对象实例,一般来说类封装了属性和方法,我们可以将之理解为一个黑盒,我们不知道内部原理,但是却可以使用它的功能。java中的对象和类和c++中描述的大差不差,只不过术语表达上的不同,但是基本意思还是一样的。对象是类的实例化,对象具有三大特征,行为,状态和标识。1.对象是类的实例化。2.类是对象的抽象话。...
2022-08-16 09:39:46 89
原创 java学习十二(ArrayList)
包:java.util;java.util.ArrayList;1)可调整数组大小2)E是数据类型无参构造方法,创建一个初始容量为10的空列表创建指定容量的空列表在末尾添加元素将指定元素追加到列表末尾在指定位置添加元素将指定元素插入列表中的指定位置常用方法删除指定元素,返回删除是否成功删除指定索引处的元素,并返回被删除的元素修改指定索引处的元素,返回被修改的元素返回指定索引处的元素返回列表中的元素个数注:注意列表越界...
2022-07-04 08:44:31 90
原创 java学习十一(StringBuilder)
字符串的拼接,每定义了一个字符串,在常量池中都会添加一个,耗时耗存,java提供了StringBuilder类StringBuilder是一个可变的字符序列。StringBuilder()构造一个字符串构建器,其中不包含任何字符,初始容量为16个字符。StringBuilder(int capacity)构造一个字符串构建器,其中没有字符,并且具有 capacity参数指定的初始容量。StringBuilder(CharSequence seq)构造一个字符串构建器,其中包含与指定的 CharSeque
2022-06-29 08:39:42 194
原创 java学习十一(string实例)
要求:从键盘录入一个字符串,然后遍历该字符串思路:1)键盘录入一个字符串2)遍历字符串public char charAt(int index):返回索引字符public int length():返回字符串长度数组长度:数组名.length()字符串长度:字符串对象名.length()统计字符次数要求:从键盘录入一个字符串,求字符串中大写字母,小字母,和数字字符的个数思路:1)键盘录入一个字符2)遍历字符串并比较拼接字符串要求:定义一个方法,把int数组中的数据按照指定格式拼接成一个字符串并返回思
2022-06-28 10:10:31 107
原创 C++---008(进制转换)
编写程序将十进制转换为二进制十进制转换为二进制就是不断地除以二,直到结果小于2,每除一次,余数分别为个位,十位百位n进制转换为十进制题目描述编写程序,从键盘输入是几进制,然后转化为10进制输出n进制转化为十进制,只需要对应地位数乘以进制地位数减一次方和,这句话可能有点绕口,什么意思呢,比如二进制地1011,转换为十进制,1222+022+12+1=11,也就是说从个位到最高位依次乘与2的0次方,2的1次方,2的2次方,,,,,,......
2022-06-17 14:40:17 207
原创 Java学习第十天(APi帮助文档和String)
Application Programming Interface:应用程序编程接口Java API:JDK中提供的各种类软件包:java.lang //java.lang包中的内容是不需要导入包的String 类表示字符串,java程序中的所有字符串文字都属于string类的实例字符串是不可变的,一旦创建之后就无法更改,另,字符串缓冲区支持可变字符串示例特殊情况实际上,在程序中,str1和str2指向同一个内存地址注:identityHashCode(object);获取对象的地址我们可以看
2022-06-16 12:04:39 176
原创 初试c语言---001
一、打印Hello World二、两个整数求和三、打印输出名言四、计算正方形的周长五、输出正方形六、打印三角形七、求10!八、三个数排序九、猴子吃桃问题十、买苹果
2022-06-07 07:58:47 215 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人