题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
解题思路
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
解题思路
问题是将二叉搜索树转换成一个排序的双向链表，考虑到二叉搜索树的中序遍历序列为排序序列，所以可用中序遍历的递归做法来调整指针。在遍历过程中，调整指针
题目描述
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0,
题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
解题思路
考虑分三步来复制复杂链表：
遍历原始链表，把复制
广度优先搜索应用举例：计算网络跳数
图结构在解决许多网络相关的问题时直到了重要的作用。
比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来
这几周开始正式系统学习图论，新学期开始新的记录。由于二模和生物地理两门高考的临近，时间比较仓促，所以暂时跳过图论的(一)和(二)，即图的储存和遍历。从最短路径算法学起，首先要学习的是Floyed-Warshall算法。
Floyed(佛洛依德)算法，是最简单也是最基础的最短路径算法，可以计算图中任意
题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
解题思路
注意到二叉树的前序遍历是从根节点开始，先遍历左子树再遍历右子树，由此可定义一种遍历顺序：先遍历根节点，再遍历右子树，最后是左子树，不妨称之为右序遍历。
题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
解题思路
分情况考虑如下：
若该节点为空，则直接返回NULL；
若该节点有右子树，则它的下一个节点一定是右子树中最左边的叶子节点，所以从
递归的算法求1，1，2，3，5，8.......的第30位数是多少，然后求这些数的和.
static void Main(string[] args)
{
//递归的算法求1，1，2，3，5，8....
首先是链表的定义：
typedef struct NODE{ struct NODE *next; int data;}Node,*Linklist;
其中 Linklist为指向Node的指针；
接下来是几个常用的函数：
一.链表的初始化：
int Linklist_i
Description
题解
（这可是一道很早就碰到的练习题然后我不会做不想做，没想到在Contest碰到欲哭无泪......）
题目大意是寻找三点对的个数，使得其中的三个点两两距离都为d。
问题在于，这个d
这个可以说是必须知道的排序了吧,快速排序与后面要说的二叉查找树 有相似之处(二分法)
将两个指针i，j分别指向表的起始和最后的位置。
选定一个基准(可以选取集合第一位)
反复操作以下两步：
（1）j逐渐减小，并逐次比较j指向的元素和目标元素的大小，若p(j)<T则交换位置。
（2）i逐渐增大，
package com.learn.algorithm.bracketValid;
import java.util.Stack;
/**
* 栈的应用
* 表达式括号配对验证
*/
public class Brackets {
public static void m
题面
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有
插入排序
(由小到大排序)
插入排序的思路就是
1从集合第二个元素开始(外循环开始)
2取出该元素 标记为C
3从该元素开始,向前遍历,如果元素大于C,则该元素向后移动一位(内循环)
4直到找到一个小于或者等于C元素(或者到达集合头部),将C放在这个元素的下一位(或者集合头部)
重复1(注意选取下一
为什么选择跳表
目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。
想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树
出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的
UFLDL深度学习笔记 （七）拓扑稀疏编码与矩阵化
主要思路
前面几篇所讲的都是围绕神经网络展开的，一个标志就是激活函数非线性；在前人的研究中，也存在线性激活函数的稀疏编码，该方法试图直接学习数据的特征集，利用与此特征集相应的基向量，将学习得到的特征集从特征空间转换到样本数据空间，这样可以用特征
版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址
http://www.cnblogs.com/Colin-Cai/p/7296163.html
作者：窗户
QQ：
题目描述
农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。
John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制
相信大家都知道几种排序算法，比如说冒泡排序，选择排序，插入排序等等，这些个算法都不是很难，自己多多理解理解就能掌握了，而今天我们要谈的就是重头戏就是快速排序。
引用大牛的思想来对排序算法解释一下。（文章链接：http://bubkoo.com/2014/01/12/sort-algorithm/qu
客服
