自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

青竹梦

青色的竹子,紫色的梦

原创 slf4j配置与解析

logback.xml 当在jvm里运行jar包程序时,可以使用参数-Dlogback.configurationFile=xxx/logback.xml 指定lobback.xml的位置。 当使用Intellij IDEA等idea运行源码时,logback.xml文件位于/src/main...

2016-10-22 14:40:56

阅读数 496

评论数 0

原创 基于python开发pre-commit hook达到对git提交时间的控制

近期公司开发使用的版本控制工具由svn转向git,由于开发需求,经常会更改本地的时间,从而暴漏出一个原先使用svn不会出现的问题:commit的时间经常会不对。主要是因为git提交到远程服务器需要两部曲commit-push,而commit时使用的是本地的系统时间,这样就导致在修改本地时间之后,c...

2016-10-14 20:29:07

阅读数 2397

评论数 0

原创 actor中!(tell)与forward的区别

! 的源码: def !(message: Any)(implicit sender: ActorRef = Actor.noSender): Unit tell 的源码: final def tell(msg: Any, sender: ActorRef): Unit = this.!(msg)...

2015-03-14 11:37:19

阅读数 3828

评论数 0

原创 scala下使用akka计算pi

Akka 是一个用 Scala 编写的库,用于简化编写容错的、高可伸缩性的 Java 和 Scala 的 Actor 模型应用。它已经成功运用在电信行业。系统几乎不会宕机(高可用性 99.9999999 % 一年只有 31 ms 宕机。 用akka计算pi,计算公式: 这样,我们把这个...

2015-03-12 21:48:36

阅读数 3592

评论数 0

原创 bug修复日记---------玩家信息被重复写入数据库

结构介绍:         当客户端下线的时候,客户端会发一个消息给服务端,告诉服务端,我要下线,接着,客户端就会执行下线的函数         下线函数里会执行让服务端往数据库里写客户端的数据的函数并且把这个客户端从session列表里删除。         当服务端接受到客户端想要下线的意愿的...

2015-02-06 18:13:56

阅读数 789

评论数 0

原创 bug修复日记------玩家第一次登陆的信息没有存储

结构介绍: 最近在写游戏中社交相关的逻辑处理。整体思路架构如下: 当玩家登录游戏,去数据库中查找有没有玩家的信息,如果有,那么就取出来,放在内存中,如果没有,就新建一个玩家信息。 当玩家登出游戏的时候,把玩家的信息从内存中写入数据库中 现场日记: 今天在做单元测试的时候,发现一个bug,当玩家第一...

2015-02-04 20:36:21

阅读数 674

评论数 0

原创 scala版本的梅森旋转随机数算法

package xzxz import scala.annotation.tailrec class MersenneTwister(seed: Int) { private val SIZE: Int = 624 private val PERIOD: Int = 397 ...

2015-01-01 20:31:20

阅读数 1821

评论数 0

原创 c#中文字符串与byte数组互相转化

因为中文字符串一个字符占两个字节,所以不能用正常的方式与byte之间进行互相转化 中文字符串转成byte[] byte[] ping = Encoding.UTF8.GetBytes("你的密码是什么?"); byte[]转化成中文字符串: st...

2014-12-25 11:47:25

阅读数 18575

评论数 0

原创 scala-简单的模式匹配

csvMap.get(row) match { case Some(y:Map[String, String]) => y.get(list) case None => None } csvMap的数据类型是:Map[String, Map[S...

2014-12-16 15:30:43

阅读数 787

评论数 0

原创 scala-尾递归,Array.newbuilder,二维数组

尾递归: 如果一个函数为内置函数并且是尾递归的方式,可以在函数前面添加@tailrec。相当于告诉编译器我这个函数是尾递归函数,然后 编译器会对这个函数进行一些操作,把递归化解出来。 Array.newBuilder 创建一个不定长的数组,然后依次往数组里面加数,最后封起来,就可以使用Ar...

2014-12-16 14:12:30

阅读数 2126

评论数 0

原创 scala-第七章-打印9*9乘法口诀表

class multitable{ def makeRowSeq(row: Int) = for(col <- 1 to 10) yield { val prod = (row * col).toString;//prod=行号*列号 val padding = &...

2014-12-14 22:36:25

阅读数 1556

评论数 0

原创 scala-第六章-Rational

涉及到的知识点: 检查先决条件。 函数重载。 操作符重载。 控制台输入。 私有函数。 隐式转换。 import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io...

2014-12-14 21:23:31

阅读数 1698

评论数 0

原创 学习scala-hello-world!

object cfa { def main(args: Array[String]){ println("Hello,world!"); } }很简单的hello,world!

2014-12-07 18:13:58

阅读数 620

评论数 0

原创 hdu-5015-233 Matrix-矩阵

很显然矩阵的第一列为: 0 a[1] a[2] a[3] a[4] 我们转化一下,转化为 23 a[1] a[2] a[3] a[4] 3 那么由第一列转移到第二列则为 23*10+3 a[1]+23*10+3 a[2]+a[1]+23*10+3 a[3]+a[2]+a[1]+23*10+3 a[...

2014-09-17 15:54:51

阅读数 2896

评论数 0

原创 hdu-5009-Paint Pearls-dp

由题意我们可以知道,花费最多为n。 所以单次最多涂掉sqrt(n)种颜色。 dp[i]:涂到第i个位置,之前的花费最少为多少。 biao[i][j]:在第i个位置,往前涂j-1种颜色,涂到哪个位置。 vis[i]:i颜色最后出现的位置,不存在等于-1。 我们先离散化颜色。 然后很显然转...

2014-09-17 15:48:44

阅读数 1775

评论数 0

原创 Codeforces Round #266 (Div. 2)-C,D

C - Number of Ways 直接暴力从前往后寻找,如果找到1/3sum的位置,那么标记++。找到2/3的位置,总数加上标记数。 #include #include #include #include #include #include #include #include #inclu...

2014-09-17 15:44:10

阅读数 1321

评论数 0

原创 BestCoder Round #7-A,B,C

A:Little Pony and Permutation 直接暴力搜索,复杂度O(n) #include #include #include #include #include #include #include #include #include #include #pragma comm...

2014-09-03 16:08:49

阅读数 927

评论数 0

原创 Codeforces Round #263 (Div. 1)-A,B,C

A: 这道题目还是很简单的,做过很多遍了,类似于切割木板的问题。 把所有的数放在一个优先队列里,弹出两个最大的,然后合并,把结果放进去。依次进行。 #include #include #include #include #include #include #include #include...

2014-08-27 11:17:41

阅读数 1175

评论数 2

原创 zoj-3802-Easy 2048 Again

简单的dp。 dp[i][j]:在第i位置,递减的状态为j,所获得的最大利润。 枚举状态,如果加进来的数x比状态的最小的要大,那么直接状态变为x。 如果x比最小的要小,那么状态为j+x。 如果x等于最小的,那么依次加和,直至最小的比x大。 #include #include #incl...

2014-08-26 10:59:40

阅读数 1328

评论数 0

原创 hdu-4976-A simple greedy problem.

这个题目很不错 首先贪心如

2014-08-23 14:36:53

阅读数 1601

评论数 0

原创 Codeforces Round #262 (Div. 2)-A,B,C,D

A. Vasya and Socks 水题就不用多说了,直接暴力枚举就完事了。 #include #include #include #include #include #include #include using namespace std; #define LL __int64 int...

2014-08-22 14:25:58

阅读数 1011

评论数 0

原创 2014多校联合-第八场

1001:2048 很明显,一开始看错题了。。。sad 这题目我感觉挺卡时间的。。。 dp[i][j]:在选择2^i的时候,选择的和为j*2^i到(j+1)*2^i-1时候的情况。 #include #include #include #include #include #include...

2014-08-20 15:22:06

阅读数 1119

评论数 0

原创 2014多校联合-第七场

1005: ( Stupid Tower Defense )  由题意我们很明显可以知道,红色的塔放在最后面是最优的。 假如前i个塔,放j个绿塔,i-j个蓝塔。那么无论前i个塔的顺序怎么放,对后面的塔造成的影响是完全相同的。 dp[i][j]:前i个塔,放j个绿塔,能获得的最大价值。 dp...

2014-08-14 10:32:04

阅读数 734

评论数 0

原创 hdu-4933-Miaomiao's Function(BC#4 1003)

有的时候真是无力吐槽。。。G++ AC,C++ WA。这是什么心态。。。 这道题目耗费了半个小时写代码,却用了两天debug()........ dp[i][j][k]: i为0||1,当i=0时代表L,i=1时代表R 第i状态下,数字j出现的次数为10^k次有多少种情况。 然后把i为1...

2014-08-12 09:58:47

阅读数 1093

评论数 0

原创 fzu-1607-Greedy division

做一个类似与素数筛之类的预处理,然后就OK了。。

2014-08-11 16:00:35

阅读数 633

评论数 0

原创 fzu-1753 Another Easy Problem-快速求N!中有多少个p

就是算出来每一个C(N,M)是由哪些数乘来的就好。。。。 #include #include #include #include #include #include #include #include using namespace std; #define LL long ...

2014-08-09 19:39:31

阅读数 1230

评论数 0

原创 hdu-2814-Interesting Fibonacci-斐波那契循环节

哇塞,我竟然2A了。。。。

2014-08-09 15:49:20

阅读数 972

评论数 0

原创 FZU-1493-ElGamal数字签名-A^X=B(%C)求x

求A^x=B(%C) x = i * m + j ( 0

2014-08-08 10:55:56

阅读数 1087

评论数 0

原创 2014多校联合-第六场

最近这两场好无奈啊。。。 今天这场最后30分钟敲1001,压力倍增,虽然思路比较明确,但是代码打起来不怎么容易。 但是还是好在25分钟左右debug结束。提交wa,再提交,依然WA.......最后5分钟,还是没有AC掉。 一开始以为是精度问题,后来才sb的发现原来数组开小了。 在压力环境...

2014-08-07 20:29:45

阅读数 850

评论数 0

原创 2014多校联合-第五场

1001:Inversion 模版题,求逆序数对。有多少逆序数对,就可以剪掉多少。 1003:Least common multiple 对于每一个子集,lcm为2的a的最大值次方*3的b的最大值次方。 所以我们只需要求出以某个b为b的最大值的时候,a的最大值的分布情况即可。 我们先把b...

2014-08-06 12:48:22

阅读数 1145

评论数 0

原创 poj-2115-C Looooops-扩展欧几里德

题目大意: 给你A,B,C,K,让你求出一个

2014-08-04 16:53:21

阅读数 709

评论数 0

原创 2014多校联合-第三场

1002:Redraw Beautiful Drawings 最大流。。。。用sap+gap优化的模版过的。。。 1. 源点 -> 每一行对应的点,流量限制为该行的和 2. 每一行对应的点 -> 每一列对应的点,流量限制为 K 3. 每一列对应的点 -> 汇点,流量限制为该列的和...

2014-07-30 21:15:05

阅读数 977

评论数 0

原创 lightoj-1010-Knights in Chessboard

题意: 给你一个n*m的棋盘,问你棋盘上最多放多少个马,使得任意两个马都不会互相攻击。 做法: 对于棋盘,我们会发现,如果我们只把马放在白色的方格内,则任意两个马都不会互相攻击。 这样我们有了第一种放法,全放在白格内或者全放在黑格内。 但是有一些特殊情况。 假如n=min(n,m),m...

2014-07-29 10:29:01

阅读数 1817

评论数 0

原创 Codeforces Round #257 (Div. 1)-A,B,C

A:Jzzhu and Chocolate 直接横切或者 B:Jzzhu and Cities C:Jzzhu and Apples

2014-07-26 19:30:47

阅读数 571

评论数 0

原创 Codeforces Round #258 (Div. 2)-(A,B,C,D,E)

A:Game With Sticks 水题。。。每次操作,都会拿走一个横行,一个竖行。 所以一共会操作min(横行,竖行)次。 #include #include #include #include #include #include #include #include #pragma comme...

2014-07-25 14:39:48

阅读数 1637

评论数 1

原创 Codeforces Round #FF (Div. 1)-A,B,C

A:DZY Loves Sequences 一开始看错题了。。sad。 题目很简单,做法也很简单。DP一下就好了。 dp[i][0]:到当前位置,没有任何数改变,得到的长度。 dp[i][1]:到当前位置,改变了一个数,得到的长度 不过需要正向求一遍,然后反向求一遍。 #include...

2014-07-24 20:33:56

阅读数 1093

评论数 0

原创 2014多校联合第一场

1001:Couple doubi 暴力打表找规律可知,对于任意的p。 (1^i+2^i+...+(p-1)^i)%p={     非0     ,i%(p-1)==0  0        ,  i%(p-1)!=0 } 所以,结果就很显然了。 #include #include #inclu...

2014-07-23 09:51:23

阅读数 1377

评论数 0

原创 hdu-4857-逃生-拓扑排序

拓扑排序。 反向建边。 为了序号小的尽量在前面,我们每次都取出入度为0的最大的点。 #include #include #include #include #include #include #include #include using namespace std; struct list...

2014-07-22 09:44:35

阅读数 1984

评论数 0

原创 project euler-34

145是个奇怪的数字,因为1!+ 4! + 5! = 1 + 24 + 120 = 145。 请求出能表示成其每位数的阶乘的和的所有数的和。 请注意:由于1! = 1和2! = 2不是和,故它们并不包括在内。 -----------------------------------------...

2014-07-09 13:51:55

阅读数 860

评论数 0

原创 Codeforces Round #254 (Div. 1)-A,B

A:选取两点一边就可以了,很明显可以想出来。。。 但是一开始看错题了,sad、、、、 #include #include #include #include #include #include using namespace std; #define eps 1e-6 #define zero...

2014-07-07 10:26:19

阅读数 984

评论数 2

提示
确定要删除当前文章?
取消 删除