可惜没如果=_=
时光的河入海流
摘要: 咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html 补上另一更巨的巨佬的https://blog.xehoth.cc/PerformanceOptimization/ C++ Interesting卡常数 作为一 阅读全文
posted @ 2017-10-17 00:45 珍珠鸟 阅读(2002) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-14 10:13 珍珠鸟 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 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]= 阅读全文
posted @ 2023-10-30 16:09 珍珠鸟 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:Lutece (uestc.edu.cn) 典型的状压dp,对于状压dp一般有三重循环,第一个枚举状态,第二个和第三个分别枚举一个状态到另一个状态的起点和终点。 #include "bits/stdc++.h" using namespace std; const int MAX=5 阅读全文
posted @ 2023-10-30 16:07 珍珠鸟 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-01 02:02 珍珠鸟 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-05-21 19:57 珍珠鸟 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:合并K个升序链表 对于多个升序链表的合并,如果用C++写的话可以使用优先队列,队列里面存放的都是每一个链表的头结点。 也可以使用分治的方法来做,每次将链表两两合并,这样节约了时间。 这道题巩固了python中递归的应用。 # Definition for singly-linked 阅读全文
posted @ 2023-03-27 16:26 珍珠鸟 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里: 还是比较经典的括号匹配问题,这题学习了函数内套子函数的写法,但是关于全局变量还是有一点问题要问问龙哥,先挖个坑放这…… from ast import List # class Solution: # def generateParenthesis(self, n: int) -> 阅读全文
posted @ 2023-03-26 06:31 珍珠鸟 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:四数之和 这道题和前面的三数之和一模一样,只是需要枚举前两个数而已,需要注意一下前两个数的重复点的判断,并且不要忘记排序。 from ast import List class Solution: def fourSum(self, nums: List, target: int): 阅读全文
posted @ 2023-03-26 03:59 珍珠鸟 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:电话号码的字母组合 这道题主要学习的是哈希表的应用:可以用大括号来代表建立哈希表,以及子函数的实现:可以直接在主函数中定义子函数,将$string$拼成一个整个的长$string:$"".join(list), 注意前面的这个空串是必要的,它代表子串之间直接相连,没有其他的字符。 f 阅读全文
posted @ 2023-03-25 21:27 珍珠鸟 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 都是比较经典的双指针问题,我们可以从中总结一些双指针的规律 首先这两题如果en做的话就是 $O(n^{3})$ 的算法,暴力去找。但是我们可以发现这三个值是满足一定约束的,所以考虑使用方法将它降到 $O(n^2)$ 。如果双指针,一个在头,一个在尾,两个向中间夹,根据约束条件合理选择向中间夹的策略, 阅读全文
posted @ 2023-03-25 21:10 珍珠鸟 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:最长公共前缀 虽然是很简单的模拟题,但是鼠鼠学习了很多面向对象编程中遇到的一些问题,具体的可以看这个链接python中的静态方法与实例方法 class Solution: def longestCommonPrefix(self,strs)->str: if not strs: re 阅读全文
posted @ 2023-03-21 21:39 珍珠鸟 阅读(13) 评论(0) 推荐(0) 编辑