2017年10月_SYSU_xiandan

原创数据结构之：二叉树

今天复习到了二叉树，首先是了解一下二叉树的一下定义：二叉树是每个节点最多有两个子树的树结构，通常称为左/右子树。如图所示：其中深度Depth可以理解为层数，那么第i层则有2^(i-1)那么多的节点。其中没有左右子树的节点称为叶节点，而其他的称为根节点。例如值为8~15的节点就是叶子节点。而树的类型也有很多种，其中基本的有：1.完全二叉树——假如一棵树的最大深度为D，那么1到

2017-10-18 18:50:51 398

原创数据结构之：字符串

一、简介字符串或者说串(String)是由数字、字母。下划线组成的一串字符。一般可以记为s="a0a1a2a3...an" (n>=0并且n是有限非负整数)。从数据结构上来看，用c++来说，字符串是一种特殊的线性表，也就是里面的每个元素都是字符的一种线性表。可以是用数组实现，或者链表实现。具体的优缺点可以参照数组和链表的优缺点。二、c++中的字符串string而在c++中的stri

2017-10-15 14:09:14 638

原创数据结构之：栈与队列

最近在复习数据结构与算法，加上刚开始写博客，所以打算把复习的东西在博客上记录，这样也是方便以后的查看。一、栈说起栈，栈是一种后进先出(Last In First Out)的数据结构，简称LIFO。主要的操作是进站push和出栈pop（也叫压栈）。栈主要是在序列的一头进行操作：所以一直觉得这是一个比较流氓的行为，怎么先排队的轮到后面才到它啊。但是流氓的地方正是它魅力的地方，栈得的

2017-10-13 18:05:37 426

原创 8. String to Integer (atoi)

Problem：Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possi

2017-10-09 17:27:51 200

原创 125. Valid Palindrome

Problem:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a

2017-10-09 16:56:48 208

原创 24. Swap Nodes in Pairs

Problem:Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constan

2017-10-02 15:32:25 211

原创 61. Rotate List

Problem:Given a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL.由题意得，给出一个链表和一个K

2017-10-01 11:57:21 144

SYSU_xiandan的博客