- 博客(13)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 杭电1280java实现
前m大的数： Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中...
2018-04-26 22:19:18
2689
原创 java爬取斗鱼：与虎牙对比
看了下斗鱼的基础页面，感觉和虎牙的有点像，但是实际上确有点不同。 首先想要获取页数，看了斗鱼的html页面，发现却不显示页面。 这是因为斗鱼把界面藏在了js页面中，谷歌浏览器的右击检查 那么接下来就是选取一款可以解析js的工具并且提取里面的信息了。jsoup不支持js的提取，我们用htmlunit实现。抓取页面数。 / 详细看代码 / 假设我们已经获取了页面总数，下一步需要...
2018-04-26 17:26:10
5216
原创 爬取虎牙之三：通过json数据获取所有直播情况
动态ajax页面为什么会再同一个页面有多个分页，就是因为当你点击其他页的时候服务器返回一串json串，js执行json参数达到改变页面效果。下面说说如何抓取json串。 1：爬取信息要对源页有所了解，首先打开虎牙直播，谷歌F12选取network。点xhr。里面可能会有多个json文件，点击第三页。 发现点击第三页后会出现一个新的json串。点击看下 会发现服务器返回的数据就是这个...
2018-04-26 15:39:02
13679
1
原创 爬取虎牙之二：试用htmlunit模拟js爬取ajax页面
jsoup无法爬取动态的ajax界面，百度了许久之后有人说htmlunit等爬虫工具可以支持模拟浏览器行为，百度上查了htmlunit的简单用法，爬取虎牙直播分栏的js链接。模拟点击。获取点击后的下一个页面。 有人说用htmlunit获取不到ajax的页面，答案是错误的，用htmlunit可以获取点击后的页面源码，但是使用很有条件，对于输出。他只能打印一个js行为，也就是如果你界面上有多喝...
2018-04-24 17:37:05
4547
原创 杭电1018java（斯特林公式）
Big NumberProblem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this prob...
2018-04-23 21:12:02
2690
原创 爬虫初识jsoup
学习了几天爬虫，发现jsoup这款工具非常好用。对于初学者解析html文件方便，可以满足简单的要求。首先jsoup要下载jar包，然后配置路径添加外部jar文件。。代码就已我的博客为例。参考jsoup中文APIElements这个对象提供了一系列类似于DOM的方法来查找元素，抽取并处理其中的数据。具体如下：getElementById(String id)getElementsByTag(S...
2018-04-22 22:14:20
2979
原创 杭电1044java实现dfs bfs
Collect More Jewels 问题描述 它写在“夫人的书：创世之后，残酷的神摩洛克反抗了造物主马尔杜克的权威。摩尔从马尔杜克那里偷走了众神中所有神器中最强大的一件，也就是叶多尔的护身符，并且他隐藏了它在Gehennom的阴暗洞穴，现在潜伏在他身边的Under World，并且是他的时间。你的女神女士寻求拥有护身符，并与它一起获得应得的尊荣，胜过其他诸神。你是一位新接受过训练的...
2018-04-22 20:44:53
2674
原创 杭电1043java实现bfs一遍
题目Eight Problem Description 这个15难题已经存在了100多年了，即使你不知道它的名字，你也看到了。它由15个滑动瓦片构成，每个滑动瓦片的数量从1到15，并且全部装入4乘4帧，缺少一个瓦片。我们称之为缺失的瓦片’x’;难题的目的是安排瓷砖，以便它们按以下顺序排列： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 x 其中唯一合...
2018-04-22 20:08:19
3013
原创 杭电1430康托 bfs（java）
魔板: Problem Description 在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1,2,3,4,5,6,7,8)表示魔板状态为： 1...
2018-04-12 15:19:24
2829
原创 杭电1254java实现（双bfs 优先队列）
推箱子 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格....
2018-04-06 22:23:09
2668
原创 杭电1016Java实现
主环问题： 问题描述 如图所示，环由n个圆组成。将自然数1,2，…，n分别放入每个圆圈中，并且相邻两个圆圈中的数字总和应为素数。 注意：第一个圆圈的数量应该始终为1。 输入 n（0《n<20）。 输出 输出格式如下所示。每行代表从1开始顺时针和逆时针旋转的一系列圆圈数字。数字的顺序必须符合上述要求。按照字典顺序打印解决方案。你要编写一个完成上述过程的程序。在每个案例...
2018-04-06 17:19:51
2766
原创 杭电1241java实现dfs
问题描述 GeoSurvComp地质调查公司负责检测地下油藏。 GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将网格划分为多个方块。然后分别分析每个地块，使用传感设备确定该地块是否含有油。含油的情节被称为口袋。如果两个口袋相邻，则它们是同一个油藏的一部分。油藏可能相当大，可能含有大量的口袋。你的工作是确定网格中包含多少个不同的油藏。输入 输入文件包含一个或多个网格。...
2018-04-03 20:59:09
2463
原创 杭电1180java实现（bfs）
诡异的楼梯： 多组数据输入M N,表示大小然后输入地图。*表示墙壁，’.’表示可以通过，S初始，T结尾位置，‘-’，‘|’代表初始楼梯状况，每隔一秒就会换成对方。-左右走，跳过楼梯，|上下走，跳过楼梯（相当于走两格） 分析： 1：首先要确定上下 和左右的参数设置，不能搞混，我选择a[x][y],x代表上下（行） 2：找到时间最短的点，说明是bfs，并且为了防止爆内存，还要标记走过的路，楼...
2018-04-02 22:19:09
2366
动态规划30道经典问题图解解析(bigsai本人原创)
2022-03-07
软件系统压力测试.doc
2019-06-13
python爬虫教程（html样式）
2018-11-21
ES用RestClient还是RestHighLevelClient？
2019-03-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人