(HR2016.2.21 101 Hack 34) Minimum Penalty Path (状压dp)

https://www.hackerrank.com/challenges/beautiful-path题目大意:给你个无向图,N个点M个边,每条边有个权值c,一条路径的权值为边的权值的按位或。求点a到点b的路径中最短的权值是多少。题目分析:乍一看就是迪杰斯特拉算法,把加法变成或就OK了。但是那就...

2016-12-28 11:45:16

阅读数:394

评论数:0

hr与lc的对比

hackerrank:优点: 1. 题目较多 分类明确 每道题都有难度分 2. 从main函数开始写 3. 有contest,一般是2h五道题,或者1h 两三道题 比较适合笔试风格 4. 错误点不给出用例,要用分数买,分数通过参加比赛和AC练习题获得 5. 除算法题外还有别的类型的练习题...

2016-12-28 10:14:09

阅读数:400

评论数:0

开源工程学习笔记之Fastjson(Part 1)

Part 1.反序列化部分还是从part0那个json串入手,看看Fastjson框架是怎么把他拆出来的。1.1 Fastjson中存取JSON对象的方法首先,Fastjson是用JSONObject和JSONArray这两个类分别描述json对象和json数组的。那么先把这两个类拆开来看看。1....

2016-12-08 16:36:42

阅读数:3270

评论数:0

开源工程学习笔记之Fastjson(Part 0)

Part 0.为啥要拆它?最近实验室任务量不大,故决定找一些不错的开源项目拆开看看,学习下设计模式和实现工程的细节。看一看一些优秀的工程都是怎么实现的。前几天刚帮同学拆了一个超轻量级的json框架cJSON,感觉不错,于是找了下Java的解决方案,比较有代表性的有谷歌的gson和阿里的fastjs...

2016-12-08 13:51:11

阅读数:527

评论数:0

2016 acm/icpc 青岛站现场赛 3道题

5982.Relic Discovery(水题)http://acm.hdu.edu.cn/showproblem.php?pid=5982题目大意:输入2个数列a1...ana_1...a_n和b1...bnb_1...b_n,求a1b1+a2b2...+anbna_1b_1+a_2b_2......

2016-12-07 11:37:40

阅读数:1345

评论数:0

三国杀里面有哪些是和历史吻合的比较好的例子?

作者:史大哥 链接:https://www.zhihu.com/question/31556196/answer/52447849 来源:知乎 著作权归作者所有,转载请联系作者获得授权。1.曹丕小攻喜欢翻别人,曹植小受喜欢翻自己。 2.貂蝉离间必伤血啊,谁能斗过他老公啊 ? 3.吴国太给...

2016-12-01 19:11:53

阅读数:538

评论数:0

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