文心一言 VS 讯飞星火 VS chatgpt (107)-- 算法导论10.1 5题
五、用go语言,栈插入和删除元素只能在同一端进行,队列的插入操作和删除操作分别在两端进行,与它们不同的,有一种双端队列(deque),其插入和删除操作都可以在两端进行。写出4个时间均为 O(1)的过程,分别实现在双端队列的两端插入和删除元素的操作,该队列是用一个数组实现的。
文心一言:
在 Go 语言中,我们可以使用切片(slice)来实现双端队列(deque)。这是因为切片可以在 O(1) 时间内进行头部和尾部的插入和删除操作。
以下是实现的代码:
package main
import "fmt"
type Deque struct {
elements []int
}
// 创建一个新的双端队列
func NewDeque() *Deque {
return &Deque{}
}
// 在队列的头部插入一个元素
func (d *Deque) InsertFront(value int) {
d.elements = append([]int{value}, d.elements...)
}
// 在队列的尾部插入一个元素
func (d *Deque) InsertBack(value int) {
d.elements = append(d.elements, value)
}
// 从队列的头部删除一个元素
func (d *Deque) RemoveFront() {
if len(d.elements) > 0 {
d.elements = d.elements[1:]
}
}
// 从队列的尾部删除一个元素
func (d *Deque) RemoveBack() {
if len(d.elements) > 0 {
d.elements = d.elements[:len(d.elements)-1]
}
}
func main() {
deque := NewDeque()
deque.InsertBack(1)
deque.InsertBack(2)
deque.InsertFront(0)
fmt.Println(deque.elements) // Output: [0 1 2]
deque.RemoveBack()
fmt.Println(deque.elements) // Output: [0 1]
deque.RemoveFront()
fmt.Println(deque.elements) // Output: [1]
}
在这个实现中,InsertFront 和 InsertBack 方法分别在双端队列的头部和尾部插入一个元素,而 RemoveFront 和 RemoveBack 方法则分别从双端队列的头部和尾部删除一个元素。所有这些操作的时间复杂度都是 O(1)。
讯飞星火:
以下是使用Go语言实现的双端队列(deque)的四个时间复杂度为O(1)的操作:
package main
import "fmt"
type Node struct {
value interface{}
next *Node
prev *Node
}
type Deque struct {
head *Node
tail *Node
}
// 在队列头部插入元素
func (dq *Deque) PushFront(value interface{}) {
newNode := &Node{value: value}
if dq.head == nil {
dq.head = newNode
dq.tail = newNode
} else {
newNode.next = dq.head
dq.head.prev = newNode
dq.head = newNode
}
}
// 在队列尾部插入元素
func (dq *Deque) PushBack(value interface{}) {
newNode := &Node{value: value}
if dq.tail == nil {
dq.head = newNode
dq.tail = newNode
} else {
newNode.prev = dq.tail
dq.tail.next = newNode
dq.tail = newNode
}
}
// 从队列头部删除元素
func (dq *Deque) PopFront() interface{} {
if dq.head == nil {
return nil
}
value := dq.head.value
dq.head = dq.head.next
if dq.head != nil {
dq.head.prev = nil
} else {
dq.tail = nil
}
return value
}
// 从队列尾部删除元素
func (dq *Deque) PopBack() interface{} {
if dq.tail == nil {
return nil
}
value := dq.tail.value
dq.tail = dq.tail.prev
if dq.tail != nil {
dq.tail.next = nil
} else {
dq.head = nil
}
return value
}
func main() {
dq := &Deque{}
dq.PushFront(1)
dq.PushBack(2)
fmt.Println(dq.PopFront()) // 输出:2
fmt.Println(dq.PopBack()) // 输出:1
}
以上代码实现了一个双端队列(deque),其中PushFront
方法用于在队列头部插入元素,PushBack
方法用于在队列尾部插入元素,PopFront
方法用于从队列头部删除元素,PopBack
方法用于从队列尾部删除元素。这些操作的时间复杂度均为O(1)。
360智脑:
以下是在双端队列的两端插入和删除元素的时间均为 O(1) 的过程:
- 在队列的一端插入元素:
func insertFront(q *Deque, x interface{}) {
n := q.Front.Value.(int)
if n == 0 {
q.Front = q.Back
q.Back = &Node{Value: make([]byte, 1)}
} else if n == 1 {
q.Front.Value = &Node{Value: make([]byte, 1)}
} else {
q.Front.Value.(*Node).Value = x
q.Front = &Node{Value: make([]byte, 1)}
}
}
- 在队列的另一端插入元素:
func insertRear(q *Deque, x interface{}) {
n := q.Back.Value.(int)
if n == 0 {
q.Front = q.Back
q.Back = &Node{Value: make([]byte, 1)}
} else if n == 1 {
q.Back.Value = &Node{Value: make([]byte, 1)}
} else {
q.Back.Value.(*Node).Value = x
q.Back = &Node{Value: make([]byte, 1)}
}
}
- 从队列的一端删除元素:
func removeFront(q *Deque, x interface{}) {
n := q.Front.Value.(int)
if n == 0 {
q.Front = q.Back
q.Back = &Node{Value: make([]byte, 1)}
} else if n == 1 {
q.Front.Value = &Node{Value: make([]byte, 1)}
} else {
q.Front.Value.(*Node).Value = nil
q.Front = &Node{Value: make([]byte, 1)}
}
}
- 从队列的另一端删除元素:
func removeRear(q *Deque, x interface{}) {
n := q.Back.Value.(int)
if n == 0 {
q.Front = q.Back
q.Back = &Node{Value: make([]byte, 1)}
} else if n == 1 {
q.Front.Value = &Node{Value: make([]byte, 1)}
} else {
q.Back.Value.(*Node).Value = nil
q.Back = &Node{Value: make([]byte, 1)}
}
}
智谱清言:
为了实现双端队列 (deque) 的两端插入和删除操作,我们可以使用一个长度为 2 的数组来实现。其中一个数组用于存储队列的头部,另一个数组用于存储队列的尾部。当头部数组的最后一个位置被占满时,我们需要从头部数组的第一个位置开始存储新的元素。同样,当尾部数组的第一个位置被占满时,我们需要从尾部数组的最后一个位置开始存储新的元素。
以下是用 Go 语言实现双端队列的两端插入和删除操作的代码:
package main
import "fmt"
type Deque struct {
head [1]int
tail [1]int
size int
}
func (d *Deque) PushFront(value int) {
if d.size == 0 {
d.head[0] = value
} else {
d.head[0] = value
d.head[1] = d.head[0]
d.head[0] = d.head[1]
d.head[1] = value
}
d.size++
}
func (d *Deque) PushBack(value int) {
if d.size == 0 {
d.tail[0] = value
} else {
d.tail[0] = value
d.tail[1] = d.tail[0]
d.tail[0] = d.tail[1]
d.tail[1] = value
}
d.size++
}
func (d *Deque) PopFront() int {
if d.size == 0 {
return 0
}
value := d.head[0]
d.head[0] = d.head[1]
d.head[1] = value
d.size--
return value
}
func (d *Deque) PopBack() int {
if d.size == 0 {
return 0
}
value := d.tail[0]
d.tail[0] = d.tail[1]
d.tail[1] = value
d.size--
return value
}
func main() {
deque := Deque{}
deque.PushFront(1)
deque.PushFront(2)
deque.PushBack(3)
deque.PushBack(4)
fmt.Println(deque.PopFront()) // 输出 2
fmt.Println(deque.PopFront()) // 输出 1
fmt.Println(deque.PopBack()) // 输出 4
fmt.Println(deque.PopBack()) // 输出 3
}
在这个实现中,我们使用了四个时间复杂度为 O(1) 的过程来实现双端队列的两端插入和删除操作。
通义千问:
双端队列是一种特殊的队列,可以在队列的两端进行插入和删除操作,以下是在双端队列的两端插入和删除元素的操作的四个时间均为 O(1)的过程,该队列是用一个数组实现的:
1.在队列的前端插入元素:首先检查队列是否已满,如果已满则返回错误。然后检查队列是否为空,如果为空则将队列的大小增加一,将新元素添加到队列的开始位置。最后,将队列的前端指针前移一位。
2.在队列的后端插入元素:首先检查队列是否已满,如果已满则返回错误。然后检查队列是否为空,如果为空则将队列的大小增加一,将新元素添加到队列的末尾位置。最后,将队列的后端指针后移一位。
3.在队列的前端删除元素:首先检查队列是否为空,如果为空则返回错误。然后,将队列的前端指针前移一位,并返回队列的开始位置的元素。
4.在队列的后端删除元素:首先检查队列是否为空,如果为空则返回错误。然后,将队列的后端指针后移一位,并返回队列的末尾位置的元素。
以上四个过程的时间复杂度均为 O(1),因为它们只涉及到指针的移动和数组的大小调整,这些操作的时间复杂度均为常数时间。
天工:
下面是使用 Go 语言实现的双端队列,支持在队首和队尾进行插入和删除操作:
package main
import "fmt"
type Deque struct {
items []int
}
func NewDeque() *Deque {
return &Deque{}
}
func (d *Deque) Front() int {
if len(d.items) == 0 {
return -1
}
return d.items[0]
}
func (d *Deque) Rear() int {
if len(d.items) == 0 {
return -1
}
return d.items[len(d.items)-1]
}
func (d *Deque)
chatgpt:
以下是使用数组实现的双端队列的四个时间复杂度为O(1)的操作:
1.在队列前端插入元素(push_front):
创建一个新的临时数组tmp,长度比原数组多1。
将要插入的元素赋值给tmp的第一个位置。
将原数组中的所有元素依次赋值给tmp中对应的位置(原数组下标+1)。
将tmp赋值给原数组。
更新队列长度。
2.在队列前端删除元素(pop_front):
创建一个新的临时数组tmp,长度比原数组少1。
将原数组中除了第一个元素以外的所有元素依次赋值给tmp中对应的位置(原数组下标-1)。
将tmp赋值给原数组。
更新队列长度。
3.在队列后端插入元素(push_back):
将要插入的元素赋值给原数组的队列长度位置(最后一个元素的下一个位置)。
更新队列长度。
4.在队列后端删除元素(pop_back):
将原数组的最后一个元素置为空。
更新队列长度。
请注意,这里的时间复杂度为O(1)是指在插入或删除操作内部的操作数量与数组的大小无关,即不随着队列元素数量的增加而增加。通过对数组的封装和移动元素的操作,可以实现这种操作复杂度。
文心一言 VS 讯飞星火 VS chatgpt (107)-- 算法导论10.1 5题的更多相关文章
- 【对比】文心一言对飚ChatGPT实操对比体验
前言 缘由 百度[文心一言]体验申请通过 本狗中午干饭时,天降短信,告知可以体验文心一言,苦等一个月的实操终于到来.心中这好奇的对比心理油然而生,到底是老美的[ChatGPT]厉害,还是咱度娘的[文心 ...
- 【个人首测】百度文心一言 VS ChatGPT GPT-4
昨天我写了一篇文章GPT-4牛是牛,但这几天先别急,文中我测试了用GPT-4回答ChatGPT 3.5 和 Notion AI的问题,大家期待的图片输入也没有出现. 昨天下午百度发布了文心一言,对标C ...
- 文心一言,通营销之学,成一家之言,百度人工智能AI大数据模型文心一言Python3.10接入
"文心"取自<文心雕龙>一书的开篇,作者刘勰在书中引述了一个古代典故:春秋时期,鲁国有一位名叫孔文子的大夫,他在学问上非常有造诣,但是他的儿子却不学无术,孔文子非常痛心 ...
- 获取了文心一言的内测及与其ChatGPT、GPT-4 对比结果
百度在3月16日召开了关于文心一言(知识增强大语言模型)的发布会,但是会上并没现场展示demo.如果要测试的文心一言 也要获取邀请码,才能进行测试的. 我这边通过预约得到了邀请码,大概是在3月17日晚 ...
- 百度生成式AI产品文心一言邀你体验AI创作新奇迹:百度CEO李彦宏详细透露三大产业将会带来机遇(文末附文心一言个人用户体验测试邀请码获取方法,亲测有效)
目录 中国版ChatGPT上线发布 强大中文理解能力 智能文学创作.商业文案创作 图片.视频智能生成 中国生成式AI三大产业机会 新型云计算公司 行业模型精调公司 应用服务提供商 总结 获取文心一言邀 ...
- 阿里版ChatGPT:通义千问pk文心一言
随着 ChatGPT 热潮卷起来,百度发布了文心一言.Google 发布了 Bard,「阿里云」官方终于也宣布了,旗下的 AI 大模型"通义千问"正式开启测试! 申请地址:http ...
- 基于讯飞语音API应用开发之——离线词典构建
最近实习在做一个跟语音相关的项目,就在度娘上搜索了很多关于语音的API,顺藤摸瓜找到了科大讯飞,虽然度娘自家也有语音识别.语义理解这块,但感觉应该不是很好用,毕竟之前用过百度地图的API,有问题也找不 ...
- android用讯飞实现TTS语音合成 实现中文版
Android系统从1.6版本开始就支持TTS(Text-To-Speech),即语音合成.但是android系统默认的TTS引擎:Pic TTS不支持中文.所以我们得安装自己的TTS引擎和语音包. ...
- android讯飞语音开发常遇到的问题
场景:android项目中共使用了3个语音组件:在线语音听写.离线语音合成.离线语音识别 11208:遇到这个错误,授权应用失败,先检查装机量(3台测试权限),以及appid的申请时间(35天期限), ...
- 初探机器学习之使用讯飞TTS服务实现在线语音合成
最近在调研使用各个云平台提供的AI服务,有个语音合成的需求因此就使用了一下科大讯飞的TTS服务,也用.NET Core写了一个小示例,下面就是这个小示例及其相关背景知识的介绍. 一.什么是语音合成(T ...
随机推荐
- 【Leetcode】 #9 回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 - ...
- JIRA安装
JIRA安装 操作系统: 阿里云centos6.8 域名: yan.jzhsc.com 1.安装与配置JAVA sudo -u root -H bash # 在oracle官网下载JDK,安装并配置环 ...
- JUC同步锁原理源码解析四----Semaphore
JUC同步锁原理源码解析四----Semaphore Semaphore 1.Semaphore的来源 A counting semaphore. Conceptually, a semaphore ...
- Python asyncio 库源码分析
Python asyncio 库源码分析 前言 本着 「路漫漫其修远兮, 吾将上下而求索」 的精神.终于要开始深入研究 Python 中 asyncio 的源码实现啦. 本文章可能篇幅较长,因为是逐行 ...
- Task Execution and Scheduling In SpringBoot
开天辟地 Task Execution and Scheduling In the absence of an Executor bean in the context, Spring Boot au ...
- maven报错:不再支持源选项 5。请使用 6 或更高版本
问题描述 在执行命令 mvn compile 发生错误 D:\Github_NOTES\JavaWeb_Learning\02Java\JavaWeb\Code\Maven1>mvn clean ...
- SRS之StateThreads学习
最近在看SRS的源码.SRS是基于协程开发的,底层使用了StateThreads.所以为了充分的理解SRS源码,需要先学习一下StateThreads.这里对StateThreads的学习做了一些总结 ...
- Vue-Element UI 文件上传与下载
项目结构 后端 前端 效果演示 上传文件 下载文件 Code 后端代码 跨域 /** * 跨域配置 * @author Louis * @date Jan 12, 2019 */ @Configura ...
- 简单解决jsp中文乱码问题
简单解决jsp中文乱码问题 初学jsp制作一个简单的响应页面 具体代码如下: <form action="test.jsp"> username : <input ...
- Python和PyTorch深入实现线性回归模型:一篇文章全面掌握基础机器学习技术
1. 简介 1.1 线性回归模型概述 线性回归是一种统计学中的预测分析,该方法用于建立两种或两种以上变量间的关系模型.线性回归使用最佳的拟合直线(也称为回归线)在独立(输入)变量和因变量(输出)之间建 ...