题目:给你n个正方体,每个面有一种颜色,他们按照重量递增的方式排列着,现在要求把他们排成一个塔,
每层一个正方体,要求每个正方体上面的正方体的重量全都小于他,还要保证接触的面上的颜色相同,
问最高能摆放多少层,答案不唯一。
分析:dp,动态规划,lis。最大不下降子序列,已经排好序,满足接触的面颜色相同即可。
定义状态...
分类:
其他好文 时间:
2015-04-28 14:12:10
阅读次数:
126
lis = response.xpath("//ul/li")for li in lis: src = li.xpath("img/@src") # 如果xpath表达式是"//img/@src"会把整个页面的所有图片src提取出来 alt = li.xpath("img/@alt")
分类:
其他好文 时间:
2015-04-28 11:32:10
阅读次数:
127
/*
*Collections用于操作List/Set的工具类
*Arrays用于操作数组的工具类
*/
package pack;import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Lis...
分类:
编程语言 时间:
2015-04-25 15:10:32
阅读次数:
143
转自http://blog.csdn.net/iqv520/article/details/44191861. selectedIndex——指的是dropdownlist中选项的索引,为int,从0开始,可读可写2. selectedItem——指的是选中的dropdownlist中选项,为Lis...
分类:
其他好文 时间:
2015-04-25 15:05:03
阅读次数:
170
预期目的:进程Aexe当进程B打开某窗口挂载线程钩子DLL,监听鼠标消息.想在挂载钩子的时候申请内存嵌套结构体如下:typedefstructstrTmpGroup{ strTmpGroup() { pList=NULL; } CStringstrTmpGroupName; CListUIEx*pList; TmpLinkMan_tstrTmpLinkList;}strTmpGroup;typedefstd::lis..
分类:
其他好文 时间:
2015-04-24 19:35:26
阅读次数:
115
基础题注意要bug free看清楚细节得public class Solution { public ListNode removeElements(ListNode head, int val) { if(head==null ) return null; Lis...
分类:
其他好文 时间:
2015-04-24 06:41:32
阅读次数:
139
Constructing Roads In JGShining's KingdomProblem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are...
分类:
其他好文 时间:
2015-04-24 00:57:02
阅读次数:
154
统计总数: public Integer countAll1() { String hql = "select count(*) from News as news"; List list = getHibernateTemplate().find(hql); return lis...
分类:
Web程序 时间:
2015-04-23 23:15:17
阅读次数:
169
Quicksort(快速排序)是由东尼·霍尔所发展的一种排序。它比其他的Ο(nlogn)算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。当然,本文是JavaScript实现。算法排序算法使用分治法 (Divide and conquer)把一个序列(lis...
分类:
编程语言 时间:
2015-04-23 19:25:15
阅读次数:
145
出处http://segmentfault.com/blog/exploring/本章讲解:1. LCS(最长公共子序列)O(n^2)的时间复杂度,O(n^2)的空间复杂度;2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度,O(n^2)的空间复杂度;还可以...
分类:
编程语言 时间:
2015-04-23 15:05:12
阅读次数:
306