- 博客(14)
- 收藏
- 关注
原创 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
原创 周赛261
2029 结论题 多推一下 遇到这种题目要找规律2030 贪心写太慢了 注意陷阱!有时候循环的变量会改变 不要把常量当作循环的判据去减!// 错误示范:while(length--)......思路:自己想的思路是一个一个字母构造答案从ans[0]开始选 但是有一个问题最坏情况下为n2n^2n2 tle...
2021-10-17 11:30:29
57
原创 周赛251
在循环中 ++i 比 i++快1948 和树结构、遍历相关 字典树没有想到简洁解法要想到可以经过一次遍历来存储当前节点的文件结构字典树的结构设计class TrieNode // 字典树节点 { TrieNode[] son;// 所有的儿子节点 char val;// 节点的值 TrieNode() { son = new TrieNode[26];//26个字母 } }
2021-08-11 19:15:12
72
原创 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
原创 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关注的人