- 题目链接 题意就是给若干点,求最近点对问题。 首先这题是我很久前看到的,我那时候用了o(n^2)因为数据量太大,计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟,一下子就懂了。理解了其中的奥秘。对于分冶的问题,就是一个问题可以拆成若干个子问题,若干个子问题之间没有联系,并且这个问题的处理方法同样适用... 题目链接 题意就是给若干点,求最近点对问题。 首先这题是我很久前看到的,我那时候用了o(n^2)因为数据量太大,计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟,一下子就懂了。理解了其中的奥秘。对于分冶的问题,就是一个问题可以拆成若干个子问题,若干个子问题之间没有联系,并且这个问题的处理方法同样适用...
- 前言 可能经常进群会问这个群号的最大素因数是多少,或者算法题中也会遇到。今天就写一下求最大质因数的模板。 分析 首先分析,怎么求一个数的最大素因数。首先,我们以前求过最大因数,求最大因数的最暴力为2—n-1暴力查找 ,但是这样太超时了,后来发现在根号n前或者后某个区域查找就行了。因为找某个因数时候。n=a* b;a<=根号n;b>=根号n;... 前言 可能经常进群会问这个群号的最大素因数是多少,或者算法题中也会遇到。今天就写一下求最大质因数的模板。 分析 首先分析,怎么求一个数的最大素因数。首先,我们以前求过最大因数,求最大因数的最暴力为2—n-1暴力查找 ,但是这样太超时了,后来发现在根号n前或者后某个区域查找就行了。因为找某个因数时候。n=a* b;a<=根号n;b>=根号n;...
- 题目链接 今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序,tl了。。直接蒙蔽。后来想用c 看看效果,,把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时,,后来在冥冥中看过很多c 代码把大的数组放到main函数的外面,我试了一下,竟然ac了。。390ms。。后来看了下Java有ac的代码,发现他使... 题目链接 今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序,tl了。。直接蒙蔽。后来想用c 看看效果,,把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时,,后来在冥冥中看过很多c 代码把大的数组放到main函数的外面,我试了一下,竟然ac了。。390ms。。后来看了下Java有ac的代码,发现他使...
- Project制作 首先,一个小程序的制作要考虑的首先是程序界面的布局;其次是算法的设计,实现基本功能;然后再添加其他功能。然后就是Bug以及细节的处理;最后就是制作嵌入帮助开发系统。 一:界面布局篇 1:登陆窗口: 使用的布局管理器:GirdBagLayout(网格组布局管理器也可用Box箱式管理器),在这个窗口需要对开始游戏和退出设置鼠标监听,如果开始游戏却没输入... Project制作 首先,一个小程序的制作要考虑的首先是程序界面的布局;其次是算法的设计,实现基本功能;然后再添加其他功能。然后就是Bug以及细节的处理;最后就是制作嵌入帮助开发系统。 一:界面布局篇 1:登陆窗口: 使用的布局管理器:GirdBagLayout(网格组布局管理器也可用Box箱式管理器),在这个窗口需要对开始游戏和退出设置鼠标监听,如果开始游戏却没输入...
- 一:String类 1:创建 char a[]={'a','b','c','d' };String b=new String(a);String c=new String(a,0,3);//后面两位数字是截取位置。2:连接 String s1={"abc"};String s2={"def"};String s3=s1+s2; 3:获取长度 str.length 4:字... 一:String类 1:创建 char a[]={'a','b','c','d' };String b=new String(a);String c=new String(a,0,3);//后面两位数字是截取位置。2:连接 String s1={"abc"};String s2={"def"};String s3=s1+s2; 3:获取长度 str.length 4:字...
- Nightmare 问题描述 伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫,身上有一枚定时炸弹。迷宫有一个出口,在炸弹爆炸之前,伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸,伊格内修斯必须缓慢移动,即从一个区域移动到最近的区域(也就是说,如果Ignatius现在站在(x,y)上,他只能在(x 1, y),(x-1,y),(x,y 1)或(x,... Nightmare 问题描述 伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫,身上有一枚定时炸弹。迷宫有一个出口,在炸弹爆炸之前,伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸,伊格内修斯必须缓慢移动,即从一个区域移动到最近的区域(也就是说,如果Ignatius现在站在(x,y)上,他只能在(x 1, y),(x-1,y),(x,y 1)或(x,...
- 并查集要有的一些属性:value:表示当前值,指针:(不一定是指针)指向父节点。 还有一个属性number:表示该树存在的总个数。(也可以用深度表示)。我用小树插在大树上。 如果是普通数字表示的树,可以简化: 初始全部-1,-1表示指向自己,数组的值表示指向。你可能会问那么总数怎么表示,很简单,其实我们不需要知道所有节点的总数,只需要根节点的总数就可以了,正常情况下根节... 并查集要有的一些属性:value:表示当前值,指针:(不一定是指针)指向父节点。 还有一个属性number:表示该树存在的总个数。(也可以用深度表示)。我用小树插在大树上。 如果是普通数字表示的树,可以简化: 初始全部-1,-1表示指向自己,数组的值表示指向。你可能会问那么总数怎么表示,很简单,其实我们不需要知道所有节点的总数,只需要根节点的总数就可以了,正常情况下根节...
- 对于Java的队和栈个人用的不太多,更喜欢用List集合类。 栈:使用集合实现,相对简单 import java.util.ArrayList; import java.util.List; public class Stack { int top=-1; List list =new ArrayList(); public void push(int a) {... 对于Java的队和栈个人用的不太多,更喜欢用List集合类。 栈:使用集合实现,相对简单 import java.util.ArrayList; import java.util.List; public class Stack { int top=-1; List list =new ArrayList(); public void push(int a) {...
- 拓展欧几里得模板 参考:哈尔滨理工大学ACM培训资料汇编/ACM-ICPC培训资料汇编* 基本原理 :设 a 和 b 不全为 0,则存在整数 x,y 使得 xa yb=gcd(a,b)=c 对于辗转相除法的最后一项 此时 b=0,则 gcd(a,b)=1a 0b,(这个a,b是经过gcd的最后一项a,b) 因为gcd(a,b)=gcd(b,a%b)则有x *a y *... 拓展欧几里得模板 参考:哈尔滨理工大学ACM培训资料汇编/ACM-ICPC培训资料汇编* 基本原理 :设 a 和 b 不全为 0,则存在整数 x,y 使得 xa yb=gcd(a,b)=c 对于辗转相除法的最后一项 此时 b=0,则 gcd(a,b)=1a 0b,(这个a,b是经过gcd的最后一项a,b) 因为gcd(a,b)=gcd(b,a%b)则有x *a y *...
- 题目链接 测试用例: 很多情况会一直wa是因为题意没用读懂,进入自己的圈子无限wa,气的记录下来。。下次不能这么天真。 题意:给数字n和k,n是数字串的长度,k是要将数字分成的份数。让这么多份的数字出现次数最多。 思路: ①首先说说我的错误思路,我想到将数字预处理,先将数字按照出现的次数排序,提取前K个。那么最坏的情况就是这K种都取。出现的次数最大为此时第k个数出... 题目链接 测试用例: 很多情况会一直wa是因为题意没用读懂,进入自己的圈子无限wa,气的记录下来。。下次不能这么天真。 题意:给数字n和k,n是数字串的长度,k是要将数字分成的份数。让这么多份的数字出现次数最多。 思路: ①首先说说我的错误思路,我想到将数字预处理,先将数字按照出现的次数排序,提取前K个。那么最坏的情况就是这K种都取。出现的次数最大为此时第k个数出...
- 今天做一个秒杀项目的时候,遇到了下面的错误: java.lang.OutOfMemoryError: GC overhead limit exceeded 三月 23, 2019 9:08:47 上午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for servlet [... 今天做一个秒杀项目的时候,遇到了下面的错误: java.lang.OutOfMemoryError: GC overhead limit exceeded 三月 23, 2019 9:08:47 上午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for servlet [...
- 题目链接 kiki’s game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 13497 Accepted Submission(s): 8238 Problem Description Recently ki... 题目链接 kiki’s game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 13497 Accepted Submission(s): 8238 Problem Description Recently ki...
- 前言 前一段时间我们有一个网页的projiect小项目,要求学习bootstarp。然而自己写的模板和别人写好的东西,无论从美观和手机运行的兼容性上差距都很巨大。中途我们放弃自己写的东西,开始偷别人的模板。有些甚至不会偷的同学甚至还付费下载,都什么年代了,程序员还要花钱买模板。那次结束后,突发奇想能不能写个程序,让他自动下载模板。经过不断努力和解决bug,最终取得了成... 前言 前一段时间我们有一个网页的projiect小项目,要求学习bootstarp。然而自己写的模板和别人写好的东西,无论从美观和手机运行的兼容性上差距都很巨大。中途我们放弃自己写的东西,开始偷别人的模板。有些甚至不会偷的同学甚至还付费下载,都什么年代了,程序员还要花钱买模板。那次结束后,突发奇想能不能写个程序,让他自动下载模板。经过不断努力和解决bug,最终取得了成...
- 前言 前不久,学校有个校园帮助型app某某圈因为一件评教功能被教务批评了。现在有很多查成绩,查课程的app,他们的实现原理到底是啥了。这两天来到发小扬州这边,学习实现了这个功能,并且用java和python都写了一下,但是鉴于web端只会java,最后集成到springboot部署到服务器提供的小服务。以前只知道这些东西是爬虫爬出来的,原本以为非常简单,自己研究了一下... 前言 前不久,学校有个校园帮助型app某某圈因为一件评教功能被教务批评了。现在有很多查成绩,查课程的app,他们的实现原理到底是啥了。这两天来到发小扬州这边,学习实现了这个功能,并且用java和python都写了一下,但是鉴于web端只会java,最后集成到springboot部署到服务器提供的小服务。以前只知道这些东西是爬虫爬出来的,原本以为非常简单,自己研究了一下...
- 蓝桥杯 节点选择 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出的... 蓝桥杯 节点选择 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出的...
上滑加载中
推荐直播
-
昇腾AI算法挑战赛-核心算子如何优化?专家带你深度解析2025/11/17 周一 16:00-17:00
王老师 华为算子专家
昇腾AI算法挑战赛进阶赛战鼓催征!本期直播间,我们特邀华为算子专家王老师,为你深度剖析Matmul、wholereducesum等核心算子的底层原理与优化技巧,直击赛题核心。想提升代码效率、冲击更高排名?锁定直播,带你破局!
回顾中 -
AI编码实干派,“码”力全开2026/02/26 周四 15:00-16:30
谈宗玮/于邦旭/丁俊卿/陈云亮/王一男
【中国,深圳,2026年2月26日】,以“AI编码实干派,码力全开”为主题的华为云码道(CodeArts)代码智能体新春发布会在线上成功召开。华为云码道公测版正式发布,为开发者和企业提供具备工程化能力的智能编码解决方案。
回顾中 -
华为云码道-玩转OpenClaw,开启在线养虾模式2026/03/11 周三 19:00-20:00
刘昱,华为云高级工程师/谈心,华为云技术专家/李海仑,上海圭卓智能科技有限公司CEO
OpenClaw 火爆开发者圈,华为云码道最新推出 Skill ——开发者只需输入一句口令,即可部署一个功能完整的「小龙虾」智能体。直播带你玩转华为云码道,玩转OpenClaw
回顾中
热门标签