bigsai_社区达人页

2022年10月

• 10.17 22:11:39
  发表了文章 2022-10-17 22:11:39

  codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题

  刚开始拿到这题很懵逼，知道了别人的思路之后开始写，但是还是遇到很多坑，要求求P2/S最大。p=a b。就是求（a2+ b2 +2ab)/ab最大，也就是a/b +b/a最大。那么题意就很明显了。
• 10.17 22:10:57
  发表了文章 2022-10-17 22:10:57

  pat1033汽车加油问题（Java贪心）

  这题就是说汽车开始0油，然后给出总路程，每公里汽车能够跑的路程，测试用例数量， 每个测试用例给出价钱和距离。这题刚开始没有思路，以前见过没有思路后来绕过去没想到在pat上又遇到了，看了题解后来恍然大悟，这个贪心技巧以前没有见过。
• 10.17 22:06:05
  发表了文章 2022-10-17 22:06:05

  LCS最长公共子序列

  例如 b c d d e和 a c e e d e的公共子串为c d e。 如果使用暴力，复杂度太高会直接超时。就需要使用动态规划
• 10.17 22:03:54
  发表了文章 2022-10-17 22:03:54

  杭电2669拓展欧几里得

  给a,b求Xa Yb = 1.如果没有则输出sorry。
• 10.17 22:03:06
  发表了文章 2022-10-17 22:03:06

  ACM中Java输入输出

  最初写算法时，是用Scanner的。因为当时接触的测试数据基本都是以算法的复杂度为主，但是后面遇到大量的输入数据时。发现Scanner远远不能满足条件。下面列出几种常用的输入输出方式。(输出统一用printwriter，系统的system.out太慢，结尾要释放缓存才能输出，不然数据放在缓存中输不出来)

  
• 10.17 22:01:00
  发表了文章 2022-10-17 22:01:00

  杭电6318（归并排序）逆序数（java）

  归并排序是采用分冶实现的，其核心思想就是分冶得到两边经过递归是有序的，（因为分到最后就是两个元素的比较。
• 10.17 21:59:08
  发表了文章 2022-10-17 21:59:08

  PAT条条大路通罗马

  Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.
• 10.17 21:57:49
  发表了文章 2022-10-17 21:57:49

  PAT有几个pat

  字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？
• 10.17 21:56:39
  发表了文章 2022-10-17 21:56:39

  Java 和Ajax的简单结合

  在做用户登陆和注册页面时，可以通过事件在js里面写ajax和后台异步传输，返回所需要的数据。 比如在写注册，当用户离开用户名的文本框时候，可以通过ajax引擎访问数据库查看这个命名是否合法，并且将信息返还给用户。

  
• 10.17 21:54:44
  发表了文章 2022-10-17 21:54:44

  canvas并查集画随机迷宫

  之前学习不想交集合（并查集）的数据结构，看了很多大老用窗体画出随机迷宫，感觉挺震撼的，下心学习了一下。
• 10.17 21:53:58
  发表了文章 2022-10-17 21:53:58

  pat德才论（java）

  刷pat时候发现德才论这个题目真有点烦。用到的知识点比较重要。
• 10.17 21:51:07
  发表了文章 2022-10-17 21:51:07

  sevlet实现下载文件功能

  希望做一个小板块，实现文件的上传和下载，那么上传实现了，就需要实现下载，阅读了各位的博客总结了一下。在网页中通过超链接是可以访问我的资源的，浏览器不可访问的资源他就会下载到本地，像一些浏览器可以直接访问的如图片，txt文件浏览器会直接打开。这就需要我们在sevlet中统一处理文件下载。

  
• 10.17 21:07:42
  发表了文章 2022-10-17 21:07:42

  java 用sevlet实现ip定位以及天气预报的功能

  最近两天想实现一个登陆网站就可以自动显示该地区的的天气情况。很是苦恼。慢慢研究然后才其所得。

  
• 10.17 21:07:22
  发表了文章 2022-10-17 21:07:22

  sevlet3.0上传文件功能

  在sevlet3.0以前，java上传文件很麻烦，要么用底层的request.getinputstream。获取流，但是这个流不是干净的流，报过上传的文件名都在文件的前部分，包括文件的结尾也有特殊的字符。需要使用io层层过滤。提取你所需要的文件，鉴于水平有限，我只能提txt文本文件的内容，然而一道图片处理总是丢失或者多出一些东西来。知道原理后也不打算深入研究。
• 10.17 21:06:57
  发表了文章 2022-10-17 21:06:57

  java 利用dfs生成简单的随机迷宫（效率不高）

  利用深搜可以生成简单的迷宫，思路就是从起点执行dfs。当然你要首先用一个容器将四个方向的随机数装起来保证一定可以走。一个点一旦被走过就不会再走那个店，利用递归思想，因为这个点如果不成功在之前回溯的时候就已经便利了所有可能，如果表标记取消掉，那么就会增加巨大计算量。

  
• 10.17 21:06:30
  发表了文章 2022-10-17 21:06:30

  sevlet表单处理无法相应问题及web.xml配置.

  这几天学习sevlet，对于小白来说配置就是一个很操蛋的事情。有一个很重要的就是路径问题。

  
• 10.17 21:06:01
  发表了文章 2022-10-17 21:06:01

  杭电1232 畅通工程

  某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
• 10.17 20:51:43
  发表了文章 2022-10-17 20:51:43

  java最简单的并查集（不想交集合）以及杭电1272

  并查集要有的一些属性：value：表示当前值，指针：（不一定是指针）指向父节点。 还有一个属性number：表示该树存在的总个数。（也可以用深度表示）。我用小树插在大树上。
• 10.17 20:50:07
  发表了文章 2022-10-17 20:50:07

  阿里云的linux服务器简单部署网站80端口

  刚买了阿里云服务器，用起来Linux还是什么都不会。把自己的一个网页部署进去，替换初始的jsp网页，访问8080端口可以访问的到。 感觉挺麻烦的，想改成80端口。我就用winscp（连接linux服务器和windows）文件传输修改了tomocat下sever.xml文件。把端口改成80.重启了服务器，发现还是不行，访问不了。原来是这个端口没开放的原因。
• 10.17 20:45:25
  发表了文章 2022-10-17 20:45:25

  杭电1280java实现

  还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。
• 10.17 20:43:55
  发表了文章 2022-10-17 20:43:55

  杭电1018java（斯特林公式）

  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 problem you are given a number, you have to determine the number of digits in the factorial of the number.
• 10.17 20:42:44
  发表了文章 2022-10-17 20:42:44

  杭电1044java实现dfs bfs

  它写在“夫人的书：创世之后，残酷的神摩洛克反抗了造物主马尔杜克的权威。摩尔从马尔杜克那里偷走了众神中所有神器中最强大的一件，也就是叶多尔的护身符，并且他隐藏了它在Gehennom的阴暗洞穴，现在潜伏在他身边的Under World，并且是他的时间。
• 10.17 20:25:50
  发表了文章 2022-10-17 20:25:50

  杭电1043java实现bfs一遍

  这个15难题已经存在了100多年了，即使你不知道它的名字，你也看到了。它由15个滑动瓦片构成，每个滑动瓦片的数量从1到15，并且全部装入4乘4帧，缺少一个瓦片。
• 10.17 20:23:36
  发表了文章 2022-10-17 20:23:36

  杭电1430康托 bfs（java）

  在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。
• 10.17 20:21:01
  发表了文章 2022-10-17 20:21:01

  杭电1254java实现（双bfs 优先队列）

  推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格.
• 10.17 20:19:18
  发表了文章 2022-10-17 20:19:18

  杭电1016Java实现

  如图所示，环由n个圆组成。将自然数1,2，…，n分别放入每个圆圈中，并且相邻两个圆圈中的数字总和应为素数。
• 10.17 20:17:49
  发表了文章 2022-10-17 20:17:49

  杭电1241java实现dfs

  GeoSurvComp地质调查公司负责检测地下油藏。 GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将网格划分为多个方块。然后分别分析每个地块，使用传感设备确定该地块是否含有油。含油的情节被称为口袋。如果两个口袋相邻，则它们是同一个油藏的一部分。油藏可能相当大，可能含有大量的口袋。你的工作是确定网格中包含多少个不同的油藏。
• 10.17 20:16:31
  发表了文章 2022-10-17 20:16:31

  杭电1180java实现（bfs）

  多组数据输入M N,表示大小然后输入地图。*表示墙壁，’.‘表示可以通过，S初始，T结尾位置，‘-’，‘|’代表初始楼梯状况，每隔一秒就会换成对方。-左右走，跳过楼梯，|上下走，跳过楼梯（相当于走两格）
• 10.17 20:15:25
  发表了文章 2022-10-17 20:15:25

  杭电oj1072java实现bfs

  伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫，身上有一枚定时炸弹。迷宫有一个出口，在炸弹爆炸之前，伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸，伊格内修斯必须缓慢移动，即从一个区域移动到最近的区域（也就是说，如果Ignatius现在站在（x，y）上，他只能在（x 1， y），（x-1，y），（x，y 1）或（x，y-1））在1分钟内。迷宫中的某个区域包含一个炸弹重置设备。他们可以将爆炸时间重置为6分钟。
• 10.17 20:12:31
  发表了文章 2022-10-17 20:12:31

  Java中同时输入字符串和int类型出错的处理方式

  在Java中，如果输入int类型和字符串处理不当会产生错误，例如：如果先输入int类型，在输入字符串类型
• 10.17 20:10:44
  发表了文章 2022-10-17 20:10:44

  java GUI记忆纸牌游戏(memorize game)

  首先，一个小程序的制作要考虑的首先是程序界面的布局；其次是算法的设计，实现基本功能；然后再添加其他功能。然后就是Bug以及细节的处理；最后就是制作嵌入帮助开发系统。
• 10.17 20:05:02
  发表了文章 2022-10-17 20:05:02

  杭电1010java实现dfs

  小狗在一个古老的迷宫中发现了一块骨头，这让他着迷了很多。然而，当他拾起它时，迷宫开始动摇，小狗可能感觉到地面下沉。他意识到骨头是一个陷阱，他拼命地试图走出这个迷宫。
• 10.17 20:00:11
  发表了文章 2022-10-17 20:00:11

  杭电1728bfs逃离迷宫java实现

  给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始时，gloria所面向的方向未定，她可以选择4个方向的任何一个出发，而不算成一次转弯。gloria能从一个位置走到另外一个位置吗？
• 10.17 19:58:19
  发表了文章 2022-10-17 19:58:19

  java实现简单的二叉树ADT

  java实现简单的二叉树ADT
• 10.17 19:56:15
  发表了文章 2022-10-17 19:56:15

  Java实现简单的队和栈

  对于Java的队和栈个人用的不太多，更喜欢用List集合类。
• 10.17 19:55:27
  发表了文章 2022-10-17 19:55:27

  java实现简单链表

  链表是由一个个节点连接起来的。
• 10.17 19:52:22
  发表了文章 2022-10-17 19:52:22

  Java IO知识点

  Java IO知识点
• 10.17 19:49:13
  发表了文章 2022-10-17 19:49:13

  杭电2037java实现

  输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
• 10.17 19:47:45
  发表了文章 2022-10-17 19:47:45

  杭电1421java实现

  每组输入数据有两行,第一行有两个数n,k(2<=2k<=n<2000).第二行有n个整数分别表示n件物品的重量(重量是一个小于2^15的正整数).
• 10.17 19:45:55
  发表了文章 2022-10-17 19:45:55

  杭电1284钱币兑换问题—背包dp/母函数(java)

  在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
• 10.17 19:43:16
  发表了文章 2022-10-17 19:43:16

  杭电1024 Max Sum Plus Plus状压dp(java)

  现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer，我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。
• 10.17 17:46:17
  发表了文章 2022-10-17 17:46:17

  杭电oj1003java实现

  给定序列a [1]，a [2]，a [3] … a [n]，您的工作是计算子序列的最大和。 例如，给定（6，-1,5,4，-7），此序列中的最大和为6 （-1） 5 4 = 14。
• 10.17 17:44:52
  发表了文章 2022-10-17 17:44:52

  杭电2062java实现

  考虑总= { 1,2,…,n }。例如,A1 = { 1 },A3 = { 1,2,3 }。子集序列被定义为非空子集的数组。对词典编纂顺序中的所有子集进行排序。你的任务是找到第m个。
• 10.17 17:43:28
  发表了文章 2022-10-17 17:43:28

  杭电1789贪心java实现

  伊格内修斯有很多功课要做。每个老师都会给他一个交作业的截止日期。如果在截止日期之后提交作业，老师会减少他的最终考试成绩。现在我们假设每个人做功课都需要一天的时间。所以希望你帮助他安排作业的次序，以尽量减少分数。
• 10.17 17:41:19
  发表了文章 2022-10-17 17:41:19

  使用eclipse自带制作帮助系统

  ①help的api的生成 1：项目中的生成javadoc或右击项目的导出，成javadoc格式。 2：找打jdk中的Javadoc位置。如果忘记可以同cmd窗口通过指令寻找jdk位置，还可以直接再我的电脑中搜索javadoc。查找Javadoc.exe路径位置，填入javadoc命令中。 3导出就可以获得html格式的api帮助文件。