排序:
默认
按更新时间
按访问量

360春招笔试算法题题解

A. 跑步(水)题目描述小明同学喜欢体育锻炼,他常常去操场上跑步。跑道是一个圆形,在本题中,我们认为跑道是一个半径为R的圆形,设圆心的坐标为原点(0,0)。 小明跑步的起点坐标为(R,0),他沿着圆形跑道跑步,而且一直沿着一个方向跑步。回到家后,他查看了自己的计步器,计步器显示他跑步的总路程为L...

2017-03-19 18:40:02

阅读数:1190

评论数:2

面经总结

一、操作系统1. 介绍一下信号量和互斥锁信号量是非负数,只有两个操作wait,signal 互斥量是0,1,只能用于一个资源的互斥访问 互斥量用于线程的互斥,信号线用于线程的同步。 有人做过如下类比: Mutex是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥匙交给队列的第一个,一般...

2017-03-06 10:38:33

阅读数:1615

评论数:6

Week Of Code 28

A.Boat Trips(水)题目大意:n条旅游线路,每条旅游线路 pip_i人。现在有m条船,每条船装c个人,问是否这些船能满足所有的旅游线路?题目分析:就是判断 mcmc是否全部小于pip_i.太水了#include <bits/stdc++.h> using namespace ...

2017-01-26 08:29:47

阅读数:424

评论数:0

101 Hack 44

A. Picking Numbers(水题)https://www.hackerrank.com/contests/101hack44/challenges/picking-numbers题目大意:给你个数组,问至多有几个数,其中两两相差不到1.题目分析:反正数组长度才100,O(n2)O(n^2...

2017-01-17 14:09:55

阅读数:570

评论数:0

Week Of Code 27

这个比赛是编程马拉松风格的,参赛者需要在七天时间内完成七道题的挑战,每天解锁一题,难度递增。这次我做出来四道题,第五题Hard难度是一个超级大模拟,不爱写了A.Drawing Bookhttps://www.hackerrank.com/contests/w27/challenges/drawin...

2017-01-13 11:05:58

阅读数:378

评论数:0

hackerrank Hourrank16题解

hr上面有好多比赛,形式主要分为笔试型(1-2小时,3-5题)和编程马拉松型(3-7天,8题+)。hourrank就是一个不错的模拟企业笔试,要求1小时内完成3~4道算法题,目前已经举办了十几届。A.pile of candies(排序,水)https://www.hackerrank.com/c...

2017-01-05 17:37:57

阅读数:2200

评论数:0

Equal (贪心,思维)

题目大意给你一个数组,每次操作是固定一个数,其他的数可以+1、+2、+5.问至少经过几次操作可以让整个数组的数字都一样?题目分析:其实这道题最难的点在问题的逆向转化:原操作变成全相等的次数等价于每次只变一个数,可以-1、-2、-5使得整个数组相等的次数。因为,新的操作与原操作相比,不改变数组元素的...

2017-01-03 17:16:36

阅读数:264

评论数:0

两道二分图建模的题。感觉脑子已经被掏空

题目大意:定义螃蟹图是这样的无向图:有n+1个点,其中一个点(head)连接其他的n个点(foot),另外n个点与head点相连。给你一个无向图和整数k,问其中至多有几个**不超过**k个feet的不相交的螃蟹图?题目分析:之前在hihocoder里面见过一个拆点构建网络流的题,这里又见到一道。不...

2017-01-02 18:14:41

阅读数:362

评论数:0

(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

阅读数:364

评论数:0

hr与lc的对比

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

2016-12-28 10:14:09

阅读数:370

评论数: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

阅读数:2829

评论数:0

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

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

2016-12-08 13:51:11

阅读数:518

评论数: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

阅读数:914

评论数:0

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

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

2016-12-01 19:11:53

阅读数:506

评论数:0

2016 acm/icpc 大连站现场赛(7道题)

5971.Wrestling Match(并查集,二分染色)http://acm.hdu.edu.cn/showproblem.php?pid=5971题目大意:(这道题的题意有点说的不太明白,我大体理解是这样的:)有n个玩家,m场比赛,其中有x个人是good,y个人是bad,每一场比赛都看做是一...

2016-11-29 16:32:21

阅读数:1505

评论数:0

ccpc 2016 合肥站 (5道题)

5961.传递 (思维题)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意:给你两个有向图,问你这两个图是否都是传递的。一个有向图是传递的,当且仅当图中任意三点a,b,c,若存在边a->b,b->c则必存在边a->c.题目分析:...

2016-11-25 16:36:11

阅读数:457

评论数:0

深度理解链式前向星

转自:http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数...

2016-11-24 13:16:35

阅读数:351

评论数:0

2016 acm/icpc 沈阳现场赛题解(5道题,更新ing)

5948.Thickest Burger(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5948题目大意:给你A和B,问2A+B和2B+A谁大?题目分析:略。#include <bits/stdc++.h> using namespace ...

2016-11-21 21:59:04

阅读数:2635

评论数:0

hdu5933-5942 ccpc杭州站题解(7道题)

5933.ArcSoft’s Office Rearrangement(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意:Arcsoft公司有N个工作块排成一行,每个工作块里面有ai个人。现在要求把他们变成K个工作块,每个工作块里的人数相...

2016-11-17 15:39:01

阅读数:1451

评论数:1

2016 acm/icpc 青岛网络赛 题解(hdu 5878-5889,9道题)

5878.I Count Two Three传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5878题目大意:有一些数可以写成2a3b5c7d2^a3^b5^c7^d的形式,称之为”I count two three numbers”.输入一个数,问比他...

2016-11-07 16:36:18

阅读数:1214

评论数:0

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