- 题目链接 有一堆石子一共有 n 个，两人轮流进行,每走一步可以取走 1…m 个石子,最先取光石子的一方为胜。 对于博弈的理解，就是围绕找必胜点和必败点而解决问题，首先分析m 1：m>=n先走必赢 2：m+ 1=n先走必输，因为只能拿1-m个，那么剩下的一定可以直接拿完 3：m +1>n时候，换位思考，如果我是第二拿，我只想剩m +1一定能赢，如果我是先拿，我... 题目链接 有一堆石子一共有 n 个，两人轮流进行,每走一步可以取走 1…m 个石子,最先取光石子的一方为胜。 对于博弈的理解，就是围绕找必胜点和必败点而解决问题，首先分析m 1：m>=n先走必赢 2：m+ 1=n先走必输，因为只能拿1-m个，那么剩下的一定可以直接拿完 3：m +1>n时候，换位思考，如果我是第二拿，我只想剩m +1一定能赢，如果我是先拿，我...
- 题目链接 题意就是给若干点，求最近点对问题。 首先这题是我很久前看到的，我那时候用了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部署到服务器提供的小服务。以前只知道这些东西是爬虫爬出来的，原本以为非常简单，自己研究了一下...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签