03 2018 档案
摘要:最大子数组:Maximum Subarray 参考来源: Maximum subarray problem Kadane算法扫描一次整个数列的所有数值,在每一个扫描点计算以该点数值为结束点的子数列的最大和(正数和)。该子数列由两部分组成:以前一个位置为结束点的最大子数列、该位置的数值。因为该算法用到
阅读全文
摘要:一、安装编译工具及库文件 yum -y install gcc yum -y install gcc-c++ yum -y install zlib; yum -y install pcre-devel yum -y install openssl openssl-devel 二、下载安装包 wge
阅读全文
摘要:CMD Line:systemctl start nginx.serviceFailed to start nginx.service: Unit not found. Solution: 1.vim /etc/init.d/nginx #!/bin/sh # nginx - this script
阅读全文
摘要:删除链表中倒数第n个节点 时间复杂度要控制在O(n)Solution:设置2个指针,一个用于确定删除节点的位置,一个用于计算倒数间距n。移动时保持2个指针同时移动。
阅读全文
摘要:将一个单链表进行处理后,所得结果为一有序链表 Solution: 将原始链表逐个查询,插入新链表,在插入的同时对链表进行排序。时间复杂度O(n*n)
阅读全文
摘要:两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 Solution:建立一个新链表C,然后把输入的两个链表从头往后查,每两个相加,添加一个新节点到新链表C后面, 问题注意点1就是要进位问题
阅读全文
摘要:合并2个有序链表 list A, list B, Solution: 对A,B 表按序读取数据,比较大小后插入新链表C。 由于两个输入链表的长度可能不同,所以最终会有一个链表先完成插入所有元素,则直接另一个未完成的链表直接链入新链表的末尾。
阅读全文
摘要:反转链表,该链表为单链表。 head 节点指向的是头节点。 最简单的方法,就是建一个新链表,将原来链表的节点一个个找到,并且使用头插法插入新链表。时间复杂度也就是O(n),空间复杂度就需要定义2个节点。 一个节点prev指向新的链表头,另一个节点temp用来获取原始链表的数据。
阅读全文