主要的算法思想就是:找到a链表的尾部 和b链表的头部链接在一起就可以了!...
分类:
其他 时间:
2014-03-12 22:36:06
收藏:
0 评论:
0 赞:
0 阅读:
591
题目链接:bnu4064
/*
首先不考虑对称,递推公式:f[n] = f[n-1] + 2*f[n-2];
即n-1的情况加上一个竖条,n-2的情况加上一个2*2的或两个横条
接着考虑有多种是对称的,s[n] = s[n/] + s[n/2-1]*2;
即(中间是一块2*2的,或两个横条,或没有);
f[n] = 2*不对称的种数+s[n];
*/
#include...
分类:
其他 时间:
2014-03-12 22:26:50
收藏:
0 评论:
0 赞:
0 阅读:
614
一、arguments
面向对象的javascript,具备面向对象语言的特征:抽象,利用这点,我们已经在之前的几篇博客中介绍过,对象的创建,封装,和继承,还有一个没有涉及,就是多态。视频看完了,总结中也一直没有找到javascript中多态的知识。
多态即拥有相同的函数名,但是不同的类中表现不同的执行。在javascript中,从上篇博客中可以看到,子类可以继承父类,但是,并没有改写父类的方法,只是单纯的调用。网上也查找过,同样是一样的,javascript没有多态。
同样,我们在调用继承(c...
分类:
编程语言 时间:
2014-03-12 22:34:56
收藏:
0 评论:
0 赞:
0 阅读:
547
MainActivity如下:
package cc.testasset;
import java.io.InputStream;
import android.os.Bundle;
import android.app.Activity;
import android.content.res.AssetManager;
import android.graphics.Bitmap;
impo...
分类:
移动平台 时间:
2014-03-12 22:39:02
收藏:
0 评论:
0 赞:
0 阅读:
753
【大意】一棵树中有N个节点,编号是最后M个的节点是叶节点。每条边会有一个花费。你从1号点(根节点)开始,如果到达某个叶节点,你就能获得它的权值,但要付出所经过的边的花费。在你获得的利润S>=0的情况下,要求所到达的叶节点尽量的多。
【分析】用f[i][j]表示到i节点,以i为根的子树中到达j个的最大利润。输出时倒着循环枚举,如果f[1][ans]大于等于0就可行。下面研究状态转移方程。以前我一直以为这种选择最优解的题目要把多叉树转化为二叉树,后来发现其实并不用。我们依次枚举每一个孩子。f[k][now]=m...
分类:
其他 时间:
2014-03-12 22:17:49
收藏:
0 评论:
0 赞:
0 阅读:
900
Description
Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.
It orders two arms of negligible weight and each arm's length...
分类:
其他 时间:
2014-03-12 22:38:50
收藏:
0 评论:
0 赞:
0 阅读:
634
安装
1.新建一个mongodb文件夹
新建一个mongodb文件夹,另外建立一个mongodb的data文件夹用来作为数据库
2.安装mongodb
与安装sql不一样的是,安装mongodb通过执行cmd命令来操作
执行cmd命令
a.找到文件目录的bin
b.通过bin文件下的一个引擎来部署
‘以〕:猎‘fL,晚况.训ull,L,DB:...
分类:
数据库技术 时间:
2014-03-12 22:35:44
收藏:
0 评论:
0 赞:
0 阅读:
609
/**
* 做这题主要是根据演算法笔记里面的数据部分来做的,因为算法想重新系统学过
* 同时复习下vector,本题采用vector,时间复杂度为O(1)
*
**/
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main...
分类:
其他 时间:
2014-03-12 22:28:25
收藏:
0 评论:
0 赞:
0 阅读:
618
如表: user
字段: userid name pw
本来user表的useid不是自增的。 我们把userid改为自增。
执行以下语句就可以把userid自增, 每次加1。
语句:alter table `user` change userid userid int not null auto_increment primary key;
表的sql:
CREA...
分类:
数据库技术 时间:
2014-03-12 22:35:03
收藏:
0 评论:
0 赞:
0 阅读:
654
/*************************************************************
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历
的结果。如果是则返回true,否则返回false。假设输入的数组的任意两
个数字互不相同。
***********************************************************...
分类:
其他 时间:
2014-03-12 22:36:56
收藏:
0 评论:
0 赞:
0 阅读:
570
先声明一下,因为书中所举例子都是简短了代码,一步一步的,并不是一呵而成的,所以大家不要着急。
分析业务领域
软件开发的工作从问题领域的分析开始(假设没有已经存在的遗留代码或者遗留数据库)。
在这个阶段,你在问题领域专家的帮助下,辨别与软件系统有关的主要实体。实体通常是为系统用户所理解的概念:付款、客户、货品、出价等。
领域模型分析和设计的目标是,为应用程序捕捉业务信息的本质。开发人员和架构...
分类:
其他 时间:
2014-03-12 22:35:16
收藏:
0 评论:
0 赞:
0 阅读:
616
实现对HDFS增删改查CRUD等操作
1 查找
列出某个目录下的文件名称,hdfs命令如下所示:
hdfs dfs –ls/usr/app
java代码片段:
public void list(String srcPath) {
Configuration conf = new Configuration();...
分类:
编程语言 时间:
2014-03-12 22:37:33
收藏:
0 评论:
0 赞:
0 阅读:
758
1、Java中过滤出字母、数字和中文的正则表达式
(1)过滤出字母的正则表达式
[^(A-Za-z)]
(2)过滤出数字的正则表达式
[^(0-9)]
(3)过滤出中文的正则表达式
[^(\\u4e00-\\u9fa5)]
(4)过滤出字母、数字和中文的正则表达式
[^(a-zA-Z0-9\\u4e00-\\u9...
分类:
编程语言 时间:
2014-03-12 22:38:21
收藏:
0 评论:
0 赞:
0 阅读:
572
编写POJO和持久化实体类
Hibernate与用POJO实现的领域模型合作得最好。Hibernate强加给领域模型实现的少数必备条件,对于POJO实现也是最佳实践,因此大部分POJO不用任何改变就可以与Hibernate兼容。Hibernate的必备条件几乎与EJB3.0实体类的相同,因此POJO实现可以轻松地用注解标识,并创造一个EJB3.0兼容的实体。
POJO声...
分类:
其他 时间:
2014-03-12 22:37:23
收藏:
0 评论:
0 赞:
0 阅读:
458
大数...
分类:
编程语言 时间:
2014-03-12 22:38:06
收藏:
0 评论:
0 赞:
0 阅读:
618
并查集之删除节点。。。
真的不想再天天做并查集了。。
这题目真是做不完。。
这一道一来又不会。。。
删除节点呢,具体的过程比较复杂,为了简单起见,
我们开始给节点初始化时,就给每个节点一个虚父节点
合并、找根的过程都不影响
而删除的时候,就把要删除的节点指向无意义的点
这样消失的不知不觉 也不会影响跟自己有关系的点。。。
#include
#includ...
分类:
其他 时间:
2014-03-12 22:23:54
收藏:
0 评论:
0 赞:
0 阅读:
761
大数相除,取余...
分类:
编程语言 时间:
2014-03-12 22:37:03
收藏:
0 评论:
0 赞:
0 阅读:
587
找一条路,使路径中结点权最小和最大的差最小。
按权值从小到大排序,枚举起点终点,并查集判断要求的起点终点是否连通。
哎 好多麻烦题 就暴力暴力着思路就出来了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#...
分类:
其他 时间:
2014-03-12 22:20:50
收藏:
0 评论:
0 赞:
0 阅读:
644
EBS Form开发中弹性域定义的更新及其语法(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)原文来源:Application Developer Guide更新弹性域定义通常一旦在form上定义弹性域,一般是在form的启动事件。但是,有时你需要在稍后修改这个定义。比如,你可能想让这个弹性域变成不可更新和不可插入。替代重新定义弹性域并和之前...
分类:
其他 时间:
2014-03-12 22:36:36
收藏:
0 评论:
0 赞:
0 阅读:
1275
FatMouse's Speed
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8187 Accepted Submission(s): 3645
Special Judge
Problem Description
FatMouse believes that the fatter a mouse is, the faster it ru...
分类:
其他 时间:
2014-03-12 22:19:24
收藏:
0 评论:
0 赞:
0 阅读:
738