A Matrix
题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串
思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误
代码：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-05-26 05:24:51
阅读次数：
220
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
是构造方法创建的对象吗？
package com.java.essence_36;
import java.util.ArrayList;
import java.util.List;
/**
* Created by lw on 14-5-23.
*
* 构造器做了什么？
* 对象是谁创建的？构造器？
* this到底是什么？
*/
class SupperCons...
分类：
编程语言 时间：
2014-05-26 04:57:54
阅读次数：
544
基础练习 Huffuman树
时间限制：1.0s 内存限制：512.0MB
问题描述
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中...
分类：
其他好文 时间：
2014-05-26 03:39:18
阅读次数：
200
Elegant String
题意：给定一个字符串，由0-k数字组成，要求该串中，子串不包含0-k全排列的方案数
思路：dp[i][j]表示放到i个数字，后面有j个不相同，然后想递推式，大概就是对应每种情况k分别能由那几种状态转移过来，在纸上画画就能构造出矩阵了，由于n很大，所以用快速幂解决
代码：
#include
#include
const long long MOD = ...
分类：
其他好文 时间：
2014-05-25 00:36:34
阅读次数：
211
new表达式在内存生存周期内创建并初始化对象（两阶段：1、调用operator new创建内存，2、调用构造函数构造对象）也就是说，动态创建的对象其生命周期可能超出其创建的作用域。new的语法为： ::(optional) new (placement_params)(optional) (type) initializer(optional) // 1)
::(opti...
分类：
编程语言 时间：
2014-05-24 20:47:44
阅读次数：
427
java021
file讲解：文件和目录路径名的抽象表示形式
IO流操作的是数据，而数据一般是以文件的表现形式。
File类：用来将文件或者文件夹封装成对象
方便对文件与文件夹的属性信息进行操作
file对象可以作为参数传递给流的构造函数
File类常见的方法：
1. 文件的创建：
boolean ...
分类：
其他好文 时间：
2014-05-24 18:06:16
阅读次数：
388
经验：
如果你自己没声明，编译器会自动声明copy constructor，copy assignment，destructor，
如果你没有声明任何构造函数，编译器会自动声明default constructor...
分类：
编程语言 时间：
2014-05-24 17:16:35
阅读次数：
340
QQ群：136924235
论坛：http://bbs.shareku.com
webdriver可以结合junit中的Parameterized运行器完成数据驱动的目的，数据驱动的方式很多，可以结合csv文件，excel文件，jdbc等，下面我将结合csv，jdbc来展示如何完成数据驱动测试。
一、先给大家介绍一下如何使用Parameterized运行器，两种方式实现。
1、第一种方式，通过构造方法初始化测试数据...
分类：
Web程序 时间：
2014-05-24 14:19:25
阅读次数：
414
