logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构<c语言>——串

假定下面所有的串均为顺序串,参数ch、ch1和ch2均是字符型,编写算法依次实现下列操作。① 将串r中所有值为ch1的字符换成ch2的字符。② 将串r中所有字符按照相反的次序仍存放在r中。③ 从串r中删除其值等于ch的所有字符。④ 从串r1中第index个字符起求出首次与串r2相同的子串的起始位置。第一行:r第二行:r1第三行:r2第四行:ch ch1 ch2第五行:index第一行:操作①结果第

文章图片
#数据结构#c语言#算法
算法<java>——查找(顺序、二分、插值、分块、斐波那契)

我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数, 也叫做散列函数),使得每个元素的关键字都与一个函数值(即数组下标)相对应,于是用这个数组单元来存储这个元素;也可以简单的理解为,按照关键字为每一个元素"分类",然后将这个元素存储在相应"类"所对应的地方。但是,不能够保证每个元素的关键字与函数值是一一对应的,因此极有可能出现对于不同的元素,却计算出了相同的函数值,这样就产生了

文章图片
#算法
算法<java>——排序(冒泡、插入、选择、归并、快速、计数、堆、桶、基数)

(1)比较相邻的两个元素,如果前面的元素大于后面的元素,则交换他们的位置。(2)对每一对相邻的元素进行同样的操作,从前两个元素到最后两个元素,一趟比较后,最大的元素跑到了最后一位。(3)针对所有的元素重复以上的步骤,除了最后一个。

文章图片
#算法#java#开发语言
C++基础语法

C++ 的标准输出是 cout,用 << 运算符把需要打印的内容传递给 cout,endl 是换行符。当然,C 语言的 printf 函数也可以用,但是 cout 更加方便,所以我们一般用 cout。

文章图片
#c++#哈希算法#开发语言
数据结构<C++>——链表

主要区别有两个:1、编程语言标准库一般都会提供泛型,即你可以指定 val 字段为任意类型,而力扣的单链表节点的 val 字段只有 int 类型。2、编程语言标准库一般使用的都是双链表而非单链表。单链表节点只有一个 next 指针,指向下一个节点;而双链表节点有两个指针,prev 指向前一个节点,next 指向下一个节点。有了 prev 前驱指针,链表支持双向遍历,但由于要多维护一个指针,增删查改时

文章图片
#数据结构#c++#链表
到底了