MichaelZona的博客_LCA,SPFA,splay树

2024年4月21日15:14:45 一些update

可能后面有空的话会写一些长的吧hhh 自从之前2022年底济南打完以后就退役了（还是得看看脚下的六便士...再不搞科研就要没学上了），后面都是一些小打小闹比如校赛Xtreme什么的会去玩玩，今年就纯去当志愿者了hhh 现在不出意外的话应该要去neu读phd了本来以为做了科研以后就没有机会再找到当初打acm的感觉了，毕竟目前做的几个project基本都是炼丹或者比较偏工程......主要

个人主页

原创 6月前 21 阅读

送快递（状压dp）

题目链接在这里：Lutece (uestc.edu.cn)典型的状压dp，对于状压dp一般有三重循环，第一个枚举状态，第二个和第三个分别枚举一个状态到另一个状态的起点和终点。#include "bits/stdc++.h" using namespace std; const int MAX=5e6+5; int n; int a[30][30]; int f[MAX][30]; int main

i++

状压dp

ci

原创 11月前 57 阅读

象棋（搜索+优化）

Lutece (uestc.edu.cn)哦突然想起来这个搜索叫启发式搜索......#include "bits/stdc++.h" using namespace std; char s[10][10]; int dx[8]={-2,-2,-1,-1,1,1,2,2}; int dy[8]={-1,1,-2,2,-2,2,-1,1}; int ans; char ss[6][6]={"1111

i++

c++

搜索

原创 11月前 52 阅读

我是如何被我的c++大作业榨干的

手把手教你用git上传项目到GitHub（图文并茂，这一篇就够了），相信你一定能成功！！ - 知乎 (zhihu.com)C++ 类对象数组_Slience_Perseverance的博客#ifndef的用法_Never-say-Never的博客菜鸡的ACLLib初使用（1）实现功能：图片载入与键盘控制的图像空间位置变换 - 简书 (jianshu.com)Markdown 围栏代码块 | Mar

Markdown

知乎

类对象

原创 2023-05-21 00:44:26 68 阅读

Leetcode 17.电话号码的字母组合 (模拟)

Leetcode 17.电话号码的字母组合 (模拟) 题目链接在这里：电话号码的字母组合这道题主要学习的是哈希表的应用：可以用大括号来代表建立哈希表，以及子函数的实现：可以直接在主函数中定义子函数，将\(string\)拼成一个整个的长\(string：\)"".join(list)，注意前面的这个空串是必要的，它代表子串之间直接相连，没有其他的字符。from ast import

git

子函数

List

原创 2023-04-02 09:55:28 41 阅读

Leetcode 23. 合并 K 个升序链表(分治)

Leetcode 23. 合并 K 个升序链表(分治) 题目链接在这里：合并K个升序链表对于多个升序链表的合并，如果用C++写的话可以使用优先队列，队列里面存放的都是每一个链表的头结点。也可以使用分治的方法来做，每次将链表两两合并，这样节约了时间。这道题巩固了python中递归的应用。# Definition for singly-linked list. class ListN

链表

升序

分治

原创 2023-04-02 09:55:15 81 阅读

Leetcode 22. 括号生成

Leetcode 22. 括号生成题目链接在这里：还是比较经典的括号匹配问题，这题学习了函数内套子函数的写法，但是关于全局变量还是有一点问题要问问龙哥，先挖个坑放这……from ast import List # class Solution: # def generateParenthesis(self, n: int) -> List: # an

List

子函数

全局变量

原创 2023-04-02 09:55:02 19 阅读

Leetcode 18. 四数之和（双指针）

Leetcode 18. 四数之和（双指针）题目链接在这里：四数之和这道题和前面的三数之和一模一样，只是需要枚举前两个数而已，需要注意一下前两个数的重复点的判断，并且不要忘记排序。from ast import List class Solution: def fourSum(self, nums: List, target: int): n = len

List

双指针

原创 2023-04-01 12:08:58 130 阅读

Leetcode 15 & 16 (双指针)

Leetcode 15 & 16 (双指针) 都是比较经典的双指针问题，我们可以从中总结一些双指针的规律首先这两题如果en做的话就是 \(O(n^{3})\) 的算法，暴力去找。但是我们可以发现这三个值是满足一定约束的，所以考虑使用方法将它降到 \(O(n^2)\)#Leetcode 15 from ast import List class Solution: def

双指针

List

复杂度

原创 2023-04-01 08:44:37 116 阅读

Leetcode 7. 整数反转(模拟)

题目链接在这里：7. 整数反转 - 力扣（LeetCode）这道题学习了list类型不能在没有定义长度的情况下直接访问里面的第i个元素，应该使用append或者在开始的时候就a = [0 for _ in range(n)]1 class solution: 2 def longest(self,s : str)->str: 3 ans = 0 4

直接访问

原创 2023-03-25 11:14:01 97 阅读

Leetcode 5.最长回文子串(区间dp)

题目链接在这里：5. 最长回文子串 - 力扣（LeetCode）首先肯定是个n^2的算法，枚举起点也是必要的，但是枚举终点很显然不行，但是考虑到回文串会向下兼容，因此我们可以枚举长度，这就是典型的区间dp了，从短的子串可以推到长的子串的信息的可以用区间dp做。 1 class solution: 2 def longest(self,s : str)->str: 3

区间dp

子串

向下兼容

原创 2023-03-25 11:13:57 116 阅读

Leetcode 4. 寻找两个正序数组的中位数（二分）

题目链接在这里：4. 寻找两个正序数组的中位数 - 力扣（LeetCode）是一道很好的二分题，一开始没有想到越界怎么处理，忽略了(m+n)/2一定介于min(n,m)和max(n,m)之间，因此如果确定在短的数组上进行二分就不用考虑越界问题了，其次没有考虑到当划分之后，左边区间的每一个点都小于右边区间的点，这是一个很重要的性质，但是最开始在当前策略有效性的判断上并没有考虑到这个，而是单独的对每一

hg

数组

中位数

原创 2023-03-25 11:13:52 125 阅读

Leetcode 14. 最长公共前缀(模拟)

Leetcode 14. 最长公共前缀(模拟) 题目链接在这里：最长公共前缀虽然是很简单的模拟题，但是鼠鼠学习了很多面向对象编程中遇到的一些问题，具体的可以看这个链接python中的静态方法与实例方法class Solution: def longestCommonPrefix(self,strs)->str: if not strs:

静态方法

最长公共前缀

python

原创 2023-03-25 11:13:39 107 阅读

Leetcode 11. 盛最多水的容器(贪心)

Leetcode 11. 盛最多水的容器(贪心) 题目链接在这里：Leetcode 11.盛最多水的容器这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论，如果将长板向内移动，结果肯定变小，但是

双指针

指针移动

前缀数组

原创 2023-03-25 11:13:27 150 阅读

Leetcode 6. N 字形变换(模拟)

题目链接在这里：6. N 字形变换 - 力扣（LeetCode）比较简单的模拟题，此题需要学习python的字符串处理和数组的处理，字符串的拼接跟string一样直接+就行了，join是将一个数组中的多个字符串拼接起来用的。1 class Solution(object): 2 def convert(self, s: str, numRows: int) -> str: 3

数组

字符串

python

原创 2023-03-25 11:13:09 67 阅读

Leetcode 1.两数之和（hash）

题目链接在这里：1. 两数之和 - 力扣（LeetCode）这道题主要学习了python中哈希表的使用，类似于c++中的map容器1 # 暴力 2 # class Solution: 3 # def twoSum(self, nums, target): 4 # n = len(nums) 5 # for i in range(n): 6 #

c++

map容器

python

原创 2023-03-20 13:50:14 62 阅读

LeetCode 2.两数相加

题目链接在这里：2. 两数相加 - 力扣（LeetCode）这道题学了一些python类和子函数的语法，发现语法与C++有异曲同工之妙1 class ListNode: 2 def __init__(self, val=0, next=None) -> None: 3 self.val = val 4 self.next = next 5 6

子函数

python

原创 2023-03-20 13:50:08 80 阅读

LeetCode 3.无重复字符的最长子串

题目链接在这里：3. 无重复字符的最长子串 - 力扣（LeetCode）这道题学习了几何函数set()的用法1 class Solution(object): 2 def lengthOfLongestSubstring(self, s:str)->int: 3 n=len(s) 4 q=set() 5 lft=an=now=0

最长子串

原创 2023-03-20 13:49:50 68 阅读

我是如何被我的大创项目榨干的

损失函数｜交叉熵损失函数 - 知乎 (zhihu.com)Inductive Representation Learning on Large Graphs (neurips.cc) #GraphSAGE的论文【Graph Neural Network】GraphSAGE: 算法原理，实现和应用 - 知乎 (zhihu.com)谐门速攻：作为lo

知乎

损失函数

数据挖掘

原创 2023-01-29 15:10:19 203 阅读

原码反码补码详解

貌似弄明白了为什么要用补码来存数字膜一发Orz本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中

补码

反码

回拨

转载 2022-12-19 14:54:47 161 阅读

博弈论练习6 Deleting Divisors(sg找规律，思维)

题目链接在这里：G-Deleting Divisors_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)这道题一道比较明显的思路是使用sg函数，因为可以看到比较明显的一个状态推到另一个状态的过程。在考场上的话应该想到的是通过sg函数打表找规律来做。1 #include "bits/stdc++.h" 2 using namespace

i++

sg函数

#include

原创 2022-11-28 12:02:58 72 阅读

我是如何被我的软工大作业榨干的

整体项目学习：Android studio创建第一个项目并运行_ChangYan.的博客-CSDN博客_android studio运行项目(16条消息) Android studio连接MySQL并完成简单的登录注册功能_ChangYan.的博客-CSDN博客_androidstudio登录注册数据库布局架构学习： 2.2.1 LinearLayout(线

android

数据库

原创 2022-11-28 09:35:37 71 阅读

博弈论练习4 Calendar Game(SG函数)

题目链接在这里：D-Calendar Game_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)这题网上有关于奇偶性来找规律的做法，有点人类智慧，这里就先考虑一种比较传统的sg函数做法。众所周知，sg函数意思是一个状态的胜负性由其后续状态推得，因此这就是一个dfs的过程。考虑到这里有多组数据，因此需要使用记忆化搜索。1 #includ

sg函数

bash

#include

原创 2022-11-20 14:29:20 45 阅读

博弈论练习7 栗酱的异或和（取石子问题）

题目链接在这里：我们首先想到经典的取石子问题，考虑的是所有石子堆异或起来是不是0，如果为0就说明先手必败。这里面的逻辑和上一篇总结的博弈论基本规律是一样的，因为异或是相同为0，不同为1，因此如果异或和为0的话说明每一位上的1如果有人选了，那另一方一定能选一个对称的1。而本题中限制了先手必须选择哪个堆，我们就把其他的堆先异或和了，然后看当前堆能否转化为这个异或和，由结论，如果当前堆的个数大于异或和，

i++

#include

c++

原创 2022-11-20 14:29:13 75 阅读

博弈论练习3 Palindrome Game (hard version) (人类智慧题)

题目链接在这里：C-Palindrome Game (hard version)_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)这题挺人类智慧的，但是也有博弈论的一般思想，就是二者在中间过程的时候一直做着对称的工作或者执行相同的策略，只在开头或者结尾的时候先手会根据形势作出不同的决策，以后在做博弈论问题的决策时要考虑到这一点。对于这

回文串

i++

字符串长度

原创 2022-11-20 02:22:12 96 阅读

博弈论练习5 小牛再战（取石子问题）

题目链接在这里：F-小牛再战_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)这是比较经典的巴什博奕问题，在博弈论中想到的第一个操作就是能不能出现双方决策时对称的的局面，在前前篇练习回文串填1中已经体现出来，这是博弈论比较经典的想法，对应到这道题就是如果总堆数是偶数，并且相同个数的堆数也是偶数的时候，后手就能采取跟先手完全一样的策略，

i++

bash

组合游戏

原创 2022-11-20 02:22:06 112 阅读

字符串练习1 于是他错误的点名开始了(Trie)

题目链接在这里：P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)是一道trie树的板子题，注意理解trie树的每一个节点代表的是一个状态，这个状态是一个前缀。1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=5e5+5; 4 int n,m; 5 struc

i++

trie树

5e

原创 2022-11-20 02:21:45 82 阅读

字符串练习2 最长抑或路径（01trie树）

题目链接在这里：P4551 最长异或路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)是一道比较经典的问题，对于异或问题经常会使用01trie树来解决。当然01trie树只是用来统计答案，往往还需要一些预处理操作。比如此题需要把从当前点到根节点的路径的异或和求出来，讨论与根节点的联系在树的问题中很常见。1 #include "bits/stdc++.h" 2 using

i++

trie树

预处理

原创 2022-11-20 02:21:05 86 阅读

博弈论练习8 Northcott Game（取石子问题）

题目链接在这里：I-Northcott Game_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)这题是一个伪装的很好的取石子问题，可以发现，一个棋子往边上移动是没有用的，因为这一行另一个棋子可以朝同一方向移动相同数的格子，可以发现，如果所有的棋子都相邻了，这种情况下的先手一定是必败态。所以胜负与同一行棋子之间间隔的个数有关，于是就可

bash

i++

#include

原创 2022-11-20 02:20:57 100 阅读

博弈论练习1 Rake It In（minmax搜索）

题目链接在这里：A-Rake It In_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)这题是一道比较基础的minmax搜索，只需要注意一下剪枝的操作是怎么写的就行了。不过数组开大也能tle是我没想到的……1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,t,k; 4

i++

搜索

bash

原创 2022-10-22 02:10:09 112 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63232d2716c5a的博客

2024年4月21日15:14:45 一些update

送快递（状压dp）

象棋（搜索+优化）

我是如何被我的c++大作业榨干的

Leetcode 17.电话号码的字母组合 (模拟)

Leetcode 23. 合并 K 个升序链表(分治)

Leetcode 22. 括号生成

Leetcode 18. 四数之和（双指针）

Leetcode 15 & 16 (双指针)

Leetcode 7. 整数反转(模拟)

Leetcode 5.最长回文子串(区间dp)

Leetcode 4. 寻找两个正序数组的中位数（二分）

Leetcode 14. 最长公共前缀(模拟)

Leetcode 11. 盛最多水的容器(贪心)

Leetcode 6. N 字形变换(模拟)

Leetcode 1.两数之和（hash）

LeetCode 2.两数相加

LeetCode 3.无重复字符的最长子串

我是如何被我的大创项目榨干的

原码反码补码详解

博弈论练习6 Deleting Divisors(sg找规律，思维)

我是如何被我的软工大作业榨干的

博弈论练习4 Calendar Game(SG函数)

博弈论练习7 栗酱的异或和（取石子问题）

博弈论练习3 Palindrome Game (hard version) (人类智慧题)

博弈论练习5 小牛再战（取石子问题）

字符串练习1 于是他错误的点名开始了(Trie)

字符串练习2 最长抑或路径（01trie树）

博弈论练习8 Northcott Game（取石子问题）

博弈论练习1 Rake It In（minmax搜索）