- 前言 以前遇到的全排列，清一色的dfs回溯，自己知道时间复杂度挺高的，最近遇到poj2718认真总结了下全排列。 全排列：给定几个数，要求找出所有的排列方式。 法一：dfs回溯法： 思路：回溯法的核心思路就是模拟过程，其实它相对简单因为你往往不需要考虑它的下一步是什么，你只需关注如果操作这些数。你往往可能不在意数的规则规律但是也能搞出来。举个例子。有1，2，3... 前言 以前遇到的全排列，清一色的dfs回溯，自己知道时间复杂度挺高的，最近遇到poj2718认真总结了下全排列。 全排列：给定几个数，要求找出所有的排列方式。 法一：dfs回溯法： 思路：回溯法的核心思路就是模拟过程，其实它相对简单因为你往往不需要考虑它的下一步是什么，你只需关注如果操作这些数。你往往可能不在意数的规则规律但是也能搞出来。举个例子。有1，2，3...
- 前言 电脑的硬盘突然坏了，新安装的eclipse的代码全没了，后来发现杭电上已经ac的代码可以查看到，我是个有强迫症的人，我宁愿做很多件不同的事也不愿意做一件相同的事（复制黏贴）许多次，所以就突发奇想，做个爬虫爬取已经ac的代码。 实现 首先打开杭电的首页，这里有我想要的信息 这里，解决的问题的序列号事我们想要的。查看网页源码 就在这里找到我们想要的信息，我们... 前言 电脑的硬盘突然坏了，新安装的eclipse的代码全没了，后来发现杭电上已经ac的代码可以查看到，我是个有强迫症的人，我宁愿做很多件不同的事也不愿意做一件相同的事（复制黏贴）许多次，所以就突发奇想，做个爬虫爬取已经ac的代码。 实现 首先打开杭电的首页，这里有我想要的信息 这里，解决的问题的序列号事我们想要的。查看网页源码 就在这里找到我们想要的信息，我们...
- 原创公众号：bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。 其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！ 线性表：逻辑结构， 就是对外暴露数据之间的... 原创公众号：bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。 其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！ 线性表：逻辑结构， 就是对外暴露数据之间的...
- 链表是由一个个节点连接起来的。首先链表的node类代码为： public class node { public int value;//节点的结果 node next;//下一个连接的节点 public node(){} public node(int value) { this.value=value; } public void display... 链表是由一个个节点连接起来的。首先链表的node类代码为： public class node { public int value;//节点的结果 node next;//下一个连接的节点 public node(){} public node(int value) { this.value=value; } public void display...
- 问题描述 现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer，我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。 给定连续的数字序列S1，S2，S3，S4 … Sx，… Sn（1≤x≤n≤1,000,000，-32768≤Sx≤32767）。我们定义了函数和（i，j）= Si … Sj（1≤i≤j≤n... 问题描述 现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer，我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。 给定连续的数字序列S1，S2，S3，S4 … Sx，… Sn（1≤x≤n≤1,000,000，-32768≤Sx≤32767）。我们定义了函数和（i，j）= Si … Sj（1≤i≤j≤n...
- 例题 欧拉函数/素数判定 题目链接 题目 Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎的教练。他需要为他的学生提供一些竹子，所以他让他的助手Bi-Shoe去市场购买。市场上有很多可能的整数长度的Bamboos（是的！）。根据Xzhila的传统， 竹子的分数=Φ（竹子的长度） （Xzhil... 例题 欧拉函数/素数判定 题目链接 题目 Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎的教练。他需要为他的学生提供一些竹子，所以他让他的助手Bi-Shoe去市场购买。市场上有很多可能的整数长度的Bamboos（是的！）。根据Xzhila的传统， 竹子的分数=Φ（竹子的长度） （Xzhil...
- 2072题目链接 思路：输入String,使用字符串分割，分割成小的字符数组，使用java的List储存不同单词，每次比较若全部不同则存入，返回List长度注意：不要用数组，数组长度无法改变并且数组处理空字符串和回车会很麻烦，附上代码 import java.util.ArrayList; import java.util.List; import java.util... 2072题目链接 思路：输入String,使用字符串分割，分割成小的字符数组，使用java的List储存不同单词，每次比较若全部不同则存入，返回List长度注意：不要用数组，数组长度无法改变并且数组处理空字符串和回车会很麻烦，附上代码 import java.util.ArrayList; import java.util.List; import java.util...
- Listener 监听器 能做什么事？ 监听某一个事件的发生， 状态的改变。 监听器的内部机制 其实就是接口回调. 接口回调 需求： A在执行循环，当循环到5的时候， 通知B。 事先先把一个对象传递给 A ， 当A 执行到5的时候，通过这个对象，来调用B中的方法。 但是注意，不是直接传递B的实例，而是传递一... Listener 监听器 能做什么事？ 监听某一个事件的发生， 状态的改变。 监听器的内部机制 其实就是接口回调. 接口回调 需求： A在执行循环，当循环到5的时候， 通知B。 事先先把一个对象传递给 A ， 当A 执行到5的时候，通过这个对象，来调用B中的方法。 但是注意，不是直接传递B的实例，而是传递一...
- 题目链接 问题描述 树是一个众所周知的数据结构，它可以是空的（null，void，nothing），也可以是一组由节点之间的有向边连接起来的一个或多个节点，满足以下属性。 只有一个节点称为根，没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如，请考虑下面的插图，其中节点用圆圈表示，边用箭头表示。前两个是树，但最... 题目链接 问题描述 树是一个众所周知的数据结构，它可以是空的（null，void，nothing），也可以是一组由节点之间的有向边连接起来的一个或多个节点，满足以下属性。 只有一个节点称为根，没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如，请考虑下面的插图，其中节点用圆圈表示，边用箭头表示。前两个是树，但最...
- 题目链接 A:水题 package codeforces498; import java.util.Scanner; public class testA { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ... 题目链接 A:水题 package codeforces498; import java.util.Scanner; public class testA { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ...
- 目录 java处理文件压缩的类ZipOutStream压缩文件1.putNextEntry(new ZipEntry(""))2.write() java处理文件压缩的类 java中常用ZipOutStream进行文件的压缩，用ZipInputStream对文件进行解压，zip相对于其他的文件的io稍有一点点不同的就是：它的内部就是一个小型... 目录 java处理文件压缩的类ZipOutStream压缩文件1.putNextEntry(new ZipEntry(""))2.write() java处理文件压缩的类 java中常用ZipOutStream进行文件的压缩，用ZipInputStream对文件进行解压，zip相对于其他的文件的io稍有一点点不同的就是：它的内部就是一个小型...
- 诡异的楼梯： 多组数据输入M N,表示大小然后输入地图。*表示墙壁，’.‘表示可以通过，S初始，T结尾位置，‘-’，‘|’代表初始楼梯状况，每隔一秒就会换成对方。-左右走，跳过楼梯，|上下走，跳过楼梯（相当于走两格） 分析： 1：首先要确定上下 和左右的参数设置，不能搞混，我选择a[x][y],x代表上下（行） 2：找到时间最短的点，说明是bfs，并且为了防止爆内存，还... 诡异的楼梯： 多组数据输入M N,表示大小然后输入地图。*表示墙壁，’.‘表示可以通过，S初始，T结尾位置，‘-’，‘|’代表初始楼梯状况，每隔一秒就会换成对方。-左右走，跳过楼梯，|上下走，跳过楼梯（相当于走两格） 分析： 1：首先要确定上下 和左右的参数设置，不能搞混，我选择a[x][y],x代表上下（行） 2：找到时间最短的点，说明是bfs，并且为了防止爆内存，还...
- 题目链接: 这个尺取法的思想挺好的，如果第一次做尺取法题，不妨看下尺取法入门题。 题目大意： 多组测试数据（0，0）截止。 每组数据输入 n,k（n数字个数，k询问次数） 下一行n个数表示序列。 接下一行k个表示询问，表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值，子序列头和尾。 分析： 传统暴力，数值量太高O(n^2)... 题目链接: 这个尺取法的思想挺好的，如果第一次做尺取法题，不妨看下尺取法入门题。 题目大意： 多组测试数据（0，0）截止。 每组数据输入 n,k（n数字个数，k询问次数） 下一行n个数表示序列。 接下一行k个表示询问，表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值，子序列头和尾。 分析： 传统暴力，数值量太高O(n^2)...
- 主环问题： 问题描述 如图所示，环由n个圆组成。将自然数1,2，…，n分别放入每个圆圈中，并且相邻两个圆圈中的数字总和应为素数。 注意：第一个圆圈的数量应该始终为1。 输入 n（0《n<20）。 输出 输出格式如下所示。每行代表从1开始顺时针和逆时针旋转的一系列圆圈数字。数字的顺序必须符合上述要求。按照字典顺序打印解决方案。 你要编写一个完成上述过... 主环问题： 问题描述 如图所示，环由n个圆组成。将自然数1,2，…，n分别放入每个圆圈中，并且相邻两个圆圈中的数字总和应为素数。 注意：第一个圆圈的数量应该始终为1。 输入 n（0《n<20）。 输出 输出格式如下所示。每行代表从1开始顺时针和逆时针旋转的一系列圆圈数字。数字的顺序必须符合上述要求。按照字典顺序打印解决方案。 你要编写一个完成上述过...
- Java面试题总结之数据结构、算法和计算机基础（刘小牛和丝音的爱情故事1） 全文字数： 1703 阅读时间： 大约6 分钟 刘小牛是一名Java程序员，由于天天996平常也不注意锻炼身体，一不小心就进入了ICU,最终抢救无效，告别了人间。死后的刘小牛，被告知需要进入天堂或者地狱，进入天堂需要有一技之长，刘小牛当然想进入天堂了，他思来想去自己也只会敲代码了... Java面试题总结之数据结构、算法和计算机基础（刘小牛和丝音的爱情故事1） 全文字数： 1703 阅读时间： 大约6 分钟 刘小牛是一名Java程序员，由于天天996平常也不注意锻炼身体，一不小心就进入了ICU,最终抢救无效，告别了人间。死后的刘小牛，被告知需要进入天堂或者地狱，进入天堂需要有一技之长，刘小牛当然想进入天堂了，他思来想去自己也只会敲代码了...
上滑加载中
推荐直播
-
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步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签