- 博客(40)
- 收藏
- 关注
RSS订阅原创 最大抑或对
这棵树就是从上到小，每一个结点存储的就是0或者1.异或就是相同为0不同为1.那么我们可以这样做，从根节点开始遍历，我们去找同层是否与当前节点不同的下一个边，如果存在，说明可以走。那么我们就可以加上当前的值（1<<i）然后就这样一直走下去，直到走到最后的叶子节点。过程记录的答案，就是我们最后的答案。我们如果暴力算，可以清晰的发现，就是外层从头遍历一遍找到第一个数字，内层同样遍历一遍，是第二个数字。这样是n2的复杂度，这样是肯定不行的。就是说，给你一个数组，然后让你在数组中找到两个数字，求得他们的最大异或值。
2025-03-11 20:17:38
189
原创 杭电多校个人补题
我们就去存储这一条边，对于可以直接删的边，我们就直接去删除这个最小生成树的边。当我收集到一个最小生成树之后，删除可以删的边之后，那么我们直接把之前的那些重边和成环边加到要删除的队列里面。题目就是说，一定能够拿金牌的情况，就是说明最后的情况，一定是排名大于k的。所以我们直接计算，每一场在我们前面的人数，那么肯定就可能最后的排名也在我们的前面，如果这个人数大于等于k那么肯定就是不行的。那么这样的一个串就是最大的。我们会发现当a+b<c的时候，我们不管我们怎么样的在进制下面运算，都不会实现a+b=c。
2024-08-30 10:04:26
858
原创 2024杭电多校第五场
直接猜测，1 奇 奇的时候是必败状态。（把第三个数字删除，然后另外一个数字转换成1+奇的状态）。求两个gcd，一个gcd1是去重之后的所有数。一个gcd2是去重之后去了最小的数字的gcd。发现如果n==2（mod3）那么就是2的n-1次方。否则直接是2的n次方。如果后面有数字 a[j]%a[i]==gcd1 那么肯定就可以直接 n步。在其他点的时候有1/(n-1)的概率可以直接到达。1/n+1/n*1/(n-1)如果gcd1=最小的数字，那么肯定就是n-1。在0号点的时候有 1/n的概率直接到达终点。
2024-08-03 14:13:45
477
原创 2024牛客多校之MinMax解法
（4）最后从下面的传递上来的估计函数价值就是最后的结果。如果想要找到路径，那么就是从根节点 对应每一层选取minmax的数值。然后就可以选出这一条路径。（2）题设肯定就是一个人和另外一个人进行交替选择进行的步骤。那么每一层对应一个min和max。min就是最小化对手的选择，max就是最大化自己的选择。（3）整个算法流程是先从上到下遍历到每一个叶子节点，算出每一个叶子节点的估计价值。然后从下网上进行一层层的minmax取值。MinMax的算法流程就是。（1）首先构建整个博弈树。
2024-08-03 10:02:47
477
原创 项目/代码规范与Apifox介绍使用
（4）Controller层：Controller层负责具体的业务模块流程的控制，controller层负责前后端交互，接受前端请求，调用service层，接收service层返回的数据，最后返回具体的页面和数据到客户端。之间的赋值，Integer 对象是在 IntegerCache.cache 产生，会复用已有对象，这个区间内的 Integer 值可以直接使用 == 进行判断，但是这个区间之外的所有数据，都会在堆上产生，并不会复。因此，在 API 接口文档中，我们需要详细说明所有可能的错误码。
2024-07-06 19:10:51
2056
2
原创 数据库的介绍
数据库中的事务是指对数据库执行一批操作，在同一个事务当中，这些操作最终要么全部执行成功，要么全部失败，不会存在部分成功的情况。事务是一个原子操作。是一个最小执行单元。可以甶一个或多个SQL语句组成在同一个事务当中，所有的SQL语句都成功执行时，整 个事务成功，有一个SQL语句执行失败，整个事务都执行失败。举个例子：比如A用户给B用户转账100操作，过程如下：从A账户扣100给B账户加100如果在事务的支持下，上面最终只有2种结果：操作成功：A账户减少100；B账户增加100。
2024-04-14 14:29:16
1351
1
原创 SQL语句
行（row）:表是一种结构化的文件，可用于存储特定类型的数据，表中的每一行，也称为一条记录。列（column）：表中的一个字段，所有表都是由一个或多个列组成的。表中的每一列，称为属性，字段。索引：将表中的一个或多个字段中的数据复制一份另存，并且按特定次序排序存储。视图：视图是虚拟的表。与包含数据的表不一样，视图只包含使用时动态检索数据的查询。约束(constraint)条件：表中的数据要遵守的限制。
2024-04-14 14:25:22
1052
原创 创造课堂之经典博弈游戏（Game）
博弈理论是研究决策者之间相互作用的数学和逻辑理论。在博弈理论中，决策者被称为“玩家”，他们通过制定策略来最大化自身利益。
2023-11-15 12:34:12
1736
原创 10.9日练习
就是首先从字符串的两端l，r去看有没有相同的字符，如果相同得话就是，ans=ans+2；然后在l到r得区间内，看有没有可以使得进行相同的字符去删除。题解：就是一直先乘以5，如果超过了就看是不是能够在缩小，不能就说明最后不能得到。如果这段序列的种类数量小于u那么就进行计算加和，需要注意是最小的那个的i值。aaaaaaaabbbbbbbbbbb这种情况 l在a的位置，i在b的位置。如果这段序列的种类数量大于u 那么就需要一个个删除，直到erase（）就是分别去统计这个l到r内的不同字符数。
2023-10-10 14:11:52
111
原创 dp小计9.23
如果是偶数情况，这个不删，那么上一个必须删，这个删了，那么上个可以删也可以不删，选择个最小的就行。然后加上当下的情况。在看右边的时候，左边的情况 有两种，一种是已经加了，一种是没有加。然后再加右边自己的。去统计每个字符的数量之后，看具体的情况。如果是奇数情况，这个可以选择删或者不删。核心就是看 是要左边的还是要右边的。在看左边的时候，直接就加上左边。
2023-09-23 08:54:07
77
原创 九月十九号：
问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。B：给n个元素数组a和m个元素数组b，每次你可以任选一个bj元素，让ai=ai|bj,若干次操作，问a数组的异或和最小和最大分别是多少。八皇后问题（英文：Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。
2023-09-19 22:27:42
92
原创 ABC320
思路：初始只知道一个人的位置是确定的，那么所有与第一个人相关的信息的其他人的位置都能确定。有更多的人的位置确定了，那么与这些人相关的信息的更多的人的位置都可以确定。思路：就是最简单的暴力思路，枚举最终情况，显示的数字是什么，有10种情况。给定n个人，从左到右，有q个事件，每个事件就如（t，w，s），表示的是第t时刻，当前最左边的人可以获得w的分数然后离开，直到t+s时刻回来。问最后每一个的分数。最终确定了数字和按按钮的顺序，剩下的就是模拟，只看一盏灯，然后出现这个数字时候，就按按钮，时间复杂度是O（m）。
2023-09-18 23:26:21
154
原创 9. 15练习
这道题就是找到一个最大的平均段落值，这里的计算方式，可以用二分的思想，按照平均数去二分，查找这个可能的平均数，然后在用一个单调队列滑动窗口去进行维护一个【S，T】区间内的最值，这样就可以得到了结果。二分的判断条件就是，因为要找到平均数的最大值，就是每个数减去平均值后，如果在某个【S,T】的序列的时候，这个区间的差值平均值大于0，说明还有更大的平均数，否则就因为过大了，return false。set是自动会按照从小到大的顺序自动进行排序的，但是也可以按照自己的想法去自动的去排序。根据这个就可以进行二分。
2023-09-17 08:34:02
67
原创 Spring和SpringMvc（四）
最后注意一下：如果说需要访问web下的文件夹目录信息，因为SpringMVC在配置路径的时候拦截的是”/“ 那么就会拦截了静态资源 却不知道怎么处理。MVC框架，它解决WEB开发中常见的问题(参数接收、文件上传、表单验证、国际化等等)，而且使用简单，与Spring无缝集成。完全在SpringMVC的形势下进行数据的传输和处理。综合来看：其实SpringMVC就是一个web的框架，整合了servlet，使得web程序的开发更加简洁优美。对应一种操作，这样做不仅麻烦，也不安全，因为会程序的人读取了你的。
2023-09-12 01:46:48
84
原创 Spring和SpringMVC（三）
前面我们在介绍Spring的时候说过，Spring有两个核心的概念，一个是IOC/DI，一个是AOP。前面已经对IOC/DI进行了系统的学习，接下来要学习它的另一个核心内容，就是AOP。对于AOP,我们前面提过一句话是AOP是在不改原有代码的前提下对其进行增强面向切面编程，一种编程范式，指导开发者如何组织程序结构。作用在不惊动原始设计的基础上为其进行功能增强，前面咱们有技术就可以实现这样的功能即代理模式。前面咱们有技术就可以实现这样的功能即代理模式。(1)
2023-09-11 08:36:12
80
原创 Spring和SpringMvc（二）
（四）注解配置：删除配置文件中的bean对象在源代码中加入@Component注解@Component"bookDao"implementsBookDaopublicvoidsave() {Systemoutprintln@Component注解不可以添加在接口上，因为接口是无法创建对象的。为了让Spring框架能够扫描到写在类上的注解，需要在配置文件上进行包扫描/>component:组件,Spring将管理的bean视作自己的一个组件scan:扫描。
2023-09-10 16:11:29
87
原创 Spring和SpringMvc(一)
Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。它是为了解决企业应用开发的复杂性而创建的。框架的主要优势之一就是其分层架构，分层架构允许使用者选择使用哪一个组件，同时为 J2EE 应用程序开发提供集成的框架。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。然而，Spring的用途不仅限于服务器端的开发。从简单性、可测试性和松耦合的角度而言，任何Java应用都可以从Spring中受益。
2023-09-08 09:35:58
108
原创 九月二号学习笔记（组合数）排列和组合一定要区分开
例如：括号序列就是 在某一个点上，‘（’的数量应该大于‘）’的数量，此时的组合数就是卡特兰数。进出栈也是同样的道理，在任意一个时刻，进栈的数量应该远远大于出栈的数量。递推公式：f(n) = f(0) * f(n - 1) + f(1) * f(n - 2) + ……进出栈匹配，括号匹配括号序列，n+1个节点的二叉树的个数问题，买票问题，等等都可以用卡特兰数解决。贝尔数是以埃里克·坦普尔·贝尔命名，是组合数学中的一组整数数列，开首是（。无序的情况下是卡特兰数的组合问题，有序的情况下是卡特兰数的排列问题。
2023-09-06 06:41:09
107
原创 九月1号训练:
1<<j表示二进制表示的1（即0001）的向左平移j个单位后的数，如j=1，则平移后的结果是0010，此时得到数2。若j=3，平移后的结果是1000，此时得到数8。j2^j可以类比十进制，所有位左移j位，相当于在后面添了j个0，即乘上10^j，在二进制中，即乘上2^j。在此处表示，即两个二进制表示的数，在对应位置上进行的操作，都为1时取1，否则取0。如1010（十进制的10）和0101（十进制的5）进行按位与操作后，得到的是0000（十进制的0）。i & (1<<j)则表示i和1<<j（即2^j。
2023-09-02 15:23:41
61
原创 八月三十一做题心得
比如 0-12345.则 对于高位的数字，就有着相应的限制，比如说如果前面有了123则第四位就最高是4.通过limit的传到可以知道该位置的最高位up是多少，默认是9.pos是指当前到了第几位。一般是通过前缀和和差分的方法来得到的结果，（1，l-1)与（1，r）的差值。要嘛有n个数字是相同的，这n个数的和正好整除n，要么就是n-1个数字，排序之后，去掉最大值，或者最小值。如果说，有一个序列的数，这个序列的数字个数为n，那么通过对这个序列的数字+1，-1的操作后，最多可以有多少个相同的数字。
2023-08-31 21:17:42
55
原创 哈希表 详解
哈希表两个核心问题是哈希函数设计和哈希冲突解决。哈希函数设计的好坏决定了哈希冲突的概率，也就决定哈希表的性能。有兴趣的可以在 JDK 中阅读 HashMap 的源码，在 JDK 8 和之前的版本的实现还有许多不多，比如在 JDK 8 中，引入红黑树，当。，它借助哈希函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性，是存储 Key-Value 映射的集合。长度太长（默认超过 8）时，链表就转换为红黑树，就可以利用红黑树快速增删改查的特点，提高 HashMap 的性能。
2023-08-23 09:39:50
45
原创 练习题（搜索，剪枝）
第一题:数独题： 数独要求每一行、每一列、每一个3×3方阵内的数字，不重复。行和列重复判断是相当简单的。我们可以定义两个bool型二维数组，当此行（或列）填充数字时，我们可以直接把这行的这个数字打上true表示有数字了。 第二题：研究骑士问题，就是从一个点是否能够到达另一个点 你的一个朋友正在研究旅行骑士问题 (TKP)，你将在其中找到最短的骑士移动封闭路径，该路径恰好访问棋盘上给定 n 个方格中的每个方格一次。他认为问题中最困难的部分是确定两个给定方格之间的最小骑士移动数，一旦完成了这一
2023-08-22 18:39:46
75
1
原创 第五天加油加油ABC284
E - Count Simple Paths (atcoder.jp)数论——质数：分解质因数 - 知乎 (zhihu.com)ABC 285 E - Work or Rest(dp) - 知乎 (zhihu.com)
2023-06-05 17:07:25
48
原创 加油加油加油
ABC 285 E - Work or Rest(dp) - 知乎 (zhihu.com)AT_arc155_a [ARC155A] ST and TS Palindrome - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)Tasks - AtCoder Beginner Contest 285(41条消息) AtCoder Beginner Contest 293 -- D - Tying Rope(并查集)_Joanh_Lan的博客-优快云博客(41条消息) AtCoder Begin
2023-05-28 23:21:44
75
原创 加油加油加油
(41条消息) C - Make Takahashi Happy_disliked的博客-优快云博客(41条消息) E - Geometric Progression_disliked的博客-优快云博客
2023-05-28 16:25:47
38
原创 第四天：加油
bbI-又是跳跳乐_武汉工程大学第五届程序设计新生赛(重现赛) (nowcoder.com)https://ac.nowcoder.com/acm/contest/48193/I。
2023-05-12 23:21:56
59
原创 蓝旭第六周后端预习作业：
JDBC(Java DataBase Connectivity,java数据库连接)是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准，据此可以构建更高级的工具和接口，使数据库开发人员能够编写数据库应用程序，同时，JDBC也是个商标名。有了JDBC，向各种关系数据发送SQL语句就是一件很容易的事。换言之，有了JDBC API，就不必为访问Sybase数据库专门写一个程序，为访问Oracle数据库。
2023-05-07 10:09:35
152
原创 练习二：加油
emplace_back与push_back的区别：多数使用emplace可能更好。讲解push_back以及emplace_back的不同。
2023-05-01 14:54:40
135
原创 蓝旭第五周预习作业
数据库可以根据数据结构可分为关系型数据库和非关系型数据库。MySQL是一个开放源码的小型关联式数据库管理系统，开发者为瑞典MySQL AB公司。目前MySQL被广泛地应用在Internet上的中小型网站中。由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特点，许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数据库。
2023-04-26 15:44:06
234
原创 蓝旭第三周预习作业
程序在运行期间，可能需要从外部的存储媒介或者其他程序中读入所需要的数据，这就需要到了输入流。输入流的指向称为它的源，程序通过输入流读取源中的数据。另一方面，程序在处理数据后，可能需要将处理的结果写入到永久的存储媒介中或者传送到其他的应用程序，这就需要使用输出流。输出流的指向是它的目的地。虽然I/O流经常与磁盘文件的存取有关，但是源的目的地也可以是从键盘，内存，或显示器的窗口。
2023-04-06 19:40:23
455
2
原创 蓝旭第二周预习作业
本次的预习作业，主要涉及Java的一些实用操作。对Java运行出现异常的操作，保证程序的运行。以及一些写程序中经常使用的类，可以大大增加程序的可读性和便捷性。java容器是前人为我们提供的一套用于存储数据和对象的工具。如果你学过C++的STL，可以与之类比。java容器又可以称为JavaCollection里面除了存储对象的容器之外，还提供了一套用于处理和操作容器里面的对象的一套工具类。
2023-03-31 19:14:47
704
原创 蓝旭后端预习第一周
IDEA 全称 IntelliJ IDEA，是java编程语言的集成开发环境。IntelliJ在业界被公认为最好的Java开发工具，尤其在智能代码助手、代码自动提示、重构、JavaEE支持、各类版本工具(gitsvn等)、JUnitCVS整合、代码分析、 创新的GUI设计等方面的功能可以说是超常的。IDEA是JetBrains公司的产品，这家公司总部位于捷克共和国的首都布拉格，开发人员以严谨著称的东欧程序员为主。它的旗舰版还支持HTMLCSSPHPMySQLPython等。免费版只支持Java,
2023-03-24 17:00:48
240
1
原创 【无标题】
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2023-03-24 14:50:56
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人