原题地址：https://oj.leetcode.com/problems/symmetric-tree/题意：判断二叉树是否为对称的。Given
a binary tree, check whether it is a mirror of itself (ie, symmetric around ...
分类：
编程语言 时间：
2014-05-26 10:18:52
阅读次数：
293
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1,
...
分类：
编程语言 时间：
2014-05-26 10:07:52
阅读次数：
274
原题地址：https://oj.leetcode.com/problems/n-queens-ii/题意：和N-Queens这道题其实是一样的，只不过这次要求返回的时N皇后的解的个数的问题。解题思路：上道题使用了递归回溯的解法，这道题我们可以使用非递归回溯来解决，因为如果使用递归回溯来解决，那么代码...
分类：
编程语言 时间：
2014-05-26 08:14:55
阅读次数：
288
原地踏步了半年，感觉一切都陌生了~题意：a[i]-一个任意的数，这个数要等于a[1]~a[i-1]每个数减去任意一个数，经过多次这样的变换到达目标b序列，能到达就yes不能到达距no.一开始各种分析，所有的差的和必须是偶数，sum（cha[1~i-1]）>=cha[i]（其中cha[i]=a[i]-...
分类：
其他好文 时间：
2014-05-26 07:09:20
阅读次数：
231
1115: 最短的名字
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 141 Solved: 56
[Submit][Status][Web
Board]
Description
在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。
名字这么长，叫全名显然起来很...
分类：
其他好文 时间：
2014-05-26 05:57:48
阅读次数：
220
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
??
1、Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letter...
分类：
其他好文 时间：
2014-05-26 05:03:19
阅读次数：
172
2.1 图形模型
VTK的图形模型和实现类
VTK的图形模型，主要有以下几个核心类组成：
1）渲染交互器：实现用户和渲染窗口之间的交互操作。
2）渲染窗口(RenderW indow)：实现类为 vtk RenderW indow。
3）渲染器（ Render ）：实现类为 vtkRe nder。
4）灯光(Light)：实现类为 vtkLight 。
5）相机(Ca mer...
分类：
其他好文 时间：
2014-05-26 03:19:51
阅读次数：
408
题目来源：Light OJ 1234 Harmonic Number
题意：
思路：没思路啊 这个是高数的东西 发散 n足够大时它无穷大 直接公式解
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000010;
const doub...
分类：
其他好文 时间：
2014-05-25 06:18:44
阅读次数：
213
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意：就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类：
其他好文 时间：
2014-05-25 03:40:17
阅读次数：
312
