随笔分类 -  数据结构

Search Insert Position 查找给定元素在数组中的位置，若没有则返回应该在的位置
摘要：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or... 阅读全文
posted @ 2014-10-29 11:35 非著名程序师 阅读(502) 评论(0) 推荐(0)
Remove Duplicates from Sorted List 去除链表中重复值节点
摘要：Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, 阅读全文
posted @ 2014-10-28 23:02 非著名程序师 阅读(571) 评论(0) 推荐(0)
Populating Next Right Pointers in Each Node 设置二叉树的next节点
摘要：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe... 阅读全文
posted @ 2014-10-21 21:53 非著名程序师 阅读(365) 评论(0) 推荐(0)
Binary Tree Inorder/Preorder Traversal 返回中序和前序/遍历二叉树的元素集合
摘要：给定一个二叉树，以集合方式返回其中序/先序方式遍历的所有元素。有两种方法，一种是经典的中序/先序方式的经典递归方式，另一种可以结合栈来实现非递归Given a binary tree, return theinordertraversal of its nodes' values.For examp... 阅读全文
posted @ 2014-10-21 21:44 非著名程序师 阅读(572) 评论(0) 推荐(0)
Same Tree 比较两个二叉树是否完全相同
摘要：Given two binarytrees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and... 阅读全文
posted @ 2014-10-21 21:37 非著名程序师 阅读(768) 评论(0) 推荐(0)
Linked List Cycle 判断一个链表是否存在回路(循环)
摘要：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?注意，链表循环并不是尾指针和头指针相同，可能是在中间某一段形成一个环路，所以不能只判... 阅读全文
posted @ 2014-10-21 21:35 非著名程序师 阅读(1193) 评论(0) 推荐(0)
Maximum Depth of Binary Tree 二叉树的深度
摘要：Given a binary tree,find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest lea... 阅读全文
posted @ 2014-10-21 21:25 非著名程序师 阅读(203) 评论(0) 推荐(0)
算法时间复杂度求解法【详细过程说明】
摘要：算法的时间复杂度，是刚开始接触算法和数据结构时的概念，在真正使用的时候有时候常常忘记它的推导公式。最近准备校招，把二叉树、排序、查找等这些经典的算法复习了一遍，这次把这些都整理成博客以便以后查看，复习计划接近尾声，这两天老是不在状态，学习图的时候有点晕乎乎，今天反过头来把时间复杂度的求解法整理一... 阅读全文
posted @ 2014-07-25 21:24 非著名程序师 阅读(51402) 评论(7) 推荐(16)
#查找算法#【2】二叉排序树
摘要：二叉排序数或者是一棵空树，或者是一棵具有以下性质的二叉树：（1）若它有左子树，则左子树上所有结点的数据均小于根结点的数据。（2）若它有右子树，则右子树上所有结点的数据均大于根结点的数据。（3）左、右子树本身又各是一棵二叉排序树。这样，在查找的时候，从根节点开始，若查找的元素小于根节点则查找其左子树，... 阅读全文
posted @ 2014-07-22 21:35 非著名程序师 阅读(443) 评论(0) 推荐(0)
#查找算法#【1】简单查找：顺序、折半查找
摘要：•顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。•折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存... 阅读全文
posted @ 2014-07-22 21:29 非著名程序师 阅读(2552) 评论(0) 推荐(0)
#排序算法#【6】排序算法总结
摘要：前面几篇博客分别罗列和总结了近期学习的几种排序算法，今天总结一下。#排序算法#【1】概述、冒泡排序、选择排序#排序算法#【2】直接插入排序、希尔排序#排序算法#【3】堆排序#排序算法#【4】快速排序#排序算法#【5】合并排序 排序算法有很多，在实际使用的时候需要根据情况选择合适的相应算法。每种... 阅读全文
posted @ 2014-07-21 08:27 非著名程序师 阅读(994) 评论(2) 推荐(3)
#排序算法#【5】合并排序
摘要：ok，尘埃落定。期待工作的气息，越来越浓烈...继续更新博客，排序算法的最后一个——合并排序 合并排序（Merge Sort）是将两个或多个有序表合并成一个有序表。也称为二路合并。 合并排序的基本思想是：对于两个有续表合并初始时，把含有n个节点的待排序序列看做由n个长度为1的有序子表所组成麻... 阅读全文
posted @ 2014-07-21 08:09 非著名程序师 阅读(492) 评论(0) 推荐(0)
#排序算法#【3】堆排序
摘要：堆是一个完全二叉树，树中每个结点对应于原始数据的一个记录，并且每个结点应满足以下条件：非叶结点的数据大于或等于其左、右孩子结点的数据（若是按从大到小的顺序排序，则要求非叶结点的数据小于或等于其左、右孩子结点的数据）。由堆的定义可看出，其根结点为最大值，堆排序就是利用这一特点进行的。堆排序过程包括... 阅读全文
posted @ 2014-05-31 18:09 非著名程序师 阅读(860) 评论(0) 推荐(1)