2014年04月_disappearedgod

10月 09月 08月 07月 06月 05月 04月 03月 02月

原创博客索引

1.数据结构

2014-04-28 18:52:43 1428 1

原创不高见闻

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23810157时间：2014-4-16前言

2014-04-16 19:40:32 974

原创 LeetCode Solution(持续更新，java>c++)

TitleAdd DateAC Rates

2014-04-13 21:52:51 9996

原创 2-3查找树

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24055547时间：2014-4-18前言正文1.3.1.1 定义及优势1.3.1.1.1 定义定义一棵2-3查找树或为一棵空树，或由以下结点组成：2-结点，含有一个键(及其对应的值)和两条链接，左链接指向的

2014-04-28 18:37:02 3592

原创背包、栈和队列（集合类数据类型的实现）

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23349311时间：2014-4-27

2014-04-27 01:04:14 4954 1

原创我的认识

算法工程师+开发工程师=开发部署

2014-04-26 00:39:20 642

原创分层遍历二叉树

分层遍历二叉树《编程之美-3.10》P252题目给定一棵二叉树，压球按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行），每一层要求访问的顺序为从左到右，并将节点依次编号。分层输出二叉树。example：[plain] view plaincopyprint?

2014-04-25 23:44:07 1244

原创求二叉树中节点的最大距离

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24474235时间：2014-4-25题目相关链接面试题-树

2014-04-25 23:02:05 1327

转载想在美国找CS软件工作？Warald提供需要学习的书籍和课程名单，绝对从入门级讲解！

计算机(CS)专业在美国最好找工作已是共识，Warald在《[美国就业Warald指数]数据分析各专业在美国找工作难易程度和工资水平》中已经指出。现在想找计算机软件工作的人很多，各个专业学生都有想转CS的。关于该如何动手、该学习哪些知识，网上有各种推荐、众说芸芸。周星驰版的《鹿鼎记》里，陈近南指着高高的绝世武功书架，对不会武功的小宝说：我是看了三年，练了三十年，才有今天的境界。Warald

2014-04-25 15:44:10 3455

原创面试题-树（持续更新）

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24423093时间：2014-4-25

2014-04-25 15:18:10 1546

原创 LeetCode-String to Integer (atoi)

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23621903时间：2014-4-24题目解法

2014-04-24 18:04:59 847

原创线段树（更新中）

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24422297时间：2014-4-24线段树7.1 介绍根据中序遍历，线索是指向该节点的前趋与后继的指针。节点使用线索的树成为线索树（threads tree）。树中的每个节点都需要4个指针，这又需要宝贵的空间。

2014-04-24 17:29:21 1447

原创红黑树-JAVA Programming

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24425573时间：2014-4-24红黑树6.1 介绍6.2 定义6.3 性质6.4 应用

2014-04-24 17:27:14 1332

原创字典树（更新中）

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24422297时间：2014-4-24字典树5.1 介绍5.2 定义5.3 性质5.4 应用

2014-04-24 17:24:44 1235

原创二叉搜索树（未完待续）

3. 二叉搜索树3.1 介绍3.2 定义3.3 性质3.4 实现3.4.1 二叉树的实现#include#includeusing namespace std;#ifndef BINARY_SEARCH_TREE#DEFINE BINARY_SEARCH_TREEtemplateclas

2014-04-24 17:23:21 1316

原创平衡二叉树

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24422297时间：2014-4-24

2014-04-24 17:21:43 1173

原创二叉树

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24190553时间：2014-4-202.1 介绍2.2 定义二叉树是由n（n≥0）结点的有限集合，此集合或者为空，或者由一个根结点加上两棵分别称为左、右子树的，互不相交的二叉树组成二叉

2014-04-24 16:57:59 1189

原创多叉树

学习数据结构时候，大家一定是先学习链表，然后学习树，最后学习图。但是单单从树来讲，却不改是先讲二叉树。原因有二：其一，二叉树是一个树的特例，掌握了二叉树很难以平移到多叉树；其二，二叉树不是一个非常好的数据结构，尽管非常的简单，仍需融入多叉树的性质。1.1 介绍1.2 定义树的每个节点可以有两个以上的子节点，称为m阶的多叉树，或者称为m叉树。后面会介绍

2014-04-24 16:54:49 19638 1

原创树

0 树0.1 树的概念定义：树是一种数据结构，表示为TREE=（D，R）；其中：D是具有相同特性的数据元素的集合；R是元素集合D上的关系集合，如果D中只含有一个数据元素，则R为空集。或者用递归定义为：树是N（N>0）个结点的有限集合，其唯一关系具有下列属性：集合中存在唯一的一个结点，称为树根，该结点没有前驱；除根结点外，其余结点分为M（M≥0）个

2014-04-24 16:44:53 1301

原创 LeetCode-Merge Sorted Array

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24016831时间：2014-4-18题目Merge Sorted Array Total Accepted: 12085 Total Submissions: 38099My Submissions

2014-04-23 23:02:19 818

原创 LeetCode-Valid Palindrome

题目Valid Palindrome Total Accepted: 10113 Total Submissions: 46327My SubmissionsGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignor

2014-04-23 00:59:06 875

原创 LeetCode-Convert Sorted List to Binary Search Tree

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; next = null; } * } *//** * Definition for binary tree

2014-04-22 23:29:48 734

原创杂七杂八

算法弄了一阵，还是大开大合

2014-04-22 17:50:50 817

原创数据结构-树（多叉树、二叉树、二叉搜索树、平衡二叉树、字典树、红黑树、线段树）

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24055547时间：2014-4-18

2014-04-20 18:51:27 3940

原创 Leetcode-Symmetric Tree——判断二叉树是否对称

题目Symmetric Tree Total Accepted: 12814 Total Submissions: 40358My SubmissionsGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For e

2014-04-20 01:00:22 3169 1

原创 2-3查找树

3.1 2-3查找树3.1.1 定义及优势3.1.1.1 定义定义一棵2-3查找树或为一棵空树，或由以下结点组成：2-结点，含有一个键(及其对应的值)和两条链接，左链接指向的2-3树中的键都小于该结点，右链接指向的2-3树中的键都大于该结点。3-结点，含有两个键(及其对应的值)和三条链接，左链接指向的2-3树中的键都小于该结点，左链接指向的2-3树中的键都小于该结点，中链接指

2014-04-19 17:34:42 1234

转载 2-3树的java实现

点的定义空点的定义package TwoThreeTree;/** * A hole node does not have any values, and have only one child. */final class HoleNode extends Node { private Node child; HoleNode()

2014-04-19 17:28:50 2127

原创查找与树（未完成)

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23984893时间：2014-4-18

2014-04-18 22:27:59 1384

原创 Leetcode-Reorder List

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24019343时间：2014-4-18题目Reorder List Total Accepted: 9237 Total Submissions: 47615My Submissions

2014-04-18 15:08:13 809

原创 LeetCode-Linked List Cycle

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24018961时间：2014-4-18题目

2014-04-18 15:04:44 855

原创 LeetCode-Linked List Cycle II

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24017575时间：2014-4-18题目

2014-04-18 15:01:52 754

原创 Leetcode-Reverse Linked List II

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24017881时间：2014-4-18

2014-04-18 14:57:21 1415 1

原创 LeetCode-Partition List

题目Partition List Total Accepted: 8519 Total Submissions: 32497My SubmissionsGiven a linked list and a value x, partition it such that all nodes less than x come before nodes grea

2014-04-18 14:50:34 1107

原创 LeetCode-Remove Duplicates from Sorted List

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24016831时间：2014-4-18题目Remove Duplicates from Sorted List Total Accepted: 13376 Total Submissions: 39241M

2014-04-18 14:47:49 767

原创 LeetCode-Remove Duplicates from Sorted List II

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24016831时间：2014-4-18

2014-04-18 14:45:34 1223

原创 LeetCode-Merge Two Sorted Lists

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/24016491时间：2014-4-18题目Merge Two Sorted Lists Total Accepted: 12680 Total Submissions: 39405My Submission

2014-04-18 14:40:25 899

原创 LeetCode-Rotate List

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23984893时间：2014-4-18题目Rotate List Total Accepted: 8094 Total Submissions: 37399My SubmissionsG

2014-04-18 14:36:46 779

原创 LeetCode-Reverse Nodes in k-Group

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23805707时间：2014-4-18题目Reverse Nodes in k-Group Total Accepted: 6994 Total Submissions: 28723My Submissio

2014-04-18 05:12:41 874

原创 Leetcode-Swap Nodes in Pairs

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/23793109时间：2014-4-17Swap Nodes in Pairs Total Accepted: 11114 Total Submissions: 35009My Submissio

2014-04-17 23:25:26 1126