摘要:
简单概率题,可以直接由剩余n个递推到剩余0个。现在考虑剩余x个概率为(1-p)的candy时,概率为C(2 * n - x, x) * pow(p, n + 1) *pow(1 - p, n - x);在写出x - 1的情况,就可以发现组合数可以直接递推,所以可以直接求。但是考虑到p可能很小,n可能很大,这样的话直接用pow函数会丢失精度,我们可以把double类型写成log10的形式,这样可以保存精度。#include#include#include#include#include#include#include#include#include#include#include#includ.
阅读全文
posted @ 2013-09-01 20:37
you Richer
阅读(164)
推荐(0)
摘要:
一 进程相关概念 进程:数据处理,管理数据,对数据进行计算。独占资源,数据处理,一个进程可以有多个线程,也可以没有;线程:依附于进程运行,也是处理数据。线程之间共享资源;一个线程中不能有进程,而且线程中不允许有线程;可以启动多个线程,但每次执行的结果不一样二 查看进程相关命令 1.ps[root@client01 ~]# ps PIDTTY TIME CMD 1157pts/0 00:00:00 bash 1600pts/0 00:00:00 ps#ps -ef包括的进程有:前台进程、后台进程、多个终端运行的进程[root@client01 ~]# ps -ef ...
阅读全文
posted @ 2013-09-01 20:34
you Richer
阅读(253)
推荐(0)
摘要:
递推,考虑到一n可以由i * j + 1组合出来,即第二层有j个含有i个元素的子树。。。然后就可以了。。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) for(int i=a; i=b; i--)#define REP(i, n) for(int i=0; i> n) { cout << "Case " <
阅读全文
posted @ 2013-09-01 20:32
you Richer
阅读(158)
推荐(0)
摘要:
题目链接:http://poj.org/problem?id=3280思路: dp[i][j] :=第i个字符到第j个字符之间形成回文串的最小费用。dp[i][j]=min(dp[i+1][j]+cost[s[i-1]-'a'],dp[i][j-1]+cost[s[j-1]-'a']);if(s[i-1]==s[j-1]) dp[i][j]=min(dp[i+1][j-1],dp[i][j]); 注意循环顺序,我觉得这题就是这里是tricky:#include#include#include#includeusing namespace std;const in
阅读全文
posted @ 2013-09-01 20:30
you Richer
阅读(205)
推荐(0)
摘要:
一 日志相关文件#很关键[root@client01 ~]# ls /var/log/anaconda.ifcfg.log anaconda.xlog btmp dmesg maillog secure wtmpanaconda.log anaconda.yum.log btmp-20130805 dmesg.old maillog-20130805 secure-20130805 yum.loganaconda.program.log audit ...
阅读全文
posted @ 2013-09-01 20:28
you Richer
阅读(484)
推荐(0)
摘要:
题意:简单的说就是:有一个人门牌号是一个四位数的整数,并且还是一个素数,现在他想要换成另外一个四位数且是素数的门牌号,而且,每次都只能更换这个四位数的一个位置的数 ,也就是每换一次都只改变一个数字,而且对于这个每换一个位置的数字就要花费一个单位的价格,那么,为了节约,问他从现在的这个门牌号换到想要的那个门牌号最少要多少次(也就是最少花费)题意很明确,最少次数用bfs,菜鸟刚做搜索觉得难点在于处理每一个四位数的整数变化过程这里我们把这个四位数的整数拆开成一个 a[4]的数组,sum就是这个数的大小,那么bfs访问过程中就是要对于sum这个整数的1~4个位置用别的数字(0~9这9个数字)看能否替换
阅读全文
posted @ 2013-09-01 20:26
you Richer
阅读(194)
推荐(0)
摘要:
给定一个起始点,一个矩形,一个圆,三者互不相交。求从起始点->圆->矩形的最短距离。自己画一画就知道距离和会是凹函数,不过不是一个凹函数。按与水平向量夹角为圆心角求圆上某点坐标,[0, PI] , [PI, 2*pi]两个区间的点会有两个凹函数。所以要做两次三分才行。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) for(int i=a; i=b; i--)#defin
阅读全文
posted @ 2013-09-01 20:23
you Richer
阅读(194)
推荐(0)
摘要:
设计容器类1. 设计原则a. 包含什么?即容器中放入什么东西,是包含对象吗?包含一个对象的确切含义是什么呢?容器应该包含放在其中的对象的副本,而不是原对象本身。即可以把指向该对象的指针放入到容器中。b. 复制容器意味着什么?容器称为模板,而容器内的对象的类型就是模板参数。复制容器是不是也应该复制包含在容器中的对象呢?Container c1;Container c2(c1);或者Container c2;c2=c1;如果复制c2到c1会导致c1和c2指向同一底层对象,那么对c2的改变也会映射到c1中。如果我们定义复制意味着把c2的值放入c1中,则c2的改变对c1就不会影响了。对于C/C++中的
阅读全文
posted @ 2013-09-01 20:21
you Richer
阅读(629)
推荐(0)
摘要:
使用libgdx已经有一段时间了.最近经常有朋友问我如何在libgdx中调用android的内容.正常来说libgdx是跨平台的,gdx中的代码是不允许有任何其他平台的相关代码,但实际使用时经常会有调用其他平台内容的需求.其实这个也很简单,利用java中的事件机制很容易实现,下面贴出相关代码:1:BsuEvent是一个虚类,用来实现消息通知及响应消息后执行的一些操作.public abstract class BsuEvent { public abstract void notify(Object obj,String msg);}2:libgdx主类代码,构造函数中带入了一个BsuEven
阅读全文
posted @ 2013-09-01 20:18
you Richer
阅读(437)
推荐(0)
摘要:
纠集几个人,然后培训所谓的教练技术培训。培训的人一期又一期的参与,国学、佛学、超能量,无所不用其极,然后就是疯狂的拿人头,邀请朋友加盟。有甚者还披上“科技”的外衣,用“水知道答案”这种早被公知指出带欺骗性质的故事来蒙骗无知善良的人们,再有甚者利用“合伙”、“创业”,甚至用一些软件和电子商务平台进行传销式的运作。如同刘一秒之类的所谓培训或是企业家成长培训,无非是一群人聚集的传销个案。我曾因此深深鄙视一个在同城排名第一的所谓某某名家,所谓的EMBA、名家培训,无一是良药,只是冲着郊区农民企业家口袋里的钱,而上升乏力、深受资本打压的企业家们,在此似乎也找到了精神的回归,从此深迷于其中,更是悲剧中的悲
阅读全文
posted @ 2013-09-01 20:17
you Richer
阅读(412)
推荐(0)
摘要:
下载地址: 【北方网通】【电信网通】【下载说明】1 点击上面的地址,打开下载页面2 点击"普通下载"--等待30秒--点击"下载"按钮--保存 【更多阅读】 [原][安卓破解]听网页浏览器,无需注册即可语音朗读[原][apk破解]apk打包解包3.0, 无广告, 无限积分[原]如何突破路由器(TPLINK等)的IP带宽控制(限速)[原][apk破解]Awind公司的Mirrorop Sender 1.1.0.8[原]C8051F310 红外解码程序[原][安卓破解]悠播UMPlayer,无广告[原]IT6535 programming guide编程指南
阅读全文
posted @ 2013-09-01 20:14
you Richer
阅读(104726)
推荐(0)
摘要:
分多次累计随机出某指定整数(多次随机整数,其和固定)的方法 Spads Shane Loo Li 本文分为 5 个部分 ---------- ---------- ---------- ---------- 1、提出问题 2、解法程序 3、测试结果 4、测试程序 5、公式证明 【提出问题】 ---------- ---------- ---------- ---------- 有 n 次机会,每次随机一个整数。希望这 n 个整数之和是 m ;该怎么随机呢? 对于编程语言,惯例是提供了随机函数 r() ,得到 [0, 1) 之间的一个随机浮点数。所以从...
阅读全文
posted @ 2013-09-01 20:12
you Richer
阅读(361)
推荐(0)
摘要:
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本人声明。否则将追究法律责任。 作者: 永恒の_☆ 地址: http://blog.csdn.net/chenghui0317/article/details/10824789 一、 前言 前面简单介绍了如何使用Lucene删除索引和修改索引的操作,这样子避免了索引文件的累加会产生脏数据或者数据重复 ,地址:http://blog.csdn.net/chenghui0317/article/details/10366255 在项目实战中,这还不能完全解决一些比较棘手的问题,比如: 1、前面只提供了一种打开索引...
阅读全文
posted @ 2013-09-01 20:10
you Richer
阅读(288)
推荐(0)
摘要:
本篇和Kendo UI开发教程(14): Kendo MVVM 数据绑定(三) Click类似,为事件绑定的一般形式。Events绑定支持将ViewModel的方法绑定到DOM元素的事件处理(如鼠标事件)。例如:1 2Show description 3 4 5 实际上,click绑定是events绑定的一个特例,下面的两种实现是等效的:1 ...
阅读全文
posted @ 2013-09-01 20:07
you Richer
阅读(1225)
推荐(0)
摘要:
前言 在开发过程中,因为之前有接触过Discuz,就直接拿其common.js里面的getcookie和setcookie方法来使用,做到后面在使用IE来测试的时候,发现这两个方法子啊IE下不起作用,就请教同事,这样就有了jquery.cookie.js文件的由来,里面的代码很少,我贴在下面,方便以后使用和研究吧。 源码/** * Cookie plugin * * Copyright (c) 2006 Klaus Hartl (stilbuero.de) * Dual licensed under the MIT and GPL licenses: * http://www.opensour
阅读全文
posted @ 2013-09-01 20:05
you Richer
阅读(308)
推荐(0)
摘要:
上次项目中遇到一个需要多个下拉列表联动的操作,今天有空将实现方式整理以便以后参考。要达到的效果是,点击一个下拉框,则另一个下拉框的值发生对应变化。如:选择中国,则另个一下拉框里显示中国各个省份。传统的HTML方式比较简单,实际上基于MVC的实现方式也大同小异。直接上代码:public class DP_Provice { public int proviceID { get; set; } public string ProviceName { get; set; } public int ProviceNode { get; set; } public virtual Lis...
阅读全文
posted @ 2013-09-01 20:03
you Richer
阅读(242)
推荐(0)
摘要:
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】 Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋); 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是.
阅读全文
posted @ 2013-09-01 20:00
you Richer
阅读(161)
推荐(0)
摘要:
一:介绍接着上次的课程,今天我们学习JUnit4的新特性 assertThat()方法,这种方式和其余的assert方法比起来,更加接进英语.二:分析APIAPI中的例子: 参数T Actual:你要计算比较的值org.hamcrest.Matcher matcher:规则匹配器这个匹配器类是org.hamcrest.Matcher,该类下有许多用于比较计算的静态方法,这个包JUnit中是没有的,要去Hamcrest官网下载,具体链接可以自己百度或者看我上篇文章的链接。三:使用AssertThat()测试四则运算Calculator类代码:package com.ksjl.junit4;/**
阅读全文
posted @ 2013-09-01 19:58
you Richer
阅读(240)
推荐(0)
摘要:
在网上找了一大堆,看的眼花瞭乱,还是研究原码,自已搞出来了!ui原地址:http://jqueryui.com/dialog/#modal-form可以把js,css下载到本地,要不然不联网的话,什么都没了!效果: 代码如下,我是把需要的都下载到了本地, jQuery UI Dialog - Modal form dialogHOpen请输入新密码:再次输入密码:
阅读全文
posted @ 2013-09-01 19:56
you Richer
阅读(938)
推荐(0)
摘要:
我们调用第三方的神经网络python组件继续进行更复杂的函数拟合,这次拟合一个比sin函数更复杂的函数f(x)=sin(x)*0.5+cos(x)*0.5python代码如下#!/usr/bin/env python#-*- coding: utf-8 -*-#bp ann 函数拟合sin*0.5+cos*0.5import neurolab as nlimport numpy as npimport matplotlib.pyplot as pltisdebug=False#x和d样本初始化train_x =[]d=[]samplescount=1000myrndsmp=np.random.
阅读全文
posted @ 2013-09-01 19:54
you Richer
阅读(299)
推荐(0)
摘要:
python脚本利用shell命令来实现文本的操作, 这些命令大大减少了我们的代码量。比如按行切分文件并返回切分后得到的文件列表,可以利用内建的split命令进行切分。为了返回得到的文件列表名,可以先将文件切分到自建的子目录中,然后通过os.listdir获取所有文件,再将这些文件移到上一级目录(即函数参数指定的新目录),删除自建子目录,最后返回该文件名列表。代码如下,如发现问题欢迎指正:# 创建新路径def make_dirs(path): if not os.path.isdir(path): os.makedirs(path) # 获取文件的行数def get_total_lines(.
阅读全文
posted @ 2013-09-01 19:51
you Richer
阅读(777)
推荐(0)
摘要:
九野的博客,转载请注明出处: http://blog.csdn.net/acmmmm/article/details/10833941题意:给定T个测试数据,下面有2副牌,每副n张,每张都有一个分值问:2个人轮流取牌,每次取一张(从任意一副的牌顶或牌底取),先手可获得的最大分值开始往博弈想了,这题是记忆化搜索#include#include#include#include#include#include#define N 25using namespace std;int card1[N],card2[N],sum1[N],sum2[N];int dp[N][N][N][N]; // dp..
阅读全文
posted @ 2013-09-01 19:49
you Richer
阅读(161)
推荐(0)
摘要:
问题:编译出现r cannot be resolved to a variable原因:SDK的Tools没有安装解决:在Android SDK Manager中安装Tools部分,包括如下4项, 1.Android SDK Tools Rev.22.0.5 2.Android SDK Platform Tools Rev.18.0.1 3.Android SDK Build Tools Rev.18.0.1 4.Android SDK Build Tools Rev.17
阅读全文
posted @ 2013-09-01 19:47
you Richer
阅读(256)
推荐(0)
摘要:
类的构造函数、析构函数与赋值函数 学过C++的人都说自己知道构造函数、析构函数与赋值函数。它们看似太普通,以致让人容易麻痹大意,但请你认真读完这部分内容,你会发现这些貌似简单的函数实则像没有顶盖的下水道那样危险。 每个类只有一个析构函数和一个赋值函数,但可以有多个构造函数(包含一个拷贝构造函数,其它的称为普通构造函数)。对于任意一个类A,如果不想编写上述函数,C++编译器将自动为A产生四个缺省的函数,如A(void); // 缺省的无参数构造函数A(const A &a); // 缺省的拷贝构造函数~A(void); // 缺省的析构函数A & operate =(const
阅读全文
posted @ 2013-09-01 19:44
you Richer
阅读(181)
推荐(0)
摘要:
(一)unable to load default svn client在Win7下的Eclipse,安装了subclipse 1.10.x,已经选中了subclipse和subversion Client Adapter。但是,在新建SVN 资源库时,出现unable to load default svn client错误,把Subversion JavaHL Native Library Adpter安装上即可。如下图所示: (二)Eclipse SVN 插件与TortoiseSVN对应关系 Eclipse 3.2/Callisto, 3.3/Europa, 3.4/Ganymede,.
阅读全文
posted @ 2013-09-01 19:42
you Richer
阅读(1008)
推荐(0)
摘要:
在本文中将演示百度地图的操作功能,包括缩放,旋转,视角切换,点击,双击,长按事件触发的操作以及截图等。百度地图本来就内置有缩放,旋转功能,那么在这里,截图(其实很多手机也自带截图功能)以及点击事件的监听算是比较有实际意义的功能。代码原型来源百度demo:Activity:package com.home;import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import com.baidu.mapapi.BMapMan
阅读全文
posted @ 2013-09-01 19:40
you Richer
阅读(316)
推荐(0)
摘要:
#include //求第i个小的元素 时间复杂度O(n)#include#includeusing namespace std;void swap(double *dPara1, double *dPara2) { double temp = 0.0; temp = *dPara1; *dPara1 = *dPara2; *dPara2 = temp; } int randompartitionA( double dArr[], int p, int q) //划分{ srand((unsigned)time(NULL)); i...
阅读全文
posted @ 2013-09-01 19:38
you Richer
阅读(255)
推荐(0)
摘要:
前段时间,在学习中科院杨老师的教学视频时,他说了一句话:"我很反对百八十行的教学程序,要来就来一个完整的程序"对此,我很是赞同。所谓真刀真枪的做了,你才会发现其中的奥秘——然而,能写一个完整的程序,首先你肯定是理解掌握了相关的技术,其次你享受了一个完整开发的基本"旅程"因此,除非是很重要的技术,我会仅仅用一个几十行代码的程序加以说明,否则我就会用一个完整的程序来实现一些基本功能——通过这个完整的程序来掌握相关技术,我感觉很好……好了,F话不多说了,切入正题……************************************************
阅读全文
posted @ 2013-09-01 19:36
you Richer
阅读(289)
推荐(0)
摘要:
问题描述:在集群模式下更改节点后,启动集群发现 datanode一直启动不起来。我集群配置:有5个节点,分别为master slave1-5 。在master以hadoop用户执行:start-all.shjps查看master节点启动情况: NameNode JobTracker SecondaryNameNode均已经正常启动,利用 master:50070 , Live Nodes 为0, 随进入 slave1:ssh slave1, 输入命令 jps ,发现只有 TaskTracker 而没有DataNode。随后看日志上网查找解决方法,最后终于解决了,解决方法如下:1. 先执行s..
阅读全文
posted @ 2013-09-01 19:33
you Richer
阅读(304)
推荐(0)
摘要:
在生物应用中,经常需要比较两个(或多个)不同生物体的DNA,例如:某种生物的DNA可能为S1=ACCGGTCGAGTGCGCGGAAGCCGGCCGAA,另一种生物的DNA可能为S2=GTCGTTCGGAATGCCGTTGCTCTGTAAA我们比较两个DNA串的一个原因是希望确定它们的相似度,作为度量两种生物的近似程度指标 寻找第三个串S3,它所有碱基也都出现在S1和S2中,且三个串中的顺序都相同,但在S1和S2中不要求连续出现。可以找到的S3越长,就可以认为S1和S2的相似度越高。在这个例子中最长的S3为GTCGTCGGAAGCCGGCCGAA 我们定义C[i, j]表示Xi和Yj的LCS长
阅读全文
posted @ 2013-09-01 19:31
you Richer
阅读(251)
推荐(0)
摘要:
很多时候我们有通过程序脚本同步校正北京时间的需求。 在linux上同步时间比较方便,安装个ntpdate软件就行了。 但是在windows的要同步时间比较麻烦。 这时想到的就是从网络获取一个准确的时间,然后调用dos命令修改时间。 从哪里获取呢?当然是国家授时中心。 授时中心的网址是 cn.pool.ntp.org(注意,流传甚广的210.72.145.44这个ip已经失效了,直接用域名。) 不过从授时中心获取的时间需要ntp协议解析。 ntplib就是干这事的。 另外值得一提的是在dos修改日期时间要通过2个命令实现,date命令修改日期,time命令修改时间。 安装nt...
阅读全文
posted @ 2013-09-01 00:46
you Richer
阅读(327)
推荐(0)
摘要:
http://codeforces.com/problemset/problem/340/C赛时没想出赛后却能较快想出深深的教育自己做题一定要静下心来,不要轻易放弃,认真思考,不要浮躁着急,不要太容易受外界影响C. Tourist Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub is a big fan of tourists. He wants to become a tourist himself, so he
阅读全文
posted @ 2013-09-01 00:44
you Richer
阅读(220)
推荐(0)
摘要:
要想详细了解你的Linux系统,为系统评估和性能调化提供准确的信息,那么,你会经常用到这几组命令。 一. 系统信息 1. 查看内核版本、编译主机、编译器版本和编译时间的信息 cat /proc/version 2. 查看bootloader启动内核的参数 cat /proc/cmdline 3. 查看内核版本和CPU架构等信息 uname -a 4. 查看当前时间、系统运行时间、用户数量和负载信息 uptime 5. 查看系统进程、内存使用、交换内存、磁盘IO读写、系统中断及上下文切换和CPU使用率的动态信息...
阅读全文
posted @ 2013-09-01 00:42
you Richer
阅读(282)
推荐(0)
摘要:
DescriptionBob有n个正整数,他将这n个整数根据大小划分成两部分。对于小于等于k的整数放在集合A中,其余的放在集合B中。每次他从集合B中取出一个最大的值,将其变成0放入A集合中。然后将A集合中所有的元素都增加a,如果此时A中元素大于k,那么要将该元素放入B中,同时将B集合中剩余的元素都增加b。Bob现在想知道经过m次操作后,B集合中元素的个数。Input有多组测试数据。每组测试数据的第一行为4个整数n,k,a,b,n#include #include using namespace std;struct node{ int l,r; bool operator Q;in...
阅读全文
posted @ 2013-09-01 00:40
you Richer
阅读(207)
推荐(0)
摘要:
周六晚上还在办公室导入数据。按schemas导入成功的关键是:导入的环境和源数据环境里面的表空间大小,表空间名字,需要一模一样(当然,表空间大小创建到和源数据环境里面ues_size大小就可以了)查询表空间总的大小、使用量,未使用量:SELECT A.TABLESPACE_NAME, A.FILENUMBER, ROUND(A.TBSCURRENTSIZEINMB/1024, 2) TOTAL_SIZE_G, ROUND(B.SEGMENTSIZEINMB/1024, 2) USED_SIZE_G, ROUND((A.TBSCURRENTSIZEINMB-B.SEGMENTSIZEINMB)/
阅读全文
posted @ 2013-09-01 00:37
you Richer
阅读(226)
推荐(0)
摘要:
家庭关系时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交: 38 测试通过: 9 描述 给定若干家庭成员之间的关系,判断2个人是否属于同一家庭,即2个人之间均可以通过这些关系直接或者间接联系。 输入 输入数据有多组,每组数据的第一行为一个正整数n(1#include #include #include #include #include #include using namespace std;const int maxn = 1000;int gn;int f[maxn];int getfather(int x) { ...
阅读全文
posted @ 2013-09-01 00:35
you Richer
阅读(228)
推荐(0)
摘要:
一直研究iptables 性能,这几天刚好有硬件资源,于是发始下手测试iptables NAT 性…… 硬件环境 : 服务器: IBM x3650 ( 4G E5645 6核 12线程) ESXi 测试服务器 : Ser1 配置 ( 1.5G 4核心 redhat 6.2 x64 iptables v 1.4) 测试服务器 : windows xp (512内存,2核心 ),Endpoint 用 网络环境 :Gbps 测试软件:业界公认的IxchariotTOP图 NAT FORWARD 默认为DROP 生成测试所需要的 iptables 规则,下面贴出生成i...
阅读全文
posted @ 2013-09-01 00:33
you Richer
阅读(1081)
推荐(0)
摘要:
DescriptionZZY很喜欢流行音乐,每周都要跟踪世界各地各种榜单,例如Oricon和Billboard,现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。量的排名是按照本周销量排名,而不是总销量。浮动情况则是较上周的排名变动,也就是说即使某单曲本周销量比上周的差,但排名比上周高,也是*UP*。反之若排名比上周低则为*DOWN*。若与上周的名次一样,则是*STAY*。若是本周发行的新单(前面未有统计过销量),则浮动的情况为*NEW*。所以第一周所有单的情况都为*NEW*。Input多组数据,每周第一行输入为一个正整数N(5#include #include
阅读全文
posted @ 2013-09-01 00:30
you Richer
阅读(166)
推荐(0)
摘要:
题目连接:2326 - Moving Tables 题目大意:在一个走廊上有400个教室, 先在有一些桌子要移动, 每次移动需要十分钟, 但是不同房间的桌子可以在同一个十分钟内移动,只要走廊没有被占用就可以, 注意教室序号1 和 2 是在对面。 注意:给出的区间没有分左边或者是右边比较大。解题思路:区间覆盖问题, 将所有给出的区间处理一下, 去除对面房间这样的情况。 让后将区间按照l 和 r 的值进行排序, 然后看进行几次区间覆盖可以使得所有区间均被用上。 #include #include #include using namespace std;const int N = 205;stru
阅读全文
posted @ 2013-09-01 00:29
you Richer
阅读(175)
推荐(0)
摘要:
存钱计划(三)时间限制(普通/Java):1000MS/30000MS 运行内存限制:65536KByte 总提交: 18 测试通过: 16 描述 TZC的店铺比较多,上次WY随便走只要能走到就行,现在他学聪明了。WY去买东西的话,确定一家店以后,当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的,从店A到店B可以,店B到店A未必可以。店与店之间是有一定距离的。 上面就是路线,为方便起见,店铺都用数字表示,0表示WY的起点,店与店之间以及起点与店距离用d表示。WY从0开始到4店铺 那么最短路线为0-->3-->2-->4 总长为 60。 如果从0店铺开始到1店
阅读全文
posted @ 2013-09-01 00:26
you Richer
阅读(285)
推荐(0)
摘要:
Description大家都知道ACM比赛罚时很重要。比如说你做A题要10分钟,B题要15分钟,如果先做A题再做B题,那么在ranking上的时间就是10 + (10)+ 15 = 35。如果先做B题再做A题总罚时就是15+(15)+10=40.现在陈兴老师要做一场比赛,比赛有n道题, 总时间是300分钟。我们的陈兴老师仅仅看题目就可以知道他做每道题需要的时间。比如一般的比赛,陈兴老师做第一题需要1分钟,第二题2分钟,依此类推,陈兴老师只需要66分钟就可以AK一场11道题的比赛。PS: 陈兴老师做题都是1Y,膜拜陈兴老师Orz!Input第一行是一个数字n 0#include #include
阅读全文
posted @ 2013-09-01 00:24
you Richer
阅读(178)
推荐(0)
摘要:
图像缩放顾名思义,就是把原图像按照目标尺寸放大或者缩小,是图像处理的一种。自然,图像缩放的核心也就是怎么样根据已知图像计算目标图像的各点像素值。最简单的是最临近插值算法,这种算法就是根据原图像和目标图像的尺寸,计算缩放的比例,然后根据缩放比例计算目标像素所依据的原像素,过程中自然会产生小数,这时就采用四舍五入,取与这个点最相近的点。另一种算法是双线性内插值算法,这种算法的目标像素值不再简单地由一个像素决定,而是由他的四临域乘以相应的权重决定。具体公式为: f(i+u,j+v) =(1-u)(1-v)f(i,j) + (1-u)vf(i,j+1) + u(1-v)f(i+1,j) + uvf(.
阅读全文
posted @ 2013-09-01 00:22
you Richer
阅读(366)
推荐(0)
摘要:
Transportation CostsTime Limit(Common/Java):2000MS/6000MS Memory Limit:65536KByte Total Submit: 129 Accepted: 34 Description Minya Konka decided to go to Fuzhou to participate in the ACM regional contest at their own expense.Through the efforts, they got a small amount of financial support fr...
阅读全文
posted @ 2013-09-01 00:20
you Richer
阅读(217)
推荐(0)
摘要:
一、主要用途弹出模态ViewController是IOS变成中很有用的一个技术,UIKit提供的一些专门用于模态显示的ViewController,如UIImagePickerController等。弹出模态ViewController主要使用于一下这几种情形:1、收集用户输入信息2、临时呈现一些内容3、临时改变工作模式4、相应设备方向变化(用于针对不同方向分别是想两个ViewController的情况)5、显示一个新的view层级这几种情形都会暂时中断程序正常的执行流程,主要作用是收集或者显示一些信息。二、几个概念和常用设置1、presenting view controller Vs pr
阅读全文
posted @ 2013-09-01 00:17
you Richer
阅读(221)
推荐(0)
摘要:
在如今的网络界,也许TC知道的人并不多了,这篇文章做留恋吧。以前研究TC时记录下的讲解与配置文件。 eth1:192.168.1.1,内网口 业务需求:保证正常的网页浏览,FTP,SMTP,POP3,对其它的所有应用加以限制,以免影响正常业务的使用。 1、让交互数据包保持较低的延迟时间,也就是说上载或下载文件不会打扰SSH/telnet等。 2、上载或下载期间有合理的速率用于网页浏览,即使http属于一种大量数据传输,也不应受其它传输影响太大 3、对FTP-data限速,不会占用所有带宽 4、对SMTP,pop3限速 5、对未分类的进行限制,以免影响 6、保证上载不会影响下载,上载数据流会影响
阅读全文
posted @ 2013-09-01 00:15
you Richer
阅读(216)
推荐(0)
摘要:
Silver Cow PartyTime Limit(Common/Java):2000MS/20000MS Memory Limit:65536KByte Total Submit: 58 Accepted: 28 Description One cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectio...
阅读全文
posted @ 2013-09-01 00:13
you Richer
阅读(271)
推荐(0)
摘要:
这一次,来个有意思的小游戏滑雪游戏,树是障碍物,拿到旗子有奖励,运行文件需要几个图片上传在这儿,滑雪者,旗子,树,还有滑雪者左方向的两个,第一个,第二个,有方向的两个,第一个,第二个,滑雪者碰撞树的图片。图片的名称和代码里要一致。代码如下# encoding=utf-8# 与孩子一起学编程10章# Skier 代码清单 10-1# 2013年8月31日10:08:25import pygame, sys, randomskier_image = ["skier_down.png", "skier_right1.png", "skier_righ
阅读全文
posted @ 2013-09-01 00:10
you Richer
阅读(495)
推荐(0)
摘要:
使用JAVA操作Excel通常都使用JXL,方法很简单网上也有很多的教程,然后往往一些细节性的问题却导致我们这些Programmer苦恼不已。这两天帮一个朋友做一个Excel表格自动生成的小软件,就遇到的类似的问题。 问题描述:通过Java向Excel的一个单元格中写入大量的文字,即使在文字中使用 \n 符号进行换行操作,当打开Excel表格的时候,发现文字不能按照我们预先设定的方法换行,而是显示在一行里面,导致整个Excel表格显示都乱掉了。必须得通过鼠标单击一下这个单元格文字才能按照单元格的宽度和程序中的换行命令实现换行的显示效果。 这就很不爽了,每次我打开Excel的时候,还要把文字..
阅读全文
posted @ 2013-09-01 00:08
you Richer
阅读(8411)
推荐(0)
摘要:
案例目的某公交公司有车辆若干。现在,需要存储这些公交的编号、名称、类型、起点站和终点站,并显示全部信息。类型包括普通车、空调车、双层车等。案例覆盖技能点a)C++基本语法和常用算法b)文件操作c)面向对象的使用案例需求1)公交编号在生成公交车信息时同时生成,每输入一辆公交车信息编号顺序加1。2)能按名称或者编号显示、查找、增加、删除和保存各类公交的信息。功能列表:1)添加车辆添加车辆由键盘输入进行。输入时,程序会自动判断输入信息是否重复,若输入值不符合要求,则提示无法录入2)增加车辆信息在类中包含了增加车辆信息的函数,可以将录入的车辆信息增加到信息总表中。3)删除车辆信息删除车辆信息,这个车辆
阅读全文
posted @ 2013-09-01 00:06
you Richer
阅读(705)
推荐(0)
摘要:
Kruskal 算法是一个求最小生成树的算法,即求最小的开销等 算法可以这样,要求得最小生成树,那么n个节点只能包括n-1条边所以我们应该转换为寻找这最短的n-1条边,因此,可以先对所有的边进行从小到大排序,每次取出一条边来进行试探,看是否够成环, 如果不构成环,那么肯定是最短的路径了,因为每次都是取最小 的边来试探,最终可以求得最小的生成树代价和。/* Filename:kruskal.cpp Author: xiaobing E-mail: xiaobingzhang29@gmail.com Date: 2013-08-31*/#include#include#include#inclu.
阅读全文
posted @ 2013-09-01 00:04
you Richer
阅读(247)
推荐(0)
摘要:
-1.只要理解实质,名称并不重要!很多使用Linux的网络高手在面对Cisco管理员的诸如管理距离,路由度量等词汇时,还没有PK就自觉败下阵来了。我觉得这实在太可惜了,大家本是一家,为何这么为难对方呢?如果理解了实质,如何描述就不是那么重要了。如果一个Cisco设备管理员对你说一些你不懂的名词,或者对你描述一些Cisco上有但是基于Linux的网关设备上没有的特性,而且那个人因为拥有了CCIE证书而目中无人,你要怎么面对?如果你是一个熟悉且精通Linux的人(比如我),你首先就要明白,Linux是无所不能的,只要你愿意,你下班回家就能写一个基于Netfilter的模块,实现所有的Cisco I
阅读全文
posted @ 2013-09-01 00:01
you Richer
阅读(250)
推荐(0)