随笔分类 -  Algorithm&DataStrct

算法与数据结构
[数据结构与算法分析] 链表的游标实现
摘要：Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？ 诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。 在链表的实现中有两个重要的特点： 1，数据存储在一组结构体中。每一个结构体包含有数据以及 阅读全文
posted @ 2016-02-02 11:21 AllZY 阅读(1716) 评论(0) 推荐(0)
[数据结构与算法分析] 单链表基本操作的实现
摘要：这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。 这次尝试用所谓的"Google Style"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来Google St 阅读全文
posted @ 2016-02-01 11:13 AllZY 阅读(1827) 评论(0) 推荐(0)
求连续子数组的最大和问题
摘要：前言 这几天一直在读Weiss的数据结构书(Data Structures and Algorithm Analysis in C:Second Edition)，其中第二章是关于简单的算法分析（引入大O记号等工具），以“求连续子数组的最大和问题”为例，进行了一些说明和阐释。最大子数组和问题（原书翻 阅读全文
posted @ 2016-01-27 12:57 AllZY 阅读(24013) 评论(1) 推荐(4)
[LeetCode] Remove Element 分析
摘要：Remove Element算是LeetCode的一道水题，不过这题也有多种做法，现就我所知的几种做一点讨论。题目链接：https://leetcode.com/problems/remove-element/ 题目描述：Given an array and a value, remove all ... 阅读全文
posted @ 2016-01-25 21:43 AllZY 阅读(278) 评论(0) 推荐(0)
[LeetCode] Container With Most Water 简要分析
摘要：前言这题非要说贪心的话也算是吧，不过最主要的特征还是双指针。LC的题好像不少都是扔倆头尾指针然后遍历一遍完事儿的。这道题倒是“短板效应”的不错体现了。题目题目链接Given n non-negative integers a1, a2, …, an, where each represents a ... 阅读全文
posted @ 2015-12-04 16:42 AllZY 阅读(537) 评论(0) 推荐(0)
[LeetCode] Two Sum水过
摘要：刷LeetCode的第一题，TwoSum，基本算是水过。题目：https://leetcode.com/problems/two-sum/Given an array of integers, find two numbers such that they add up to a specific ... 阅读全文
posted @ 2015-12-04 10:29 AllZY 阅读(192) 评论(0) 推荐(0)