2013年9月1日

hdu 4465 Candy(2012 ACM-ICPC 成都现场赛)

摘要: 简单概率题,可以直接由剩余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 阅读(163) 评论(0) 推荐(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 阅读(249) 评论(0) 推荐(0)

hdu 4472 Count (2012 ACM-ICPC 成都现场赛)

摘要: 递推,考虑到一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) 推荐(0)

poj 3280 Cheapest Palindrome ---(DP 回文串)

摘要: 题目链接: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 阅读(203) 评论(0) 推荐(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 阅读(478) 评论(0) 推荐(0)

poj3126解题报告

摘要: 题意:简单的说就是:有一个人门牌号是一个四位数的整数,并且还是一个素数,现在他想要换成另外一个四位数且是素数的门牌号,而且,每次都只能更换这个四位数的一个位置的数 ,也就是每换一次都只改变一个数字,而且对于这个每换一个位置的数字就要花费一个单位的价格,那么,为了节约,问他从现在的这个门牌号换到想要的那个门牌号最少要多少次(也就是最少花费)题意很明确,最少次数用bfs,菜鸟刚做搜索觉得难点在于处理每一个四位数的整数变化过程这里我们把这个四位数的整数拆开成一个 a[4]的数组,sum就是这个数的大小,那么bfs访问过程中就是要对于sum这个整数的1~4个位置用别的数字(0~9这9个数字)看能否替换 阅读全文
posted @ 2013-09-01 20:26 you Richer 阅读(193) 评论(0) 推荐(0)

hdu 4454 Stealing a Cake(三分法)

摘要: 给定一个起始点,一个矩形,一个圆,三者互不相交。求从起始点->圆->矩形的最短距离。自己画一画就知道距离和会是凹函数,不过不是一个凹函数。按与水平向量夹角为圆心角求圆上某点坐标,[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 阅读(193) 评论(0) 推荐(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 阅读(621) 评论(0) 推荐(0)

libgdx如何调用android平台内容

摘要: 使用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 阅读(436) 评论(0) 推荐(0)

伪教练技术培训之殇-2013年9月江西IDC拓行榜与综述

摘要: 纠集几个人,然后培训所谓的教练技术培训。培训的人一期又一期的参与,国学、佛学、超能量,无所不用其极,然后就是疯狂的拿人头,邀请朋友加盟。有甚者还披上“科技”的外衣,用“水知道答案”这种早被公知指出带欺骗性质的故事来蒙骗无知善良的人们,再有甚者利用“合伙”、“创业”,甚至用一些软件和电子商务平台进行传销式的运作。如同刘一秒之类的所谓培训或是企业家成长培训,无非是一群人聚集的传销个案。我曾因此深深鄙视一个在同城排名第一的所谓某某名家,所谓的EMBA、名家培训,无一是良药,只是冲着郊区农民企业家口袋里的钱,而上升乏力、深受资本打压的企业家们,在此似乎也找到了精神的回归,从此深迷于其中,更是悲剧中的悲 阅读全文
posted @ 2013-09-01 20:17 you Richer 阅读(404) 评论(0) 推荐(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 阅读(103279) 评论(0) 推荐(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 阅读(355) 评论(0) 推荐(0)

Lucene 实例教程(四)之检索方法总结

摘要: 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本人声明。否则将追究法律责任。 作者: 永恒の_☆ 地址: 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 阅读(285) 评论(0) 推荐(0)

Kendo UI开发教程(16): Kendo MVVM 数据绑定(五) Events

摘要: 本篇和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 阅读(1223) 评论(0) 推荐(0)

可兼容IE的jquery.cookie函数方法

摘要: 前言 在开发过程中,因为之前有接触过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 阅读(307) 评论(0) 推荐(0)

基于MVC3下拉列表联动(JQuery)

摘要: 上次项目中遇到一个需要多个下拉列表联动的操作,今天有空将实现方式整理以便以后参考。要达到的效果是,点击一个下拉框,则另一个下拉框的值发生对应变化。如:选择中国,则另个一下拉框里显示中国各个省份。传统的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 阅读(240) 评论(0) 推荐(0)

hdu 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】(转)

摘要: 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 阅读(160) 评论(0) 推荐(0)

[置顶] JUnit入门教程(二)

摘要: 一:介绍接着上次的课程,今天我们学习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 阅读(238) 评论(0) 推荐(0)

jquery 弹出登陆框,简单易懂!修改密码效果代码

摘要: 在网上找了一大堆,看的眼花瞭乱,还是研究原码,自已搞出来了!ui原地址:http://jqueryui.com/dialog/#modal-form可以把js,css下载到本地,要不然不联网的话,什么都没了!效果: 代码如下,我是把需要的都下载到了本地, jQuery UI Dialog - Modal form dialogHOpen请输入新密码:再次输入密码: 阅读全文
posted @ 2013-09-01 19:56 you Richer 阅读(935) 评论(0) 推荐(0)

数学之路(3)-机器学习(3)-机器学习算法-神经网络[16]

摘要: 我们调用第三方的神经网络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 阅读(294) 评论(0) 推荐(0)