静沐暖阳的博客

1.中缀表达式：便于人看 2.前缀表达式（波兰式）：运算符在前面，运算数在后面 3.后缀表达式（逆波兰式）：运算数在前面，运算符在后面中缀- - - ->前缀： 优先级先乘除再加减，入栈方向从右往左，栈外的符号想进栈，栈内的符号想出栈。栈外左括号不能进栈，栈外右括号优先级最高。栈内右括号优先级最低。 中缀- - - ->后缀： 简单规则：优先级先乘除再加减，入栈方向从左往右，栈外的符号想进

最近开始刷《剑指offer》，说实话开始的有点晚了，应该早点开始的。刷题顺序没有按照书上的顺序来，保证刷完即可。题目：调整数组顺序使奇数位于偶数前面首先，【1】这个题没有要求奇数相对于原数组奇数的位置不变和偶数相对原数组的位置不变，【2】也没有要求不能重新再创建数组，所以基于上述两方面这个题有多种解法。1.重新定义一个vector数组，用push_back()先将奇数插入新数组，再用一...

（1）字符串拷贝strcpy 特点：只能拷贝字符串，遇到\0停止拷贝char* MyStrcpy(char* dst,const char* src){ assert(dst != NULL && src != NULL); char* dstaddr = dst;//如果要返回值，必须重新定义一个指针指向目标指针，然后返回定义的这个指针，因为本来的ds...

首先是链表的结构struct ListNode{ ListNode(int x):mval(x),pnext(NULL){} int mval; ListNode * pnext;};初始化 void InitList(ListNode *phead) { if(phead == NULL) return ; ...

1.输出链表中倒数第k个节点 思想：先让快指针向前走k-1步，然后快慢指针同时开始走，快指针走到末尾时，慢指针正号走到倒数第k个节点。这里的k是从1开始的。 易错点：忘记把k设置为unsigned类型；向前走k步的时候忘记判断 ListNode* FindKtoTail(ListNode * phead,unsigned int k) { if(phe...