输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向两步。空间复杂度为O(1).
最笨的方法就是中序遍历放在一个数组或链表中，再次遍历串联起来。但是要求空间复杂度为O(1)，就没办法这么做了，这时候可以参考这个解法。http://blog.csdn.net/my_jobs/article/details/47666909判断一个树是不是一颗二叉搜索树，可以模仿最后的那个方法。
本题跟...
分类：
其他好文 时间：
2015-08-17 15:31:46
阅读次数：
131
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345。
678“,”90000000”
思路：
1）对每一个字符串的长度取模length%N，在字符串末尾补(N-length%N)个0
2）将所有字符串补0后的字符串拼接在一起
3）拼...
分类：
其他好文 时间：
2015-08-14 10:02:52
阅读次数：
186
设置变量 ：添加一个变量表输入：从数据库中读取记录，最终保存一个select语句表输出：将流中的数据写入到数据库指定表中空操作：通常用于判断分支的一支，还用于操作易于理解JavaScript代码：长用来创建JavaScript变量，计算之前流中的数据，保存为新的流，供下游使用，变量自动变成上游数据的新追加列流查询：提供左连接追加字段的功能，其中右侧被左连接的表通过指定主键与坐标主键相等来连接，另外指...
分类：
其他好文 时间：
2015-08-13 15:47:01
阅读次数：
258
题目1519：合并两个排序的链表题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0 2 #include 3 u.....
分类：
编程语言 时间：
2015-08-06 11:03:26
阅读次数：
119
输入1个数字和多个字符，中间均以空格隔开。假设数字取值为m（范围1~9），后面字符个数为n。假设n个字符围成一圈，从第一个字母开始循环报数，当数到m以后，第m个字母就出列，直到这n个字母全部出列。最后，按照出列的顺序输出这些字母，中间仍以空格隔开。取值范围：m为1到9，字符个数n大于1小于20。输入...
分类：
其他好文 时间：
2015-08-01 09:56:46
阅读次数：
122
首先统一链表的数据结构为：
struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x) :val(x), next(NULL) {}
};
题目一：从尾到头打印链表：输入一个链表，从尾到头打印链表每个节点的值。
分析：
难点在于链表只有指向后继的指针，没有指向前驱的指针。
转换思路，结合栈后...
分类：
其他好文 时间：
2015-07-26 19:13:26
阅读次数：
196
题目描述：http://ac.jobdu.com/problem.php?pid=1511
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每...
分类：
其他好文 时间：
2015-07-25 23:05:47
阅读次数：
154
1 //输入年份和月份，打印出这个月的日历表 2 /* 3 1.1900年1月1日是星期一 4 2.计算输入的年份距离1900年有多少天再计算当年1月1日距这个月有多少天 5 1) 6 3.总天数%7得出从星期几开始 7 注：计算机中的...
分类：
编程语言 时间：
2015-07-21 01:13:18
阅读次数：
203
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
最直观的一种思路就是每次从二分查找树中找到最小的数，加到链表中
// BST2list.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
#define INFINI...
分类：
编程语言 时间：
2015-07-16 00:50:40
阅读次数：
272
题目1518：反转链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：2567解决：948题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #includ...
分类：
其他好文 时间：
2015-07-15 22:19:00
阅读次数：
149
