Fork me on GitHub

03 2018 档案

摘要:最大子数组:Maximum Subarray 参考来源: Maximum subarray problem Kadane算法扫描一次整个数列的所有数值,在每一个扫描点计算以该点数值为结束点的子数列的最大和(正数和)。该子数列由两部分组成:以前一个位置为结束点的最大子数列、该位置的数值。因为该算法用到 阅读全文
posted @ 2018-03-29 16:36 WilliamCui 阅读(136) 评论(0) 推荐(0) 编辑
摘要:一、安装编译工具及库文件 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 阅读全文
posted @ 2018-03-12 17:09 WilliamCui 阅读(299) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-03-12 17:07 WilliamCui 阅读(4184) 评论(0) 推荐(0) 编辑
摘要:删除链表中倒数第n个节点 时间复杂度要控制在O(n)Solution:设置2个指针,一个用于确定删除节点的位置,一个用于计算倒数间距n。移动时保持2个指针同时移动。 阅读全文
posted @ 2018-03-07 21:54 WilliamCui 阅读(225) 评论(0) 推荐(0) 编辑
摘要:将一个单链表进行处理后,所得结果为一有序链表 Solution: 将原始链表逐个查询,插入新链表,在插入的同时对链表进行排序。时间复杂度O(n*n) 阅读全文
posted @ 2018-03-06 23:25 WilliamCui 阅读(211) 评论(0) 推荐(0) 编辑
摘要:两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 Solution:建立一个新链表C,然后把输入的两个链表从头往后查,每两个相加,添加一个新节点到新链表C后面, 问题注意点1就是要进位问题 阅读全文
posted @ 2018-03-06 22:24 WilliamCui 阅读(351) 评论(0) 推荐(0) 编辑
摘要:合并2个有序链表 list A, list B, Solution: 对A,B 表按序读取数据,比较大小后插入新链表C。 由于两个输入链表的长度可能不同,所以最终会有一个链表先完成插入所有元素,则直接另一个未完成的链表直接链入新链表的末尾。 阅读全文
posted @ 2018-03-06 20:45 WilliamCui 阅读(475) 评论(0) 推荐(0) 编辑
摘要:反转链表,该链表为单链表。 head 节点指向的是头节点。 最简单的方法,就是建一个新链表,将原来链表的节点一个个找到,并且使用头插法插入新链表。时间复杂度也就是O(n),空间复杂度就需要定义2个节点。 一个节点prev指向新的链表头,另一个节点temp用来获取原始链表的数据。 阅读全文
posted @ 2018-03-06 20:30 WilliamCui 阅读(1251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示