- 博客(4)
- 收藏
- 关注
原创 二叉树的中序遍历非递归 不统一
#1.循环结束条件while(cur!=NULL||!st.empty())#2.按照指针的迭代 先左节点 在右节点if(cur){ cur=cur->left;//左}else{ cur=st.top();st.pop(); v.push_back(cur->val);//根 cur=cur->right;//右}
2022-01-07 16:35:57
155
原创 判断时“==”和“&&”
#小记录在一个判断中同时遇到“==”和“&&”时,一定要记得 (“ == ”)if(j-1>=0)&&(p[j-1]=='*')//反正保险起见,把括号括起来
2021-12-18 11:35:00
85
原创 【堆排】严格的来来说不是一个堆,只是找到了一个最大值
#堆排序要点(一维数组和完全二叉树)记住1.找到最后一个非叶子节点n/2-12.知道左右子树的节点编号arr[i]=2i+1 arr[i]=2i+2
2021-12-12 14:56:03
892
原创 一个bug(未解决)&&
一个bug(未解决)&&class MaxQueue {public: deque<int>d; queue<int>q; MaxQueue() { } int max_value() { if(d.empty())//为空 { return -1; } return d.front(); } voi
2021-12-07 17:15:28
3554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人