摘要： 咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html 补上另一更巨的巨佬的https://blog.xehoth.cc/PerformanceOptimization/ C++ Interesting卡常数 作为一 阅读全文

该文被密码保护。 阅读全文

摘要： 可能后面有空的话会写一些长的吧hhh 自从之前2022年底济南打完以后就退役了（还是得看看脚下的六便士...再不搞科研就要没学上了），后面都是一些小打小闹比如校赛Xtreme什么的会去玩玩，今年就纯去当志愿者了hhh 现在不出意外的话应该要去neu读phd了 本来以为做了科研以后就没有机会再找到当初 阅读全文

摘要： 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]= 阅读全文

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

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

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

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

摘要： 题目链接在这里：四数之和 这道题和前面的三数之和一模一样，只是需要枚举前两个数而已，需要注意一下前两个数的重复点的判断，并且不要忘记排序。 from ast import List class Solution: def fourSum(self, nums: List, target: int): 阅读全文

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

摘要： 都是比较经典的双指针问题，我们可以从中总结一些双指针的规律 首先这两题如果en做的话就是 $O(n^{3})$ 的算法，暴力去找。但是我们可以发现这三个值是满足一定约束的，所以考虑使用方法将它降到 $O(n^2)$ 。如果双指针，一个在头，一个在尾，两个向中间夹，根据约束条件合理选择向中间夹的策略， 阅读全文