会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 133640个问题

后边试着加了几个删除的方法,指点一波,其中有一块不太确定,代码中写了

class Node():
    def __init__(self, value=None, next=None):
        self.value = value
        self.next = next

class Linklist():
    def __init__(self):
        self.root = Node()
        self.size = 0
        self.next = None

    def append(self,value):
        node = Node(value)
        if not self.next:
            self.root.next = node
        else:
            self.next.next = node
        self.size += 1
        self.next = node

    def append_first(self,value):
        '''
        最初
        root -> 1
        我理解的:
        2 -> root -> 1 (2为新增元素)
        如果是这样的话  可代码表示的就不一样了
        代码:
        root -> 2 -> 1
        很久没看书了,忘记了这一块的根节点用法了,是不是所谓的根节点root就是一个空,一个指针?
        '''
        node = Node(value)
        if not self.root.next:
            self.root.next = node
        else:
            tmp = self.root.next
            self.root.next = node
            node.next = tmp
        self.size += 1

    def remove_first(self):
        if not self.root.next:
            print('no node in link')
            pass
        else:
            '''
            最初:
            root -> 蔡文姬 -> 扁鹊 —> 阿珂
            删除头节点:
            root  -> 扁鹊 —> 阿珂
            '''
            self.root.next = self.root.next.next
            self.size -= 1


    def remove(self):
        '''
        从最后删除
        '''
        if not self.root.next:
            print('remove no node in link')
            pass
        else:
            current = self.root
            while current.next is not self.next:
                current = current.next
            self.next = current
            self.next.next = None
            self.size -= 1

    def remove_value(self,value):
        '''
        删除指定元素
        '''
        if not self.root.next:
            print('remove_value no node in link')
            pass
        else:
            if self.next.value == value:
                self.remove()
            elif self.root.next.value == value:
                self.remove_first()
            else:
                current = self.root.next
                while current.next.value != value:
                    current = current.next
                current.next = current.next.next
                self.size -= 1



    def remove_size(self,key):
        '''
        删除指定位置
        :param key: an int
        '''
        if key > self.size:
            print('size not enough')
        elif key == 1:
            self.remove_first()
        elif key == self.size:
            self.remove()
        else:
            '''
            感觉这一块不太对,但又不知道怎么搞
            '''
            current = self.root
            current_num = 1
            while current_num != key:
                current = current.next
                current_num += 1
            current.next = current.next.next
            self.size -= 1

    def __iter__(self):
        if not self.root.next:
            print('no node in link')
            pass
        else:
            current = self.root.next
            while current is not self.next:
                yield current.value
                current = current.next
            yield current.value


if __name__ == '__main__':
    link = Linklist()
    link.append('阿珂')
    link.append_first('扁鹊')
    link.append_first('蔡文姬')
    # link.remove_first()
    # link.remove_first()
    # link.remove()
    # link.remove_value('蔡文姬')
    link.remove_size(2)

    for v in link:
        print(v)


Python 全系列/第十七阶段:数据结构与算法/算法与数据结构(旧) 20222楼

# 设计一个名为 MyRectangle 的矩形类来表示矩形。
'''这个类包含
(1) 左上角顶点的坐标:x,y
(2) 宽度和高度:width、height
(3) 构造方法:传入 x,y,width,height。如果(x,y)不传则默认是 0,如果 width和 height 不传,则默认是 100.
(4) 定义一个 getArea() 计算面积的方法
(5) 定义一个 getPerimeter(),计算周长的方法
(6) 定义一个 draw()方法,使用海龟绘图绘制出这个'''
import turtle


class MyRectangle:

    def __init__(self, x, y, width, height):
        self.x = x
        self.y = y
        self.width = width
        self.height = height
        if x == "" or y == "":
            x == 0 and y == 0
        elif width == "" or height == "":
            width == 100 and height == 100
        return "左上角顶点的坐标:{0},{1},矩形的宽:{2},矩形的高:{3}".format(self.x, self.y, self.width, self.height)

    def getArea(self):
        s = self.width * self.height
        print("面积是:", s)

    def getPerimeter(self):
        c = (self.width + self.height) * 2
        print("周长是:", c)

    def draw(self):
        turtle.penup()
        turtle.goto(self.x, self.y)  # 开始起点
        turtle.pendown()  # 下笔
        turtle.goto(self.x, self.y - self.height)
        turtle.goto(self.x + self.width, self.y - (self.height))
        turtle.goto(self.x + self.width, self.y)
        turtle.goto(self.x, self.y)
        turtle.done()  # 保持绘画窗口不消失

s = MyRectangle(x="", y="", width="", height="")
s.getArea()
s.getPerimeter()
s.draw()

老师:这断代码老是报错,找了半天也不知道错在哪里?

Traceback (most recent call last):

  File "C:/Users/Administrator/PycharmProjects/mypro_exception/test.py", line 43, in <module>

    s = MyRectangle(x="", y="", width="", height="")

TypeError: __init__() should return None, not 'str'


Process finished with exit code 1


Python 全系列/第一阶段:Python入门/面向对象 20224楼

问题在代码里了

'''
建立单链表,并进行添加元素
'''

class Node():
    def __init__(self, value=None, next=None):
        self.value = value
        self.next = next

class Linklist():
    def __init__(self):
        self.root = Node()
        self.size = 0
        self.next = None

    def append(self,value):
        node = Node(value)
        if not self.next:
            self.root.next = node
        else:
            self.next.next = node
        self.size += 1
        self.next = node

    def append_first(self,value):
        '''
        最初
        root -> 1
        我理解的:
        2 -> root -> 1 (2为新增元素)
        如果是这样的话  可代码表示的就不一样了
        代码:
        root -> 2 -> 1
        很久没看书了,忘记了这一块的根节点用法了,是不是所谓的根节点root就是一个空,一个指针?
        '''
        node = Node(value)
        if not self.root.next:
            self.root.next = node
        else:
            tmp = self.root.next
            self.root.next = node
            node.next = tmp
        self.size += 1

    def __iter__(self):
        current = self.root.next
        while current is not self.next:
            yield current.value
            current = current.next
        yield current.value


if __name__ == '__main__':
    link = Linklist()
    link.append('阿珂')
    link.append_first('扁鹊')
    link.append_first('蔡文姬')

    for v in link:
        print(v)


Python 全系列/第十七阶段:数据结构与算法/算法与数据结构(旧) 20228楼

我是使用冒泡进行排序,之后进行二分查找,但是总是显示-1

public class TwoFind {
    public static void main(String[] args) {
        //1、定义数组并且初始化
        int[] numbers = new int[21];
        for (int i = 0; i < numbers.length; i++){
            numbers[i] = (int)(Math.random() * 22);
        }
        System.out.println(Arrays.toString(numbers));
        System.out.println(Arrays.toString(bubble(numbers)));
        //定义要查找的数
        int a = 21;
        System.out.println(a + "元素的索引是" + search(numbers,a));
    }

    public static int[] bubble(int[] numbers){
        int t;
        //按照从大到小的顺序
        for (int i = 0; i < numbers.length; i++){
            boolean flag = true;
            for (int j = numbers.length - 1 - i; j > 0; j--){
                if (numbers[j] > numbers[j-1]){
                    t = numbers[j];
                    numbers[j] = numbers[j-1];
                    numbers[j-1] = t;
                    flag = false;
                }else if (flag == true){
                    break;
                }
            }
        }
        return numbers;
    }

    public static int search(int[] numbers, int number){
        int mid;//中间值
        int left = 0;//左边的第一个索引
        int right = numbers.length - 1;//右边的第一个索引
        while(left <= right){
            mid = (left + right) / 2;
            if (number == numbers[mid]){
                return mid;
            }else if (number < numbers[mid]){
                right = mid - 1;
            }else if (number > numbers[mid]){
                left = mid + 1;
            }
        }
        return -1;//如果都没有找到就返回-1
    }
}

image.png

JAVA 全系列/第一阶段:AI驱动的JAVA编程/数组和数据存储 20229楼
Python 全系列/第二阶段:Python 深入与提高/游戏开发-坦克大战 20230楼
JAVA 全系列/第一阶段:AI驱动的JAVA编程/IDEA的使用和第一个java项目 20231楼
Python 全系列/第二阶段:Python 深入与提高/文件处理 20232楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/反射技术(旧) 20233楼
Python 全系列/第一阶段:Python入门/Python入门(动画版) 20235楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637