• Python学习第90天(链表实现、jQuery事件绑定)


    此段为引用:

      数据结构是计算机科学必须掌握的一门学问,之前很多的教材都是用C语言实现链表,因为c有指针,可以很方便的控制内存,很方便就实现链表,其他的语言,则没那么方便,有很多都是用模拟链表,不过这次,我不是用模拟链表来实现,因为python是动态语言,可以直接把对象赋值给新的变量。

      好了,在说我用python实现前,先简单说说链表吧。在我们存储一大波数据时,我们很多时候是使用数组,但是当我们执行插入操作的时候就是非常麻烦,看下面的例子,有一堆数据1,2,3,5,6,7我们要在3和5之间插入4,如果用数组,我们会怎么做?当然是将5之后的数据往后退一位,然后再插入4,这样非常麻烦,但是如果用链表,我就直接在3和5之间插入4就行,听着就很方便。

      那么链表的结构是怎么样的呢?顾名思义,链表当然像锁链一样,由一节节节点连在一起,组成一条数据链。

    链表的节点的结构如下:

      data为自定义的数据,next为下一个节点的地址。

      链表的结构为,head保存首位节点的地址:

      

      接下来我们来用python实现链表

        python实现链表

        首先,定义节点类Node:

    class Node:
        '''
        data: 节点保存的数据
        _next: 保存下一个节点对象
        '''
        def __init__(self, data, pnext=None):
            self.data = data
            self._next = pnext
    
        def __repr__(self):
            '''        用来定义Node的字符输出,
            print为输出data        '''
            return str(self.data)

      然后,定义链表类:

        链表要包括:

        属性:

        链表头:head

        链表长度:length

    class ChainTable(object):
          def __init__(self):
              self.head = None
              self.length = 0

      方法:

        判断是否为空: isEmpty()

    def isEmpty(self):
             return (self.length == 0)

      增加一个节点(在链表尾添加): append()

    def append(self, dataOrNode):
        item = None
        if isinstance(dataOrNode, Node):
            item = dataOrNode
        else:
            item = Node(dataOrNode)
    
        if not self.head:
            self.head = item
            self.length += 1
    
        else:
            node = self.head
            while node._next:
                node = node._next
            node._next = item
            self.length += 1

      删除一个节点: delete()

    #删除一个节点之后记得要把链表长度减一
    def delete(self, index):
        if self.isEmpty():
            print "this chain table is empty."
            return
    
        if index < 0 or index >= self.length:
            print 'error: out of index'
            return
        #要注意删除第一个节点的情况
        #如果有空的头节点就不用这样
        #但是我不喜欢弄头节点
        if index == 0:
            self.head = self.head._next
            self.length -= 1
            return
    
        #prev为保存前导节点
        #node为保存当前节点
        #当j与index相等时就
        #相当于找到要删除的节点
        j = 0
        node = self.head
        prev = self.head
        while node._next and j < index:
            prev = node
            node = node._next
            j += 1
    
        if j == index:
            prev._next = node._next
            self.length -= 1

      修改一个节点: update()

    def update(self, index, data):
        if self.isEmpty() or index < 0 or index >= self.length:
            print 'error: out of index'
            return
        j = 0
        node = self.head
        while node._next and j < index:
            node = node._next
            j += 1
        if j == index:
            node.data = data

      查找一个节点: getItem()

    def getItem(self, index):
        if self.isEmpty() or index < 0 or index >= self.length:
            print "error: out of index"
            return
        j = 0
        node = self.head
        while node._next and j < index:
            node = node._next
            j += 1
    
        return node.data

      查找一个节点的索引: getIndex()

    def getIndex(self, data):
        j = 0
        if self.isEmpty():
            print "this chain table is empty"
            return
        node = self.head
        while node:
            if node.data == data:
                return j
            node = node._next
            j += 1
    
        if j == self.length:
            print "%s not found" % str(data)
            return

      插入一个节点: insert()

    def insert(self, index, dataOrNode):
        if self.isEmpty():
            print "this chain tabale is empty"
            return
    
        if index < 0 or index >= self.length:
            print "error: out of index"
            return
    
        item = None
        if isinstance(dataOrNode, Node):
            item = dataOrNode
        else:
            item = Node(dataOrNode)
    
        if index == 0:
            item._next = self.head
            self.head = item
            self.length += 1
            return
    
        j = 0
        node = self.head
        prev = self.head
        while node._next and j < index:
            prev = node
            node = node._next
            j += 1
    
        if j == index:
            item._next = node
            prev._next = item
            self.length += 1

      清空链表: clear()

    def clear(self):
        self.head = None
        self.length = 0

      大致就是上面这些,前面部分已经搞清楚的差不多了,但是后面依然还存在没弄明白的,单独看没问题,但是放一起就懵了

      这个是我在力扣刷题的时候看到的,所以就写深入些,最近前端的进度太慢,感觉自己前端应该用的不多,我没必要看的太深入

    下面是今天的jQuery的事件绑定

      页面载入
        ready(fn) //当DOM载入就绪可以查询及操纵时绑定一个要执行的函数。
      $(document).ready(function(){}) -----------> $(function(){})

      事件处理
        $("").on(eve,[selector],[data],fn) // 在选择元素上绑定一个或多个事件的事件处理函数。

        // .on的selector参数是筛选出调用.on方法的dom元素的指定子元素,如:
        // $('ul').on('click', 'li', function(){console.log('click');})就是筛选出ul下的li给其绑定
        // click事件;

      [selector]参数的好处:
        好处在于.on方法为动态添加的元素也能绑上指定事件;如:

        //$('ul li').on('click', function(){console.log('click');})的绑定方式和
        //$('ul li').bind('click', function(){console.log('click');})一样;我通过js给ul添加了一个
        //li:$('ul').append('<li>js new li<li>');这个新加的li是不会被绑上click事件的

        //但是用$('ul').on('click', 'li', function(){console.log('click');}方式绑定,然后动态添加
        //li:$('ul').append('<li>js new li<li>');这个新生成的li被绑上了click事件

      [data]参数的调用:
        function myHandler(event) {
        alert(event.data.foo);
        }
        $("li").on("click", {foo: "bar"}, myHandler)

     

    然后明天会针对上面写出对应的面板拖动和放大镜效果案例。

  • 相关阅读:
    RDD的基本命令
    python 数据类型
    RDD基础
    sql优化
    python文件操作
    Python之xlsx文件与csv文件相互转换
    ValueError: Some of types cannot be determined by the first 100 rows, please try again with sampling
    python
    python操作dataFrame
    python 列表,元祖,字典
  • 原文地址:https://www.cnblogs.com/xiaoyaotx/p/12977362.html
一二三 - 开发者的网上家园