xuzhezhaozhao的专栏

每天进步一点

Linux下无需输入密码自动登陆ssh服务器方法

用OpenSSH在linux下登陆ssh服务器时,每次都提示要输入密码,而且使用vim 的netrw插件编辑远程文件时每次修改后保存都要输密码,非常麻烦。查看了netrw的help文档,发现已经介绍了自动登陆ssh服务器的方法: 1. 创建一个公开/私密钥对(在客户端机器上进行) ssh-ke...

2014-08-27 09:45:49

阅读数:2054

评论数:1

TCO14 2C L2: CliqueGraph,graph theory, clique

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13251&rd=16017 参考:http://apps.topcoder.com/wiki/display/tc/TCO+2014+Round+2C 如果用...

2014-08-21 23:39:29

阅读数:866

评论数:0

TCO14 2B L3: AlwaysDefined,math,从余数入手

题目: 参考:http://apps.topcoder.com/wiki/display/tc/TCO+2014+Round+2B

2014-08-21 20:02:08

阅读数:642

评论数:0

TCO14 2B L2: SumAndProductPuzzle, math, 推理

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13205&rd=15996 参考:http://apps.topcoder.com/wiki/display/tc/TCO+2014+Round+2B 第...

2014-08-21 15:50:24

阅读数:868

评论数:0

TCO14 2A L1: SixteenBricks, Greedy

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13174&rd=15978 参考:http://apps.topcoder.com/wiki/display/tc/TCO+2014+Round+2A 基...

2014-08-19 22:10:30

阅读数:700

评论数:0

TCO14 1C L3: RedPaint,dp,math

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13063&rd=15958 代码:

2014-08-19 11:17:07

阅读数:630

评论数:0

TCO14 1B L3: EagleInZoo, dp,tree

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13117&rd=15950 看到树,又是与节点有关,一般是dp,dp[v][t] 表示在以v为root的subtree上有t个eagle时满足条件的概率。一...

2014-08-18 23:38:15

阅读数:1079

评论数:0

TCO14 1B L2: WolvesAndSheep, brute force

题目: N最大仅为16,使用brute force,

2014-08-18 20:48:56

阅读数:745

评论数:0

SRM 628 D1L3:DoraemonPuzzleGame,math,期望,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13283&rd=16009 参考:http://apps.topcoder.com/wiki/display/tc/SRM+628 开始不知道怎么求期望,...

2014-08-18 11:16:41

阅读数:889

评论数:0

SRM 627 D1L2:GraphInversions,DFS,求所有指定长度的路径, Binary indexed tree (BIT)

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13275&rd=16008 由于图中边数不多,选择DFS遍历所有路径,计算路径Inversions时使用了一个R[] 数组,可以在O(N)时间内得到路径Inv...

2014-08-16 12:12:39

阅读数:1104

评论数:0

SRM 627 D2L3: BubbleSortWithReversals, dp, 冒泡排序

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13256&rd=16008 参考:http://apps.topcoder.com/wiki/display/tc/SRM+627 首先要知道冒泡排序的s...

2014-08-15 20:00:21

阅读数:812

评论数:0

SRM 624 D1L2:DrivingPlans,求解所有的最短路径

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13197&rd=15857 跟一般的最短路径问题不一样,本题要求所有的最短路径数,而且有0权值边,算法与Dijkstra算法有点类似,不同的的当找到一个点到...

2014-08-15 12:14:11

阅读数:896

评论数:0

SRM 624 D2L3: GameOfSegments, 博弈论,Sprague–Grundy theorem,Nimber

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13204&rd=15857 这道题目需要用到博弈论中的经典理论,Sprague–Grundy theorem,下面将相关理论做一个总结: Impa...

2014-08-15 00:39:05

阅读数:1107

评论数:0

SRM 626 D1L2:CatchTheBeat,Longest increasing subsequence,O(NlogN) 算法

题目: 参考:http://apps.topcoder.com/wiki/display/tc/SRM+623

2014-08-14 14:37:09

阅读数:842

评论数:0

SRM 626 D2L3:NegativeGraphDiv2,构造新图

题目:http://community.topcoder.com/stat?c=problem_statement&pm=13247 参考:http://apps.topcoder.com/wiki/display/tc/SRM+626 图中包含自环和负边,用普通方法很难求解,首先应该构造...

2014-08-13 12:39:49

阅读数:1503

评论数:0

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