以i为根节点时,其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时,左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态
* 右边子树可能状态) = 当前个数的结点可能的状态数。public...
分类:
其他好文 时间:
2014-06-10 12:46:05
阅读次数:
175
1 import java.io.BufferedReader; 2 import
java.io.IOException; 3 import java.io.InputStreamReader; 4 5 public class
Anagram{ 6 static int size; ...
分类:
编程语言 时间:
2014-06-10 12:19:05
阅读次数:
317
有这样的一个Model: using
System.ComponentModel.DataAnnotations;namespace MvcApplication1.Models{ public
class Movie { public int Id { get; set; } [Required(...
分类:
Web程序 时间:
2014-06-10 12:04:43
阅读次数:
285
package com.cal;import javax.swing.*;import
java.awt.*;import java.awt.event.*;public class cal extends JFrame implements
ActionListener{ priva...
分类:
其他好文 时间:
2014-06-10 11:58:06
阅读次数:
340
以后尽量能用迭代就别用递归啊,递归只是让自己轻松了,但是却增加了电脑的负担。 package
chap06_Heap_Sort;import static org.junit.Assert.*;import java.util.Arrays;import
org.junit.Test;public ...
分类:
其他好文 时间:
2014-06-10 11:57:27
阅读次数:
252
第一次看到accept,心里有点小开心/** * Definition for binary tree
* public class TreeNode { * int val; * TreeNode left; * TreeNode right; *
TreeNode...
分类:
其他好文 时间:
2014-06-10 11:53:41
阅读次数:
241
1 class Solution { 2 public: 3 int
singleNumber(int A[], int n) { 4 int i,j; 5 for(i=0; i<n; i++) 6 { 7 for(j...
分类:
移动开发 时间:
2014-06-10 11:41:55
阅读次数:
259
1.一个比较头疼的问题:
jackson + spring 支持rest接口,输出的JSON 对于null的字符串是invoiceTitle: null,但是接受方希望返回的是invoiceTitle:
""。解决方法重写ObjectMapper
2.代码如下:
public JsonMapper() {
//this(Include.NON_EMPTY);
// 空值...
分类:
其他好文 时间:
2014-06-10 07:28:26
阅读次数:
354
先不多说,直接上代码
public class SimpleMediaPlayerActivity extends Activity {
//private static final Uri mMusicUri = Uri.fromFile(new File("/sdcard/sound_file_1.mp3"));
private static final Uri mMusicUri ...
分类:
移动开发 时间:
2014-06-10 06:22:29
阅读次数:
317
很久没有写日志了,最近由于项目紧张在研究一些Java的反射机制,想利用该机制更好的完善和封装项目还有代码,今天在研究反射时,沈阳斌子遇到一个问题就是封装一个方法时有可变参数的问题,经上网查找找到如下方式和技巧。
编写Java程序时,经常会遇到一个方法需要多个参数的情况。例如一个求和方法:
public int add(int[] list){
int sum = 0;
for ...
分类:
编程语言 时间:
2014-06-10 06:08:52
阅读次数:
408