自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 周赛257

dp 要想到f[i]=第一次到i的时间

2021-10-23 17:44:48 43

原创 new和operator new // size_t

size_t大小随机器改变 为了适应不同机器 涉及sizeof()还是要用size_thttps://blog.csdn.net/qq_41598072/article/details/84924997new和operator new注意区别 主要是生成https://www.cnblogs.com/raichen/p/5808766.htmloperator new使用void* ptr = ::operator new(2);...

2021-10-19 21:29:27 62

原创 周赛263

bfs 这种题目边权都一样 别被吓到了 一般边权一样都是用bfs第二短就是第二次扫到的

2021-10-19 11:08:04 58

原创 周赛261

2029 结论题 多推一下 遇到这种题目要找规律2030 贪心写太慢了 注意陷阱!有时候循环的变量会改变 不要把常量当作循环的判据去减!// 错误示范:while(length--)......思路:自己想的思路是一个一个字母构造答案从ans[0]开始选 但是有一个问题最坏情况下为n2n^2n2 tle...

2021-10-17 11:30:29 57

原创 周赛262

思路:最高价格和最低价格分别用两个堆维护时间戳之类的用hash_map维护2035 直接暴力tle了

2021-10-13 11:27:55 37

原创 周赛251

在循环中 ++i 比 i++快1948 和树结构、遍历相关 字典树没有想到简洁解法要想到可以经过一次遍历来存储当前节点的文件结构字典树的结构设计class TrieNode // 字典树节点 { TrieNode[] son;// 所有的儿子节点 char val;// 节点的值 TrieNode() { son = new TrieNode[26];//26个字母 } }

2021-08-11 19:15:12 72

原创 常用算法网站

https://oi-wiki.org/

2021-08-10 18:46:49 67

原创 leetcode第58场双周赛

第一题 送分第二题 送分第三题 注意初始化数组 初始化任意一个即后面的全部都为0动态规划 要再练一练这题等价于分段 别想复杂了 要尽量简化

2021-08-10 18:44:35 45

原创 周赛253

1961 随便过1962 手写堆 别写炸了1963 猜结论1964 没想到nlgn的解法注意求最长上升子序列nlogn 的解法!贪心+二分关键在于想到维护一个数组d[i] ,表示长度为 i 的最长上升子序列的末尾元素的最小值1.注意vector 长度用size()2.注意函数引用! 加&3.stl heap 注意手写heap 调整3.1注意建堆过程,要在空数组上建!3.2注意调整! 左右儿子的选择 调整时选择大的那个儿子交换3.3调整堆的时候可以用while代替递归4.

2021-08-09 23:09:20 51

原创 Leetcode 37. 解数独

简单dfs 注意提交的问题 用C++不要使用全局变量https://blog.csdn.net/mojir/article/details/103221680

2021-08-08 17:23:53 44

原创 逆波兰算法(转载)

https://www.cnblogs.com/lulipro/p/7450886.html常用于表达式计算

2021-08-05 22:29:03 41

原创 leetcode 10正则表达式匹配

简单dp 但是注意第0行的处理! 最好写一个比较函数方便一点

2021-08-05 21:50:34 38

原创 2021-08-03

PAT 1038 Recover the Smallest Number写一个cmp函数 注意多个0的处理以及全是0的极端情况!

2021-08-03 10:36:44 33

原创 bug:double free

一个错误:double free将同一个位置释放了2次:原因:程序结束时会主动调用析构函数 如果用户在调用就会造成调用两次;解决后:多一个root=null

2020-12-09 00:01:24 99

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除