乐胖代购免代理版

欢迎

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

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

个人主页

原创 7月前 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

原创 2023-11-29 10:12:59 59 阅读

象棋（搜索+优化）

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++

搜索

原创 2023-11-29 10:12:53 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 118 阅读

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 71 阅读

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

鸿蒙开发者社区	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 字形变换(模拟)