摘要: 好久没有写博客了,今天就先写一个小的关于在Android中加载大图如何避免内存溢出的问题。后面会写如何使用缓存技术的核心类,android.support.v4.util.LruCache来加载图片。 直接上代码:package com.example.oom_demo1;import android.os.Bundle;import android.app.Activity;import android.content.res.Resources;import android.graphics.Bitmap;import android.graphics.BitmapFactory;impo 阅读全文
posted @ 2013-10-31 22:31 pangbangb 阅读(366) 评论(0) 推荐(0)
摘要: 这两天开始用coco2d-html5写游戏, 但最终是发布到手机上, 写的js代码是跑在jsb上的. 在此记录下遇到的坑. 注:cocos2d-x 简称 cx, cocos2d-html5 简称ch51. cc.LabelTTF 在ch5上换行有问题 CCLabelTTF在ch5上对应的是cc.LabelTTF, 在cx上只要设置了setDimensions()设置高度和宽度后,只要文字超出了设定的宽度范围就会自动拆行, 当行超过了设定的高度就会自动被裁剪掉.在ch5上看了一下源码,是按'\n' 和空格换行.没有细看, 但觉得这里的算法有些问题. 2. cc.EditBox 在 阅读全文
posted @ 2013-10-31 22:30 pangbangb 阅读(1074) 评论(0) 推荐(0)
摘要: 简单模拟题,遍历一遍即可。考察输入输出。#include #include #include #include using namespace std;#define N 3int main(){ char res[3]={'W','T','L'}; char max_res[N]; int i,j; float tmp,sum=1,odd; for(i=0;i>odd; if(odd>tmp){ tmp=odd; max_res[i]=res[j]; } } sum*=tmp; } sum=(sum*0.65-1)*2; for(i 阅读全文
posted @ 2013-10-31 22:29 pangbangb 阅读(235) 评论(0) 推荐(0)
摘要: 说明:该功能服务端安装sersync2,客户端安装rsync,原理就是服务端主动推送设定目录下的所有更新的文件到各个客户端rsync接收。rsync大家都知道,是Linux自带的数据同步工具,而sersync2是google大神的开源项目http://code.google.com/p/sersync/下面给出具体的实现步骤,实现的详细原理大家可以去上面的开源网址,上面说的很详细客户端配置,首先系统安装rsync工具, [root@yo57 ~]# vi /etc/rsyncd.conf uid=wwwgid=wwwmax connections=36000us... 阅读全文
posted @ 2013-10-31 22:25 pangbangb 阅读(998) 评论(0) 推荐(0)
摘要: Mahout版本:0.7,hadoop版本:1.0.4,jdk:1.7.0_25 64bit。1. Job 篇接上篇,分析到EigenVerificationJob的run方法:public int run(Path corpusInput, Path eigenInput, Path output, Path tempOut, double maxError, double minEigenValue, ... 阅读全文
posted @ 2013-10-31 22:24 pangbangb 阅读(251) 评论(0) 推荐(0)
摘要: create table student ( sid varchar2(10), --学号 sname varchar2(10), --姓名 classid varchar2(10), --班级号 score int --分数);问题一: 班级中平均分最高的 班级号 以及 分数;insert into student values('001','z001','1',80);insert into student values('002','z001','1',90);insert into stud 阅读全文
posted @ 2013-10-31 22:20 pangbangb 阅读(283) 评论(0) 推荐(0)
摘要: package execise; import java.util.ArrayList; import java.util.List; import domain.User; public class MainTest { /** * @param args */ public static void main(String[] args) { User user=new User(); user.setId(1); user.setName("aa"); user.setSex("man"); User us... 阅读全文
posted @ 2013-10-31 22:19 pangbangb 阅读(551) 评论(0) 推荐(0)
摘要: 1. 标准输入与输出 我们知道,执行一个shell命令行时通常会自动打开三个标准文件,即标准输入文件(stdin),通常对应终端的键盘;标准输出文件(stdout)和标准错误输出文件(stderr),这两个文件都对应终端的屏幕。进程将从标准输入文件中得到输入数据,将正常输出数据输出到标准输出文件,而将错误信息送到标准错误文件中。 我们以cat命令为例,cat命令的功能是从命令行给出的文件中读取数据,并将这些数据直接送到标准输出。若使用如下命令: $ cat config 将会把文件config的内容依次显示到屏幕上。但是,如果cat的命令行中没有参数,它就会从标准输入中读取数据,并将... 阅读全文
posted @ 2013-10-31 22:18 pangbangb 阅读(753) 评论(0) 推荐(0)
摘要: 原文地址:http://blog.csdn.net/jinzhuojun/article/details/13297447虽然摩尔定律让我们的计算机硬件得以以指数速度升级,但反摩尔定律又不断消减这些升级所带来的好处。其原因之一就是面对硬件的更新换代,程序员似乎不用再对内存“精打细处“了。而近年来随着穿戴式设备和大数据平台的兴起(一个是内存本身受限,一个是对内存的需求巨大),让内存的有效利用又成为了值得开发人员关注的热点。《Small MemorySoftware: Patterns For System With Limited Memory 》(http://www.smallmemory. 阅读全文
posted @ 2013-10-31 22:16 pangbangb 阅读(300) 评论(0) 推荐(0)
摘要: 这道题对我来说有陷阱虽说是赤果果的扩展欧几里德,看样子基本攻还是不够哈,基本功夫一定要好,准备每天上那种洗脑课时分 多看看数论书,弥补一下 自己 狗一样的基础, 这道题用到了一个性质: 对于不定整数方程pa+qb=c,若 c mod Gcd(a, b)=0,则该方程存在整数解,否则不存在整数解。 上面已经列出找一个 整数解的方法,在找到p * a+q * b = Gcd(a, b)的一组解p0,q0后, /*p * a+q * b = Gcd(a, b)的其他整数解满足: p = p0 + a/Gcd(a, b) * t q = q0 - b/Gcd(a, b) * ... 阅读全文
posted @ 2013-10-31 22:11 pangbangb 阅读(291) 评论(0) 推荐(0)
摘要: 在电视制作还没有完全整转到高清之前,有很多原来的SD素材需要转到HD信号进入高清切换或者编辑平台,电视台是电视节目的发射源端,所以上变换过程不能引入额外的噪声或者失真;上变换使用的方式一般有4种:pillarbox:邮筒模式;就是对4:3构图的视频信号2侧加入黑边上变到16:9的构图,图像比例不会发生变化,但是2侧的黑边会让人感到别扭,实际常使用该模式; V-CUT模式:就是上下切掉 因为损失像素多,一般不采用这个模式;14:9折中模式:就是兼做上面的左右加黑边和上下切边的做法;实际中使用也不多anamophic变形模式:就是直接拉伸图像,4:3构图的视频转换为16:9后,物体会变得矮胖;目前 阅读全文
posted @ 2013-10-31 22:09 pangbangb 阅读(461) 评论(0) 推荐(0)
摘要: Ubuntu下设置服务自启动一般/etc下可能还有/etc/rc.local,/etc/rc.sysinit文件,一般/etc/rc.local默认并不做什么实事,可能是系统留下的一个接口,供用户添加系统启动时执行的动作,它一般会执行在/etc/init.d/的后面,所以比较靠后。/etc/rc.sysinit在 Redhat9.0里做的事比较多,有点类似执行/etc/rcS.d/下面的动作。系统执行完init之后,会首先执行/etc/rcS/下面的以S[0-9][0-9]init_script为命名的初始化(如果改为以K开头,便不会被执行了),执行顺序以S后面的两位数字的由小到大的顺序;之后 阅读全文
posted @ 2013-10-31 22:08 pangbangb 阅读(1654) 评论(0) 推荐(0)
摘要: 一、1、添加用户 (1)创建一个新的用户username #sudo useradd username (2)设置用户username 的密码 #sudo passwd username 2、添加用户组 创建一个新的组groupname #sudo groupadd groupname 3、修改账号 (1)把用户username 加入到组groupname 中 #sudo usermod -g groupname username (2)更改用户密码 先使用户的密码过期 #sudo passwd -e username 用户登录后,会提示要更改密码 (3)修改文件夹的权限 #sudo cho. 阅读全文
posted @ 2013-10-31 22:07 pangbangb 阅读(456) 评论(0) 推荐(0)
摘要: 案例: 某即时战略游戏,你训练出来各种很强的战士。 为了增加游戏的可玩性,增加了一种复制魔法。实施该魔法,可以复制任意的战士。 你会怎样考虑这个设计? 在继续阅读之前,请先认真思考并写出你的设计,这样对你更好地理解本模式将会更有帮助。 分析: 1.无疑增加一个复制的方法能解决这个问题。 2.专门写一个复制类吗?传入一个战士,然后返回一个复制的战士,这样可行吗?这样做有以下问题: 1)游戏还在设计中,战士的品种还会不断演变,每增加一个品种,或者修改某品种的战士,复制类就需要修改代码。 2)为了复制好战士,复制类需要访问战士内部的属性,这样战士类可能需要暴露内部信息。 通过“原型”这两个... 阅读全文
posted @ 2013-10-31 22:05 pangbangb 阅读(162) 评论(0) 推荐(0)
摘要: C语言获取系统当前时间time_t -- 时间类型 struct tm -- 时间结构 time(&now)函数获取当前时间距1970年1月1日的秒数,以秒计数单位。 localtime ( &rawtime ); -- 转为当地时间,tm 时间结构 比如获取当前年份: int iyear = 0; int sysyear = 0; time_t now; struct tm *timenow; time(&now); timenow = localtime(&now); sysyear = timenow->tm_year+1900; 例子:获取系统当前 阅读全文
posted @ 2013-10-31 22:00 pangbangb 阅读(877) 评论(0) 推荐(0)
摘要: 参考自《疯狂android讲义》2.4节效果如下: 当点击图上某点时,将之附近放大至下图。布局文件: 类文件:package com.ljh.imageviewdemo;import com.example.imageviewdemo.R;import android.os.Bundle;import android.view.MotionEvent;import android.view.View;import android.view.View.OnClickListener;impor... 阅读全文
posted @ 2013-10-31 21:59 pangbangb 阅读(251) 评论(0) 推荐(0)
摘要: 安卓设备必须获得root权限,然后修改 /system/etc/wifi/nvram_net.txt 文件,将ccode = CN 改为 ccode = ALL。保存并重启即可。三星EK-GC110 亲测通过。 阅读全文
posted @ 2013-10-31 21:58 pangbangb 阅读(1466) 评论(0) 推荐(0)
摘要: 专业数据仓库面临的一个问题是数据仓库中数据库设计的基本模型选取问题。广泛采用的数据库设计模型有两种,关系型和多维型。下面介绍两种模型,及其两种方法的区别和在数据仓库中的应用,两种方法的优缺点。在建立数据仓库过程中,对于数据库设计而言,建立关系型数据库是最佳的长期的方法,并且这种情况需要真正的企业方法。多维模型有利于短期数据仓库,但这种方法使用的数据仓库的范围有限。一、关系模型二、多维模型三、两种模型的区别一、关系模型关系型数据库设计首先要创建一张数据表,表中每一行包含不同的列。关系表可以包含不同的属性,每一数据列表示不同的物理特征。不同的列可以索引并作为标识符。部分列在执行过程中可以为空。所有 阅读全文
posted @ 2013-10-31 21:57 pangbangb 阅读(903) 评论(0) 推荐(0)
摘要: create table student ( sid varchar2(10), --学号 sname varchar2(10), --姓名 classid varchar2(10), --班级号 score int --分数);insert into student values('001','z001','1',80);insert into student values('002','z001','1',90);insert into student values('003', 阅读全文
posted @ 2013-10-31 21:55 pangbangb 阅读(203) 评论(0) 推荐(0)
摘要: 1. 无题 第一次听到Nginx这个词,还是两年前的事儿了,最近常逛CSDN,越来越频繁的接触到这个词汇,今天看了些资料,简单的总结下,作为入门。 2. 背景介绍: Nginx (发音同 engine x)是一款轻量级的Web 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器,并在一个BSD-like 协议下发行。其特点是占有内存少,并发能力强,事实上nginx的并发能力确实在同类型的网页伺服器中表现较好.目前中国大陆使用nginx网站用户有:新浪、网易、 腾讯,另外知名的微网志Plurk也使用nginx。 3. 优点: Nginx作为负载均衡服务器,在高连接... 阅读全文
posted @ 2013-10-31 21:52 pangbangb 阅读(141) 评论(0) 推荐(0)
摘要: 理解数据结构最近在学习各种数据结构,于是就在想,为什么我们需要数据结构呢? 为什么要设计这么多数据结构?数据结构到底解决了我们什么样的问题?我们提到数据结构时,一般是指计算机科学中的一个概念, 但是从本质上讲,数据结构应该是指对数据的一种组织方式。既然如此,我们没必要非在计算机科学领域中讨论 概念本身,把它放在其它领域中,可能更能加强我们的理解。就说图书管吧,假如你是一名很久很久以前的图书馆管理员,那时候根本没什么计算机。数据结构?那是什么?你的任务就是看着图书馆里的一堆书。于是,有一天,图书馆来了一堆书,你把他们堆成一堆,放在馆里。 这时候,有人来借书了,他只能在那一堆书里乱翻,翻来翻去也找 阅读全文
posted @ 2013-10-31 21:50 pangbangb 阅读(334) 评论(0) 推荐(0)
摘要: 在找工作的过程中,进行技术和人事面试时不可避免的。有的人笔试答的挺好,挂在了面试的时候,确实很可惜的。一般来说,技术性的岗位是笔试(有的还有性格测试题)、技术面试、人事面试。这里汇总一下面试时,面试官喜欢问的一些非技术问题。自我介绍,是100%会问的,就不单列出来了。1.你离职的原因。这个问题,基本上90%的面试官都会问一下。这个问题一般是想了解面试着对企业的忠诚度。其实,干的开心,谁愿意跳槽呢?回答的时候,避免说之前的公司不好的方面,可以谈谈自己的内在原因和一些客观的理由。同时,可以适当提到与以前同事和领导的关系都不错,离开也是迫不得已,生活压力太大,希望得到更好的发展空间等。2.你对我们公 阅读全文
posted @ 2013-10-31 21:47 pangbangb 阅读(320) 评论(0) 推荐(0)
摘要: MINA自带了对心跳协议的支持,可以对心跳做出细致的配置,本文在次基础上实现了server端对client端的心跳检测。在开始之前先简单介绍下keepAlive的机制:首先,需要搞清楚TCP keepalive是干什么用的。从名字理解就能够知道,keepalive就是用来检测一个tcp connection是否还连接正常。当一个tcp connection建立好之后,如果双方都不发送数据的话,tcp协议本身是不会发送其它的任何数据的,也就是说,在一个idle的connection上,两个socket之间不产生任何的数据交换。从另一个方面讲,当一个connection建立之后,链接双方可以长时间 阅读全文
posted @ 2013-10-31 21:45 pangbangb 阅读(1873) 评论(0) 推荐(0)
摘要: 声明一点:Linux中是无法修改tcp的TIME_WAIT值的,除非重新编译,起码我是没有找到怎么改。值得注意的是,net.ipv4.tcp_fin_timeout这个参数是FIN_WAIT_2的值,而不是TIME_WAIT的值。我不知道为何很多人都会把它当成是TIME_WAIT的值,想了一下,我觉得是两点: 1.TIME_WAIT过于耀眼,以至于所有出现timeout,加上里面有个tcp的配置,都会想当然往TIME_WAIT上联系;2.FIN_WAIT_2过于默默无闻,以至于很少有人知道它也是一种状态。 所以,我想大家在学习的时候,不能想当然。 TIME_WAIT的作用TCP初见于互联网早. 阅读全文
posted @ 2013-10-31 21:44 pangbangb 阅读(2841) 评论(0) 推荐(0)
摘要: 题意:T个测试数据n个圆下面 fre x y r 表示圆的频率 坐标和半径要求:从频率为400(最小的) 圆 走到频率为789(最大)的圆,再走回来,除起点每个点只能经过一次问这样的路径是否存在走法:从400->789时经过的圆频率只增不减, 只能走相交的圆 反之则频率只减不增,也只能走相交的圆建图:以789为源点, 400为汇点其他点拆点拆成2个点,自己连自己,cap=1表示这个点只能走一次然后跑一边最大流,当汇点流>=2时说明有这样的路径#include #include #include #include #include #include #define N 605#def 阅读全文
posted @ 2013-10-31 21:43 pangbangb 阅读(504) 评论(0) 推荐(0)
摘要: 设有n种不同面值的硬币,现要用这些面值的硬币来找开待凑钱数m,可以使用的各种面值的硬币个数不限。 找出最少需要的硬币个数,并输出其币值。 package DP;import java.util.Arrays;/** * A country has coins with denominations * 1 = d1 < d2 < · · · < dk. * * You want to make change for n cents, using the smallest number */public class CoinChange { publ 阅读全文
posted @ 2013-10-31 21:42 pangbangb 阅读(484) 评论(0) 推荐(0)
摘要: Mahout版本:0.7,hadoop版本:1.0.4,jdk:1.7.0_25 64bit。接上篇,分析完3个Job后得到继续往下:其实就剩下两个函数了: List> prunedEigenMeta = pruneEigens(eigenMetaData); saveCleanEigens(new Configuration(), prunedEigenMeta);看pruneEigens函数:private List> pruneEigens(Map eigenMetaData) { List> prunedEigenMeta = Lists.newArrayList() 阅读全文
posted @ 2013-10-31 21:37 pangbangb 阅读(273) 评论(0) 推荐(0)
摘要: 做好的web应用,去客户现场部署的时候发现流媒体服务器不能启动。(现场服务器系统为windows server2008 R2)自己测试的时候搭建环境没什么问题。从来没有遇到安装windows media server组件后,流媒体服务器不能启动的情况。一下子不知道该如何下手。查了系统日志,有如下信息----------------------------------------------------------------------------分割线----------------------------------------------------------------------- 阅读全文
posted @ 2013-10-31 21:35 pangbangb 阅读(1589) 评论(0) 推荐(0)
摘要: I18nInterceptor 该拦截器处理defaultStack第四的位置,是用来方便国际化的,如果说我们的一个Web项目要支持国际化的话,通常的做法是给定一个下拉框列出所支持的语言,当用户选择了一种语言后后面浏览的所有页面自动切换到所选择的语言版本,而该拦截器就是用来实现该功能的。要实现语言切换说白了就是动态改变Locale。 在该拦截器中定义了三个属性,分别是:parameterName,requestOnlyParameterName,attributeName,这三个属性都有默认值,相应地分别是:"request_locale","request_on 阅读全文
posted @ 2013-10-31 21:32 pangbangb 阅读(335) 评论(0) 推荐(0)
摘要: 带书签PDF版,喜欢的话,欢迎多提意见和建议,你的支持是血蝙蝠最大的前进动力! http://download.csdn.net/detail/challenge_c_plusplus/6480007 Part0 Sed预备知识0.1 什么是Sed Sed即StreamEDitor中3个大写字母的组合,是一种“流编辑器”。所谓流编辑器,就是面向流的编辑器。所谓流就是应用程序的输入经过程序处理,然后输出到标准输出。通俗点说,sed就是一种通过输入流,比如文件、键盘的输入,然后处理,最终输出到标准输出(即屏幕)的一种文本编辑器。它是u... 阅读全文
posted @ 2013-10-31 21:30 pangbangb 阅读(324) 评论(0) 推荐(0)
摘要: HttpClient 是我最近想研究的东西,以前想过的一些应用没能有很好的实现,发现这个开源项目之后就有点眉目了,令人头痛的cookie问题还是有办法解决滴。在网上整理了一些东西,写得很好,寄放在这里。 HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了,越来越多的 Java 应用程序需要直接通过 HTTP 协议来访问网络资源。虽然在 JDK 的 java.net 包中已经提供了访问 HTTP 协议的基本功能,但是对于大部分应用程序来说,JDK 库本身提供的功能还不够丰富和灵活。HttpClient 是 Apache Jakarta Common 下的子项目,用来提供高. 阅读全文
posted @ 2013-10-31 21:29 pangbangb 阅读(208) 评论(0) 推荐(0)
摘要: Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 26492Accepted: 11422Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's 阅读全文
posted @ 2013-10-31 21:26 pangbangb 阅读(188) 评论(0) 推荐(0)
摘要: /*********************程序相关信息********************* * 程序编号:015 * 程序编写起始日期:2013.11.30 * 程序编写完成日期:2013.11.30 * 程序修改日期: 修改备注: * 程序目的:学习UNIX域套接字 * 所用主要函数:socket() bind() accept() listen() * 程序说明: 同一台机器不同进程间通信。 * 程序完成地点: * *********************程序相关信息*********************... 阅读全文
posted @ 2013-10-31 21:25 pangbangb 阅读(472) 评论(0) 推荐(0)
摘要: #define UNIX_PATH_MAX 108#include #include #include #include #define BUFSIZE 32int main(void){ int sd; char buf[BUFSIZE]; struct sockaddr_un hisend; int ret; sd = socket(PF_LOCAL, SOCK_DGRAM, 0); if (sd == -1) { perror("socket()"); goto socket_err; } hisend.sun_family = AF_UNIX; snprintf(h 阅读全文
posted @ 2013-10-31 21:23 pangbangb 阅读(986) 评论(0) 推荐(0)
摘要: 题目意思一开始没理解,原来是 给你重为a,b,的砝码 求测出 重量为d的砝码,a,b砝码可以无限量使用 开始时我列出来三个方程 :a*x+b*y=d;a*x-b*y=d;b*y-ax=d;傻眼了,可是我们知道 x,y前面的正负符号是不影响extgcd的使用的,比如poj1061 方程式是 px+qy=m,而 nefu84方程式是:px-qy=m;所以不影响 只是方法没有想好,后来想到了 先令ax+by=1,求解出 x,y再乘以d不就可以了吗?一开始 球ax+by=1时 我居然直接使用了 extgcd ,然后解出x0,y0,则x=x0*1/gcd值,可是这道题目的 a,b的gcd不一定为1,所以 阅读全文
posted @ 2013-10-31 21:19 pangbangb 阅读(255) 评论(0) 推荐(0)
摘要: 一、传输技术 计算机网络就是利用各种各样的传输技术,实现主机之间的通信和信息的交换。 传输是对信息的作用和变化,使之跨洲越洋,并设法使信息尽量保持原样。从信息类型来讲,传输分为光信息传输和电信息传输;从传输技术本身的特征来讲,传输分为模拟信息传输和数据信息传输;从计算机网络的角度来看,分为广播和点到点传输。 二、网络模型 协议,在通信中,指双方为完成通信而预先作的一些关于控制方面的规定。 一台机器上的第n层与另一台机器上的第n层进行对话,对话的规则被称为第n层上的协议。 层和协议的结合称为网络体系结构。 某系统所使用的协议列表,每层一个协议,被称为协议栈... 阅读全文
posted @ 2013-10-31 21:18 pangbangb 阅读(253) 评论(0) 推荐(0)
摘要: 编写高效简洁的C 语言代码,是许多软件工程师追求的目标。本文就工作中的一些体会和经验做相关的阐述,不对的地方请各位指教。第1 招:以空间换时间 计算机程序中最大的矛盾是空间和时间的矛盾,那么,从这个角度出发逆向思维来考虑程序的效率问题,我们就有了解决问题的第1 招--以空间换时间。 例如:字符串的赋值。方法A,通常的办法: #define LEN 32 char string1 [LEN]; memset (string1,0,LEN); strcpy (string1,"This is an example!!"方法B: const char string2[LEN]=& 阅读全文
posted @ 2013-10-31 21:15 pangbangb 阅读(229) 评论(0) 推荐(0)
摘要: /*********************程序相关信息********************* * 程序编号:014 * 程序编写起始日期:2013.11.29 * 程序编写完成日期:2013.11.29 * 程序修改日期: 修改备注: * 程序目的:学习linux UDP( DGRAM) * 所用主要函数:socket() bind() recvfrom() sendto() * 程序说明: * 程序完成地点: * *********************程序相关信息*********************/... 阅读全文
posted @ 2013-10-31 21:14 pangbangb 阅读(489) 评论(0) 推荐(0)
摘要: 其实是做topcoder的时候碰到不会的题,看人家说要用数位dp,所以拿http://acm.hdu.edu.cn/showproblem.php?pid=2089来学习了一下数位dp适合在一段数的区间内找出满足某些条件的数的个数,这个时候往往不能之间遍历,肯定会超时,则一般使用数位dp来解决数位dp的常见形式是dp[i][j],表示开头是j的i位数满足条件的有多少个,当然也有其他dp[i][j][k]等等,但i,j,k都很小,不会像直接遍历那么耗时像这道题的话,知道了dp[i][j]表示的是啥,就能列出状态转移方程(稍微认真看就能理解的):for(int i=1;i#include #inc 阅读全文
posted @ 2013-10-31 21:11 pangbangb 阅读(270) 评论(0) 推荐(0)
摘要: Two problems:1. Counting the length is much easier than reversing the last less than k nodes.2. Don't forget:lastGroupTail->next = p;/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {... 阅读全文
posted @ 2013-10-31 21:10 pangbangb 阅读(194) 评论(0) 推荐(0)
摘要: 1 struct 的巨大作用 面对一个人的大型C/C++程序时,只看其对struct 的使用情况我们就可以对其编写者的编程经验进行评估。因为一个大型的C/C++程序,势必要涉及一些(甚至大量)进行数据组合的结构体,这些结构体可以将原本意义属于一个整体的数据组合在一起。从某种程度上来说,会不会用struct,怎样用struct 是区别一个开发人员是否具备丰富开发经历的标志。 在网络协议、通信控制、嵌入式系统的C/C++编程中,我们经常要传送的不是简单的字节流(char型数组),而是多种数据组合起来的一个整体,其表现形式是一个结构体。经验不足的开发人员往往将所有需要传送的内容依顺序保存在char 阅读全文
posted @ 2013-10-31 21:09 pangbangb 阅读(1430) 评论(0) 推荐(0)
摘要: 1.概述 javac.exe: Java编译器,将Java源代码转换成字节码。 2.用法 javac (使用过程中发现,javac 也可以) 其中,可能的选项包括: -g 生成所有调试信息 -g:none 不生成任何调试信息 -g:{lines,vars,source} 只生成某些调试信息 -nowarn不生成任何警告 -verbose 输出有关编译器正在执行的操作的消息 -deprecation输出使用已过时的 API 的源位置 -classpath 指定查找用户类文件和注释处理程序的位置 -cp 指定查找用户类文件和注释处理程序的位置 -sourc... 阅读全文
posted @ 2013-10-31 21:05 pangbangb 阅读(555) 评论(0) 推荐(0)
摘要: 本文主要介绍非归档模式下offline数据文件的恢复,测试过程如下:SQL> select * from v$version where rownum archive log list; Database log mode No Archive Mode Automatic archival Disabled Archive destination /u01/prod_arch Oldest online log sequence 17 Current log sequence 19---控件文件中的SCN SQL> select file#,status,checkpoint_c 阅读全文
posted @ 2013-10-31 21:04 pangbangb 阅读(770) 评论(0) 推荐(0)
摘要: 可恨的异常程序开发过程中,最讨厌异常了。异常代表着程序出了问题,一旦出现,控制台会出现一屏又一屏的堆栈错误信息。看着就让人心烦。对于一个新人来讲,遇到异常经常会压力大,手忙脚乱,心生畏惧。可亲的异常但是,如果我们反过来看,异常可是非常好的错误提示。在JDK中,定义了大量的异常,只要程序抛出了异常,我们根据异常的名字就能知道程序大概出了什么问题。比如看到NullPointerException,我们就知道方法所属的对象是Null。看到IndexOutOfBoundsException,我们就晓得数组的索引不在合法范围之内。对于一个程序老鸟来说,看到异常的名字,就能够镇定自若,很快搞定问题。没有异 阅读全文
posted @ 2013-10-31 21:01 pangbangb 阅读(326) 评论(0) 推荐(0)
摘要: 2013年10月30日晚,本人在浙大玉泉4教301霸笔新浪,考场是按照应聘职位分排入座的,我报的Android开发(2-4排),笔试前大半个小时,我百无聊赖地翻书看笔记,时不时地瞟见左手边有个妹纸貌似也在往这边看(呵呵,也许是我想多了……),有好几次目光碰撞,我好奇怎么一个女生也来跟我抢技术开发的饭碗了? 后来我主动搭讪她,才得知她就是浙大的(不过具体是研究生还是本科生就不得而知了)来笔试前端开发,哦……怪不得看她长得挺有艺术家气质的,我表示我特别喜欢看她笑起来的样子,清新而爽朗的笑声,略微还带点小女人的娇羞:片刻的举手投足让她妩媚丛生,刹那的眼神游离令她倾国倾城,那感觉,像雾像雨又... 阅读全文
posted @ 2013-10-31 20:59 pangbangb 阅读(184) 评论(0) 推荐(0)
摘要: 一:Notification1.NotificationManagernm=(NotificationManager)getSystemService(NOTIFICATION_SERVICE);2.notification.setLatestEventInfo(this,"国安部给你发短信!","你被通辑啦~~~",contentIntent);2.1:PendingIntentcontentIntent=PendingIntent.getActivity(this,0,intent,0);2.1.1:Intentintent=newIntent(); 阅读全文
posted @ 2013-10-31 20:57 pangbangb 阅读(485) 评论(0) 推荐(0)
摘要: 题目链接:uva 10994 - Simple Addition 题目大意:给出l和r,求∑(l≤i≤r)F(i), F(i)函数题目中有。 解题思路:由两边向中间缩进,然后l和r之间的数可以按照1~9划分(只会有这几种情况)。 #include #define ll long longll ans;ll f(ll x) { if (x == 0) return 0; else if (x % 10) return x % 10; else return f(x / 10);}void solve(ll l, ll r) { if (r - l = 0 || r >= 0) { an.. 阅读全文
posted @ 2013-10-31 20:55 pangbangb 阅读(553) 评论(0) 推荐(0)
摘要: 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24266Accepted Submission(s): 12597 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input ... 阅读全文
posted @ 2013-10-31 20:53 pangbangb 阅读(213) 评论(0) 推荐(0)
摘要: 公式题。。。自己闲的用cos sin推出个公式 还不知道对不对,明天补上。。#include#include#includeusing namespace std;int main(){ double a,b,c,m,n,l,v; while(scanf("%lf%lf%lf%lf%lf%lf", &a, &c, &b, &n, &l, &m)!=EOF){ v=(double)sqrt((4.0*a*a*b*b*c*c-a*a*(b*b+c*c-m*m)*(b*b+c*c-m*m)- b*b*(c*c+a*a-n*n)*(c 阅读全文
posted @ 2013-10-31 20:52 pangbangb 阅读(231) 评论(0) 推荐(0)
摘要: 首先,来解释一下,什么是单循环问题,其实,这是一个我们在实现中经常遇到的问题。问题描述: 赛程问题:有N个运动员进行单循环赛,即两个运动员都要与其他所有运动员比赛一次。要求每个运动员每天只进行一次比赛,且整个赛程在N-1天内结束,运动员编号由1到N 注:N = 2^k 解题思想:看到这个问题,我们的第一种想法当然就是用穷举法,找出一个可行的方案。其实这题并不适合用穷举法去解决,因为其时间复杂度太大。下面来说说,如何使用分治的思想来解决这个问题。按分治策略,我们可以将所有的选手分为两半,则n个选手的比赛日程表可以通过n/2个选手的比赛日程表来决定。递归地用这种一分为二的策略对选手进行划分,直到只 阅读全文
posted @ 2013-10-31 20:51 pangbangb 阅读(875) 评论(0) 推荐(0)